![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
直接枚举
Chen丶HC
这个作者很懒,什么都没留下…
展开
-
UVa 725
//UVa 725 typedef 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 · 240 阅读 · 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 · 216 阅读 · 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 · 412 阅读 · 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 · 267 阅读 · 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 · 220 阅读 · 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 · 381 阅读 · 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 · 197 阅读 · 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 · 214 阅读 · 0 评论