CodeForces
Mr_Troy
这个作者很懒,什么都没留下…
展开
-
CodeForces 947A/948B - Primal Sport
CodeForces 947A/948B - Primal Sport 思路 注意:时间超时,优化算法 转化:在低复杂度下,求数字质因数分解中的最大的质数 算法:nlgn 10^6 素数打表 , 过程中保存最大的质数 代码 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int...原创 2018-03-20 14:50:34 · 516 阅读 · 0 评论 -
CodeForces 948A - Protect Sheep
CodeForces 948A - Protect Sheep 思路 注意:无需最小化狗的数量 转化:每个空地上都放一条狗。遍历矩阵,对所有狼的四周遍历,若有羊输出No否则Yes,每个空地.上都放置一条狗 算法:简单模拟题 代码 include <bits/stdc++.h> using namespace std; const int N=500+5; ch...原创 2018-03-20 14:50:42 · 343 阅读 · 0 评论 -
CodeForces 947B - Producing Snow
CodeForces 947B - Producing Snow 思路 注意:数字较大,用 long long 转化:反过来考虑每一堆对每一天融化量的贡献值,即对第i堆,计算从第i天开始能撑多少天。 算法:累加前缀和,利用二分的upper_bound找出第一个大于第i堆的天数,即当前堆完全融化的天数,利用线段树区间增减,然后乘上倍数再加上多出的部分 代码 #include...原创 2018-03-20 14:50:23 · 250 阅读 · 0 评论