2015年11月1日

POJ2001 Shortest Prefixes（字典树）

摘要： 题意：给出n个单词（1#include#include#include#include#include#include#include#includeusing namespace std;struct Node{ int c; int next[26];} node[20005];in... 阅读全文

posted @ 2015-11-01 16:42 恶devil魔 阅读(130) 评论(0) 推荐(0) 编辑

FZU1608（线段树成段更新，区间求和pushdown延迟标记结构体版）

摘要： 题意：给了你一些区间，x,y,第三个参数w是效率，代表这段时间他的单位时间效率，效率总 和就是 (y-x)*w，然后有的时间段会被重复啊，比如前面给了1,4,1，后面又给了2,4,3他们为了是的时间段1,4的效率总和最大肯定是选择 2，4区间的效率值选择3，意思就是后面出现更好的情况就覆盖前面的，问... 阅读全文

posted @ 2015-11-01 11:39 恶devil魔 阅读(434) 评论(0) 推荐(0) 编辑

导航