题目描述 瑞瑞想要亲自修复在他的一个小牧场周围的围栏。他测量栅栏并发现他需要N（1≤N≤20,000）根木板，每根的长度为整数Li（1≤Li≤50,000）。于是，他神奇地买了一根足够长的木板，长度为所需的N根木板的长度的总和，他决定将这根木板切成所需的N根木板。（瑞瑞在切割木板时不会产生木屑，不需 ...
分类：
其他好文 时间：
2017-06-18 17:28:47
阅读次数：
113
传送门 二分答案，再 DP，看看最终结果是否小于 m ——代码 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #define N 1001 5 #define max(x, y) ((x) > (y) ? (x) : ...
分类：
其他好文 时间：
2017-06-18 17:26:47
阅读次数：
174
传送门 记录 up[x] 表示 x 上方有多少个 all[x] 表示当前连通的有多少个 find 的时候 和 合并的时候 更新一下即可 ——代码 1 #include <cstdio> 2 #include <iostream> 3 #define N 30001 4 #define abs(x) ...
分类：
其他好文 时间：
2017-06-18 10:44:28
阅读次数：
166
[USACO06FEB]奶牛零食Treats for the Cows 思路： 区间ＤＰ； 代码： ...
分类：
其他好文 时间：
2017-06-18 10:41:01
阅读次数：
135
题目： 链接：点击打开链接 题意： 求最小覆盖矩阵的面积。 算法： 二维的KMP算法。 思路： 最小覆盖字符串定是串的前缀，我们能够求出没一行的最小覆盖串的长度。然后求每行串的最小公倍数。就能够得到最小覆盖矩阵的长度。同理求的矩阵的宽度。便可得面积。 代码： #include<iostream> # ...
分类：
其他好文 时间：
2017-06-17 21:46:23
阅读次数：
167
stl算法中有个copy函数。我们能够轻松的写出这种代码： #include <iostream> #include <algorithm> #include <vector> using namespace std; int _tmain(int argc, _TCHAR* argv[]) { d ...
分类：
编程语言 时间：
2017-06-17 21:36:48
阅读次数：
858
★☆ 输入文件：2015message.in 输出文件：2015message.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 ...
分类：
其他好文 时间：
2017-06-17 17:09:44
阅读次数：
140
下面转自阮一峰的网络日志 闭包（closure）是Javascript语言的一个难点，也是它的特色。非常多高级应用都要依靠闭包实现。 以下就是我的学习笔记，对于Javascript刚開始学习的人应该是非常实用的。 一、变量的作用域 要理解闭包，首先必须理解Javascript特殊的变量作用域。 变量 ...
分类：
编程语言 时间：
2017-06-17 12:14:55
阅读次数：
127
传送门 1.贪心 + 优先队列 按照时间排序从前往后 很简单不多说 ——代码 1 #include <queue> 2 #include <cstdio> 3 #include <iostream> 4 #include <algorithm> 5 #define N 10001 6 7 int n ...
分类：
其他好文 时间：
2017-06-15 19:40:01
阅读次数：
154
P2723 丑数 Humble Numbers 题目背景 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合，该集合中任一元素的质因数全部属于S。这个正整数集合包括，p1、p1*p2、p1*p1、p1*p2*p3...(还有其 它)。该集合被称为S集合的“丑数集合” ...
分类：
其他好文 时间：
2017-06-14 22:30:57
阅读次数：
314
