上一页 1 ··· 7 8 9 10 11 12 13 14 15 16 下一页
摘要: 进击的奶牛 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 阅读(455) 评论(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 阅读(218) 评论(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 阅读(247) 评论(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 阅读(164) 评论(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 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 来浙理的第一次月赛,嗯我是被大佬吊着打的垃圾。 A:优美数 Description 如果一个数中只有少于三个数字是非零的,那么我们称这个数为优美数,我们定义这个优美数的优美程度为这个数所有数字相加的和。 例如优美数有4,200000,10203,其中4的优美度是4,200000的优美度是2,1020 阅读全文
posted @ 2018-11-04 19:43 kaike 阅读(356) 评论(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 阅读(165) 评论(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 阅读(210) 评论(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 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 一、区间调度问题 有n项工作,每项工作分别在a[i].begin开始,在a[i].end结束,求最多可参加的任务数。 有三种可选方案: 1.每次都选取结束时间最早的工作。 2.每次都选取用时最短的工作。 3.每次都选取与最少可选工作有重叠的工作。 实验证明:第一个是正确的,其他两种都可找到反例。 证 阅读全文
posted @ 2018-10-30 11:31 kaike 阅读(184) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 16 下一页