直接枚举
文章平均质量分 72
Chen丶HC
这个作者很懒,什么都没留下…
展开
-
UVa 725
//UVa 725typedef pair PII;vector v;bool judge(int a, int b) { char s1[20], s2[20]; sprintf(s1, "%d", a); sprintf(s2, "%d", b); int l1 = strlen(s1), l2 = strlen(s2); if (l2 != 5) return false;原创 2017-07-21 10:13:28 · 256 阅读 · 0 评论 -
例题7-11 宝箱(Zombie's Treasure Chest, Shanghai 2011, UVa12325)
分类枚举#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define CLEAR(a, b) memset原创 2017-10-20 22:21:12 · 223 阅读 · 0 评论 -
例题7-1 除法(Division, UVa 725)
部分枚举对象可以求出来,由此来减少枚举量。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define C原创 2017-09-26 21:46:20 · 426 阅读 · 0 评论 -
例题7-2 最大乘积(Maximum Product, UVa 11059)
通过枚举左右区间来枚举连续子序列。。这数据,随便瞎搞。。。还是迷之wa了几发。。QAQ。。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl原创 2017-09-26 22:15:48 · 278 阅读 · 0 评论 -
例题7-3 分数拆分(Fractions Again?!, UVa 10976)
water...依旧是选择枚举变量来减少枚举量。。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defi原创 2017-09-26 22:50:04 · 229 阅读 · 0 评论 -
ACM ICPC 2017 Warmup Contest 7(CTU Open Contest 2016)
J Colorful Tribune这是一道很水的签到题。。做道题时,我感觉现在做题不太对,经常就是直接敲代码,甚至没有理清思路,所以记录下这题。直接思路:先找到每行列该有的元素,存set,然后找出错误的行列,定位到元素,再次判断。#include #include #include #include #include #include #include #inclu原创 2017-10-14 20:39:57 · 388 阅读 · 0 评论 -
The Golden Age CodeForces - 813B
1. 对于数据的处理上,while (a.back() 2. 做好预处理,把特殊的l,r节点常规化处理,减少逻辑上的复杂度。#include #include #include #include #include #include #include #include #include #include #include #include #include #inclu原创 2017-10-26 20:55:39 · 209 阅读 · 0 评论 -
UVA 10507 Meeting with Aliens (暴力 + 结论)
思路:对任意一个线性序列,都由若干个"环"组成,所需的交换次数即环中元素个数 - 1,即n - 环的个数。枚举每个开头,复杂度O(n^2)#include #include #include #include #include using namespace std;const int maxn = 505;int a[maxn];int t[maxn];boo原创 2018-01-25 11:29:08 · 227 阅读 · 0 评论