水题
文章平均质量分 67
Z_X_B_233
这个作者很懒,什么都没留下…
展开
-
HDU1029(水)
这题目我直接用map暴力膜过的 然后看到kuangbin的做法,总结一下 /* 多元素即在数列中出现次数多于n/2的元素 我们很容易的看出来,在一个序列中如果去掉2个不同的元素, 那么原序列中的多元素,在新的序列中还是多元素, 因此我们只要按照序列依次扫描,先把t赋值给result, 增加个计数器,cnt = 1;然后向右扫描, 如果跟result相同,则cnt++,不同,那么cnt -原创 2017-07-09 09:28:36 · 184 阅读 · 0 评论 -
codeforces Round428PC
题意就是给你一棵树,算他从根走到叶子的期望 这个题目给了我一个很重的教训,就是我在写这道题的时候把求期望算成了求平均值 然后就没写出来,接着就心态爆炸了 #include #include #include #include #include #include #define maxn 100100 using namespace std; struct EDGE {原创 2017-08-13 13:28:53 · 258 阅读 · 0 评论