题面： "[USACO 2001 OPEN]地震" $solution:$ $code:$ ...
分类：
其他好文 时间：
2019-02-12 21:37:23
阅读次数：
326
"传送门" 题意: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
竟然又没掉？ A Parity 先判断基数是奇数还是偶数，如果是偶数，其奇偶性显然只与个位的奇偶性相关，否则与所有数位的数的和的奇偶性相关。 E Magic Stones 先差分，然后发现操作的本质就是交换两个数，具体可以参考题解。 cpp include define qmin(x,y) (x=m ...
分类：
其他好文 时间：
2019-02-08 10:34:53
阅读次数：
163
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1597 [算法] 首先将所有土地按长为第一关键字 ， 宽为第二关键字排序 显然 ， 当i > j , 且yi >= yj时 ， 土地j没有用 ， 不妨使用单调栈弹出所有没有用的土地 用f ...
分类：
其他好文 时间：
2019-02-06 23:57:51
阅读次数：
209
火星人是以 13 进制计数的： 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的 12 个高位数字分别称为：tam, hel, ...
分类：
其他好文 时间：
2019-02-05 00:34:15
阅读次数：
197
火星人是以 13 进制计数的： 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的 12 个高位数字分别称为：tam, hel, ...
分类：
其他好文 时间：
2019-02-03 12:35:39
阅读次数：
213
题目：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
https://wesleydeng.iteye.com/blog/1186457 https://www.geeksforgeeks.org/puzzle 5 finding the poisoned wine/ ...
分类：
其他好文 时间：
2019-01-17 12:54:46
阅读次数：
164
