codeforces
文章平均质量分 83
AAAAAugust
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #239 (Div. 2)
A:水题,计算每个柜台需要等待的时间,求最小值 #include #include #include #include #include #include #define INF 1<<29 using namespace std; int k[105]; int main() { int n,ans,i,tmp,x; while(~scanf("%d",&n)){原创 2014-03-30 19:58:27 · 691 阅读 · 0 评论 -
Codeforces Round #237 (Div. 2) D. Minesweeper 1D
题意:数字代表相邻的两边总共的炸弹数目,*代表炸弹,?代表不确定,求共有多少种满足要求的情况,取模 分析:递推,dp[i][j]代表i的位置为j的情况数目(j=0,1,2,3)并且已满足炸弹数目要求,即右边不为炸弹,其中3表示当前位置为炸弹 dp[i][j]代表i的位置为(j-4)的情况数目(j=4,5,6,7),并且右边必须放炸弹, 之后我们就可以根据前一个位置的所有状态数目求出当原创 2014-03-21 18:22:09 · 731 阅读 · 0 评论 -
Codeforces Round #237 (Div. 2) E. Maze 1D
题意:每次可以向左或右走一格,遇到障碍物这步就不走,求放最少的障碍物的时候方障碍物的方法有多少种 分析:看起来好像很难的样子,又要最少障碍物,又要求多少种方法,其实在一端放了障碍物的时候后面再放就不起作用了,其次最后一步向左走的话放在左边也是不能起到作用的,就是说如果最后一步向左走,要实现题目要求,肯定要走到左边一个没有走过的端点,那么在右边放障碍物才能使它比起不放障碍物再往左边走,所以原创 2014-03-21 19:42:12 · 886 阅读 · 0 评论 -
Codeforces 86D. Powerful array
题意:Ks为区间内s的数目,求区间[L,R]之间所有Ks*Ks*s的和 分析:用莫队算法可以做,时间卡得有点紧,写的时候注意 #include #include #include #include #include #define LL long long #define EPS 1e-9 #include #define N 200005 #define M 1000005原创 2014-03-21 21:58:23 · 985 阅读 · 0 评论