【题目描述】农夫John准备扩大他的农场,他正在考虑N (1
l[i]并且w[j]>w[i]，那么这个矩阵可以完全删除掉，因为在买这个大矩阵j的同时可以把i也顺带买了，这样可以保证排序是唯一确定的。接下来，设f(i)为前i个矩阵所需要的最小花费，得到朴素递推方程:f[i]=min{f[j]+l[j+...
分类：
其他好文 时间：
2014-05-20 02:10:04
阅读次数：
754
题目描述Farmer John wants to set up a telephone line at
his farm. Unfortunately, the phone company is uncooperative, so he needs to pay
for some of the ca...
分类：
其他好文 时间：
2014-05-15 18:03:37
阅读次数：
292
POJ 3273 Monthly Expense题解
又是一个二分题。题目的意思是说，在接下来的n天里，Farmer John每天需要花money[i]钱，把这些天分成k份（每份都是连续的天），要求每份的和尽量少，输出这个最小的和。
依旧是二分答案二分答案。。。但是特别奇怪，如果用一个res维护当前可行值就会WA，而且R也得用r = mid 而不是r = mid - 1。。。
这个二分真是难...
分类：
其他好文 时间：
2014-05-12 07:09:04
阅读次数：
287
算法训练 安慰奶牛
时间限制：1.0s 内存限制：256.0MB
锦囊1
使用最小生成树算法。
锦囊2
将每条边(a, b)的权值Lj改变为2Lj+Ca+Cb，然后使用最小生成树来计算。
问题描述
Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场...
分类：
其他好文 时间：
2014-05-11 18:43:03
阅读次数：
238
《C程序设计语言》Brian W.Kernighan,Dennis M.Ritchie
编著：C语言的开山之作。C程序员应该人手一本。《C语言参考手册》Samuel P.Harbison,Guy L.Steele Jr.
编著：很好的C语言参考书，在写代码的时候希望边上可以放上一本。《C语言专家编程...
分类：
编程语言 时间：
2014-05-10 02:56:54
阅读次数：
365
《C程序设计语言》Brian W.Kernighan,Dennis M.Ritchie
编著：C语言的开山之作。C程序员应该人手一本。《C语言参考手册》Samuel P.Harbison,Guy L.Steele Jr.
编著：很好的C语言参考书，在写代码的时候希望边上可以放上一本。《C语言专家编程...
分类：
编程语言 时间：
2014-05-10 02:35:56
阅读次数：
363
题目：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1907
题意：...
分类：
其他好文 时间：
2014-05-08 01:56:27
阅读次数：
231
链接：http://poj.org/problem?id=1775
Description
John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of m...
分类：
其他好文 时间：
2014-05-07 23:57:32
阅读次数：
402
6.7备注
有时有个像Pasca中“记录”和C中“数据体”的数据类型非常有用。集合一些数据项。一个空类定义可以清楚地显示：
class Employee:
pass
john = Employee() # Create an empty employee record
# Fill the fields of the record
john.name = ’John Doe’
joh...
分类：
编程语言 时间：
2014-05-07 11:25:11
阅读次数：
311
Description
Farmer John has purchased a lush new rectangular pasture composed of M by
N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of square...
分类：
其他好文 时间：
2014-05-07 05:46:43
阅读次数：
323
