题目1636: [Usaco2007 Jan]Balanced LineupTime Limit:5 SecMemory Limit:64 MBDescriptionFor the daily milking, Farmer John's N cows (1 3 using namespace s....
分类:
其他好文 时间:
2014-12-14 11:56:33
阅读次数:
186
http://www.lydsy.com/JudgeOnline/problem.php?id=1082最近被这种神题虐cry。。。这还竟然是usaco的题QAQ我竟然如此弱。。。。(我是不是写过这题?反正好像有点印象的样子。。好像又不是。。)一开始写了个背包。。。贪心的找。。。。。。。。。。。。。...
分类:
其他好文 时间:
2014-12-13 10:46:25
阅读次数:
244
看到一段话:先去usaco刷!然后uva,hdu,poj各种刷
要看的书:
算法导论! lrj黑书! 周大虾的计算几何!组合数学!离散数学!数据结构!图论!数论概论!
(C++ for )STL!(Java for)大数!
最后把dp两字的精华理解了,综合在每个算法;
再体会一下网络流的各种神奇,基本上就完成了regional赛的水平了。...
分类:
其他好文 时间:
2014-12-13 01:02:30
阅读次数:
128
$(function () { $('#container').highcharts({ chart: { }, xAxis: { categories: ['Jan', 'Feb', 'Mar', 'Apr', ...
分类:
其他好文 时间:
2014-12-12 18:55:25
阅读次数:
889
题意:在方格纸上画出一个三角形,求三角形里面包含的格点的数目因为其中一条边就是X轴,一开始想的是算出两条边对应的数学函数,然后枚举x坐标值求解。但其实不用那么麻烦。皮克定理:给定顶点坐标均是整点(或正方形格点)的简单多边形,皮克定理说明了其面积A和内部格点数目i、边上格点数目b的关系:A = i +...
分类:
其他好文 时间:
2014-12-11 15:16:53
阅读次数:
170
USACO翻译:USACO 2012 JAN三题(2)1.叠干草{Bronze题2}、2.分干草{silver题2}、3. 奶牛跑步{ Gold题2}
分类:
其他好文 时间:
2014-12-11 11:43:43
阅读次数:
304
/*1026 逃跑的拉尔夫 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。那个装置太旧了,以至于只能发射关于...
分类:
其他好文 时间:
2014-12-09 22:48:15
阅读次数:
214
题目大意:给出一个字符串,求出出现过k次以上的最长的子串(可重叠).
思路:现弄出来sa数组和height数组,之后就是判断每个长度为k的height数组的区间中最小的数字的最大值了.为什么好多人都二分了?这只要单调队列扫一次就行了啊..
CODE:
#include
#include
#include
#include
#include
#define M...
分类:
其他好文 时间:
2014-12-08 13:57:55
阅读次数:
134
USACO翻译:USACO 2012 JAN三题(1)1.礼物{Bronze题1}2. 栅栏油漆{silver题1}3. 游戏组合技{ Gold题1}
分类:
其他好文 时间:
2014-12-07 20:17:00
阅读次数:
457