- 博客(6)
- 收藏
- 关注
原创 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 2009 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 1208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人