摘要:
1009: 格雷码 题目描述 对于给定的正整数n,格雷码为满足如下条件的一个编码序列:(1) 序列由2^n个编码组成,每个编码都是长度为n的二进制位串。(2) 序列中无相同的编码。(3) 序列中位置相邻的两个编码恰有一位不同。例如:n=2时的格雷码为:{00, 01, 11, 10}。 对于给定的正 阅读全文
摘要:
1051: 最长的波动序列 题目描述 有一个长度为N的整数序列,序列里面的数是两两不同的,现在要在里面找一个波动序列,这个序列越长越好。 比如有波动序列{a0,a1,a2…an},则a0 > a1 < a2 > a3 < … 有一个长度为N的整数序列,序列里面的数是两两不同的,现在要在里面找一个波动 阅读全文
摘要:
1253: Problem C: Babelfish 题目描述 Problem C: Babelfish You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialec 阅读全文
摘要:
1258: Time 题目描述 Digital clock use 4 digits to express time, each digit is described by 3*3 characters (including”|”,”_”and” “).now given the current t 阅读全文
摘要:
1257: You are my brother 题目描述 Little A gets to know a new friend, Little B, recently. One day, they realize that they are family 500 years ago. Now, L 阅读全文
摘要:
1437: 无题 题目描述 tc在玩一个很无聊的游戏:每一次电脑都会给一个长度不超过10^5的字符串,tc每次都从第一个字符开始,如果找到两个相邻相一样的字符,就会把它们删除掉,然后再重新从第一个字符开始,直到不能找到这样的字符, 这样tc就得胜了。 你能帮助tc吗? tc在玩一个很无聊的游戏:每一 阅读全文
摘要:
1636: 心电图 题目描述 众所周知,ACM/ICPC实验室聚集了一堆学霸Orz 有学霸的地方就有学渣。而每次考试以后,就是学渣最痛苦的时候。尤其是成绩揭晓的时候,那心情就像十五个吊桶打水————七上八下的。 作为一个学渣,他是不能很好地预计这门考试的成绩的。有时候呢,本来以为考的还行的,结果考下 阅读全文
摘要:
1690: 千纸鹤 题目描述 圣诞节快到了,校园里到处弥漫着粉红色的气息。又是一个情侣秀恩爱的节日。 作为一只在双十一剁手的单身狗,XX只能望着空荡荡的钱包欲哭无泪。 XX琢磨着,得趁圣诞节的时候赚点外快,不然真得喝西北风去了。 但是能赚什么外快呢?批发苹果?没本金;卖贺卡?没本金;许愿灯?还是没本 阅读全文
摘要:
1639: 分糖果 题目描述 为了实验室的发展,吴大大采购了一箱零食O(∩_∩)O~~ 在吴大大取快递的时候,实验室已经已经默默地聚集了一堆吃货,准备抢劫他,为了避免发生由一袋零食引发的血案,同时也是为了体现我们实验室的和谐,在实验室的N个人达成了一个协议:等吴大大一回来,大家就包围他!但是每个人必 阅读全文
摘要:
1520: 压缩编码 题目描述 某工业监控设备不断发回采样数据。每个数据是一个整数(0到1000之间)。各个数据间用空白字符(空格,TAB或回车换行)分隔。 因为大多数时候,相邻的采样间隔数据是相同的,可以利用这个特征做数据的压缩存储。其方法是:对n(n>1)个连续相同的数字只记录n和该数字本身;对 阅读全文