题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1251 题目概述： 给你一些单词和一些询问，对于每个询问求出所有单词中以询问为前缀的单词个数。 大致思路： 稍微修改一下Tire树就好了，对每个节点增加一个标记来记录到这个节点共有几个单词，这个题还需要注 ...
分类：
其他好文 时间：
2017-01-21 23:45:22
阅读次数：
401
http://poj.org/problem?id=2376 类似于工作排序问题 贪心策略：在符合时间情况的选项中 选择结束时间最迟的牛 具体步骤： 按照开始时间升序排列 如果 开始时间相同 按照结束时间升序排列 设t为最终结束时间 区间[1, t]为最终区间 一次1 to n的循环 同时 扩大区间 ...
分类：
其他好文 时间：
2017-01-18 00:40:24
阅读次数：
245
题意： T组数据，每组数据给出一个字符串，求这个字符串的最小表示发(只要求输出起始位置坐标) SAM入门题(检测板子是否正确)。 将字符串S加倍丢进SAM中,然后走字符串长度次，每次贪心的沿最小的边走，然后答案就是:sam.e[po].len-len+1 ...
分类：
其他好文 时间：
2017-01-13 23:33:09
阅读次数：
264
xargs命令当前位置：首页 » 软件·打印·开发·工具 » xargs xargs命令常用工具命令 xargs命令是给其他命令传递参数的一个过滤器，也是组合多个命令的一个工具。它擅长将标准输入数据转换成命令行参数，xargs能够处理管道或者stdin并将其转换成特定命令的命令参数。xargs也可以 ...
分类：
系统相关 时间：
2017-01-12 21:23:18
阅读次数：
293
作用是将参数列表转换成小块分段传递给其他命令，以避免参数列表过长的问题 xargs是给命令传递参数的一个过滤器，也是组合多个命令的一个工具。它把一个数据流分割为一些足够小的块，以方便过滤器和命令进行处理。通常情况下，xargs从管道或者stdin中读取数据，但是它也能够从文件的输出中读取数据。xar ...
分类：
系统相关 时间：
2017-01-12 10:07:30
阅读次数：
309
在一个生态圈中,食物链的维系是很重要的。食物链的断裂往往引起连锁反应,进而招致生态系统如同多米诺骨牌一样坍塌。 现在考虑一个简化模型。在一个生态系统中,有N种生物,它们分为两类:生产者与消费者。生产者通过这个系统之外的能量来生存,最常见的是植物的光合作用。而消费者需要“消费”,也就是以其他生物为食物... ...
分类：
其他好文 时间：
2017-01-10 19:20:00
阅读次数：
254
tuple是另一种有序的列表，中文翻译为“ 元组 ”。tuple 和 list 非常类似，但是，tuple一旦创建完毕，就不能修改了。 同样是表示班里同学的名称，用tuple表示如下： 创建tuple和创建list唯一不同之处是用( )替代了[ ]。 现在，这个 t 就不能改变了，tuple没有 a ...
分类：
编程语言 时间：
2017-01-09 18:40:05
阅读次数：
173
1565: [NOI2009]植物大战僵尸 Description Input Output 仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 10 ...
分类：
其他好文 时间：
2017-01-07 18:18:42
阅读次数：
240
两个都是获取stdin,并在EOF处结束stdin，输出stdout。 但是<<-是什么意思呢？ 先来看man中的说明： If the redirection operator is <<-, then all leading tab characters are stripped from inp ...
分类：
其他好文 时间：
2017-01-07 16:31:40
阅读次数：
217
