lethalboy

这题又wa又T的，终于在y学长的帮助下A了，accept令人如此感动。。。。 不煽情了，开始题解 求瓶颈问题显然是二分的，那么我们可以二分最大值。 至于最大流建边，由超级源点向每场比赛建容量为1的边，由每场比赛向参赛者建容量为1的边，再由参赛者向汇点建容量为二分出的答案x的边，最大流与比赛场数相等时二分小答案 附代码（只写了三次最大流，代码略丑）： #include #include #

1639: [Usaco2007 Mar]Monthly Expense 月度开支 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 927  Solved: 455 [Submit][Status][Discuss] Description Farmer John是一个令人惊讶的会计学天才，他已经明白了他可能会花光他的钱，这些钱本来是要维

1650: [Usaco2006 Dec]River Hopscotch 跳石子 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 567  Solved: 373 [Submit][Status][Discuss] Description Every year the cows hold an event featuring a pecu

2440: [中山市选2011]完全平方数 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 2984  Solved: 1432 [Submit][Status][Discuss] Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数

2946: [Poi2000]公共串 Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 779  Solved: 338 [Submit][Status][Discuss] Description          给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l        读入单词 l

题目大意： 求函数的最小值，y为给出的实数,x∈[0,100] 解法①：    首先x>=0可知，函数在定义域上为单峰凹函数，三分即可。 解法②：    对函数求导，当导函数为0时取得极值，发现导函数为增函数，二分即可。 解法③：    模拟退火可以求峰值函数最值，套用即可。 注意：精度恶心，解法①②eps最好开到1e-7，解法③开到1e-8 效率： 三