摘要: Description 【故事背景】 自从迷上了拼图,JYY就变成了个彻底的宅男。为了解决温饱问题,JYY不得不依靠叫外卖来维持生计。 【问题描述】 外卖店一共有N种食物,分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天后过期。JYY是不会吃过期食物的。 比如JYY如果 阅读全文
posted @ 2017-02-06 11:41 Klaier 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 【问题背景】 zhx 和他的妹子(们) 做游戏。【问题描述】 考虑 N 个人玩一个游戏,任意两个人之间进行一场游戏(共 N*(N-1)/2 场),且每场一定能分出胜负。 现在, 你需要在其中找到三个人构成“剪刀石头步”局面: 三个人 A,B,C满足A战胜B,B 战胜 C,C 战胜 A。【输入格式】 阅读全文
posted @ 2017-02-06 09:55 Klaier 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 【问题背景】 zhx 给他的妹子们排序。【问题描述】 zhx有N个妹子,他对第i个妹子的好感度为ai, 且所有ai两两不相等。现在N个妹子随意站成一 排,他要将她们根据好感度从小到大排序。 他使用的是冒泡排序算法。如果排序过程中 好感度为ai的妹子和好感度为aj的妹子发生了交换, 那么她们之间会发生 阅读全文
posted @ 2017-02-06 09:37 Klaier 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 【问题背景】zhx 和他的妹子聊天。【问题描述】 考虑一种简单的加密算法。 假定所有句子都由小写英文字母构成, 对于每一个字母, 我们将它唯一地映射到另一个字母。例如考虑映射规则:a->b, b->c, c->d, d->a. 那么单词bad就会被映射为cba。这个映射规则的“逆映射规则”为: b- 阅读全文
posted @ 2017-02-06 09:24 Klaier 阅读(248) 评论(0) 推荐(0) 编辑