摘要: Description 在国际象棋和中国象棋中,马的移动规则相同,都是走“日”字,我们将这种移动方式称为马步移动。如图所示,从标号为 0 的点出发,可以经过一步马步移动达到标号为 1 的点,经过两步马步移动达到标号为 2 的点。任给平面上的两点 p 和 s ,它们的坐标分别为 (xp,yp) 和 ( 阅读全文
posted @ 2018-11-12 21:35 Wolfycz 阅读(420) 评论(0) 推荐(0) 编辑
摘要: Description 有一个树形结构的宾馆,n个房间,n 1条无向边,每条边的长度相同,任意两个房间可以相互到达。吉丽要给他的三个妹子各开(一个)房(间)。三个妹子住的房间要互不相同(否则要打起来了),为了让吉丽满意,你需要让三个房间两两距离相同。 有多少种方案能让吉丽满意? Input 第一行一 阅读全文
posted @ 2018-11-12 21:31 Wolfycz 阅读(307) 评论(0) 推荐(0) 编辑
摘要: Description Teacher Mai has a kingdom. A monster has invaded this kingdom, and Teacher Mai wants to kill it. Monster initially has h HP. And it will d 阅读全文
posted @ 2018-11-12 21:28 Wolfycz 阅读(159) 评论(0) 推荐(0) 编辑
摘要: Description 著名游戏设计师vfleaking,最近迷上了Nim。普通的Nim游戏为:两个人进行游戏,N堆石子,每回合可以取其中某一堆的任意多个,可以取完,但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。 为了设计漂亮一点的初 阅读全文
posted @ 2018-11-12 21:24 Wolfycz 阅读(236) 评论(0) 推荐(0) 编辑
摘要: Description 对于序列A,它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数 Input 输入第一行包含两个整数n和m,即初始元素的个数和删除的元素个数。 以下n行每行包含一个1到n之 阅读全文
posted @ 2018-11-12 21:20 Wolfycz 阅读(273) 评论(0) 推荐(0) 编辑
摘要: Description Farmer John is continuing to ponder the issue of cows crossing the road through his farm, introduced in the preceding problem. He realizes 阅读全文
posted @ 2018-11-12 21:13 Wolfycz 阅读(552) 评论(0) 推荐(0) 编辑
摘要: 时隔一年,再度踏入NOIp的考场,内心感慨万分 Day0 在中巴上昏睡了3h++,终于到了长沙理工大学,国际学术交流中心......不太对,好像是国际交流中心与综合实验楼连线——理工大学的另一个大门外的......腾辉宾馆??? 告辞,我可能走错片场了。。。国际学术交流中心啊。。。 唉,也罢,不就住 阅读全文
posted @ 2018-11-12 20:36 Wolfycz 阅读(319) 评论(2) 推荐(0) 编辑