摘要：
题意：通过剪切粘贴操作，将n个自然段组成的文章，排列成1,2，……，n。剪贴板只有一个，问需要完成多少次剪切粘贴操作可以使文章自然段有序排列。 分析： 1、IDA*搜索：maxn是dfs的层数上限，若在maxn范围内未找到解，则++maxn，直到找到解。对于每个当前深度deep，若还需要搜索m层才能 阅读全文
posted @ 2017-01-22 15:59
Somnuspoppy
阅读(641)
评论(0)
推荐(0)
摘要：
题意：将数组A的部分区间值按照函数f(Ai)=(1890*Ai+143)mod10007修改值，区间长度可以为0，问该操作后数组A的最大值。 分析：先求出每个元素的增量，进而求出增量和。通过b[r]-b[l-1]求区间增量和，枚举r，而b[l-1]则是b[r]前所有元素的最小值，注意mi初始化为0， 阅读全文
posted @ 2017-01-21 00:05
Somnuspoppy
阅读(190)
评论(0)
推荐(0)
摘要：
题意：一叠煎饼，每个煎饼都有一个数字，每次可以选择一个数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号