07 2014 档案

摘要:The Romantic HeroTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionThere is an old country and the k... 阅读全文
posted @ 2014-07-31 23:19 Estimator 阅读(240) 评论(0) 推荐(0) 编辑
摘要:数据太弱,直接让我小暴力一下就过了,一开始没注意到时间是15000MS,队友发现真是太给力了#include #include int n,q,a[100005],x[100005],p,l[100005],r[100005],t[100005];int tree[1000005];void bui... 阅读全文
posted @ 2014-07-31 23:09 Estimator 阅读(280) 评论(0) 推荐(0) 编辑
摘要:Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAlice and Bob are playing t... 阅读全文
posted @ 2014-07-31 01:37 Estimator 阅读(330) 评论(0) 推荐(0) 编辑
摘要:Ford-Fulkson用EK实现:483ms#include #include #define min(x,y) (x>y?y:x)int pre[105],q[105];int F[105][105];int n,nc,np,m,s,t,all;int MaxFlow(int s, int t)... 阅读全文
posted @ 2014-07-30 21:39 Estimator 阅读(1260) 评论(0) 推荐(0) 编辑
摘要:比赛时太大意,斐波拉契数列开小了。题目大意:1个序列,3种操作,改变序列某个数大小,将序列中连续的一段每个数都变成其最近的斐波拉契数,以及查询序列中某一段的数之和。解题思路:维护add[]数组表示线段树中每一段的需要改变到斐波拉契数的总和即可,color[]表示该段是否需要改变成斐波拉契,而当需要改... 阅读全文
posted @ 2014-07-29 22:34 Estimator 阅读(253) 评论(0) 推荐(0) 编辑
摘要:Raney引理:设整数序列A={Ai,i=1,2,…,N},且部分和Sk=A1+…+Ak,序列中所有的数字的和SN=1,在A的N个循环表示中,有且仅有一个序列B,满足B的任意部分和Si均大于零。Raney引理有一个很简单的数形结合的证明见《浅谈数形结合思想在信息学竞赛中的应用》。关于Catalan数... 阅读全文
posted @ 2014-07-29 01:27 Estimator 阅读(1069) 评论(0) 推荐(0) 编辑
摘要:CVSDescriptionYoda: Visit I will the cloners on Kamino... And see this army they have created for the Republic.Cloners from the Kamino planet breed so... 阅读全文
posted @ 2014-07-28 19:53 Estimator 阅读(316) 评论(0) 推荐(0) 编辑
摘要:Balanced NumberTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluDescriptionA balanced number is a non-negative integer that can be balanced... 阅读全文
posted @ 2014-07-25 16:43 Estimator 阅读(276) 评论(0) 推荐(0) 编辑
摘要:Feel GoodTime Limit:3000MSMemory Limit:65536KTotal Submissions:8041Accepted:2177Case Time Limit:1000MSSpecial JudgeDescriptionBill is developing a new... 阅读全文
posted @ 2014-07-25 01:52 Estimator 阅读(703) 评论(0) 推荐(0) 编辑
摘要:RatingTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 578Accepted Submission(s): 363Special Judge... 阅读全文
posted @ 2014-07-25 01:32 Estimator 阅读(251) 评论(0) 推荐(0) 编辑
摘要:Turn the pokersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1064Accepted Submission(s): 398Prob... 阅读全文
posted @ 2014-07-25 01:23 Estimator 阅读(306) 评论(0) 推荐(0) 编辑
摘要:考试时,想到了一个很类似的方法,但是总是差那么点,就是这么点,需要不断的努力啊!!!题解:基本思想是贪心。对于价值c=500*xi+2*yi,yi最大影响100*2#include #include #include using namespace std;typedef long long LL;... 阅读全文
posted @ 2014-07-25 01:04 Estimator 阅读(208) 评论(0) 推荐(0) 编辑
摘要:G -Go DeeperTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluDescriptionHere is a procedure's pseudocode: go(int dep, int n, int m) ... 阅读全文
posted @ 2014-07-25 00:53 Estimator 阅读(216) 评论(0) 推荐(0) 编辑
摘要:F -Error CurvesTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluDescriptionJosephina is a clever girl and addicted to Machine Learning rece... 阅读全文
posted @ 2014-07-25 00:36 Estimator 阅读(274) 评论(0) 推荐(0) 编辑
摘要:题目描述有些坑。。题意: 有一条高速公路在x轴上,从(0,0)到(L,0)。周围有一些村庄,希望能够在高速公路上开通几个出口,使得每个村庄到最近的出口距离小于D,求出最少需要开通多少个出口。解题思路: 典型的区间问题,将每个点化为区间(x-sqrt(D^2-y^2),x+sqrt(D^2+y^2... 阅读全文
posted @ 2014-07-16 18:19 Estimator 阅读(207) 评论(0) 推荐(0) 编辑
摘要:可以证明,每个符合的数都由2,3,5,7相乘得到。依据猜想:下一个出现的数是由前面某个数乘上这几个数之一得到的新的数。 假设之前的数均满足序列,则因为下一个数必有2,3,5,7相乘得到,而这个数之前的数已经是2,3,5,7组成的最小数,则该数必为之前的数再乘上2,3,5,7得到。 可由最小堆实现... 阅读全文
posted @ 2014-07-06 14:24 Estimator 阅读(247) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示