[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1597 [算法] 首先将所有土地按长为第一关键字 ， 宽为第二关键字排序 显然 ， 当i > j , 且yi >= yj时 ， 土地j没有用 ， 不妨使用单调栈弹出所有没有用的土地 用f ...
分类：
其他好文 时间：
2019-02-06 23:57:51
阅读次数：
209
题目：P1879 [USACO06NOV]玉米田Corn Fields 参考：状态压缩动态规划 状压DP 农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶 ...
分类：
其他好文 时间：
2019-01-28 01:18:33
阅读次数：
184
第一题 题目传送门：你的飞碟在这儿 分析 水题一道，输入两个字符串，将它们转换为数字同时相乘，然后判断一下它们是不是对于47同余就可以了。 代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 int i,l,a=1,b=1; 4 string ...
分类：
其他好文 时间：
2019-01-20 15:03:14
阅读次数：
210
题目描述 Farmer John's N cows (1 ≤ N ≤ 100,000) share many similarities. In fact, FJ has been able to narrow down the list of features shared by his cows ...
分类：
其他好文 时间：
2019-01-14 16:33:12
阅读次数：
205
"原题链接" 题目描述 ：约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K using namespace std; const int MOD = 500 ...
分类：
其他好文 时间：
2018-12-31 13:06:42
阅读次数：
177
题目 题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡！ 喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹 ...
分类：
其他好文 时间：
2018-12-29 23:32:10
阅读次数：
237
菜鸡 wxw 的计划（~~肯定会咕咕咕~~ 12.27 1. luogu P4244 [SHOI2008]仙人掌图 II 2. luogu P4246 [SHOI2008]堵塞的交通 3. luogu P1848 [USACO12OPEN]书架Bookshelf ...
分类：
其他好文 时间：
2018-12-27 00:28:52
阅读次数：
132
10249「一本通 1.3 例 5」weight 题目描述 原题来自：USACO 已知原数列a1,a2,...,an中的前1项，前2项，前3项，... ，前 n 项的和，以及后 1 项，后 2 项，后 3 项，...，后 n 项的和，但是==所有的数都被打乱了顺序==。此外，我们还知道数列中的数存在 ...
分类：
其他好文 时间：
2018-12-26 20:56:10
阅读次数：
463
好题呀quq 第一问根据最大流最小割定理，求出最大流就是最小割的值 第二问就十分麻烦了，USACO还有一个加强版：求割边的割集，这就比较棘手了 有一个比较投机取巧的方法：将所有的边权乘以一个大质数并加一，此时的答案ans与原来的答案pre相比，有如下关系 ans = temp * mod + k k ...
分类：
其他好文 时间：
2018-12-20 20:29:49
阅读次数：
161
USACO银组12月月赛题解 Convention 题面 一场别开生面的牛吃草大会就要在Farmer John的农场举办了！ 世界各地的奶牛将会到达当地的机场，前来参会并且吃草。具体地说，有N头奶牛到达了机场（1≤N≤105），其中奶牛i在时间ti（0≤ti≤109）到达。Farmer John安排 ...
分类：
其他好文 时间：
2018-12-15 21:10:18
阅读次数：
711
