原文链接http://www.cnblogs.com/zhouzhendong/p/8847145.html　　一个有$n$个节点$m$条边的有向图，每条边连接了$a_i$和$b_i$，花费为$c_i$。　　每次经过某一条边就要花费该边的$c_i$。　　第$i$条边耗时为$j$的概率为$p_{i,j}$。　　现在你从$...

原文链接http://www.cnblogs.com/zhouzhendong/p/8835443.html　　有$n$个球，球有$m$种颜色，分别编号为$1cdotsm$，现在让你从中拿$k$个球，问拿到的球的颜色所构成的可重集合有多少种不同的可能。　　注意同种颜色球是等价的，但是两个颜色为$x$的球不等价于一个。　...

原文链接http://www.cnblogs.com/zhouzhendong/p/8782849.html　　给你两个串$A,B(|A|geq|B|)$，以及一个$k$。　　其中$A_i$与$B_j$匹配的条件是$A_{i-kdotsi+k}$中至少有一个与$B_j$相同。　　问$B$能在$A$中匹配多少次。　　字符...

原文链接http://www.cnblogs.com/zhouzhendong/p/8781889.html　　首先，给你$n$个数（并告诉你$m$），分别为$p_{1dotsn}$。　　让你求一个数的集合，满足：　　　　当且仅当从这个数的集合中取数（可以重复）求和时（设得到的和为$sum$），如果$sumleqm$，...

原文链接http://www.cnblogs.com/zhouzhendong/p/8397685.html2018-02-01　　你要买$m$斤水果，现在有$n$个超市让你选择。　　每个超市的水果价格是固定的。第$i$个超市的水果价格用两个整数$a_i和b_i$来表示。含义是$a_i$元可以买$b_i$斤。　　问你买...

 CodeforcesRound#506(Div.3)E dfs+贪心#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmaxn=200005;intn,u,v;intans;vector<int&...

timelimitpertest：1secondmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputFriendsaregoingtoplayconsole.Theyhavetwojoysticksandonlyonecharge...

timelimitpertest：5secondsmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputJohnnyisatacarnivalwhichhasnraffles.Raffleihasaprizewithvaluepi....

timelimitpertest：2secondsmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputTherearenstudentsinaclassworkingongroupprojects.Thestudentswilld...

timelimitpertest:3secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputDefinethesimpleskewnessofacollectionofnumberstobethecollection's...

timelimitpertest：2secondsmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputAndrewandJerryareplayingagamewithHarryasthescorekeeper.Thegameco...

timelimitpertest：2secondsmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputCatherinehasadeckofncards,eachofwhichiseitherred,green,orblue.As...

timelimitpertest：2secondsmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputCalvintherobotliesinaninfiniterectangulargrid.Calvin'ssourcecode...

timelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputStudentsinaclassaremakingtowersofblocks.Eachstudentmakesa(non-ze...

题目链接：http://codeforces.com/contest/450/problem/B解题思路：找循环节。注意当f[i]是负数的时候一定要把他加上mod直到>0为止;e：-3%4==1；#include<iostream>usingnamespacestd;constintmod=1e9+7...