
暴力/分块/枚举技巧
Anxdada
多读书多看报, 少吃零食多睡觉
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU --- 6112 今夕何夕【公式 + 枚举】
xx原创 2017-08-13 12:24:32 · 437 阅读 · 0 评论 -
nowcoder Wannafly挑战赛1 B 【暴力 + 思维】
传送门 //思路: 由于n只有1000, 所以n^2的算法是可以通过的, 所以我们利用前缀和来求区间异或值, 然后枚举每一个位置, 算出该位置前面有多少种异或的可能值并计数, 然后算该位置之后的异或值, 加上对应前面的数量即可AC Codeconst int maxn = 1e3+5; int a[maxn],s[maxn]; int vis[maxn*maxn]; void solve() {原创 2017-10-19 17:49:15 · 465 阅读 · 0 评论 -
POJ 2271 HTML 【模拟题】
传送门 // 按照题意模拟就是了.说几个坑点. 1: 每一行的末尾不能有空格 2: hr之前的换行要特别注意什么情况, 比如开头就是hr 不换行等. 3: 每次输出word时注意长度大于80了, 算长度是注意加上空格的长度. 4: 最后还要出一个空行.像这类模拟题, 用string是最方便的, 即读一个输出一个. 记住了!!!AC Codestring hr = "-----------原创 2018-01-26 10:25:50 · 340 阅读 · 0 评论 -
UVA - 10976 Fractions Again?! 【枚举技巧】 水题!
传送门 题意: 找到所有的正整数 x >= y, 使得1/k = 1/x + 1/y; 思路: 因为 x >= y, 有1/x <= 1/y, 因此1/k - 1/y <= 1/y, 即y <= 2*k, 所以我们枚举y的范围在2k之内即可, 然后计算x, 检验是否合法即可. 复杂度O(k), 其实进一布推到知枚举范围在 k + 1 ~ 2*k 之间…… AC ...原创 2018-08-07 19:54:55 · 162 阅读 · 0 评论