随笔分类 - 桶【计数】
桶【计数】
摘要： . 四平方和 + 自定义排序（重载<）+二分 题目传送门 一、题目大意 四平方和定理，又称为 拉格朗日定理： 每个正整数都可以表示为至多 个正整数的平方和。 如果把 包括进去，就正好可以表示为 个数的平方和。 比如： $5=0^2+0^2+1^2
阅读全文
摘要：题目传送门 #include <bits/stdc++.h> using namespace std; const int N = 30; const int INF = 0x3f3f3f3f; int Max, Min = INF; int b[N]; //计数数组 bool IsPrime(in
阅读全文
摘要：题目传送门 c++代码 #include <bits/stdc++.h> using namespace std; const int N = 100010; //用数组模拟栈 char stk[N], tt; //内容是第几个 //原字符串 string s; int b[N]; int main
阅读全文
摘要：题目传送门 c++ 代码 #include <bits/stdc++.h> using namespace std; int n, t, k, x; //国籍的桶 unordered_map<int, int> _map; int res; struct person { int nation; /
阅读全文
摘要：题目传送门 总结： 1、桶记录状态，取反 2、类型的强制转换。 #include<bits/stdc++.h> using namespace std; int const N = 2000010; bool b[N]; //灯的状态 double a; //1-1000的实数 int n; //操
阅读全文
摘要：题目传送门 总结： 1、桶，还是用桶，这次桶存的是三层循环遍历出来的所有可能点数和。记录每个点数和出现多少次！ 2、然后一次遍历，找出最大的是哪个，最大的那个不要某个数字出现的最多次数，而是要是哪个数字，这个要注意。 #include <bits/stdc++.h> using namespace
阅读全文
摘要：题目传送门 一、思路总结 前方有坑！需要理解 ，但只算一次的道理。 数组+桶记录使用过。 二、完整代码 #include <bits/stdc++.h> using namespace std; // 这题30分的一般都是没有去重……1+4=5和2+3=5算同一个……
阅读全文
摘要：题目传送门 总结 1、用桶计数，适合数量不多的场景，比如本题，就是记录 2、考查数位分离 #include <bits/stdc++.h> using namespace std; const int N = 11; int a[N]; int main() { int m, n
阅读全文
摘要：题目传送门 一、思路总结 奖票号码最多是个，可以用一个小的数组来模拟哪个号是中奖号码，这是计数的一个常用办法，需要同学们掌握。 如何知道小明买的每组号码中了几个号呢？需要一个计数的办法，一边读取号码，一边判断中了几个号。 中个号是等奖，中个号是等奖... 中个号
阅读全文
摘要：题目传递门 一、关键语句解析： 如果有小组内人数太少，就会因为时间不够而无法获得高分，于是小可可想让你给出一个合法的分组方案，满足所有人都恰好分到一个小组，使得人数最少的组人数最多，输出人数最少的组人数的最大值。 这TM是人话吗？是我语文不好？？强行理解一下： （1）每个同学都要进入到一个组中去，不
阅读全文
