http://noi.openjudge.cn/ch0206/6045/ 描述 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由 ...
分类：
其他好文 时间：
2017-02-09 23:43:44
阅读次数：
253
Pendant Problem Description On Saint Valentine's Day, Alex imagined to present a special pendant to his girl friend made by K kind of pearls. The pend ...
分类：
其他好文 时间：
2017-02-09 23:33:16
阅读次数：
367
题意： 求多个串<=10的最长连续子串 一个串建SAM，然后其他串在上面走 每个状态记录所有串在这个状态的公共子串的最小值 一个串在上面走的时候记录与每个状态公共子串的最大值，注意出现次数向父亲传递，一个状态能到达说明了Suffix Link指向的状态可以取到最大子串，这一步对val后基数排序然后倒 ...
分类：
其他好文 时间：
2017-02-07 22:29:52
阅读次数：
246
算法提高 排列数 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 0、1、2三个数字的全排列有六种，按照字母序排列如下： 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个（第1个为0123456789 ...
分类：
编程语言 时间：
2017-02-07 20:08:56
阅读次数：
179
http://tldp.org/LDP/abs/html/io-redirection.html http://mp.weixin.qq.com/s/JMHDutEG4R0hEaXrYPmCGg 每个打开的文件都会被分配一个文件描述符。stdin、stdout 和 stderr 的文件描述符分别是 ...
分类：
其他好文 时间：
2017-02-07 01:20:46
阅读次数：
283
https://vjudge.net/problem/UVA-10201 题意： 给出到达终点的距离和每个加油站的距离和油费，初始油箱里有100升油，计算到达终点时油箱内剩100升油所需的最少花费。 思路： 我们用d[i][j]来表示车子在第 i 个加油站时还剩 j 升油量的最小花费。 先说一下转移 ...
分类：
其他好文 时间：
2017-02-05 15:01:42
阅读次数：
213
在实际的脚本开发中，我们需要用到python 的异常处理来捕捉异常和抛异常，所以我们有需要学习和使用python 的异常处理。 代码示例： >>> open('abc.txt','r')Traceback (most recent call last):File "<stdin>", line 1, ...
分类：
编程语言 时间：
2017-02-04 16:48:12
阅读次数：
301
http://m.blog.csdn.net/article/details?id=44875865 为啥要xargs? 通常linux命令可以用|首尾相连，上一个命令的 stdout 连接到下一个命令的 stdin。但是有些命令，比如ls、rm等，是从命令行参数接受输入的。这时候如果想把上一个命令 ...
分类：
其他好文 时间：
2017-02-03 21:51:57
阅读次数：
208
orz一开始想不画图做这个题(然后脑袋就炸了，思维能力有待提高) 我的做法是动态规划+贪心+构造 首先把题目给的树变成一个可行的情况，同时weight最小 这个可以通过动态规划解决 dp[x]表示以x为结点的子树，它的最小weight是多少 接着我们就只需要考虑每条边增加多少就可以了，这里可以用贪心 ...
分类：
其他好文 时间：
2017-01-31 17:44:25
阅读次数：
170
stdio 1、int getc(FILE *fp) 函数功能：从fp指向的文件中读取一个字符。 返回值：返回所读的字符，若文件结束或出错则返回EOF. 用法：ch=getc(stdin);或ch=getc(fp); 2、int getchar(void); 函数功能：从标准输入文件stdin读入一 ...
分类：
编程语言 时间：
2017-01-31 15:57:49
阅读次数：
249
