摘要:
进击的奶牛 Description Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚,这些隔间分布在一条直线上,坐标是x1,...,xN (0<=xi<=1,000,000,000)。 他的C(2<=C<=N)头牛不满于隔间的位置分布,它们为牛棚里其他的牛的存在而愤怒。 阅读全文
摘要:
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省 阅读全文
摘要:
Oil Deposits Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one lar 阅读全文
摘要:
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 阅读全文
摘要:
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 阅读全文
摘要:
来浙理的第一次月赛,嗯我是被大佬吊着打的垃圾。 A:优美数 Description 如果一个数中只有少于三个数字是非零的,那么我们称这个数为优美数,我们定义这个优美数的优美程度为这个数所有数字相加的和。 例如优美数有4,200000,10203,其中4的优美度是4,200000的优美度是2,1020 阅读全文
摘要:
Moving Tables Description Problem DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the f 阅读全文
摘要:
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 阅读全文
摘要:
Pasha and Phone Description Pasha has recently bought a new phone jPager and started adding his friends' phone numbers there. Each phone number consis 阅读全文
摘要:
一、区间调度问题 有n项工作,每项工作分别在a[i].begin开始,在a[i].end结束,求最多可参加的任务数。 有三种可选方案: 1.每次都选取结束时间最早的工作。 2.每次都选取用时最短的工作。 3.每次都选取与最少可选工作有重叠的工作。 实验证明:第一个是正确的,其他两种都可找到反例。 证 阅读全文