题目来源: "http://codeforces.com/group/aUVPeyEnI2/contest/229511" 时间限制:1s 空间限制:512MB 题目大意: 给定一个n 随后跟着2n行输入 "+ t":表示在t时刻获得了一样东西 " t":表示在t时刻使用了一样东西 求每件东西等待时 ...
分类:
其他好文 时间:
2018-10-04 10:37:58
阅读次数:
234
题目来源: "http://codeforces.com/group/aUVPeyEnI2/contest/229510" 时间限制:2s 空间限制:256MB 题目大意: 给定一个数字c 用 "max" "min" "+" " " " " "/"对随机数 "?" 进行处理,使最后式子得到c的概率超 ...
分类:
编程语言 时间:
2018-10-04 09:05:32
阅读次数:
128
"2016 NEERC, Moscow Subregional Contest K. Knights of the Old Republic" 题意:有一张图,第i个点被占领需要ai个兵,而每个兵传送至该点需要bi的费用。占领第i条边需要其两端点的兵数之和大等于ci。对于已占领的点或边可以免费通行。 ...
分类:
其他好文 时间:
2018-10-04 09:01:39
阅读次数:
174
"G.Gangsters in Central City" 题意:一棵树,节点1为根,是水源。水顺着边流至叶子。该树的每个叶子上有房子。有q个询问,一种为房子u被强盗入侵,另一种为强盗撤离房子u。对于每个询问,要求给出最小的阀门数来阻断水流向强盗所在房子,且在阀门数最小的情况下求最小的误伤房子数(即 ...
分类:
其他好文 时间:
2018-10-03 23:42:59
阅读次数:
195
Description A research laboratory of a world leading automobile company has received an order to create a special transmission mechanism, which allows ...
分类:
编程语言 时间:
2018-09-22 21:19:35
阅读次数:
292
2010 NEERC Western subregional Problem A. Area and Circumference 题目描述 :给定平面上的$n$个矩形,求出面积与周长比的最大值。 solution 枚举。 时间复杂度:$O(n)$ Problem C. Canonical Binar ...
分类:
其他好文 时间:
2018-09-13 01:08:45
阅读次数:
149
http://codeforces.com/contest/847/problem/D 巧妙的贪心 仔细琢磨。。。 像凸包里的处理 ...
分类:
其他好文 时间:
2018-08-23 00:23:51
阅读次数:
205
题目描述: 解题思路: 输入时提出单个字符串,并用一个数组记录每列最长长度,格式化输出 ...
分类:
其他好文 时间:
2018-08-18 00:42:29
阅读次数:
242
ls是一个特别堕落的小朋友,对于n个连续的小时,他将要么睡觉要么打隔膜,一个小时内他不能既睡觉也打隔膜 ,因此一个小时内他只能选择睡觉或者打隔膜,当然他也必须选择睡觉或打隔膜,对于每一个小时,他选择睡觉或 打隔膜的愉悦值是不同的,对于第i个小时,睡觉的愉悦值为si,打隔膜的愉悦值为ei,同时又有一个 ...
分类:
其他好文 时间:
2018-07-30 20:24:13
阅读次数:
169
ls特别喜欢素数,他总是喜欢把素数集合的所有子集写下来,并按照一定的顺序和格式。对于每一个子集,集合内 的元素在写下来时是按照升序排序的,对于若干个集合,则以集合元素之和作为第一关键字,集合的字典序作为第 二关键字(先比较集合第一个元素,再比较第二个元素,以此类推),这个序列的开始如下:[2], [ ...
分类:
其他好文 时间:
2018-07-30 11:26:51
阅读次数:
166