会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ws_ccd
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
7
8
9
10
11
12
下一页
2017年2月7日
bzoj 4195程序自动分析
摘要: 先离散一下,然后并查集就好了。 (一开始作大死,没全离散,WA一片)
阅读全文
posted @ 2017-02-07 17:20 ws_ccd
阅读(133)
评论(0)
推荐(0)
编辑
2017年2月6日
cf 525D.Arthur and Walls
摘要: 判断2*2的正方形,是不是3个"."1个"*"然后暴力bfs就好。(这种处理也是挺神奇的2333%%题解)
阅读全文
posted @ 2017-02-06 17:55 ws_ccd
阅读(155)
评论(0)
推荐(0)
编辑
cf 478D.Santa Claus and a Palindrome
摘要: 原来set,priority_queue也可以映射。。涨姿势2333 比较麻烦的应该就是判断自身回文的串是选2个还是选一个吧。
阅读全文
posted @ 2017-02-06 17:53 ws_ccd
阅读(212)
评论(0)
推荐(0)
编辑
bzoj 2306
摘要: %%%%http://blog.csdn.net/popoqqq/article/details/43926365
阅读全文
posted @ 2017-02-06 17:51 ws_ccd
阅读(160)
评论(0)
推荐(0)
编辑
cf 453A.Little Pony and Expected Maximum
摘要: 水了一上午。。 拿6面举例子吧,因为是投掷m次取最大,最大是1概率(1/6)^m;最大是2就可以取到(1,2)那么概率就是(1/3)^m-(1/6)^m。(当前减去上一个)
阅读全文
posted @ 2017-02-06 11:33 ws_ccd
阅读(97)
评论(0)
推荐(0)
编辑
cf442 B.Andrey and Problem
摘要: 看题偷瞄到题解2333(以为是劲题呢。。结果是乱贪心,奇怪) 排序之后,如果加入下一个比现在更优就更新答案(奇怪啊) t=ans*(1-a[i])+s*a[i];(ans*(1-a[i])是新的一位不选的概率(即到这位之前已经选好)+选这位(即s*a[i])(s是以前都不选的概率))
阅读全文
posted @ 2017-02-06 11:30 ws_ccd
阅读(131)
评论(0)
推荐(0)
编辑
bzoj1415 NOI2005聪聪和可可
摘要: %%%http://hzwer.com/2819.html 先各种暴力搞出来p[x][y](从x到y下一个最近应该到达的位子) 然后就记忆化搜索??(雾)
阅读全文
posted @ 2017-02-06 11:25 ws_ccd
阅读(116)
评论(0)
推荐(0)
编辑
Tyvj1952 Easy
摘要: %%http://hzwer.com/2838.html 比较巧妙的是原来L^2->(l+1)^1=L^2+2*L+1这样就可以递推了 “?”的贡献及时“o”贡献的1/2。
阅读全文
posted @ 2017-02-06 11:22 ws_ccd
阅读(113)
评论(0)
推荐(0)
编辑
poj2096 Collecting Bugs
摘要: %%%%http://blog.csdn.net/actoy/article/details/9366485 (看上去好麻烦的样子啊)
阅读全文
posted @ 2017-02-06 11:19 ws_ccd
阅读(106)
评论(0)
推荐(0)
编辑
COGS 1489玩纸牌
摘要: %%%http://blog.csdn.net/clover_hxy/article/details/53171234
阅读全文
posted @ 2017-02-06 11:18 ws_ccd
阅读(137)
评论(0)
推荐(0)
编辑
COGS1487 麻球繁衍
摘要: 不会做%%http://blog.csdn.net/doom_bringer/article/details/50428503
阅读全文
posted @ 2017-02-06 11:15 ws_ccd
阅读(112)
评论(0)
推荐(0)
编辑
2017年2月5日
cf 261B.Maxim and Restaurant
摘要: 什么什么期望的,不会! (题解http://blog.sina.com.cn/s/blog_140e100580102wj4e.html(看不懂))
阅读全文
posted @ 2017-02-05 18:14 ws_ccd
阅读(162)
评论(0)
推荐(0)
编辑
cf 223B.Two Strings
摘要: 神奇(%%题解) 题意:判断B串作为A串的子序列,不是不可以把A全部覆盖掉。 这样的话就是判断是不是A[i]最右匹配B的点和最左匹配B的点相交(重合)就好。(不重合的话B自然会空出中间一段,那么肯定不能用B来做A的子序列了)
阅读全文
posted @ 2017-02-05 18:11 ws_ccd
阅读(174)
评论(0)
推荐(0)
编辑
cf 609E.Minimum spanning tree for each edge
摘要: 最小生成树,lca(树链剖分(太难搞,不会写)) 问存在这条边的最小生成树,2种情况。1.这条边在原始最小生成树上。2.加上这条半形成一个环(加上),那么就找原来这条边2端点间的最大边就好(减去)。(sum+val-max) (代码冗长)
阅读全文
posted @ 2017-02-05 18:07 ws_ccd
阅读(153)
评论(0)
推荐(0)
编辑
cf 187B.AlgoRace
摘要: floyd。。。太神奇了(不会floyd(大雾)) 貌似floyd的外层k是保证最短路从起点逐渐向外扩展(而不是乱搞233) 所以在处理f[i][j]=min(f[i][j],f[i][k]+f[k][j])的时候,f[i][k]都是已经处理过的,而f[k][j]都是没处理的。 所以这样的话就可以再
阅读全文
posted @ 2017-02-05 18:02 ws_ccd
阅读(239)
评论(0)
推荐(0)
编辑
cf 760B.Frodo and pillows
摘要: 二分,判断条件就是最小情况(设当前k位取x)比剩余值(m-x)要小。(貌似又做麻烦了2333)
阅读全文
posted @ 2017-02-05 17:56 ws_ccd
阅读(170)
评论(0)
推荐(0)
编辑
2017年2月4日
cf 755D. PolandBall and Polygon
摘要: 题意:把一个多边形往里面连对角线,然后问每次添加多边形被划分为几个部分 产生的部分就是新加对角线与原有对角线相交条数+1,用线段树(大雾)维护一下。
阅读全文
posted @ 2017-02-04 18:31 ws_ccd
阅读(129)
评论(0)
推荐(0)
编辑
cf 758D - Ability To Convert
摘要: 从后往前贪心就好了。各种各样0的情况太BT了。。 (各种爆long long,f**k)
阅读全文
posted @ 2017-02-04 18:26 ws_ccd
阅读(354)
评论(0)
推荐(0)
编辑
cf 762D. Maximum path
摘要: 天呢,好神奇的一个DP23333%%%%% 因为1.向左走1格的话相当于当前列和向左走列全选 2.想做走超过1的话可以有上下走替代。而且只能在相邻行向左。 全选的情况只能从第1行和第3行转移,相反全选的情况也只能转移到第1行和第3行。 (大雾,DP太玄乎了,不是很懂2333)
阅读全文
posted @ 2017-02-04 14:40 ws_ccd
阅读(237)
评论(0)
推荐(0)
编辑
cf 764A、762A、764B
摘要: 颓废题 764A 764B 762A (这道题简直做弱智了。。。)
阅读全文
posted @ 2017-02-04 11:36 ws_ccd
阅读(372)
评论(0)
推荐(0)
编辑
上一页
1
···
7
8
9
10
11
12
下一页
公告