题目：BZOJ1412、洛谷P2598、Vijos P1555、codevs2351。 题目大意：有一个nm矩阵，每格里住着狼、羊或其他动物。现在要你建最少的篱笆，使得狼和羊分开。问最少建多长的篱笆。 解题思路：网络流最小割问题，求最大流即可。 首先建超级源点S=0，超级汇点T=nm+1。对于每只狼 ...
分类：
其他好文 时间：
2017-09-29 19:39:14
阅读次数：
176
题目：洛谷P1850、UOJ#262、BZOJ4720、Vijos P2005。 题目大意：有n个时间段，第i个时间段只能在教室$c_i$上课，另一个上这门课的教室在$d_i$。现在你最多可以进行m次申请，对于第i个时间段的申请如果成功，那么就能在$d_i$教室上课，但成功率为$p_i$。且教室与教 ...
分类：
其他好文 时间：
2017-09-27 21:00:40
阅读次数：
147
题目：UOJ#265、洛谷P2831、Vijos P2008。 题目大意：有n头猪，都在一个二维坐标系里（每头猪坐标为两位小数）。规定每只鸟能从（0,0）处发射，且经过的抛物线一定为$y=ax^2+bx$，且$a<0$。 如果几头猪头猪在同一条抛物线上，那么它就能被一只鸟打死。问至少发射多少只鸟才能 ...
分类：
其他好文 时间：
2017-09-26 20:58:23
阅读次数：
151
背景 NK中学组织同学们去五云山寨参加社会实践活动，按惯例要乘坐火车去。由于NK中学的学生很多，在火车开之前必须清点好人数。 描述 初始时，火车上没有学生；当同学们开始上火车时，年级主任从第一节车厢出发走到最后一节车厢，每节车厢随时都有可能有同学上下。年级主任走到第m节车厢时，他想知道第１到m这m节 ...
分类：
其他好文 时间：
2017-09-26 19:29:57
阅读次数：
135
Description 小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。 一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第 ...
分类：
其他好文 时间：
2017-09-24 09:57:17
阅读次数：
219
题目：洛谷P1967、Vijos P1843、codevs3287。 题目大意：有n个城市m条道路，每条道路有一个限重，规定货车运货不能超过限重。有一些询问，问你两个城市之间一次最多能运多少重的货（可能无法到达）。 解题思路：首先，要保证原来连通的点连通，限重要尽可能大，所以最大生成树。然后对每个询 ...
分类：
其他好文 时间：
2017-09-19 21:22:58
阅读次数：
211
题目：洛谷P1080、Vijos P1779。 题目大意：国王和每个大臣左、右手各写了一个数。规定每个大臣得到的金币数为他前面所有人左手的数字的乘积除以他自己右手的数（向下取整），现在国王要改变大臣的排列顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少（国王永远站在最前面）。 解题思路：（贪心）首先 ...
分类：
其他好文 时间：
2017-09-18 22:27:20
阅读次数：
255
题目：BZOJ3751、洛谷P2312、UOJ#20、Vijos P1910、codevs3732。 题目大意：已知多项式方程： 求这个方程在[1, m]内的整数解（n 和 m 均为正整数）。 解题思路：因为$0=0$（废话），能得出$0+x·p\equiv 0(mod\ p)$。 也就是当方程右边 ...
分类：
其他好文 时间：
2017-09-17 19:05:50
阅读次数：
178
题目：洛谷P1083、Vijos P1782、codevs1217。 题目大意：有n天，每天可以借a[i]个教室。有m个请求，每个请求要在一段连续天数内借固定数目的教室。请求只能按顺序批准。求第一个无法批准的请求是第几个请求，或全部可以批准。 解题思路：看到区间，容易想到线段树维护（正解貌似是二分， ...
分类：
其他好文 时间：
2017-09-15 21:00:14
阅读次数：
128
题目：UOJ#263、洛谷P2822、Vijos P2006、codevs5947。 题目大意：t组数据，每次给你n和m$\leq 2000$，求对于所有的$(0\leq i\leq n)$,$(0\leq j\leq m)$的(i,j)，有多少对满足$C^j_i\equiv 0(mod\ k)$。 ...
分类：
其他好文 时间：
2017-09-14 21:41:25
阅读次数：
220
