题意：在方格纸上画出一个三角形，求三角形里面包含的格点的数目因为其中一条边就是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
CSS实现垂直居中的5种方法糖伴西红柿Feb 28, 2009CSScss,垂直,居中 21 条评论 »利用 CSS 来实现对象的垂直居中有许多不同的方法，比较难的是选择那个正确的方法。我下面说明一下我看到的好的方法和怎么来创建一个好的居中网站。使用 CSS 实现垂直居中并不容易。有些方法在一些浏览...
分类：
Web程序 时间：
2014-12-09 15:33:26
阅读次数：
288
题目大意：给出一个字符串，求出出现过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
题目大意：给出一些木板，现在要购买这些木板。购买的规则是可以一些木板一起买，然后价格是最大的长度乘最大的宽度。求购买所有木板的最小费用。
思路：如果一个木板的长也比一个木板小，宽也比一个木板小，那么这个木板就可以被排除。把所有木板按照x的长度排序，然后去掉排除的木板，然后剩下的木板就是x值下降， y值上升的木板。这样的话我们买下连续的一段的费用就是x[j] * y[i]，然后DP方程就很...
分类：
其他好文 时间：
2014-12-02 10:36:03
阅读次数：
157
1294 全排列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description给出一个n, 请输出n的所有全排列输入描述 Input Description读入仅一个整数n (1#include #include #include #inc...
分类：
其他好文 时间：
2014-12-01 18:56:03
阅读次数：
166
1008 选数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如.....
分类：
其他好文 时间：
2014-11-30 22:56:28
阅读次数：
305
