04 2017 档案

摘要:求C(n, m) % mod 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 32 33 34 35 36 37 38 39 40 #include <bits/stdc++.h> 阅读全文
posted @ 2017-04-23 21:33 bestwzh 阅读(213) 评论(0) 推荐(0) 编辑
摘要:用力戳我直达原题:D - Exams 题意: 有N天和M门课程。 接下来给你N天的行为,0表示这一天只能预习,[1,m]表示这一天可以考这门课(当然这一天你也可以选择不考或者预习)。 接下来给你M个数cost[i],代表第i门课需要预习cost[i]天才能PASS。 求从第一天起算,最少需要几天才能 阅读全文
posted @ 2017-04-18 22:55 bestwzh 阅读(150) 评论(0) 推荐(0) 编辑
摘要:题意: 给你两串小写字符串a和b,问能否将a拆成三段重新组成b 做法: 枚举拆分位置,也就是C(2,4999)。然后judge时用滚动哈希判断字符串是否匹配。 PS: WA了好多发,因为爆int(忘记1LL,取模没取好...)。滚动哈希不一定能A,但基本都能A。 1 2 3 4 5 6 7 8 9 阅读全文
posted @ 2017-04-18 21:43 bestwzh 阅读(224) 评论(0) 推荐(0) 编辑
摘要:题意:给一个数N,求N最少由多少个数的立方构成,并输出这些数。 做法:DFS + 剪枝,剪枝的边界很很很重要! 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 #include < 阅读全文
posted @ 2017-04-18 21:32 bestwzh 阅读(168) 评论(0) 推荐(0) 编辑
摘要:这是一次血崩的cf,脑子不好使了。读题读错...代码写错...查不出错...WAWAWA 这次题比较常规。前二题很简单,第三题二分,第四题数学。 A - Vicious Keyboard【暴力模拟】 题意: 改变最多一个字符,让字符串中出现最多的"VK"。 PS: 比赛时做法是先走一遍字符串找"VK 阅读全文
posted @ 2017-04-17 19:24 bestwzh 阅读(104) 评论(0) 推荐(0) 编辑
摘要:1. O(nlogn)的最长递增子序列 2. floyd原理 3. 背包九讲 4. 二分图判定 + 匹配 5. 费用流、网络流 阅读全文
posted @ 2017-04-07 23:11 bestwzh 阅读(111) 评论(0) 推荐(0) 编辑
摘要:n&n-1 清除n最右边的1 n&-n取得n最右边的1 阅读全文
posted @ 2017-04-06 18:28 bestwzh 阅读(393) 评论(0) 推荐(0) 编辑

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