ZOJ
2845xlc
这个作者很懒,什么都没留下…
展开
-
zoj 3720
为什么注释掉的地方是错的? #include #include #include #include #include #include #define eps 1e-8 #define _sign(x) ((x)>eps?1:((x)<-eps?2:0)) #define zero(x) (((x)>0?(x):-(x))<eps) #define offset 500 using原创 2013-08-19 17:46:20 · 729 阅读 · 0 评论 -
zoj 3725
题意: n个格子排成一条直线,可以选择涂成红色或蓝色,问最少 m 个连续为红色的方案数。 解题思路: 应该是这次 ZOJ 月赛最水的一题,可惜还是没想到。。。 dp[i] 表示前 i 个最少 m 个连续为红色的方案数。 转移时,分类讨论: 1、前 i-1 个已经满足这个性质,那么,第 i 个随意涂色,方案数为 dp[i-1] * 2 。 2、前 i转载 2013-08-19 19:18:30 · 700 阅读 · 0 评论 -
zoj 2387
额 一个贪心 好难想到 ...... #include #include #include #include using namespace std; int a[1010]; int b[1010]; int flag1,flag2,flag3,flag4; int main() { int n; while(scanf("%d",&n) && n) {原创 2013-08-03 16:16:15 · 579 阅读 · 0 评论 -
zoj 3365
题意 给你一个序列 改变尽可能少的数使其成为公差为一 递增的等差数列 可以将给你的序列减去一个等差数列 即num[i] -= i,若得到的数全部相等, 则说明给你的序列本身就满足条件 则只要寻求num中出现次数最多的数 这些数就是不需要改变的数 /***********************************************************************原创 2013-10-27 13:22:07 · 529 阅读 · 0 评论 -
ZOJ 3802
状态压缩的DP 压缩的状态是一个递减序列 如果序列f原创 2014-11-15 19:21:24 · 675 阅读 · 1 评论 -
zoj 3790
排序 尺取法 #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int maxn = 100100; struct node{ int head, tail;原创 2014-11-22 20:14:48 · 599 阅读 · 0 评论 -
ZOJ 3791
dp dp[j]表示与目标状态有j位不同的方法shu原创 2014-11-22 20:19:10 · 528 阅读 · 0 评论