摘要:
题意:一叠煎饼,每个煎饼都有一个数字,每次可以选择一个数k,把从锅底开始数第k张以及其上面的煎饼全部翻过来,最终使煎饼有序排列(锅顶最小,锅底最大)。 分析:依次从锅底向上,优先排数字最大的煎饼。每次找未排好序列中数字最大的煎饼,并把他翻到锅顶,再将整个未排好序的序列翻转,这样该数字就到了当所有煎饼 阅读全文
posted @ 2017-01-20 20:26
Somnuspoppy
阅读(183)
评论(0)
推荐(0)
摘要:
题意:一个联合国大楼每层都有数量相等大小相同的格子,将其分配给n个国家,使任意两个不同的国家都相邻(同层有公共边或相邻层的同一个格子)。 分析:可以设计一个只有两层的大楼,第一层每个国家占一行,第二层每个国家占一列,即每层都是n*n的。 阅读全文
posted @ 2017-01-20 18:02
Somnuspoppy
阅读(463)
评论(0)
推荐(0)
摘要:
题意:输入是由连续的RYGB和字符!组成的字符串,R代表红灯,Y代表黄灯,G代表绿灯,B代表蓝灯。简而言之,就是给定的字符串保证了下标对4取余相同的灯颜色都相同,但是有的地方为‘!’代表这个灯坏了,然后分别输出坏了的红、蓝、黄、绿灯的数量。 分析:因为下标对4取余相同的灯颜色都相同,所以确定了前四个 阅读全文
posted @ 2017-01-20 13:48
Somnuspoppy
阅读(270)
评论(0)
推荐(0)

浙公网安备 33010602011771号