$f[i][j]$表示消灭起始时间在$(i,j)$内的外星人所花费的最小代价。 考虑在这个区间内距离最远的外星人h，在他的区间中一定要选一个点要开一炮，而且这一炮可以顺便把其他跨过这个点的敌人消灭，剩下只需消灭没有跨过这个点的敌人。 枚举开炮时间$f[i][j]=min(f[i][k]+f[k][j ...
分类：
其他好文 时间：
2017-04-02 16:15:29
阅读次数：
154
题目：XXXX年突然有外星人造访，但大家语言不通，不过科学家们经过研究发现外星人用26个英文字母组成的单词中最长不降子序列的长度来表述数字，且英文字母的排列顺序不同，现给出其排列顺序，再给出外星人说的每个数字（其实是每个英文单词，用空格隔开），翻译出外星人所说的数字（连续输出，最后加回车）。 (因为 ...
分类：
其他好文 时间：
2017-04-01 20:28:52
阅读次数：
202
2251: [2010Beijing Wc]外星联络 Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息。虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪声的高低 ...
分类：
其他好文 时间：
2017-04-01 11:08:29
阅读次数：
234
Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息。虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪声的高低电平将接收到的信号改写为由 0 和 1 构成的串， 并 ...
分类：
其他好文 时间：
2017-03-30 23:17:05
阅读次数：
271
题意：输入1~n的一个排列(3<=n<=500)，每次可以交换两个整数。用最少的交换次数把排列变成1~n的一个环状序列。 分析：正序反序皆可。枚举每一个起点，求最少交换次数，取最小值。 求最小交换次数solve函数，将所有不需要交换的数字用cnt统计出来，而需要交换的数字集合(个数为n)交换次数是n ...
分类：
其他好文 时间：
2017-02-08 14:48:16
阅读次数：
193
Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息。虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪声的高低电平将接收到的信号改写为由 0 和 1 构成的串， 并 ...
分类：
其他好文 时间：
2017-01-17 21:45:23
阅读次数：
374
2251: [2010Beijing Wc]外星联络 Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息。虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪声的高低 ...
分类：
其他好文 时间：
2017-01-14 08:40:15
阅读次数：
167
题目描述 一群外星人将要攻击火星。 火星的地图是一个n个点的无向图。这伙外星人将按照如下方法入侵，先攻击度为0的点（相当于从图中删除掉它），然后是度为1的点，依此类推直到度为n-1的点。 所有的点度统计是动态统计的。（一个点删掉后，与之相连的点的点度都会-1）。外星人攻击度为某个数的点时是同时攻击的 ...
分类：
其他好文 时间：
2016-11-06 17:35:17
阅读次数：
129
你的灯亮着吗 书的内容就不介绍了，说说我读完这本书的感受吧。 首先，印象比较深刻的是书中对真正问题的追查方式。 大概是下面这样的步骤： 1、先把你认为出现的问题描述一下 2、想一下，可能是哪里出的问题，然后把你能想到的答案尽可能多的列出来 （连外星人可能引起的也不要放过） 3、从列表的第一个答案开始 ...
分类：
其他好文 时间：
2016-10-31 00:49:38
阅读次数：
159
|版权声明：本文为博主原创文章，未经博主允许不得转载。 原代码如下: 输出: 我的答案: 公式PI/2 = ∑ (n! / (2n+1)!!) 计算2800项就可以精确到小数点后800位 正常情况的写法类似于这样： 别人的解答: |来自:http://www.cnblogs.com/PegasusW ...
分类：
其他好文 时间：
2016-10-17 07:21:24
阅读次数：
371
