三江小渡的专栏

http://acm.nyist.net/JudgeOnline/problem.php?pid=59 noip2005提高组篝火晚会 && nyoj59题小明活动的组织任务 置换群 时间复杂度O(n^2)

<br />网上搜哈希的题。。。有人说1012是哈希。。。果断被骗。不过水题还是A掉算了。自己写的果断超时，然后直接复制了打表的代码。以后就明白了，能打表时一定打表。<br />枚举的时候i只需枚举n(k+1)+1和n(k+1)的倍数即可，网上有人这么说，大家可以试试，我是抓紧时间A下题了。。。<br />#include <stdio.h> int main() { int k; for(;;) { scanf("%d",&k); if(!k) break; sw

<br />依旧是利用归并模板。。。这里解释下题意：<br />牛们手短，每次只能移动上边或者下边相邻的一根线。<br />输入的数据是第一行是1号挂钩上下分别链接的线的编号，<br />第二行是二号钩上下分别链接的线的编号。<br />……<br />最后你需要你把错乱的线理顺就行了。。。<br />#include<stdio.h> #include<stdlib.h> using namespace std; //归并排序模板 typedef int ElementType; int ans

<br />#include<stdio.h> int a[256]={ 0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5, 1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6, 1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6, 2,3