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 · 469 阅读 · 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 · 321 阅读 · 0 评论 -
CodeForces 947B - Producing Snow
CodeForces 947B - Producing Snow思路注意:数字较大,用 long long 转化:反过来考虑每一堆对每一天融化量的贡献值,即对第i堆,计算从第i天开始能撑多少天。 算法:累加前缀和,利用二分的upper_bound找出第一个大于第i堆的天数,即当前堆完全融化的天数,利用线段树区间增减,然后乘上倍数再加上多出的部分代码#include...原创 2018-03-20 14:50:23 · 232 阅读 · 0 评论