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...
阅读全文
摘要:数据太弱,直接让我小暴力一下就过了,一开始没注意到时间是15000MS,队友发现真是太给力了#include #include int n,q,a[100005],x[100005],p,l[100005],r[100005],t[100005];int tree[1000005];void bui...
阅读全文
摘要:Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAlice and Bob are playing t...
阅读全文
摘要: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)...
阅读全文
摘要:比赛时太大意,斐波拉契数列开小了。题目大意:1个序列,3种操作,改变序列某个数大小,将序列中连续的一段每个数都变成其最近的斐波拉契数,以及查询序列中某一段的数之和。解题思路:维护add[]数组表示线段树中每一段的需要改变到斐波拉契数的总和即可,color[]表示该段是否需要改变成斐波拉契,而当需要改...
阅读全文
摘要:Raney引理:设整数序列A={Ai,i=1,2,…,N},且部分和Sk=A1+…+Ak,序列中所有的数字的和SN=1,在A的N个循环表示中,有且仅有一个序列B,满足B的任意部分和Si均大于零。Raney引理有一个很简单的数形结合的证明见《浅谈数形结合思想在信息学竞赛中的应用》。关于Catalan数...
阅读全文
摘要: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...
阅读全文
摘要:Balanced NumberTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluDescriptionA balanced number is a non-negative integer that can be balanced...
阅读全文
摘要:Feel GoodTime Limit:3000MSMemory Limit:65536KTotal Submissions:8041Accepted:2177Case Time Limit:1000MSSpecial JudgeDescriptionBill is developing a new...
阅读全文
摘要:RatingTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 578Accepted Submission(s): 363Special Judge...
阅读全文
摘要:Turn the pokersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1064Accepted Submission(s): 398Prob...
阅读全文
摘要:考试时,想到了一个很类似的方法,但是总是差那么点,就是这么点,需要不断的努力啊!!!题解:基本思想是贪心。对于价值c=500*xi+2*yi,yi最大影响100*2#include #include #include using namespace std;typedef long long LL;...
阅读全文
摘要:G -Go DeeperTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluDescriptionHere is a procedure's pseudocode: go(int dep, int n, int m) ...
阅读全文
摘要:F -Error CurvesTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluDescriptionJosephina is a clever girl and addicted to Machine Learning rece...
阅读全文
摘要:题目描述有些坑。。题意: 有一条高速公路在x轴上,从(0,0)到(L,0)。周围有一些村庄,希望能够在高速公路上开通几个出口,使得每个村庄到最近的出口距离小于D,求出最少需要开通多少个出口。解题思路: 典型的区间问题,将每个点化为区间(x-sqrt(D^2-y^2),x+sqrt(D^2+y^2...
阅读全文
摘要:可以证明,每个符合的数都由2,3,5,7相乘得到。依据猜想:下一个出现的数是由前面某个数乘上这几个数之一得到的新的数。 假设之前的数均满足序列,则因为下一个数必有2,3,5,7相乘得到,而这个数之前的数已经是2,3,5,7组成的最小数,则该数必为之前的数再乘上2,3,5,7得到。 可由最小堆实现...
阅读全文