2014年10月2日
CH Round #40 - Fimbulvetr::Prologue
题目：http://ch.ezoj.tk/contest/CH%20Round%20%2340%20-%20Fimbulvetr%3A%3APrologue/起源题意：树上最大流+费用流，源点为树根，汇点为叶节点。题解：最大流貌似很好求？这样搞void dp(int x){ f[x]=0; ... Read More
posted @ 2014-10-02 23:07 ZYF-ZYF Views(194) Comments(0) Diggs(0) Edit
BZOJ2753: [SCOI2012]滑雪与时间胶囊
2753: [SCOI2012]滑雪与时间胶囊Time Limit:50 SecMemory Limit:128 MBSubmit:1075Solved:381[Submit][Status]Descriptiona180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的... Read More
posted @ 2014-10-02 17:00 ZYF-ZYF Views(533) Comments(0) Diggs(0) Edit
BZOJ3016: [Usaco2012 Nov]Clumsy Cows
3016: [Usaco2012 Nov]Clumsy CowsTime Limit:1 SecMemory Limit:128 MBSubmit:71Solved:52[Submit][Status]DescriptionBessie the cow is trying to type a bal... Read More
posted @ 2014-10-02 16:08 ZYF-ZYF Views(167) Comments(0) Diggs(0) Edit
BZOJ3713: [PA2014]Iloczyn
3713: [PA2014]IloczynTime Limit:1 SecMemory Limit:128 MBSubmit:206Solved:112[Submit][Status]Description斐波那契数列的定义为：k=0或1时，F[k]=k；k>1时，F[k]=F[k-1]+F[k-2... Read More
posted @ 2014-10-02 15:54 ZYF-ZYF Views(217) Comments(0) Diggs(0) Edit
BZOJ3732: Network
3732: NetworkTime Limit:10 SecMemory Limit:128 MBSubmit:89Solved:30[Submit][Status]Description给你N个点的无向图 (1 2 #include 3 #include 4 #include 5 #in... Read More
posted @ 2014-10-02 15:44 ZYF-ZYF Views(252) Comments(0) Diggs(0) Edit
CONTEST45 呵呵呵呵呵
题目质量差评！为什么不给数据范围!A.乘积最大3题目：http://dev.luogu.org/problem/show?pid=2172题解：sb题，均值定理。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include... Read More
posted @ 2014-10-02 12:38 ZYF-ZYF Views(186) Comments(0) Diggs(0) Edit
BZOJ1263: [SCOI2006]整数划分
1263: [SCOI2006]整数划分Time Limit:1 SecMemory Limit:162 MBSubmit:677Solved:332[Submit][Status]Description从文件中读入一个正整数n（10≤n≤31000）。要求将n写成若干个正整数之和，并且使这些正整数... Read More
posted @ 2014-10-02 11:36 ZYF-ZYF Views(222) Comments(0) Diggs(0) Edit
BZOJ2084: [Poi2010]Antisymmetry
2084: [Poi2010]AntisymmetryTime Limit:10 SecMemory Limit:259 MBSubmit:187Solved:125[Submit][Status]Description对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就... Read More
posted @ 2014-10-02 11:20 ZYF-ZYF Views(220) Comments(0) Diggs(0) Edit
BZOJ2213: [Poi2011]Difference
2213: [Poi2011]DifferenceTime Limit:10 SecMemory Limit:32 MBSubmit:343Solved:108[Submit][Status]DescriptionA word consisting of lower-case letters of ... Read More
posted @ 2014-10-02 10:31 ZYF-ZYF Views(319) Comments(0) Diggs(0) Edit