摘要：
查看题目 Show Problem[Donate]您的捐助，让RQNOJ明天更美好!题目:[AHOI1997]彩旗飘飘问题编号:371 题目描述有n面红旗和n面黄旗从东到西插成一排。如果相邻的两面旗帜的颜色不同，则称为颜色发生一次改变。任务：计算这2n面旗帜的颜色改变m次的插法共有多少种？示例：旗帜的颜色为“红黄红红黄黄黄”称为颜色改变了3次的插法。在n=4，m=1时仅有两... 阅读全文
阅读排行榜
滑雪
2010-10-15 21:06 by snowkylin, 204 阅读, 收藏,
摘要：
题目:滑雪Michael喜欢滑雪这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一... 阅读全文
拓扑排序
2010-05-13 17:37 by snowkylin, 189 阅读, 收藏,
摘要：
拓扑排序的方法和步骤是:首先要找到任意入度为0的一个顶点，删除它及所有相邻的边(对应的顶点入度减1)，再找入度为0的顶点，以此类推，直到删除所有顶点。顶点的删除顺序即为拓扑排序。代码 阅读全文
Krusekal算法
2010-09-24 21:55 by snowkylin, 169 阅读, 收藏,
摘要：
program Project1;type node=record front,rear:longint; cost:longint; end;var a:array[1..1000000]of node; b:array[1..1000]of longint; i,min,n,m,x,y,t:longint;function findan(n:longint):longint;begin while n<>b[n] do n:=b[n]; findan:=n;end;procedure swap(var a,b:node);var t:node;begin t:=a;a:=b;b 阅读全文
浙公网安备 33010602011771号