
ACM-套题总结
yew1eb
https://github.com/yew1eb
展开
-
Codeforces Round #185(div2)
再次泪奔…… 题目链接: http://codeforces.com/contest/312A、B:水题。C:http://codeforces.com/contest/312/problem/C D:E:原创 2013-05-27 11:02:11 · 1639 阅读 · 0 评论 -
SRM621 (div2)
TwoWaysSortingsort.... NumbersChallenge01dp... MixingColorsloading.....原创 2014-05-21 17:41:42 · 1774 阅读 · 0 评论 -
Codeforces Round #246 (Div. 2) A,B,C,D
A.水题,输出图形B.水题C.概率题/*m, n最大数为k的总数为 k^n - (k-1)^n所以最大数为k的期望为 (k^n - (k-1)^n) / (m^n)*/#includeusing namespace std;int main(){ int n, m; int i, j; scanf("%d%d", &m,原创 2014-08-02 23:51:06 · 1765 阅读 · 0 评论 -
ZOJ Monthly, August 2014
ZOJ Monthly, August 2014官方题解:http://wzimpha.sinaapp.com/archives/670太弱了,简直不忍直视!!ZOJ MONTHLY, AUGUST 2014AAbs Problem39.87% (321/805)BBike in Z原创 2014-08-26 18:16:57 · 2823 阅读 · 0 评论 -
ZOJ Monthly, November 2012
A.ZOJ 3666 Alice and Bob组合博弈,SG函数应用#include#include#include#includeusing namespace std;const int maxn = 10000 + 100;int SG[maxn];vector g[maxn];int mex(int u) { //minimal excludant原创 2014-08-27 10:02:50 · 1893 阅读 · 0 评论 -
Codeforces Round #263
http://codeforces.com/contest/461A.水题B.太挫了,居然被hack了一发。。。。C.贪心。。居然没看出来时哈夫曼编码问题D.题目大意:给一棵树,每个点为白色或黑色,切断一些边,使得每个连通块有且仅有一个黑点,问划分方案数。树形DP,设状态:dp[v][0]表示以v为根的子树中没有黑点,dp[v][1]有一个黑点。原创 2014-08-27 11:04:40 · 1993 阅读 · 4 评论 -
ZOJ Monthly, June 2012 ,update~
zoj 3612 Median Vector + lower_bound能过~好像用其他数据结构也能过。我找来 Size Balanced Tree 板子试了一下也能很快得通过。 zoj 3616 Choir III注意题目给出的数据范围100行 2000列,行很少,所以可以考虑暴力枚举子矩阵的行数(起始行,和终止行),然后再从第一列开始枚举,直到某一列出现负数,就原创 2014-09-03 16:18:53 · 1616 阅读 · 0 评论 -
ZOJ Monthly, July 2012
zoj 3622、Magic Number 水题先找规律生成区间[1,1内的所有Magic Number,计算出来只有40多个,然后就随便YY了。void init(){ int a[5] = { 1,2,5,25,125 }; ll Max = (1ll<<32)-1; for(ll tmp =1; tmp<=Max; tmp *=10) { for(int原创 2014-09-03 11:24:54 · 1955 阅读 · 0 评论 -
NWERC 2013 update~
loading...原创 2014-09-03 16:22:57 · 1949 阅读 · 0 评论 -
Codeforces Round #245 (Div. 2)
A Points and Segments (easy) 智商题,(智商急~)/*********************************************************** *分析:只要按Xi从小到大染成1010101010... , *1、0间隔的的序列就能保证对于任意区间[l, r]中1的个数和0的个数之差小于等于1。 *注意:由于输入的Xi可能是无原创 2014-05-12 12:49:16 · 1981 阅读 · 0 评论 -
Codeforces Round #246 (Div. 2)
A、Choosing Teams水题#include #include using namespace std;int main(){ int n, k, ans, i, x; scanf("%d%d",&n,&k); ans = 0; for(i=0; i<n; ++i) { scanf("%d",&x);原创 2014-05-16 16:50:17 · 1841 阅读 · 0 评论 -
Codeforces Round #197(div 2)
AHelpful Mathsstandard input/output2 s, 256 MB x2427BXenia and Ringroadstandard input/output2 s, 256 MB x2150CXenia and Weights原创 2013-08-27 09:31:15 · 1939 阅读 · 0 评论 -
SRM602 (div2)
TypoCoderDiv2 their rating is 500 !!! 太挫了。。 PilingRectsDiv2 BlackBoxDiv2原创 2013-12-29 15:13:48 · 2115 阅读 · 2 评论 -
决定了,把以前做过的CF,TC总结都补上来
实在受不了自己了,做的越来越差劲了。 决定了,把以前做过的CF,TC没做总结的都补上来。Codeforces:TopCoder:原创 2013-12-29 15:57:58 · 1955 阅读 · 0 评论 -
Codeforces Round #222 (Div. 2)
链接:http://codeforces.com/contest/378A:B:C:D:E:原创 2013-12-30 08:29:26 · 1900 阅读 · 0 评论 -
Codeforces Round #224 (Div. 2)
load.......原创 2014-01-18 22:37:46 · 1605 阅读 · 0 评论 -
Codeforces Round #229 (Div. 2)
load...原创 2014-02-14 15:40:38 · 1780 阅读 · 3 评论 -
SRM587 (div2)
第一题:InsertZ 简单题,唉,脑子转的太慢了,我做完的时候只剩下145(250)分了。 看了别人代码只有一行直接呆了: return goal.replace("z","").equals(init) ?"yes":"No"; 第二题:JumpFurtherInsertZ原创 2013-08-02 23:20:20 · 1950 阅读 · 0 评论 -
Codeforces Round #230 (Div. 2)
Codeforces Round #230 (Div. 2)原创 2014-02-19 15:37:35 · 2201 阅读 · 0 评论 -
2014年ACM-ICPC西安邀请赛 update~
loading~原创 2014-09-03 16:25:19 · 2116 阅读 · 0 评论