Catalan "卡特兰数 — 计数的映射方法的伟大胜利" "[AHOI2012]树屋阶梯" "鸡蛋饼" "[SCOI2010]生成字符串" Stirling "斯特林数" 容斥 "容斥原理(翻译) " "UVA10325 The Lottery" (状压+容斥) "UVA11806 Cheerle ...
分类:
其他好文 时间:
2018-07-08 23:06:05
阅读次数:
282
题目具体描述见:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=835&page=show_problem&problem=72 C++11代码如下: ...
分类:
其他好文 时间:
2018-07-06 23:33:45
阅读次数:
316
题目具体描述见:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=481 C++11代码如下: ...
分类:
其他好文 时间:
2018-07-06 21:30:42
阅读次数:
115
题目具体描述见:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=835&page=show_problem&problem=92 1.将输入的单词标准化:单词字母转为小写,再将单词排序 2. ...
分类:
其他好文 时间:
2018-07-05 21:41:29
阅读次数:
162
题目具体描述见:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1756 C++11代码如下: ...
分类:
其他好文 时间:
2018-07-05 21:24:00
阅读次数:
238
题目具体描述见:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=835&page=show_problem&problem=1415 C++ 11代码如下: ...
分类:
其他好文 时间:
2018-07-05 13:53:50
阅读次数:
147
一般的做法就是写一堆if,但是由于题目中的限制比较多,所以陷阱也很多,很容易漏掉一些情况 这里我们采用暴力的方法去实现 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int n, k, cnt; 5 string s0, s1, s2; ...
分类:
其他好文 时间:
2018-07-04 17:36:02
阅读次数:
161
题目具体描述见:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=69 C++11代码如下: ...
分类:
其他好文 时间:
2018-07-03 20:48:12
阅读次数:
187
题目具体描述见:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=430 C++11代码如下: ...
分类:
其他好文 时间:
2018-07-03 18:09:27
阅读次数:
174
Link: UVa 11732 传送门 Solution: 思路还是很套路:建$Trie$树,在$Trie$树上跑一遍统计答案 (统计答案时注意将叶节点特殊处理,同时对于$e(u,v)$用$val[v]*(val[u]-val[v])$来统计个数) 重点在于此题的存储方式:左儿子右兄弟存储法 (链表 ...
分类:
其他好文 时间:
2018-06-30 20:53:29
阅读次数:
156