模拟赛
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
游老师模拟赛5.27
1.Tower 【题目描述】 平面上有N个整点。如果将点(x0,y0)移动到(x1,y1),则需要的代价为|x0-x1|+|y0-y1|。求使得K(K=1…N)个点在同一位置上最少需要的代价。 【输入文件】 第一行1个正整数N ; 接下来N行,每行两个正整数xi和yi,为第i个点的坐标,不超过106。 【输出文件】 输出共N行,第i行为使得有i个点在同一位置的最少代价。 【样例输入...原创 2018-05-27 21:25:33 · 285 阅读 · 0 评论 -
绍兴一中模拟赛5.26
yk出的题真是坑,这么难的题让我们来做 T1:新田忌赛马 【问题描述】 (注:此题为d2t2-难度) 田忌又在跟大王van赛马的游戏 田忌与大王一共有2*n匹马,每个马都有一个能力值x,1<=x<=2*n且每匹马的x互不相同。每次田忌与大王放出一匹马,较大的获胜。但是田忌有一个能力,在任何比赛的开始前,他可以把马变成x较小的获胜,并一直持续到比赛结束 田忌可...原创 2018-05-30 22:03:38 · 283 阅读 · 0 评论 -
绍兴一中模拟赛7.6
T1:人类杀 题目描述 因为吃完晚饭之后只有半个小时不够打狼人杀,某个天才设计了一个新游戏叫做人类杀。 有若干个狼人和一个人类,在晚上每个狼人依次醒来指票一个人,第二天白天吃票最多的人死亡。假如存在平票情况则无人死亡。狼人的游戏目标是找出那个人类然后杀掉。白天每个人都发一次言之后进入天黑。 小A正在旁观这个游戏,在一天白天每个人都发了言解释了夜晚时自己的票给了谁,假设所有狼人都说...原创 2018-07-06 19:42:16 · 266 阅读 · 0 评论