辉小歌的博客

目录1671. 三角形【暴力】1659. 社交距离 I【二分】1714. 混合牛奶【模拟】1671. 三角形【暴力】#include<bits/stdc++.h>using namespace std;typedef long long int LL;typedef pair<LL,LL> PII;LL n,ans;vector<PII>ve;int main(void){ cin>>n; for(int i=0;i<

目录3346. 你知道你的ABC吗【排序】3358. 放养但没有完全放养【贪心】3370. 牛年【模拟】3745. 牛的学术圈 I【二分】1459. 奶牛体操【暴力】3346. 你知道你的ABC吗【排序】#include<bits/stdc++.h>using namespace std;typedef long long int LL;LL a[15];int main(void){ for(int i=0;i<7;i++) cin>>a[i];

目录1987. 粉刷栅栏【扫描线】1987. 粉刷栅栏【扫描线】扫描线，注意将一个区间的左端点表示该区间。这样可以避免处理各种边界问题。#include<bits/stdc++.h>using namespace std;map<int,int>mp;int n,x; void insert(int l,int r,int c){ mp[l]+=c; mp[r+1]-=c;//注意这里是故意是r,因为区间[1,2]是一个区间,不是俩点}int m

目录2058. 笨拙的手指【枚举】2041. 干草堆【差分】2058. 笨拙的手指【枚举】#include<bits/stdc++.h>using namespace std;string a,b;typedef long long int LL;bool check(int sum) { string temp; if(sum==0) temp="0"; while(sum) temp=to_string(sum%3)+temp,sum/=3; int cnt=0;

