01 2017 档案

舞蹈家怀特先生（线型）
摘要：codevs 3049 舞蹈家怀特先生 http://codevs.cn/problem/3049/ 难度等级：黄金 codevs 3049 舞蹈家怀特先生 http://codevs.cn/problem/3049/ 难度等级：黄金 codevs 3049 舞蹈家怀特先生 http://codev 阅读全文
posted @ 2017-01-31 21:29 TRTTG 阅读(478) 评论(0) 推荐(0)
数字游戏（划分型）
摘要：codevs 1085 数字游戏 http://codevs.cn/problem/1085/ 2003年NOIP全国联赛普及组 题目等级 : 黄金 Gold codevs 1085 数字游戏 http://codevs.cn/problem/1085/ 2003年NOIP全国联赛普及组 codev 阅读全文
posted @ 2017-01-31 21:20 TRTTG 阅读(643) 评论(0) 推荐(0)
统计单词个数（划分型）
摘要：codevs 1040 统计单词个数 2001年NOIP全国联赛提高组 题目等级 : 黄金 Gold codevs 1040 统计单词个数 2001年NOIP全国联赛提高组 codevs 1040 统计单词个数 2001年NOIP全国联赛提高组 题目等级 : 黄金 Gold 题目等级 : 黄金 Go 阅读全文
posted @ 2017-01-31 17:43 TRTTG 阅读(736) 评论(0) 推荐(0)
数的划分（划分型）
摘要：codevs 1039 数的划分 http://codevs.cn/problem/1039/ 难度等级：黄金 2001年NOIP全国联赛提高组 codevs 1039 数的划分 http://codevs.cn/problem/1039/ 难度等级：黄金 2001年NOIP全国联赛提高组 code 阅读全文
posted @ 2017-01-31 15:26 TRTTG 阅读(420) 评论(0) 推荐(0)
乘积最大（划分型）
摘要：codevs 1017 乘积最大 http://codevs.cn/problem/1017/ 2000年NOIP全国联赛普及组NOIP全国联赛提高组 codevs 1017 乘积最大 http://codevs.cn/problem/1017/ 2000年NOIP全国联赛普及组NOIP全国联赛提高 阅读全文
posted @ 2017-01-31 15:02 TRTTG 阅读(463) 评论(0) 推荐(0)
codevs 3152 装箱问题3
摘要：装箱问题3 http://codevs.cn/problem/3152/ 题目描述 Description 设有n种物品，记作A1、A2、…、An，对应于每个Ai（1<=i<=n）都有一个重量Awi和价值Avi（重量和价值都为正整数）。另外，对应于每个Ai，都有一件可代替它的“代用品”Bi，Bi的重 阅读全文
posted @ 2017-01-31 14:58 TRTTG 阅读(446) 评论(0) 推荐(0)
洛谷 p2530 化工场装箱员（资源型）
摘要：化工场装箱员 https://www.luogu.org/problem/show?pid=2530 118号工厂是世界唯一秘密提炼锎的化工厂，由于提炼锎的难度非常高，技术不是十分完善，所以工厂生产的锎成品可能会有3种不同的纯 度，A：100%，B：1%，C：0.01%，为了出售方便，必须把不同纯度 阅读全文
posted @ 2017-01-31 14:55 TRTTG 阅读(290) 评论(0) 推荐(0)
金明的预算方案（分组背包）
摘要：T2 金明的预算方案 http://www.tyvj.cn/p/1057 背景 NOIP2006 提高组 第二道 背景 NOIP2006 提高组 第二道 描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物 阅读全文
posted @ 2017-01-31 14:52 TRTTG 阅读(346) 评论(0) 推荐(0)
洛谷 p2066 机器分配（资源型）
摘要：机器分配 https://www.luogu.org/problem/show?pid=2066 题目描述 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配 阅读全文
posted @ 2017-01-31 14:51 TRTTG 阅读(340) 评论(0) 推荐(0)
上升子序列问题
摘要：T1朴素的最长严格上升子序列 http://codevs.cn/problem/3955/ 给一个数组a1, a2 ... an，找到最长的上升降子序列ab1<ab2< .. <abk，其中b1<b2<..bk。 输出长度即可。 输入描述 Input Description 第一行，一个整数N。 第 阅读全文
posted @ 2017-01-31 06:19 TRTTG 阅读(1320) 评论(7) 推荐(0)
网络流
摘要：#include #include const int N=205,M=405,INF=0x3f3f3f; int m,n; int src,des,lev[N],cur[N]; int ecnt=1,adj[N],nxt[M],go[M],cap[M]; inline void addedge(const int &u,const int &v,const int &w) { nxt[... 阅读全文
posted @ 2017-01-18 10:51 TRTTG 阅读(259) 评论(0) 推荐(0)
codevs 1540 1540 银河英雄传说
摘要：1540 银河英雄传说 1540 银河英雄传说 1540 银河英雄传说 题目描述 Description 公元五八○一年，地球居民迁移至金牛座&alpha;第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争 阅读全文
posted @ 2017-01-17 19:17 TRTTG 阅读(326) 评论(0) 推荐(0)
poj 1182/codevs 1074 食物链
摘要：http://poj.org/problem?id=1182 http://codevs.cn/problem/1074/ 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到 阅读全文
posted @ 2017-01-17 19:09 TRTTG 阅读(368) 评论(0) 推荐(0)
poj 1988 Cube Stacking
摘要：poj 1988 Cube Stacking http://poj.org/problem?id=1988 Description Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes la 阅读全文
posted @ 2017-01-17 17:20 TRTTG 阅读(226) 评论(0) 推荐(0)
codves 2021中庸之道
摘要：2021 中庸之道 http://codevs.cn/problem/2021/ 2021 中庸之道 http://codevs.cn/problem/2021/ 2021 中庸之道 http://codevs.cn/problem/2021/ 题目描述 Description 给定一个长度为N的序 阅读全文
posted @ 2017-01-16 21:50 TRTTG 阅读(338) 评论(0) 推荐(0)
luogu P2580 于是他错误的点名开始了（字典树）
摘要：luogu P2580 于是他错误的点名开始了 https://www.luogu.org/problem/show?pid=2580 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉 阅读全文
posted @ 2017-01-16 20:36 TRTTG 阅读(535) 评论(0) 推荐(0)
浅谈Trie树（字典树）
摘要：Trie树（字典树） 一、引入 字典是干啥的？查找字的。 字典树自然也是起查找作用的。查找的是啥？单词。 看以下几个题： 1、给出n个单词和m个询问，每次询问一个单词，回答这个单词是否在单词表中出现过。 答：简单！map，短小精悍。 好。下一个 2、给出n个单词和m个询问，每次询问一个前缀，回答询问 阅读全文
posted @ 2017-01-16 18:38 TRTTG 阅读(46589) 评论(41) 推荐(70)
hdu 1251 统计难题
摘要：统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 36643 Accepted Submission(s): 13626 Problem 阅读全文
posted @ 2017-01-16 11:48 TRTTG 阅读(383) 评论(0) 推荐(0)
伸展树
摘要：#include #include #include using namespace std; #define maxn 110000 #define INF 99999999 struct splaytree { int pre[maxn]; int key[maxn]; int ch[maxn][2]; int root,tot; void init(... 阅读全文
posted @ 2017-01-15 20:45 TRTTG 阅读(192) 评论(0) 推荐(0)
后缀数组
摘要：#include #include #include using namespace std; const int N=1e5+5; char s[N]; int len,maxx,sa[N],rank[N],sum[N],tsa[N],trank[N],height[N]; void Radix_sort() { maxx=256; memset(sum,0,sizeof(s... 阅读全文
posted @ 2017-01-15 20:44 TRTTG 阅读(195) 评论(0) 推荐(0)
manecher
摘要：#include #include #include #include using namespace std; char a[1000001],s[2000005]; int n,l,p[2000005],ans,k=-1,m=1; void manacher() { int pos=0,id=0,x=0; for(int i=2;ipos) { ... 阅读全文
posted @ 2017-01-15 10:43 TRTTG 阅读(217) 评论(0) 推荐(0)
欧拉回路
摘要：//无向图#include #include using namespace std; int n,m,x,y,ji; int a[101][101],jj[101],s_bian,ans[101],sum; bool v[101][101]; void euler(int k,int p) { if(s_bian==m) { if(p==2&&a[k][1]) ... 阅读全文
posted @ 2017-01-15 09:07 TRTTG 阅读(181) 评论(0) 推荐(0)
扩展kmp
摘要：#include #include #include using namespace std; char s[101],t[101]; int ls,lt; int extend[101],next[101]; void getnext() { int a=0; next[0]=lt; while(a=p)// { int j=(p... 阅读全文
posted @ 2017-01-14 17:03 TRTTG 阅读(292) 评论(0) 推荐(0)
KMP模板
摘要：#include #include #include using namespace std; char t[101],p[101]; int lt,lp,f[101]; void getfail() { f[0]=0;f[1]=0; for(int i=1;i>t>>p; lt=strlen(t); lp=strlen(p); getfail(); ... 阅读全文
posted @ 2017-01-14 11:28 TRTTG 阅读(245) 评论(2) 推荐(0)
主席树——求静态区间第k大
摘要：例题：poj2104 http://poj.org/problem?id=2104 讲解，推荐博客：http://blog.sina.com.cn/s/blog_6022c4720102w03t.html http://seter.is-programmer.com/posts/31907.html 阅读全文
posted @ 2017-01-07 17:12 TRTTG 阅读(684) 评论(0) 推荐(0)
浅谈线段树
摘要：数据结构——线段树 O、引例 A.给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。 一种回答：这也太简单了，O（n）枚举搜索就行了。 另一种回答：还用得着o(n）枚举，前缀和o(1)就搞定。 那好，我再修改一下题目。 B.给出n个数，n<=100，和m个操作，每个操作可能有 阅读全文
posted @ 2017-01-05 22:28 TRTTG 阅读(53209) 评论(49) 推荐(68)
codevs 1388 砍树
摘要：1388 砍树 http://codevs.cn/problem/1388/ 1388 砍树 http://codevs.cn/problem/1388/ 1388 砍树 http://codevs.cn/problem/1388/ 题目描述 Description 伐木工人米尔科需要砍倒M米长的木 阅读全文
posted @ 2017-01-03 20:05 TRTTG 阅读(549) 评论(0) 推荐(0)
codevs 1052 地鼠游戏
摘要：1052 地鼠游戏 1052 地鼠游戏 1052 地鼠游戏 http://codevs.cn/problem/1052/ 题目描述 Description 王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常总结、完善自己的学习方法，所以他总能 阅读全文
posted @ 2017-01-02 08:53 TRTTG 阅读(365) 评论(0) 推荐(0)