摘要：
1.Tak and Cards 原题链接：http://162.14.124.219/contest/1010/problem/B 设dp[i][j][k]是在前i个数中选j（j>=1）个数、其和为k的方案总数。第i个数有选与不选2种可能，由此得出转移方程dp[i][j][k]=dp[i-1][j] 阅读全文
posted @ 2024-07-23 10:06
伊芙加登
阅读(8)
评论(0)
推荐(0)
摘要：
1.模拟战役 原题链接：https://ac.nowcoder.com/acm/contest/86654/C 算出敌我的联通块数量和自身联通块包含大炮的数量数列，若我方少于敌方联通块，就返回-1，否则贪心地留下含有较多大炮的联通块并累加 查看代码 #include<bits/stdc++.h> u 阅读全文
posted @ 2024-07-20 15:16
伊芙加登
阅读(35)
评论(0)
推荐(0)
摘要：
1.Robot Takahashi 原题链接： http://162.14.124.219/contest/1009/problem/A 将体重从小到大排序，再正序计算0的个数的前缀和，倒序计算1的个数后缀和，遍历X的位置找出最大值，注意如果相邻两体重不相同再计数 查看代码 #include<bit 阅读全文
posted @ 2024-07-19 14:40
伊芙加登
阅读(36)
评论(0)
推荐(0)
摘要：
1.D-小蓝的二进制询问 原题链接： https://ac.nowcoder.com/acm/contest/86639/D 我们列举一些二进制数，发现在第一位永远是0 1的循环，第二位是0 0 1 1的循环。。。第n位也是如此，所以可以得出每位上的循环节是2k ,且前一半的数都是0。每次在计算某数 阅读全文
posted @ 2024-07-18 10:10
伊芙加登
阅读(36)
评论(0)
推荐(0)
摘要：
1.H and V 原题链接： http://162.14.124.219/contest/1008/problem/B 二进制枚举行列即可 查看代码 #include <bits/stdc++.h> #define int long long #define PII pair<int,int> u 阅读全文
posted @ 2024-07-17 20:34
伊芙加登
阅读(30)
评论(0)
推荐(0)
摘要：
二分最重要的就是check函数的编写以及边界的控制 1.一定区间的完全平方数个数（除二分以外的简单写法） 查看代码 cout << (int)(floor(sqrt(b)) - ceil(sqrt(a)) + 1) << endl; 2.跳石头（为了最大化最小间隙，通过二分跳跃距离，期间通过和撤走石 阅读全文
posted @ 2024-07-14 16:54
伊芙加登
阅读(43)
评论(0)
推荐(0)
摘要：
1.G - 🐂🐂🐂🐂🐂🐂🐂🐂 原题链接： https://vjudge.net/contest/640017#problem/G 由于n/m=x余x，则n=x*(m+1) ,循环累加求解即可 查看代码 #include<bits/stdc++.h> #define int long 阅读全文
posted @ 2024-07-13 19:24
伊芙加登
阅读(11)
评论(0)
推荐(0)
摘要：
1.B 原题链接： https://vjudge.net/problem/AtCoder-arc100_a 这是一个单峰函数，可以采取三分的方式求极值 查看代码 #include<bits/stdc++.h> #define int long long const int N=1e6; using 阅读全文
posted @ 2024-07-13 16:44
伊芙加登
阅读(19)
评论(0)
推荐(0)
摘要：
1.A-😜 原题链接： https://vjudge.net/contest/638765#problem/A 看一个烤箱时间为j的情况是否存在，采用dp的方式记录，最后将j和sum-j比较取最大，再取最小 查看代码 #include<bits/stdc++.h> #define int long 阅读全文
posted @ 2024-07-13 15:40
伊芙加登
阅读(17)
评论(0)
推荐(0)
摘要：
1.To 3 原题链接： http://162.14.124.219/contest/1007/problem/I 记录数组中除3余数的种类和个数，以及数组元素总和除3的余数，最后判断（考虑总余数为1，两个元素余数为2和总余数为2，两个元素余数为1的特殊情况） 查看代码 #include <bits 阅读全文
posted @ 2024-07-12 13:06
伊芙加登
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号