2017年10月_adx33526

转载 NOIP 2016 换教室 (luogu 1850 & uoj 262) - 概率与期望 - 动态规划

题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有2n2n节课程安排在nn个时间段上。在第ii（1 \leq i \leq n1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室c_ici上课，而另一节课程在教室d_idi进行。在不提交任何申请的情况下，学生们需...

2017-10-29 16:40:00 102

转载 NOIP 2016 天天爱跑步 (luogu 1600 & uoj 261) - 线段树

题目传送门　　传送点I 　　传送点II 题目大意　　(此题目不需要大意，我认为它已经很简洁了) 　　显然线段树合并(我也不知道哪来这么多显然) 　　考虑将每条路径拆成两条路径s -> lca和t -> lca。　　对于前一种路径上的某一点i，希望在时刻w[i]经过它，那么就有 dep[s] - dep[i] = w[i] 　...

2017-10-29 10:54:00 110

转载 noip模拟题 2017.10.28 -kmp -Tarjan -鬼畜的优化

　　题目大意给定A串，选择A串的前lB个字符作为B串，再在B串后增加一个字符，问最长的相等的A串前缀和B串的后缀。 Solution 1(KMP) 　　用1个奇怪的字符连接A串和B串，再用KMP求最长公共前后缀。 Solution 2(Hash) 　　hash A串的前缀和B的后缀，然后for去比较，取最大的相等的一个　　题目大意找出...

2017-10-28 17:07:00 120

转载 Codeforces 844D Interactive LowerBound - 随机化

This is an interactive problem. You are given asortedin increasing order singly linked list. You should find the minimum integer in the list which is greater than or equal tox. More for...

2017-10-08 16:55:00 231

转载 Codeforces Round #439 (Div. 2) Problem E (Codeforces 869E) - 暴力 - 随机化 - 二维树状数组 - 差分...

Adieu l'ami. Koyomi is helping Oshino, an acquaintance of his, to take care of an open space around the abandoned Eikou Cram School building, Oshino's makeshift residence. The space is repres...

2017-10-07 19:29:00 94

转载 Codeforces Round #439 (Div. 2) Problem C (Codeforces 869C) - 组合数学

— This is not playing but duty as allies of justice, Nii-chan! — Not allies but justice itself, Onii-chan! With hands joined, go everywhere at a speed faster than our thoughts! This time, the...

2017-10-07 19:04:00 89

转载 Codeforces Round #439 (Div. 2) Problem B (Codeforces 869B)

Even if the world is full of counterfeits, I still regard it as wonderful. Pile up herbs and incense, and arise again from the flames and ashes of its predecessor— as is known to...

2017-10-07 18:52:00 50

转载 Codeforces Round #439 (Div. 2) Problem A (Codeforces 869A) - 暴力

Rock... Paper! After Karen have found the deterministic winning (losing?) strategy for rock-paper-scissors, her brother, Koyomi, comes up with a new game as a substitute. The game works as fol...

2017-10-07 18:46:00 54

转载 Codeforces 868D Huge Strings - 位运算 - 暴力

You are givennstringss1, s2, ..., snconsisting of characters0and1.moperations are performed, on each of them you concatenate two existing strings into a new one. On thei-th operation ...

2017-10-06 20:32:00 159

转载 Codeforces 868C Qualification Rounds - 位运算

Snark and Philip are preparing the problemset for the upcoming pre-qualification round for semi-quarter-finals. They have a bank ofnproblems, and they want to select any non-empty subset of it...

2017-10-06 20:20:00 86

转载 Codeforces 868B Race Against Time

Have you ever tried to explain to the coordinator, why it is eight hours to the contest and not a single problem has been prepared yet? Misha had. And this time he has areallystrong excuse: h...

2017-10-06 19:36:00 92

转载 Codeforces 868A Bark to Unlock

As technologies develop, manufacturers are making the process of unlocking a phone as user-friendly as possible. To unlock its new phone, Arkady's pet dog Mu-mu has to bark the password...

2017-10-06 19:31:00 90

adx33526的博客