"传送门" 题意:N个牧场，可供修建的道路有M条.奶牛负责修建道路，将所有牧场连通,获得报酬F.每条道路都有自己的施工时间ti和建造成本ci.连接两个相同的牧场的道路可能有多条.保证所有的牧场必定是可连通的，不过也有可能一些道路的建造成本之和会超过F.求选择修建哪些道路,使单位时间的利润(即总利润和 ...
分类：
其他好文 时间：
2019-02-12 20:12:23
阅读次数：
190
1593：【例 2】牧场的安排 【题目描述】 原题来自：USACO 2006 Nov. Gold Farmer John 新买了一块长方形的牧场，这块牧场被划分成 M 行 N 列 (1≤M≤12;1≤N≤12)，每一格都是一块正方形的土地。FJ 打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享 ...
分类：
其他好文 时间：
2019-02-12 13:11:24
阅读次数：
264
题目描述 给出两个正整数X和Y，求X和Y的最大公约数，奶牛可以轻松解决这个问题。 农夫Farmer John决定改一改题目去考验奶牛。农夫决定询问奶牛Q个问题，每个问题的格式是这样的： 农夫给定两个正整数a和b，农夫保证a≤b，然后农夫询问奶牛：在a至b的范围内，有没有哪个整数既是X的约数同时又是Y ...
分类：
其他好文 时间：
2019-02-08 21:49:44
阅读次数：
160
题目描述 有N头奶牛从左往右排成一行，编号是1至N。如果某头奶牛的编号是2的倍数或者是3的倍数，那么这头奶牛就是幸运奶牛。这N头奶牛中，总共有多少头奶牛是幸运奶牛？ 输入输出格式 输入格式 一行，一个整数N。 输出格式 一行，一个整数，表示幸运奶牛的数量。 输入输出样例 输入样例 10 输出样例 7 ...
分类：
其他好文 时间：
2019-02-08 14:29:56
阅读次数：
563
题目描述 有N只奶牛从左往右排成一行，编号是1至N。这N只奶牛当中，有一些奶牛是黑色的，其余的是白色的。 color[i]表示第i只奶牛的颜色，如果color[i]=0则表示第i头奶牛是黑色的，如果color[i]=1则表示第i头奶牛是白色的。 六一奶牛儿童节快到了，农场主Farmer John要从 ...
分类：
其他好文 时间：
2019-02-05 09:15:07
阅读次数：
739
题目描述 为了避免餐厅过分拥挤，FJ要求奶牛们分2批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第2批就餐的奶牛排在队尾，队伍的前半部分则由设定为第1批就餐的奶牛占据。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。 第i头奶牛有一张标明她用餐批次D_i（1≤D_i≤2) ...
分类：
其他好文 时间：
2019-02-05 00:29:57
阅读次数：
232
删数字 时间限制:?1 Sec 内存限制:?128 MB 题目描述 奶牛在数学课上学习了整除的概念。农夫Farmer John为了考验它的数学水平，于是在白纸上写了正整数T。由于农夫不喜欢数字0，所以正整数T是不含数字0的。奶牛可以删除T的若干位数字，剩下来的数字从左到右构成一个正整数P，使得正整数 ...
分类：
其他好文 时间：
2019-02-04 12:55:18
阅读次数：
622
P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper 给出n个物品，体积为w[i]，现把其分成若干组，要求每组总体积 eps; T = delta) { // 模拟退火打乱序列过程 ll x = rand() % n + 1, y = rand() % n + ...
分类：
其他好文 时间：
2019-02-02 23:07:00
阅读次数：
210
浅谈状压dp 小蒟蒻的第一篇博客 一、问题引入(链接) 农场主约翰新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)，每一格都是一块正方形的土地。约翰打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。 遗憾的是，有些土地相当贫瘠，不能用来种草。并且 ...
分类：
其他好文 时间：
2019-01-30 13:13:07
阅读次数：
148
eg：其实这题就是一个简单的贪心，没有什么难度，只要会一点结构体，就会做了。 这题要用有限的钱，买到尽量多的巧克力，但巧克力是有限的，每种巧克力只会有一定的奶牛喜欢，我用ans来存储最多的奶牛数，然后根据价格从高到低排序，然后逐个判断就行了。 这题除了 _ n以外的变量，都要开long long类型 ...
分类：
其他好文 时间：
2019-01-30 13:07:48
阅读次数：
119
