摘要：
进击的奶牛 Description Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,...,xN (0<=xi<=1,000,000,000)。 他的C(2<=C<=N)头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。 阅读全文
posted @ 2018-11-07 20:07
kaike
阅读(499)
评论(0)
推荐(0)
摘要：
2019： 04/06： 1.天体赛补题 2.浙江2017年省赛 3.矩阵快速幂 4. 04/09： 1.书上博弈论写题 2.数论相关姿势 04/16： 1.2050补题 2.zoj（04/14）补题 3.CF 552/ 551/ 550 04/28: 1.线段树相关题目 2.月赛补题 3.zoj省 阅读全文
posted @ 2018-11-06 20:10
kaike
阅读(224)
评论(0)
推荐(0)
摘要：
Oil Deposits Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one lar 阅读全文
posted @ 2018-11-06 12:15
kaike
阅读(254)
评论(0)
推荐(0)
摘要：
Catch That Cow Catch That Cow Catch That Cow Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immedi 阅读全文
posted @ 2018-11-06 11:42
kaike
阅读(170)
评论(0)
推荐(0)
摘要：
Knight Moves Description A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of kni 阅读全文
posted @ 2018-11-06 07:54
kaike
阅读(204)
评论(0)
推荐(0)
摘要：
来浙理的第一次月赛，嗯我是被大佬吊着打的垃圾。 A：优美数 Description 如果一个数中只有少于三个数字是非零的，那么我们称这个数为优美数，我们定义这个优美数的优美程度为这个数所有数字相加的和。 例如优美数有4，200000，10203，其中4的优美度是4，200000的优美度是2，1020 阅读全文
posted @ 2018-11-04 19:43
kaike
阅读(381)
评论(0)
推荐(0)
摘要：
Moving Tables Description Problem DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the f 阅读全文
posted @ 2018-11-01 19:50
kaike
阅读(177)
评论(0)
推荐(0)
摘要：
Covered Path Description The on-board computer on Polycarp's car measured that the car speed at the beginning of some section of the path equals v1 me 阅读全文
posted @ 2018-11-01 07:44
kaike
阅读(220)
评论(0)
推荐(0)
摘要：
Pasha and Phone Description Pasha has recently bought a new phone jPager and started adding his friends' phone numbers there. Each phone number consis 阅读全文
posted @ 2018-10-31 20:10
kaike
阅读(224)
评论(0)
推荐(0)
摘要：
一、区间调度问题 有n项工作，每项工作分别在a[i].begin开始，在a[i].end结束，求最多可参加的任务数。 有三种可选方案： 1.每次都选取结束时间最早的工作。 2.每次都选取用时最短的工作。 3.每次都选取与最少可选工作有重叠的工作。 实验证明：第一个是正确的，其他两种都可找到反例。 证 阅读全文
posted @ 2018-10-30 11:31
kaike
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号