贪心 - 随笔分类 - FallDream

摘要：来自FallDream的博客，未经允许，请勿转载，谢谢。 hzwer这次不都出省选题了，干脆直接扔出了APIO三道+一道NOI，然后按照惯例最后留了一个模板题。有两道apio是2014的，以前做过了，剩下的题调来调去，还剩20分钟终于做完了。 A.[apio2012] dispatching派遣给阅读全文

posted @ 2017-03-24 17:04 FallDream 阅读(181) 评论(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)

[3/12福建四校联考]

摘要：来自FallDream的博客。未经允许，请勿转载，谢谢 A.跳马 T组数据，每次给定x和y，要求从(0,0)走马字形(一个坐标变化1，另一个变化2)到(x,y)的最小步数。 T<=1000;x,y<=10^9 先贪心，然后小暴力。 B.绝对值给定n个实数，每个实数在li,ri中随机选取，求和的绝对阅读全文

posted @ 2017-03-13 13:06 FallDream 阅读(227) 评论(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 #401 (div.2)

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

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

usaco 2017 January Platinum

摘要：1.Promotion Counting 给定一棵树，每个点一个权值，求每个点权值比他大的子孙的个数。n<=10^5 题解:离散一下线段树维护。dfs到每个点的时候求一个答案，dfs完它的子孙求一个答案，求差即可。 2.Building a Tall Barn 题目大意：给定长度为N的序列ai，对每阅读全文

posted @ 2017-02-21 17:32 FallDream 阅读(537) 评论(0) 推荐(0)

FallDream

欢迎来到秋之国，朋友。

随笔分类 - 贪心

公告