2012年12月_haha593572013

原创 Codeforces Round #158 (Div. 2) （完全）

第一百零一篇博文了哟~比赛的时候直接看D和E了，结果都没做出来，我这个大水货。A题：水题，满足整除其实就是余数为0B提：模拟题C题：逆着恢复原来的数列就好了（不断的减一），直到碰到0就停止，当然不能模拟D题：给你一棵黑白树的每个点的颜色，以及这个点周围所有边的权值和，让你还原这棵树。将白点和黑点排成两排，按照权值从小到大，每次都从端点建边，边的权值为

2012-12-29 15:24:49 1586

原创 codeforces 157 div1（完全）

我是div2选手！！！碰上了自己不擅长的数位DP，各种囧啊，前三题水的一逼，我还wa了一次，然后妥妥的掉分了A题：如果有零的话，去掉从左往右数的第一个0即可B题：这类题目以后要多多加强啊，这道题先预处理出cnt[i]，表示有i个lucky dig的数有多少个，这个过程用到了数位类DP的基本方法处理出来后可以用一个dfs暴力求得答案戳这里看代码C题：让你构造一个序列

2012-12-24 03:08:14 2007 3

原创 codeforces 111C Petya and Spiders

http://codeforces.com/problemset/problem/111/C一个n*m的棋盘，初始状态下每个格子上都有一只蜘蛛，蜘蛛一步可以上下左右走，也可以停在原地，问，走一步，能使棋盘最多产生多少个空位考虑到n*m较小，所以有一维dp[i][j][k]表示前i行，第i行的状态为j，第i+1行的状态为k时所能产生的最多空位的数量（不包括第i+1行），由于不包括第i+1

2012-12-22 01:30:24 1703

原创 codeforces round 156 div1

div1 ：A ：找最长的子序列，只包含两种数且每两个相邻的数都不相同，dp[i][j]代表以第i个数结尾上一个数是第j个数的最长的序列http://codeforces.com/contest/255/submission/2787851B: 问你一个点经过几次扩散式的染色才能够染不小于C个方格,很明显的二分答案判可行，不过在判断可行的时候还真是有点小纠结，想仔细了就okhtt

2012-12-19 01:51:21 1300

原创 du熊填数字

http://star.baidu.com/index.php?r=home/detail&id=3看一张图片就知道怎么做了四个角是等价的将直角拉直，问题转换为求长度为x的01序列的方案数，要求不能有两个相邻的1

2012-12-12 11:04:59 974

原创 codeforces 155 div2

发发水题题解~A题：暴力统计即可 http://codeforces.com/contest/254/submission/2735893B题：每个任务都可以变成一段区间，问题转换成给你若干个区间，每个区间都需要一定的工人，一个工人不能同时进行两项任务，最少需要多少工人范围比较小，我直接N平方暴力算了，用一个数组标记一下进行到当前任务的时候，某个结束的任务的工人是否已经被回收了h

2012-12-12 10:39:47 1207

努力奋斗才能梦想成真