P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows 约翰家有N K$ 即可转移 最后统计所有牛都用上， 不同牛结尾的方案数总和即可 Code cpp include include include include include include define LL long ...
分类：
其他好文 时间：
2018-10-09 19:02:36
阅读次数：
158
从8月初就看到了这题，今天猛然想起来，然后把补上了 ...
分类：
编程语言 时间：
2018-10-09 00:49:09
阅读次数：
134
Description 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若 ...
分类：
其他好文 时间：
2018-10-06 00:31:55
阅读次数：
110
[USACO12FEB]牛券Cow Coupons（堆，贪心） 题目描述 Farmer John needs new cows! There are N cows for sale (1 p[i]+c[j]$。用一个堆维护用优惠券的牛，令一个堆维护还未选择的牛。每次考虑未选择的牛是用原价买还是“反悔 ...
分类：
其他好文 时间：
2018-10-05 23:26:00
阅读次数：
311
题目描述 Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporarily close down his farm to save money in the ...
分类：
其他好文 时间：
2018-09-30 18:21:01
阅读次数：
188
Dining 题意： 现在有一个养牛场厂主，他有F种食物，D种水，每种都只有一份。 现在他有n头牛，每种牛需要吃一份食物，一种水，对于每头牛来说 食物都有Fi种选项，水有Di种选项，各自都需要选一种。 现在Q最多有多少头牛可以满足摄入的需求。 建图： 不加思考想到的是关系图，食物和水都指向牛，但是转 ...
分类：
其他好文 时间：
2018-09-29 11:20:49
阅读次数：
166
题目 题目大意 有这么一个电视节目: 你的面前有$3$个门, 其中两扇门里是奶牛, 另外一扇门里则藏着奖品——一辆豪华小轿车。在你选择一扇门之后, 们并不会立即打开。这时, 主持人会给你个提示, 具体方法是打开其中一扇有奶牛的门(不会打开你已经选择的那个门, 即使里面是牛)。接下来你有两种可能的决策 ...
分类：
其他好文 时间：
2018-09-27 22:07:25
阅读次数：
125
Every cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 50,000) orde ...
分类：
其他好文 时间：
2018-09-25 17:26:29
阅读次数：
188
题目描述 Farmer John has forgotten to repair a hole in the fence on his farm, and his N cows (1 <= N <= 1,000) have escaped and gone on a rampage! Each mi ...
分类：
其他好文 时间：
2018-09-22 21:22:29
阅读次数：
188
传送门 一道神奇的DP………（鬼知道他为什么在tarjan里面） 一开始可能会考虑贪心或者什么其他神奇的算法，不过还是DP比较靠谱。 我们用f[i]表示摧毁所有i左侧的炸 药包最少需要的能量，用g[i]表示摧毁所有i右侧的炸 药包最少需要的能量。 那么我们只要找到满足j < i,a[i] - a[j ...
分类：
其他好文 时间：
2018-09-20 16:07:47
阅读次数：
172
