Codeforces - 随笔分类 - FallDream

摘要：来自FallDream的博客。未经允许，请勿转载，谢谢。和ditoly组队打vkcup，原来以为是正常div2难度，结果发现.....不说了 AB都被叉了一遍，又掉分 ....... A.给定n个人和m组朋友关系，判断这个图是否满足性质：如果x和y是朋友，y和z是朋友，那么x和z是朋友 n,m<= 阅读全文

posted @ 2017-03-19 13:55 FallDream 阅读(836) 评论(0) 推荐(0)

Codeforces #Round 785(Div.2)

摘要：假的div2 C题没事写什么公式被卡精度了，掉分了gg A....几个每个字符串预先给好一个代表的值，给n个字符串，求和。题解：手速题。 B.有两种课，每种课都有很多节，每节课有一段时间l..r，你要从两种课中都选一节，使得中间的休息时间最长。题解：两边都分别记一下最小值，最大值。 C.有一个大阅读全文

posted @ 2017-03-17 00:13 FallDream 阅读(247) 评论(0) 推荐(0)

Codeforces Round#403 (Div. 1)

摘要：唉，昨天晚上迷迷糊糊地去打cf，结果fst两题，掉回蓝了... A.Andryusha and Colored Balloons 题意：给定一棵树，任意两个距离小等于二的点不能染相同的颜色，求最小颜色数和染色方案。 n<=2*10^5 题解：求一个度数最大的点，度数+1即是颜色数，然后暴力染色。 B 阅读全文

posted @ 2017-03-06 19:28 FallDream 阅读(234) 评论(0) 推荐(0)

VK-Cup 2017 qualification 1

摘要：VK-Cup,cf里面只有切成俄文才能看到，题目也都是俄文的（百度翻译成英文和中文）. 两人组队参赛的，赛期1天，乐多赛赛制（和时间基本无关，交上去挂了扣分）。这次是第一场资格赛。这次又和ditoly大佬组队啦，队名不知道该叫什么，因为我们真的菜，就取了个名字叫vegetable chicken（阅读全文

posted @ 2017-03-04 22:11 FallDream 阅读(914) 评论(0) 推荐(0)

Codeforces Round#402(Div.1)掉分记+题解

摘要：哎，今天第一次打div1 感觉头脑很不清醒。。。看到第一题就蒙了，想了好久，怎么乱dp，倒过来插之类的...突然发现不就是一道sb二分吗.....sb二分看了二十分钟........ 然后第二题看了一下，感觉太码农了不可做，然后就cd逛一逛。突然觉得c可做，就做了一下，交上去wa了，发现有情况没阅读全文

posted @ 2017-02-26 23:48 FallDream 阅读(793) 评论(0) 推荐(0)

Codeforces Round #401 (div.2)

摘要：自己的号2000+了....临时找了一个1540的号，和一个大佬@ditoly一起打... 这是大佬↓ 迟到了一下，过了十分钟才报名..... A....... B.你有n个数，对面也有n个数，两两对决！！！求最多大于对面的数多少场，大等于对面的数多少场。直接贪心 C 给定一个矩阵，每次给一个l 阅读全文

posted @ 2017-02-24 20:33 FallDream 阅读(440) 评论(2) 推荐(0)

Codeforces Round #398 (div.2)简要题解

摘要：这场cf时间特别好，周六下午，于是就打了打（谁叫我永远1800上不去div1）比以前div2的题目更均衡了，没有太简单和太难的...好像B题难度高了很多，然后卡了很多人。然后我最后做了四题，E题感觉不会太难就是切不下来，还好前面几题A的快居然混了个RANK6，然后＋204，终于上到紫名了.... 阅读全文

posted @ 2017-02-18 22:48 FallDream 阅读(410) 评论(0) 推荐(0)

FallDream

欢迎来到秋之国，朋友。

随笔分类 - Codeforces

公告