N头牛,它们可能患有D种病,现在从这些牛中选出若干头来,但选出来的牛患病的集合中不过超过K种病.
分类：
其他好文 时间：
2014-09-14 14:05:37
阅读次数：
280
在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N(1 <= N <= 100,000)只排成一排的奶牛，编号为1...N。每只奶牛的效率是不同的...
分类：
其他好文 时间：
2014-09-14 14:04:17
阅读次数：
204
Byteasar公司专门外包生产带有镜子的衣柜。
刚刚举行的招标会上，有n个工厂参加竞标。所有镜子都是长方形的，每个工厂能够制造的镜子都有其各自的最大、最小宽度和最大、最小高度。镜子不可以旋转。
如果存在某家工厂满足这样的条件：其他所有工厂能够制造的镜子，它都能够制造。那么这家工厂显然会胜出。若...
分类：
其他好文 时间：
2014-09-14 14:03:57
阅读次数：
312
斐波那契数列的定义为：k=0或1时，F[k]=k；k>1时，F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。
分类：
其他好文 时间：
2014-09-14 14:01:07
阅读次数：
200
魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。
采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底下藏着球？
分类：
其他好文 时间：
2014-09-14 14:00:57
阅读次数：
223
奶牛们最近从著名的奶牛玩具制造商Tycow那里，买了一套仿真版彩弹游戏设备（类乎于真人版CS）。 Bessie把她们玩游戏草坪划成了N * N(1 <= N<= 100)单位的矩阵，同时列出了她的 K (1 <= K <= 100,000)个对手在草地上的位置。然后她拿着这张表来找你，希望你能帮她计...
分类：
其他好文 时间：
2014-09-14 14:00:37
阅读次数：
288
方程ax + by = c是否有解，当且仅当c是gcd(a,b)的倍数时，方程有解（根据数论中的贝祖定理）。设t = c / gcd(a,b), 我们可以用扩展欧几里得求出方程ax + by = gcd(a,b)的一组解（x1,y1)那么方程ax + by = c的一组解是(tx1,ty1) 设为....
分类：
其他好文 时间：
2014-09-14 10:08:36
阅读次数：
192
做事得有目的性，否则容易迷失方向。接下来最大的事就是NOIP了吧，我这种弱逼还在为noip担心。。。NOIP一定要AK！所以打算切掉BZOJ上的USACO的月赛题both Silver & Gold。为了不让这个东西影响NOIP之后的事，所以准备把暑假的flag给补掉。然后就是翱犇给我做的计划，其实...
分类：
其他好文 时间：
2014-09-13 23:57:16
阅读次数：
472
题目大意：给定一棵由圆台和圆锥构成的柠檬树，月光以α的夹角平行射向地面，求阴影部分面积
补充题目大意：看到这题我产生了心理阴影，求阴影部分面积
题目不好分析，但其实就是求一堆圆和一堆梯形的面积交
样例如图(画的有点烂)，将顶点看做半径为0的圆，则图中圆的半径即为给定圆的半径，圆心距为h/tan(α)，直线为两圆公切线
这题我们采用辛普森自适应公式
首先辛普森公式见度受百科 htt...
分类：
其他好文 时间：
2014-09-13 17:21:05
阅读次数：
285
题目大意：有一张无向图，描述的是兔子窝的位置和之间的边。现在狼来抓兔子了，兔子慌忙的从（1，1）逃走到（m，n）。每条边上都有能通过最多的兔子数量。狼不想让兔子逃走，每在一条边驻守一只狼就可以避免一个兔子通过。问最少多少狼可以让所有兔子都不能逃走。
思路:建图，按题目中的意思是去掉最小的边使得源到汇不连通，显然的最小割。
CODE：
#include
#includ...
分类：
其他好文 时间：
2014-09-13 15:58:15
阅读次数：
228
