位运算
文章平均质量分 79
CMTM4
ACM退役
展开
-
【USACO3.1.5】联系 位运算/KMP/AC自动机
吐槽:这题的输出真恶心恶心恶心恶心恶心*10000…… TLE方法: 暴力KMP,把所有的100 101 111之类的方案,全部和原串匹配一次…… 然后排序输出。 Compiling... Compile: OK Executing... Test 1: TEST OK [0.008 secs, 9424 KB] Test 2: TEST OK [0.003 sec原创 2015-02-24 23:06:12 · 556 阅读 · 0 评论 -
【USACO3.2.2】01串 位运算/二分答案
挺有意思的一个题目。 说白了,就是给定一个数字K, 我能否计算出从0~K 这K+1个数字中(全部用二进制表示), 有几个数字是有1个1,有几个数字是2个1,有几个数字有3个1, 有几个数字有4个1…… 这样的问题可以看成是, 有T个空格,我有K个1要插入这T个空格中。 这样的话,这个问题就转化为组合数学问题了。 举个例子: 对于一个二进制数字原创 2015-02-26 02:32:36 · 687 阅读 · 0 评论 -
USACO 1.4 Checker Challenge 位运算
Test 1: TEST OK [0.003 secs, 3372 KB] Test 2: TEST OK [0.003 secs, 3372 KB] Test 3: TEST OK [0.003 secs, 3372 KB] Test 4: TEST OK [0.003 secs, 3372 KB] Test 5: TEST OK [0.003 secs, 3372 KB原创 2015-01-24 10:50:07 · 617 阅读 · 0 评论