nyoj 325 http://acm.nyist.net/JudgeOnline/problem.php?pid=325 zb的生日 时间限制：3000 ms | 内存限制：65535 KB 难度：2 ...
分类：
其他好文 时间：
2017-08-13 11:06:36
阅读次数：
159
韩信点兵 时间限制：3000 ms | 内存限制：65535 KB 难度：1 韩信点兵 时间限制：3000 ms | 内存限制：65535 KB 难度：1 解题思路：如果这个串的长度是奇数，那么这个串就不可能是经过镜面对称得来的，所以串的最小长度就是它本身，如果串是偶数，还要讨论一种情况，如AB,第 ...
分类：
其他好文 时间：
2017-08-12 17:05:59
阅读次数：
163
笨小熊 时间限制：2000 ms | 内存限制：65535 KB 笨小熊 时间限制：2000 ms | 内存限制：65535 KB 笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设ma ...
分类：
其他好文 时间：
2017-08-09 21:09:48
阅读次数：
185
题目地址：NYOJ 7 曼哈顿距离：两点在南北方向上的距离加上在东西方向上的距离，即d（i。j）=|xi-xj|+|yi-yj|。对于一个具有正南正北、正东正西方向规则布局的城镇街道。从一点到达还有一点的距离正是在南北方向上旅行的距离加上在东西方向上旅行的距离。 思路：由于仅仅能东西和南北方向走，所 ...
分类：
其他好文 时间：
2017-08-06 12:46:56
阅读次数：
226
总要刷点水题找自信Orz //5 KMP //7 绝对值加和最小 ...
分类：
其他好文 时间：
2017-08-04 01:09:39
阅读次数：
133
题意：给定一个序列，求分别将前m个数移到序列最后所得到的序列中，最小的逆序数。 分析：m范围为1~n，可得n个序列，求n个序列中最小的逆序数。 1、将序列从头到尾扫一遍，用query求每个数字之前有多少个大于该数字的数，方法如下。 (1)将已经扫过的数字所对应的位置标记，通过query求该数字之后有 ...
分类：
其他好文 时间：
2017-08-02 19:10:53
阅读次数：
105
这个好多算法书上都有，不仅限于《算法导论》 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描写叙述 咱们就不拐弯抹角了，如题。须要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common ...
分类：
其他好文 时间：
2017-07-31 10:15:45
阅读次数：
215
题目描述： Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题 #include<stdio.h>#include<string.h>int mai ...
分类：
其他好文 时间：
2017-07-29 20:27:25
阅读次数：
172
归并排序求逆序数 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。一个排列中所有逆序总数叫做这个排列的逆序数。也就是说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个 不同的自然数，可规定从小 ...
分类：
编程语言 时间：
2017-07-24 23:47:00
阅读次数：
196
//AC 心得：思考题目要求，寻找好合适的条件。 #include<stdio.h>int main(){ int T; scanf("%d",&T); while(T--) { int n,i; int a=0; scanf("%d",&n); for(i=1;(i+1)*(i+1)<=n+1;i ...
分类：
其他好文 时间：
2017-07-24 18:56:09
阅读次数：
113
