摘要: Description 当一阵风吹来,风筝飞上天空,为了你,而祈祷,而祝福,而感动……Description oyiya 在 AK 了 IOI 之后来到了乡下,在田野中玩耍,放松身心。 他发现前面有一排小朋友在放风筝,每一个风筝有一个高度 hi,风筝的高度可能会随着小朋友的心情而改变。这时,毒瘤的 阅读全文
posted @ 2018-10-22 21:56 BEYang_Z 阅读(216) 评论(0) 推荐(1) 编辑
摘要: Description 琥珀色黄昏像糖在很美的远方,思念跟影子在傍晚一起被拉长……Description 小 B 带着 GF 去逛公园,公园一共有 n 个景点,标号为 1 . . . n。景点之间有 m 条路径相连。 小 B 想选择编号在一段区间 [l, r] 内的景点来游玩,但是如果这些景点的诱导 阅读全文
posted @ 2018-10-22 21:48 BEYang_Z 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。 但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况下 阅读全文
posted @ 2018-10-22 21:34 BEYang_Z 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一次考试共有n个人参加,第i个人说:“有ai个人分数比我高,bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 输入输出格式 输入格式: 第一行一个整数n,接下来n行每行两个整数,第i+1行的两个整数分别代表ai、bi 输出格式: 一个整数,表示最少有几个人说谎 输入输出样 阅读全文
posted @ 2018-10-22 20:46 BEYang_Z 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目描述 lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装 阅读全文
posted @ 2018-10-22 20:17 BEYang_Z 阅读(262) 评论(0) 推荐(0) 编辑