
构造法
hjvgf
这个作者很懒,什么都没留下…
展开
-
煎饼(Stacks of Flapjacks,UVA120)
题目大意:对一个数组排序,但基本操作是翻转(使倒序)前k个元素(k可以是0到n-1(n为数组元素个数))。 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #inc原创 2016-01-31 13:29:52 · 592 阅读 · 0 评论 -
联合国大楼UVA1605(Building for UN)
题目:你的任务是设计一个包含若干层的联合国大楼,其中每层都是一个等大的网格。有若干个国家需要在联合国大楼里办公,你需要把每个格子分配给国家,使得任意两个不同国家都有一对相邻的格子(要么是同层中有公共边的格子,要么是相邻层的同一个格子)。你设计的大厦最多不能超过1000000个格子。 输入国家的个数n(n 分析:其中一种设计方法:一共只有两层,每层都是n*n,第一原创 2016-01-31 14:16:56 · 777 阅读 · 0 评论