该文被密码保护。 阅读全文
posted @ 2016-10-26 21:23 [lemon] 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 502. 长路上的灯 ☆ 输入文件:light.in 输出文件:light.out 简单对比时间限制:1 s 内存限制:128 MB 【题目描述】 在一条无限长的路上,有一排无限长的路灯,编号为1,2,3,4,……。每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发 阅读全文
posted @ 2016-10-26 19:10 [lemon] 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 戏 【问题背景】 zhx 和他的妹子(们)做游戏。 【问题描述】 考虑 N 个人玩一个游戏,任意两个人之间进行一场游戏(共 N*(N-1)/2 场),且每场一定能分出胜负。 现在,你需要在其中找到三个人构成“剪刀石头步”局面:三个人 A,B,C满足 A 战胜 B,B 战胜 C,C 战胜 A。 【输入 阅读全文
posted @ 2016-10-26 15:18 [lemon] 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 序 【问题背景】 zhx 给他的妹子们排序。 【问题描述】 zhx 有 N 个妹子,他对第 i 个妹子的好感度为a[i], 且所有a[i],两两不相等。现在 N 个妹子随意站成一排,他要将她们根据好感度从小到大排序。他使用的是冒泡排序算法(详见下)。 如果排序过程中好感度为a[i]的妹子和好感度为a 阅读全文
posted @ 2016-10-26 15:17 [lemon] 阅读(178) 评论(0) 推荐(0) 编辑
摘要: enc 【问题背景】 zhx 和他的妹子聊天。 【问题描述】 考虑一种简单的加密算法。 假定所有句子都由小写英文字母构成,对于每一个字母,我们将它唯一地映射到另一个字母。例如考虑映射规则: a->b, b->c, c->d, d->a. 那么单词 bad 就会被映射为 cba。这个映射规则的“逆映射 阅读全文
posted @ 2016-10-26 15:15 [lemon] 阅读(515) 评论(0) 推荐(0) 编辑
……