随笔分类 -  比赛

Educational Codeforces Round 37 (Rated for Div. 2)
摘要：(:原题上分场 但是.....数论+线段树写挂了！！写挂了！！！ 总觉得是原题 然后没有仔细思考 ...数论都推完了 线段树想当然...这次上分就靠了这个板子题....23333哪里每次都有这么好的运气 所以赛后及时补题 学到了很多 A. Water The Garden time limit pe 阅读全文
posted @ 2018-02-05 01:44 wang9897 阅读(195) 评论(0) 推荐(0)
Educational Codeforces Round 35 (Rated for Div. 2)
摘要：A 题意: 找出最小值之间最小的标号差 B 题意：给你两块蛋糕分成n份 问怎么分使所有人蛋糕的最小值最大 要求 同一个人来的蛋糕只能来自同一份 C 题意：打表题 特判几种情况就行(证明可以通过数学归纳法证明 D 题意：问交换[l,r]区间的内的数后 整个区间的逆序对个数为奇数还是偶数 E 题意：按题 阅读全文
posted @ 2018-01-01 22:27 wang9897 阅读(179) 评论(0) 推荐(0)
Codeforces Round #452 (Div. 2)
摘要：第一场补题AK场(纪念一下下 A:给你N个数 求最多怎么分类使和为3的个数最多 水题直接分类讨论即可 B:给你N个数字 问这些数字可不可能是一年中连续出现的月份(可能是闰年) (from sb红) 由n<24可知，输入的的月份最多跨三个年份，由此可以构造出一个连续年中的月份天数表，只要将输入序列与表 阅读全文
posted @ 2017-12-19 17:13 wang9897 阅读(170) 评论(0) 推荐(0)
CF第一rated教育场
摘要：http://codeforces.com/contest/893 A：水题，暴力模拟即可 B:数很小 可以打表判断即可 (看错题 WA了一发 C:并查集把具有朋友关系划为一类 最后不同类的最小值相加就是解（并查集写戳了 233333 F:一直 没看题 昨晚队友告诉我可能是线段树 早上爬起来一看 . 阅读全文
posted @ 2017-11-24 15:24 wang9897 阅读(172) 评论(0) 推荐(0)
HDU6228&&icpc沈阳站思维签到题
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6228 题意:给一颗无根树 给定k种颜色 问用这k种颜色染成的节点形成子树的公共边最大; 题解:刚开始想的通过两遍dfs找最长链的起始和终止位置 然后以起始为根跑dfs统计每个点子树节点个数 然后通过压缩成一个链 阅读全文
posted @ 2017-11-12 00:19 wang9897 阅读(212) 评论(0) 推荐(0)
CCPC qinhuangdao
摘要：菜鸡第一次代表学校参加这样的全国比赛啊....十分的激动==而且惶恐(本着旅游队的心态去好好放松的一下 day1: 北京玩了一波 看到了在中科院的聪聪学长(小熊学长“这题太难了;不懂帮顶 @聪”) 成功的坑了聪学长一波 然后被带着在北京的街上逛了一圈;晚上实在担心接下来的比赛,正好遇上CF 拿着队友 阅读全文
posted @ 2017-11-07 21:49 wang9897 阅读(216) 评论(0) 推荐(0)
ACM ICPC 2017 Warmup Contest 3
摘要：(假期第一次比较正式的一次队内练习赛)还是圳爷发挥好 现学凸包A题 弱鸡只能签道切个打表题 A 队友直接广搜A掉 C 按照一定规则染色 最终使每块颜色不同的最小花费 D 签到题 F 网络流裸题 队友板子速切 H 打表题 枚举AB串 统计所有满足的情况 排序二分即可(没注意Int会爆 WA了两发 J 阅读全文
posted @ 2017-10-05 19:03 wang9897 阅读(235) 评论(0) 推荐(0)
ACM ICPC 2017 Warmup Contest 2[菜鸡选手的成长]
摘要：(队友去过节了 丢下我一个人单挑差点暴零，太菜了.....补题之路 路阻且长) A 算是水题吧，直接找两个随便割一下，画下图就好.... K：按照题意模拟即可 F：折叠问题 看懂题 然后模拟...推一下 G：待补 阅读全文
posted @ 2017-10-04 20:34 wang9897 阅读(203) 评论(0) 推荐(0)