摘要: 3.攻城4591 (attack) 【问题描述】 小铭铭最近获得了一副新的桌游,游戏中需要用m个骑士攻占n个城池。 这n个城池用1到n的整数表示。除1号城池外,城池i会受到另一座城池fi的管辖,其中fi<i。也就是说,所有城池构成了一棵有根树。这m个骑士用1到m的整数表示,其中第i个骑士的初始战斗力 阅读全文
posted @ 2018-09-27 19:57 saionjisekai 阅读(46) 评论(0) 推荐(0) 编辑
摘要: Description Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them knows each oth 阅读全文
posted @ 2018-09-27 19:56 saionjisekai 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 2.Final Zarowki 2423 (Zarowki) 【问题描述】 有n个房间和n盏灯,你需要在每个房间里放入一盏灯。每盏灯都有一定功率,每间房间都需要不少于一定功率的灯泡才可以完全照亮。 你可以去附近的商店换新灯泡,商店里所有正整数功率的灯泡都有售。但由于背包空间有限,你至多只能换k个灯泡 阅读全文
posted @ 2018-09-27 15:54 saionjisekai 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 1.分特产2414 (cut) 【问题描述】 JYY 带队参加了若干场ACM/ICPC 比赛,带回了许多土特产,要分给实验室的同学们。 JYY 想知道,把这些特产分给N 个同学,一共有多少种不同的分法?当然,JYY 不希望任何一个同学因为没有拿到特产而感到失落,所以每个同学都必须至少分得一个特产。 阅读全文
posted @ 2018-09-27 15:01 saionjisekai 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 描述 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”! 但是这种“幸运号码”总是太少了,比如在[1,100]的区间内就只有6个(6,8,66,68,86,88),于是他又定 阅读全文
posted @ 2018-09-27 09:28 saionjisekai 阅读(268) 评论(0) 推荐(0) 编辑