10 2018 档案
摘要:Description 小 C 数学成绩优异,于是老师给小 C 留了一道非常难的数学作业题:给定正整数 N 和 M 要求计算 Concatenate (1 .. N) Mod M 的值,其中 Concatenate (1 ..N)是将所有正整数 1, 2, …, N 顺序连接起来得到的数。 例如,N
阅读全文
摘要:time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit per test 2 seconds time limit
阅读全文
摘要:D. Candies for Children time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Candies for Ch
阅读全文
摘要:https://codeforces.com/gym/101021/problem/A A. Guess the Number time limit per test 1.0 s memory limit per test 256 MB input standard input output sta
阅读全文
摘要:Description 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上,包含一大圈围栏,每个围栏里有一 种动物。如下图所示: 你是动物园的公共主管。你要做的是,让每个来动物园的人都尽可能高兴。今天有一群小朋友来动物园参观,你希 望能让他们在动物园度过一段美好的时光。但这并不是一
阅读全文
摘要:作为绿色的使者,小h有棵nn个节点的带权树。 找出kk个点A1,A2,⋯,AkA1,A2,⋯,Ak。 使得∑k−1i=1dis(Ai,Ai+1)∑i=1k−1dis(Ai,Ai+1)最小。 其中dis(i,j)dis(i,j)表示点ii到点jj的树上最短路。 输入格式 第一行两个正整数n,kn,k,
阅读全文
摘要:#8. 小w、小j和小z 小z告诉小w了这样一道送分题。 在数轴上有nn个小人,第ii个人现在在pipi位置,速度是vivi(速度的正负代表不同的方向)。如果某一时刻两个人在同一位置,那么就会发生碰撞。 如果现在小j可以使用能力,使得其中kk个人凭空消失,那么最多会有多长时间内,没有任何两个人会碰撞
阅读全文