摘要： 1分类讨论 最少删除数字是否是 3的倍数 这种题 都是数位分离 和暑假集训那道题差不多 好几个坑点 分类讨论 7种情况 for(auto x:s){ a[(x-'0')%3]++; //非常细节 sum+=x-'0'; } 2 猜结论 每个数模m 等于ai-1 就是lcm(a[1]到a[m])的最小 阅读全文

摘要： 1 a+=a find(b) 2 __builtin_ctz(x) clz 二进制后数0的个数 前面0的个数 int（32个数字） 3 进制转换 n进制 include<bits/stdc++.h> using namespace std; define int long long const in 阅读全文

摘要： //伪暴力 只处理前k个 减低问题规模 vectord,abc; // d.push_back(a[i]+b[j]); abc.push_back(d[i]+c[j]); //int i=0;i<k&&i<d.size();i++ 判断越界 i*z必然大于k d取前k大与z配对 阅读全文

摘要： 1 非常的小丑 应该用a[++len] 最好不要用vector 玩不明白 vector cout<<a[a.size()-k]; 第k大 2 讨论 a[i].y和m的关系就行 3 count(s.begin(),s.end(),"0") 代码是有什么问题吗？？？为什么一直报错 4 贪心版的dfs 要 阅读全文

摘要： 2 思维题 （题目读了半天） 排序 减去n-1个最大之间的间隔 求最小次数能够遍历数轴上所有点 n=2 两个棋子 分开往左和右走 能省略中间一段距离 3 数学 gcd 被攻击的怪物血量减少是攻击怪物的因数 4 这是先排序的 类似寒假三的滑动窗口 5 贪心的考虑高位 其实这道题贪心不了 for(int 阅读全文

摘要： 寒假三 1 double k=t-x*6/1000; 1 *6/1000 必错 0.006才对 2 double k才行 x=t-x6/1000; 2 cin>>n; sets; s.insert(n);//特判第一个点 if(s.count(x)!=0)break; //先判断在操作 s.inse 阅读全文

摘要： tot[now] = i; dfs(now + 1); // 显式回溯：撤销之前的选择 tot[now] = 0; 没有显式回溯 隐式回溯是利用系统栈 1 构造题（智慧题） //构造有n个数的A数列 （1到m的排列）满足题目给的q组要求求最大的max tot[a[i].b] tot数组存的是A数列的 阅读全文

摘要： 5.1 1[ABC195B] Many Oranges 确定枚举范围即可 需要在给定的限制条件下找到满足条件的最优解或可行解的范围 2[ABC196C] Doubled 枚举1e6即可 然后判断 有点像构造 3[ABC256C] Filling 3x3 array 有点像构造爆搜 直接dfs（x） 阅读全文