目录7. 整数反转【难度: 一般 / 知识点: 模拟】78. 左旋转字符串【难度: 简单 / 知识点: 字符串】435. 传球游戏【难度: 一般 / 知识点: DP】7. 整数反转【难度: 一般 / 知识点: 模拟】class Solution {public: int reverse(int x) { long s=0; while(x) s=s*10+x%10,x/=10; if(s>INT_MAX||s<INT_MIN) s=

目录1011. 在 D 天内送达包裹的能力【二分】680. 剪绳子【二分】938. 二叉搜索树的范围和1589. 构建二叉搜索树633. 平方数之和1221. 四平方和【思维+二分】403. 青蛙过河【未完成 DP】1205. 买不到的数目137. 只出现一次的数字 II73. 数组中只出现一次的两个数字690. 员工的重要性【DFS】53. 最小的k个数554. 砖墙【未完成】1540. 主导颜色1011. 在 D 天内送达包裹的能力【二分】class Solution {public:

目录28. 实现 strStr()【KMP】141. 周期【KMP 未完成】91. 解码方法【未完成】821. 跳台阶363. 矩形区域不超过 K 的最大数值和【前缀和】3412. 邻域均值【前缀和】368. 最大整除子集【未完成】12. 背包问题求具体方案【DP】377. 组合总和 Ⅳ【DP】3382. 整数拆分【DP】897. 递增顺序搜索树【模拟】47. 二叉树中和为某一值的路径【dfs】28. 实现 strStr()【KMP】class Solution {public: int s

目录179. 最大数【贪心】1453. 移掉K位数字【贪心 / 思维】783. 二叉搜索树节点最小距离71. 二叉树的深度208. 实现 Trie (前缀树)【未完成】142. 前缀统计【trie】213. 打家劫舍 II【未完成】1055. 股票买卖 II【贪心】87. 扰乱字符串【未完成】94. 递归实现排列型枚举179. 最大数【贪心】class Solution {public: string largestNumber(vector<int>& nums)

目录80. 删除有序数组中的重复项 II817. 数组去重81. 搜索旋转排序数组 II22. 旋转数组的最小数字153. 寻找旋转排序数组中的最小值68. 0到n-1中缺失的数字154. 寻找旋转排序数组中的最小值 II69. 数组中数值和下标相等的元素263. 丑数62. 丑数80. 删除有序数组中的重复项 IIclass Solution {public: int removeDuplicates(vector<int>& nums) {

目录190. 颠倒二进制位77. 翻转单词顺序74. 搜索二维矩阵15. 二维数组中的查找【思维 双指针】90. 子集 II【dfs】93. 递归实现组合型枚举1006. 笨阶乘【栈】1381. 阶乘【思维】面试题 17.21. 直方图的水量【未完成】592. 雨【未完成】1143. 最长公共子序列【DP】1222. 密码脱落【未完成 DP】781. 森林中的兔子【思维】3192. 出现次数最多的数【签到】190. 颠倒二进制位class Solution {public: uint32_t

目录LeetCode 191. 位1的个数【难度: 简单 / 知识点: 位运算】85. 不用加减乘除做加法【难度: 中 / 知识点: 思维 全加器】341. 扁平化嵌套列表迭代器【模拟】LeetCode 191. 位1的个数【难度: 简单 / 知识点: 位运算】class Solution {public: int hammingWeight(uint32_t n) { long long int x=n; int cnt=0; while

目录92. 反转链表 II【难度: 中 / 知识点: 链表】35. 反转链表【难度: 中 / 知识点: 链表】1603. 设计停车系统 【难度: 简单 / 知识点: 模拟】3267. 小明上学【难度: 简单 / 知识点: 模拟】92. 反转链表 II【难度: 中 / 知识点: 链表】/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * Li

目录730. 机器人跳跃问题【二分】3195. 有趣的数【DP 组合树】3205. 最优配餐【多源最短路】3215. 网络延时【树的直径】3250. 通信网络【思维 图】3240. 压缩编码【区间DP】730. 机器人跳跃问题【二分】#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int h[N],n;bool check(long long int mid){ for(int i=1;i<

目录1262. 鱼塘钓鱼【多路归并 枚举】312. 乌龟棋【DP】211. 计算系数【组合数】496. 机器翻译【模拟】148. 合并果子【哈夫曼树】507. 积木大赛【贪心】1262. 鱼塘钓鱼【多路归并 枚举】#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int a[N],b[N],t[N],n,T;int solve(int k,int t){ int sum=0; int cnt

目录1230. K倍区间【思维 前缀和】1613. 数独简单版【dfs】122. 糖果传递【贪心】125. 耍杂技的牛【贪心】499. 聪明的质监员【二分+前缀和】503. 借教室【二分+差分】257. 关押罪犯【二分+二分图染色】1230. K倍区间【思维 前缀和】#include<bits/stdc++.h>using namespace std;const int N=1e5+10;long long int s[N],cnt[N],ans,n,k;int main(void

目录1402. 星空之夜【dfs + 哈希】479. 加分二叉树【DP】1414. 牛异或【trie】1402. 星空之夜【dfs + 哈希】https://www.acwing.com/problem/content/description/1404/本题最难的一个点在于如何判断，两图形是同一个。即如何记录图形，这里可以用哈希值来对应相应的图形，为了尽可能的避免碰撞，故将图形内任意两点的距离和作为哈希值。#include<bits/stdc++.h>using namespace

目录1477. 拼写正确3208. Z字形扫描3203. 画图3232. 最大波动3227. 折点计数3257. 跳一跳1477. 拼写正确#include<bits/stdc++.h>using namespace std;string s,a;int sum=0;string c[10]={"zero","one","two","three","four","five","six","seven","eight","nine"};int main(void){ ci

目录417. 不高兴的津津425. 明明的随机数458. 比例简化【二分】441. 数字统计449. 质因数分解445. 数字反转417. 不高兴的津津#include<bits/stdc++.h>using namespace std;int main(void){ int ans=0,sum=8; for(int i=0;i<7;i++) { int a,b; cin>>a>>b; if(a+b

目录426. 开心的金明【DP】703. 数独检查【模拟】1101. 献给阿尔吉侬的花束【bfs】89. a^b【快速幂】433. ISBN号码【模拟】428. 数列【进制】421. 陶陶摘苹果426. 开心的金明【DP】https://www.acwing.com/problem/content/428/#include<bits/stdc++.h>using namespace std;int v[35],w[35],n,m;int f[30][30005];int main

目录1353. 滑雪场设计【枚举】1603. 整数集合划分【贪心】482. 合唱队形【DP】420. 火星人1015. 摘花生【DP】126. 最大的和【思维】1353. 滑雪场设计【枚举】https://www.acwing.com/problem/content/1355/#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int h[N],n,ans=1e9;int main(void){ c

目录1208. 翻硬币【贪心】1532. 找硬币【哈希】1341. 十三号星期五【日期模拟】754. 平方矩阵 II【规律】1432. 棋盘挑战【dfs】1371. 货币系统【DP 完全背包】1381. 阶乘【模拟 质因数分解】1208. 翻硬币【贪心】https://www.acwing.com/problem/content/1210/#include<bits/stdc++.h>using namespace std;string a,b;int main(void){

目录756. 蛇形矩阵【模拟】1113. 红与黑【dfs】1346. 回文平方【模拟】680. 剪绳子【二分】1227. 分巧克力【二分】422. 校门外的树【差分】429. 奖学金【模拟】756. 蛇形矩阵【模拟】https://www.acwing.com/problem/content/758/#include<bits/stdc++.h>using namespace std;const int N=110;int a[N][N],n,m;int dx[4]={0,1,0

目录104. 货仓选址【贪心】898. 数字三角形【递推】104. 货仓选址【贪心】https://www.acwing.com/problem/content/106/#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int a[N],sum,n;int main(void){ cin>>n; for(int i=0;i<n;i++) cin>>a[i];

目录3824. 在校时间【简单 / 知识点: 模拟】3825. 逃离大森林【中 / 知识点: bfs 思维】3824. 在校时间【简单 / 知识点: 模拟】#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int a[N],n,t;int main(void){ cin>>t; while(t--) { memset(a,0,sizeof a);

目录3814. 矩阵变换【难度: 简单 / 知识点: 思维 哈希表】3814. 矩阵变换【难度: 简单 / 知识点: 思维 哈希表】#include<bits/stdc++.h>using namespace std;string s[105];map<string,int>mp;int main(void){ int n; cin>>n; for(int i=0;i<n;i++) cin>>s[i],mp[s[i]]+

目录3806. 最小化字符串【难度: 一般 / 知识点: 贪心】3807. 构造字符串【难度: 简单 / 知识点: 贪心】3806. 最小化字符串【难度: 一般 / 知识点: 贪心】如果一个字母后的字母小于当前的字母，则删除该字母。如果都不满足则只能删除最后一个#include<bits/stdc++.h>using namespace std;int main(void){ int t; cin>>t; while(t--) {

目录3798. 幸运年份 【难度: 简单 / 知识点: 思维】3799. 送糖果 【难度: 简单 / 知识点: 模拟】3800. 奇数还是偶数 【难度: 简单 / 知识点: 数学 同余】3801. 最佳连续子数组 【难度: 一般 / 知识点: 双指针】3802. 消灭数组 【难度: 简单 / 知识点: dfs 分治】3798. 幸运年份 【难度: 简单 / 知识点: 思维】#include<bits/stdc++.h>using namespace std;int main(void)

目录3790. 录入单词【难度: 一般 / 知识点: 模拟】3791. 解码【难度: 简单 / 知识点: 模拟】3792. 质数问题【难度: 简单 / 知识点: 线性筛 枚举】3793. 最大分数【难度: 简单 / 知识点: 贪心】3794. 构造字符串【难度: 简单 / 知识点: 思维】3790. 录入单词【难度: 一般 / 知识点: 模拟】#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int a[N];

目录3781. 乘车问题【难度: 简单 / 知识点: 模拟】3782. 点【难度: 中 / 知识点: 数学 推式子】3783. 第 k 个除数【难度: 一般 / 知识点: 数学 求因子】3784. 交换相邻元素【难度: 一般 / 知识点: 思维题】3785. 战舰 【难度: 一般 / 知识点: 枚举】3781. 乘车问题【难度: 简单 / 知识点: 模拟】#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int

目录3776. 水果拼盘【难度: 简单 / 知识点: 贪心】3777. 砖块 【难度: 一般 / 知识点: 模拟】3776. 水果拼盘【难度: 简单 / 知识点: 贪心】#include<bits/stdc++.h>using namespace std;int main(void){ int t; cin>>t; while(t--) { int a,b,c,d,e,f; cin>>a>>b>>

目录3763. 数字矩阵 【难度: 一般 / 知识点: 思维】3764. 三元数异或 【难度: 一般 / 知识点: 思维 贪心】3767. 最小的值 【难度: 一般 / 思维: 贪心 枚举】3768. 字符串删减【难度: 简单 / 知识点: 模拟】3769. 移动石子 【难度: 简单 / 知识点: 贪心】3763. 数字矩阵 【难度: 一般 / 知识点: 思维】#include<bits/stdc++.h>using namespace std;int a[105][105],n,

目录3761. 唯一最小数 【难度: 简单 / 知识点: 哈希表】3762. 二进制矩阵 【难度: 中 / 知识点: 思维 枚举】3761. 唯一最小数 【难度: 简单 / 知识点: 哈希表】#include<bits/stdc++.h>using namespace std;const int N=1e5*2+10;int a[N];int main(void){ int t; cin>>t; while(t--) { int

目录3705. 子集mex值 【难度: 简单 / 知识点: 贪心】3705. 子集mex值 【难度: 简单 / 知识点: 贪心】#include<bits/stdc++.h>using namespace std;int s[110];int mex(){ for(int i=0;i<110;i++) { if(!s[i]) return i; else s[i]--; } return -1;}int ma

目录3672. 数组重排 【难度: 简单 / 知识点: 思维】3672. 数组重排 【难度: 简单 / 知识点: 思维】解析: 让数组 a[i] -i 单调即可#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int a[N];int main(void){ int t; cin>>t; while(t--) { int n; cin>>

目录3636. 数组延伸 【难度: 一般 / 知识点: 思维 模拟 压缩】3646. 分水果 【难度: 一般 / 知识点: 二进制枚举】3655. 楼层 【难度: 简单 / 知识点: 模拟】3636. 数组延伸 【难度: 一般 / 知识点: 思维 模拟 压缩】#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int t,n,x;long long int a;int main(void){ cin

目录3617. 子矩形计数【难度: 中等 / 知识点: 差分 思维】3624. 三值字符串 【难度: 简单 / 知识点: 双指针】3617. 子矩形计数【难度: 中等 / 知识点: 差分 思维】题目详解#include<bits/stdc++.h>using namespace std;const int N=4*1e4+10;int n,m,k;int a[N],b[N];int s1[N],s2[N];void work(int a[],int s[],int n){

目录3554. 二进制 【难度: 简单 / 知识点: 进制转换】3554. 二进制 【难度: 简单 / 知识点: 进制转换】题目详解#include<bits/stdc++.h>using namespace std;void print(string s,int a){ long long int sum=0; for(int i=0;i<s.size();i++) { if(s[i]-'0') sum=sum*2+1;

目录3404. 谁是你的潜在朋友 【难度: 简单 / 知识点: map】3404. 谁是你的潜在朋友 【难度: 简单 / 知识点: map】#include<bits/stdc++.h>using namespace std;const int N=220;int a[N],cnt[N],n,m;int main(void){ cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i],cnt[a

目录3485. 最大异或和 【难度：中 / 知识点: trie树】3485. 最大异或和 【难度：中 / 知识点: trie树】题目详解#include<bits/stdc++.h>using namespace std;const int N=1e5*31+10,M=1e5+10;int s[M],son[N][2],idx,n,m,cnt[N];void insert(int x,int v)// v是表示trie的该结点否存在的次数{ int p=0;