随笔分类 -  位操作

hdu 5745 La Vie en rose DP + bitset优化
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5745 这题好劲爆啊。dp容易想，但是要bitset优化，就想不到了。 先放一个tle的dp。复杂度O(n * m)的 第一个串，记作str[]，第二个记作sub[] 思路就是，设dp[i][j][k]表示，匹配了 阅读全文

posted @ 2017-01-09 03:32 stupid_one 阅读(159) 评论(0) 推荐(0) 编辑

hdu 5036 Explosion bitset优化floyd
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5036 题意就是给定一副有向图，现在需要走遍这n个顶点，一开始出发的顶点是这n个之中的随便一个。 如果走了1，那么1能联通的顶点就可以直接走过去，其他不和1连通的，就需要炸坏。问需要炸弹的期望。 比如一副图是1-- 阅读全文

posted @ 2017-01-08 22:36 stupid_one 阅读(256) 评论(0) 推荐(0) 编辑

F. Anton and School 位运算 + 化简
摘要：http://codeforces.com/contest/734/problem/F 因为 x + y = (x & y) + (x | y) 有了这个公式后，然后应该手动模拟一下，把公式化简。一开始的时候知道有这个公式，但是自己却不动手。动手能力太差。思考能力太弱了。 如果你肯动手，这题是可以化 阅读全文

posted @ 2016-12-03 23:16 stupid_one 阅读(303) 评论(0) 推荐(0) 编辑

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示