03 2014 档案
摘要:以下资料来自:http://blog.csdn.net/Dinosoft/article/details/6795700http://qianmacao.blog.163.com/blog/static/203397180201222945212647/http://blog.csdn.net/qinmusiyan/article/details/7950642#HDU 1850 Being a Good Boy in Spring Festival下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一步可以任意选择一堆并取走其中的任意张牌;桌子上
阅读全文
摘要:以下资料摘自 http://www.cnblogs.com/wally/archive/2012/07/13/hdu1028_1085_1171_.html生成函数是说,构造这么一个多项式函数g(x),使得x的n次方系数为f(n)。对于母函数,看到最多的是这样两句话:1.“把组合问题的加法法则和幂级数的乘幂对应起来。”2.“把离散数列和幂级数一 一对应起来,把离散数列间的相互结合关系对应成为幂级数间的运算关系,最后由幂级数形式来确定离散数列的构造。 “例子:有1克、2克、3克、4克砝码各一枚,问能称出哪几种重量?每种重量各有几种方案?下面是用母函数解决这个问题的思路:首先,我们用X表示砝码,X
阅读全文
摘要:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3324http://blog.csdn.net/xymscau/article/details/6776182 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int INF=1000100000; 9 struct node{10 int x,y;11 }n[1010];12 bool cmp(node a,node ...
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=2546http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=3361http://blog.sina.com.cn/s/blog_5123df350100e8p8.htmlhttp://blog.sina.com.cn/s/blog_51cea4040100gvn3.htmlhttp://blog.csdn.net/wukonwukon/article/details/6939050搬寝室Problem Description搬寝室
阅读全文
摘要:终于开始DP了】HDOJ_1159 Common Subsequence题目链接Sample Inputabcfbc abfcabprogramming contest abcd mnp Sample Output 4 2 0子结构特征:lf(i,j)= f(i-1,j-1)+1 (a[i]==b[j]) max(f(i-1,j),f(i,j-1)) (a[i]!=b[j])由于f(i,j)只和f(i-1,j-1), f(i-1,j)和f(i,j-1)有关, 而在计算f(i,j)时, 只要选择一个合适的顺序, 就可以保证这三项都已经计算出来了, 这样就可以计算出f(i,j)....
阅读全文
摘要:匈牙利算法样例程序格式说明输入格式:第1行3个整数,V1,V2的节点数目n1,n2,G的边数m第2-m+1行,每行两个整数t1,t2,代表V1中编号为t1的点和V2中编号为t2的点之间有边相连输出格式:1个整数ans,代表最大匹配数//邻接矩阵-C#include #include int n1,n...
阅读全文
摘要:改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16889 Accepted Submission(s): 8636Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分地。谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。这块田位于浙...
阅读全文
摘要:Attack of Panda VirusTime Limit:3 Seconds Memory Limit:32768 KBIn recent months, a computer virus spread across networks in China. The virus came with an icon of a lovely panda, hence the name Panda Virus. What makes this virus difficult to handle is that it has many variations.Unfortunately, our la
阅读全文
摘要:FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38780Accepted Submission(s): 12797Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBe
阅读全文
摘要:所谓并查集并:Union查:Find定义并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合,也就是按一定顺序将属于同一组的元素所在的集合合并。主要操作编辑初始化把每个点所在集合初始化为其自身。通常来说,这个步骤在每次使用该数据结构时只需要执行一次,无论何种实现方式,时间复杂度均为O(N)。查找查找元素所在的集合,即根节点。合并将两个元素所在的集合合并为一个集合。通常来说,合并之前,应先判断两个元素是否属于同一集合,这可用上面的“查找”操作实现。题目:畅通工程Time Limit: 40
阅读全文
摘要:NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12563 Accepted: 4826 Special JudgeDescriptionAndrew is working as system administrator and is planning to establish a new network in his company. There will be N hubs in the company, they can be connected to each o...
阅读全文
摘要:贪心算法,Prime,最小生成树
阅读全文
摘要:问题 B: 逃离迷宫二时间限制:1 Sec内存限制:128 MB提交:12解决:5[提交][状态][讨论版]题目描述王子深爱着公主。但是一天,公主被妖怪抓走了,并且被关到了迷宫。经过了常人难以想像的努力,王子到了这个迷宫,但是迷宫太过复杂,王子想知道到底有没有路能通到公主的所在地,同时还要输出王子到公主的最短距离,机智的你一定能帮助他解决这个问题。输入有多个测试数据。每个测试数据的第一行是2个整数n,m (0 2 #include 3 #include 4 5 char Graph [80][80]; 6 int n,m,startx,starty; 7 int Dir [4][2] = {.
阅读全文