[链接]h在这里写链接 [题意] 在这里写题意 [题解] 枚举0在哪个位置就好. [错的次数] 0 [反思] 在这了写反思 [代码] #include <bits/stdc++.h> using namespace std; const int N = 1e3; int t[N + 10], a[N + 10], n; int f(int pos) { int ma = 0; int x = 0; for (int i = pos; i >= 1; i--) { if (t[i] ==…

[链接]h在这里写链接 [题意] 让你在n个点组成的集合里面选取不为空的集合s. 使得这里面的点没有出现某个点a和b,ax>=bx且ay>=by; 问你s的个数. [题解] 我们把这些点按照(x,y)升序排(x优先,y次之). 然后按顺序处理这些点. 会发现. 我们在处理(x,y)点的时候. 只有它的左上方那些点是可以和他在一起的. (也即xi<x 且 yi > y) 随便取左上方的矩形区域里面的一个点.都能组成一个集合. 但是随便取的那个点,可能也可以和它的左上方的更小的矩形区域…

[链接]h在这里写链接 [题意] 给你一个长度为n的数字(n<=1000) 然后让你任意组合这个数字. 使得这个数字能被8整除. (不能出现前导0) [题解] 只要后三位能被8整除就可以了. 则枚举最后3位是什么. 从000-999->只枚举8的倍数就可以了. 小于等于3位的情况,特殊判断一下就好. 然后剩下的数字,先放一个最小的非0数字在开头. 剩下的从小到大安排就可以了. (可以把它放在字符串vector里面.最后排下序输出最小的就好了) [错的次数] 0 [反思] 在这了写反思 [代码]…

[链接]h在这里写链接 [题意] 在这里写题意 [题解] 在这里写题解 [错的次数] 0 [反思] 在这了写反思 [代码] #include <bits/stdc++.h> using namespace std; int n, a, b; int main() { ios::sync_with_stdio(0), cin.tie(0); cin >> n >> a >> b; for (int i = 1, x; i <= n; i++) cin &…

[链接]h在这里写链接 [题意] 定义bad list是一个非空的.最大公约数为1的序列.给定一个序列,有两种操作:花费x将一个元素删除.花费y将一个元素加1,问你将这个序列变为good list所需要的最小花费是多少. [题解] 枚举gcd为i. 这里的枚举,并不是说确切这些数字的gcd就是i; 而是枚举这些数的gcd是i的倍数. 这样的话,每个数字都必须是i的倍数. (然后,我们只要贪心地让每个数都变成i的倍数就好了,最近的i的倍数,这样肯定是最优的) (最后gcd到底是多少,并不重要,只要…

[题目链接]:https://csacademy.com/contest/round-36/task/bicycle-rental/ [题意] 让你从n辆车中选一辆车; 每一辆车有3个属性 1.到达车的身边的时刻 2.车什么时候开始能够被使用 3.车到达它家所需时间; 问你到家的最早时刻. [题解] 车如果晚于可用时间,a+c 否则b+c 取最小值就好 [Number Of WA] 0 [反思] 手速题 [完整代码] #include <bits/stdc++.h> using namespa…

[Link]:https://csacademy.com/contest/round-37/task/reconstruct-graph/statement/ [Description] 给你一张图; 包含n个点;m条边; 你可以在这张图的基础上添加边(不能有重边和自环); 使得节点1到节点i的最短距离为d[i] 问你可能的图的个数; [Solution] 对于某一个节点x; 它只能和d的值为d[x]-1或者d[x]的节点直接相连 因为,d的值相同的x和y,如果它们俩之间连一条边的话,它们到节点…

[Link]:https://csacademy.com/contest/round-37/task/group-split/ [Description] 让你把一个数分成两个数a.b的和; (a,b>0) 使得b是a的倍数 问分法个数 [Solution] 设b=x∗a; 则 a+x∗a=n a∗(x+1)=n 这里可以看出来,a必须是n的因子; 再把x分离出来 x=na−1 而x>=1 则 a<=n2 这里n/2实际上就是第二大的因子 所以,这里等价于a< n 于是乎,问题转化…

[Link]:https://csacademy.com/contest/round-37/task/boring-number/ [Description] 让你找离平均数最近的一个数的下标; [Solution] 判断的时候,平均数和枚举的数都乘上n; 这样精度比较高;避免小数比较; [NumberOf WA] 0 [Reviw] empty [Code] #include <bits/stdc++.h> using namespace std; #define lson l,m,rt&l…

[Link]:https://csacademy.com/contest/round-39/task/seven-segment-display/ [Description] 0..9各自有一个数字,代表组成它需要几根棍子; 给你k根棍子,然后问你这k根棍子能够组成的最小数字是多少; [Solution] 数位DP; 设b[0..9]表示对应下标的数码要多少根棍子组成; 设f[i]表示i根棍子能否组成一个数字,如果能的话,组成的数字最小是由几个数码组成的; (为INF表示不能组成); f[0]…