wmdcstdio – 第 12 页 – wmdcstdio的博客

[国家集训队2011]拆迁队解题报告

题目：

http://cogs.pro/cogs/problem/problem.php?pid=1859

lanxisi带领着他的拆迁队来整治一个街道。这个街道由N个旧房子组成，从左到右编号为1..N。每个旧房子i有一个正整数的美观度Ai。

lanxisi希望整个街道从左到右美观度严格递增，也就是[……]

题目：

http://cogs.pro/cogs/problem/problem.php?pid=1862

A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在[……]

题目：

http://cogs.pro/cogs/problem/problem.php?pid=1873

高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科[……]

题目：

http://cogs.pro/cogs/problem/problem.php?pid=1877

Z市交通不发达，所有公交路线覆盖的边竟然一个环也不包含，甚至该市的公交路线有可能会分为几个互不连通的块，这可真是不可思议。有一天，你突然听到一条消息，说你的M个同学被困在了Z市里，他们分别要从[……]

题目：

http://cogs.pro/cogs/problem/problem.php?pid=1883

为了提高自己的实力，gx想要制定一个合理的刷题计划。这里我们用实数来表示题目的难度，并且把刷题计划中由题目难度组成的序列称为刷题序列。gx刷题最喜欢循序渐进的方式，最理想的情况莫过于刷题序列是[……]

给一个0~N-1的图，点i向点(2*i)%N和点(2*i+1)%N连有向边。求从0到0的哈密尔顿回路。

（怎么又是一道哈密尔顿回路）

首先明确一点：如果N是奇数那么无[……]

有N “aac” -> “ab” -> “ccf” -> “cd” -> “aab”就一定是一个最短的哈密尔顿回路。

在讨论如何让0和1相邻之前，先看一下如何实现这个“划分”的细节；

step 1：设i,j两个指针，让i从”aab”开始扫描。

step 2：让j指向i的下一个位置，顺序遍历后面的城市[……]