- 博客(4)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #293 (Div. 2) E - Arthur and Questions
只要使a[i], a[i+k], a[i+2k], ……严格递增就可以， 把他们提取出来， 对于连续的一段不确定的数，先贪心最小数是-len/2, 最大数是len-1-len/2,再检查两个端点保证严格递增#include#include#include#include#include#include#include#include#include#includeusi
2015-02-25 15:10:26
304
原创 hdu4407 Sum （容斥）
题目连锁 ：http://acm.hdu.edu.cn/showproblem.php?pid=4407第一种操作 求x到y之间与p互质的数之和，容斥原理，求出不互质的数，减去就可以（remem）第二种操作 把x改为y#include#include#include#include#include#include#include#include#in
2015-02-23 23:44:00
287
原创 Codeforces Round #290 (Div. 1) C Fox And Jumping
题意：有n张卡片，每张卡片的价格为c[i]，对于第i张卡片，可以从格子x跳到x+l[i]或者x-l[i]，问走完所有格子的最小费用为多少对于卡片a、b，假设a卡片走x步， b卡片走y步，则一共走了 ax+by = c 步，当且仅当c是gcd(a, b)的整数倍时有解，所以最小步数为gcd（a,b）所以选出的卡片的gcd应当等于1用map搞下就可以了#includ
2015-02-03 22:46:15
349
原创 hdu 4105 Electric wave (dp)
题目链锁：http://acm.hdu.edu.cn/showproblem.php?pid=4105题意： 给出 一串数字，最多能插入多少个空格使它变成电波的形式dp[i][j][0]表示把i到j作为波谷时最多能插入多少个空格，dp[i][j][1]表示i到j作为波峰时最多能插入多少个空格#include#include#include#includ
2015-02-02 20:55:01
360
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人