2015年4月25日
COJ 0016 20603矩阵链乘
摘要： 传送门：http://oj.cnuschool.org.cn/oj/home/solution.htm?solutionID=3545420603矩阵链乘难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 输入n个矩阵的维度和一些矩阵... 阅读全文
posted @ 2015-04-25 21:53 AI_Believer 阅读(366) 评论(0) 推荐(0)
COJ 0015 20602铁轨
摘要： 传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=1520602铁轨难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 某城市有一个火车站，铁轨铺设如图所示，有n... 阅读全文
posted @ 2015-04-25 20:08 AI_Believer 阅读(251) 评论(0) 推荐(0)
动态树LCT
摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn=100000+10,INF=-1u>>1; 7 int v[maxn],maxv[maxn],minv[maxn],... 阅读全文
posted @ 2015-04-25 18:18 AI_Believer 阅读(197) 评论(0) 推荐(0)
2015年4月21日
COJ 0343 WZJ的公司（二）
摘要： 传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=313试题描述：WZJ的公司放假了！为了保证假期期间公司的安全，WZJ决定雇佣一些人来看守公司。有M个大学生来应聘，他们想要的工资是Ci元，可以为WZJ从第Si天到Ti天看守公司... 阅读全文
posted @ 2015-04-21 21:09 AI_Believer 阅读(147) 评论(0) 推荐(0)
COJ 3012 LZJ的问题 （有向图判环）
摘要： 传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=1042试题描述：LZJ有一个问题想问问大家。他在写函数时有时候很头疼,如他写了这样几个函数:void f1(){ f2(); f3();}void f2(){ f3();}vo... 阅读全文
posted @ 2015-04-21 20:42 AI_Believer 阅读(218) 评论(0) 推荐(0)
COJ 0200 Fibonacci
摘要： 传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=200试题描述：地球人都知道Fibonicca数列：1 1 2 3 5 8 -----输入两个正整数L，R，输出Fibonicca数列第L项加到第R项的结果，因为答案可能很大，请... 阅读全文
posted @ 2015-04-21 20:34 AI_Believer 阅读(210) 评论(0) 推荐(0)
COJ 0342 逆序对（一）
摘要： 传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=312试题描述：给你一个大小为N的int数组A。请你统计有多少数对(Ai,Aj)满足iAj并输出。输入：第一行为N，表示数组A的大小。第二行为N个数Ai，两两之间用一个空格分隔。... 阅读全文
posted @ 2015-04-21 20:09 AI_Believer 阅读(351) 评论(0) 推荐(0)
动态树链剖分
摘要： 1 #include 2 #include 3 #include 4 #include 5 #define inf -1u>>1 6 using namespace std; 7 const int maxn=50000+10; 8 struct Tedge{int x,y,dis... 阅读全文
posted @ 2015-04-21 20:03 AI_Believer 阅读(156) 评论(0) 推荐(0)
2015年4月20日
矩阵构造
摘要： 【转】http://www.cnblogs.com/frog112111/archive/2013/05/19/3087648.html讲得不是一般的好：Fibonacci数列：F(0)=Fibonacci数列：F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2)我们以前快速求F... 阅读全文
posted @ 2015-04-20 22:10 AI_Believer 阅读(219) 评论(0) 推荐(0)
2015年4月19日
POJ 1149 PIGS
摘要： DescriptionMirko works on a pig farm that consists of M locked pig-houses and Mirko can't unlock any pighouse because he doesn't have the keys. Custom... 阅读全文
posted @ 2015-04-19 20:21 AI_Believer 阅读(310) 评论(0) 推荐(0)