2017年2月3日
（noi.openjudge.cn） 1.11编程基础之二分查找T01、02、04
摘要： T01 查找最接近的元素 描述 在一个非降序列中，查找与给定值最接近的元素。 输入 第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m，为要询问的给定值个数。1 <= 阅读全文
posted @ 2017-02-03 18:38 TRTTG 阅读(1265) 评论(0) 推荐(0) 编辑
（noi.openjudge.cn） 1.13编程基础之综合应用 T12 分数求和
摘要： 12:分数求和 描述 输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。 如：5/6、10/3均是最简形式，而3/6需要化简为1/2, 3/1需要化简为3。 分子和分母均不为0，也不为负数。 输入第一行是一个整数n，表示分 阅读全文
posted @ 2017-02-03 18:36 TRTTG 阅读(790) 评论(0) 推荐(0) 编辑
（noi.openjudge.cn） 3.9数据结构之C++STL T1——T2
摘要： T1 1806:词典 描述 你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。 输入首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语 阅读全文
posted @ 2017-02-03 18:34 TRTTG 阅读(526) 评论(0) 推荐(0) 编辑
SCOI2010 序列操作
摘要： 2421 序列操作 http://codevs.cn/problem/2421/ 2010年省队选拔赛四川 2421 序列操作 http://codevs.cn/problem/2421/ 2010年省队选拔赛四川 2421 序列操作 http://codevs.cn/problem/2421/ 2 阅读全文
posted @ 2017-02-03 15:20 TRTTG 阅读(449) 评论(0) 推荐(0) 编辑
2017年2月2日
楼房重建
摘要： codevs 2000 楼房重建 http://codevs.cn/problem/2000/ 2012年 题目等级 : 大师 Master codevs 2000 楼房重建 http://codevs.cn/problem/2000/ 2012年 codevs 2000 楼房重建 http://c 阅读全文
posted @ 2017-02-02 15:45 TRTTG 阅读(1025) 评论(3) 推荐(0) 编辑
2017年2月1日
洛谷P2894 [USACO08FEB]酒店Hotel
摘要： P2894 [USACO08FEB]酒店Hotel https://www.luogu.org/problem/show?pid=2894 题目描述 The cows are journeying north to Thunder Bay in Canada to gain cultural enr 阅读全文
posted @ 2017-02-01 19:27 TRTTG 阅读(624) 评论(0) 推荐(1) 编辑
codevs 3981 动态最大子段和
摘要： 3981 动态最大子段和 http://codevs.cn/problem/3981/ 题目等级 : 钻石 Diamond 3981 动态最大子段和 3981 动态最大子段和 http://codevs.cn/problem/3981/ 题目等级 : 钻石 Diamond http://codevs 阅读全文
posted @ 2017-02-01 19:02 TRTTG 阅读(1083) 评论(1) 推荐(0) 编辑
2017年1月31日
舞蹈家怀特先生（线型）
摘要： 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 阅读(460) 评论(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 阅读(628) 评论(0) 推荐(0) 编辑
统计单词个数（划分型）
摘要： codevs 1040 统计单词个数 2001年NOIP全国联赛提高组 题目等级 : 黄金 Gold codevs 1040 统计单词个数 2001年NOIP全国联赛提高组 codevs 1040 统计单词个数 2001年NOIP全国联赛提高组 题目等级 : 黄金 Gold 题目等级 : 黄金 Go 阅读全文
posted @ 2017-01-31 17:43 TRTTG 阅读(709) 评论(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 阅读(403) 评论(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 阅读(420) 评论(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 阅读(412) 评论(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 阅读(278) 评论(0) 推荐(0) 编辑
金明的预算方案（分组背包）
摘要： T2 金明的预算方案 http://www.tyvj.cn/p/1057 背景 NOIP2006 提高组 第二道 背景 NOIP2006 提高组 第二道 描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物 阅读全文
posted @ 2017-01-31 14:52 TRTTG 阅读(333) 评论(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 阅读(327) 评论(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 阅读(1295) 评论(7) 推荐(0) 编辑
2017年1月18日
网络流
摘要： #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 阅读(247) 评论(0) 推荐(0) 编辑
2017年1月17日
codevs 1540 1540 银河英雄传说
摘要： 1540 银河英雄传说 1540 银河英雄传说 1540 银河英雄传说 题目描述 Description 公元五八○一年，地球居民迁移至金牛座&alpha;第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争 阅读全文
posted @ 2017-01-17 19:17 TRTTG 阅读(312) 评论(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 阅读(360) 评论(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 阅读(194) 评论(0) 推荐(0) 编辑
2017年1月16日
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 阅读(323) 评论(0) 推荐(0) 编辑
luogu P2580 于是他错误的点名开始了（字典树）
摘要： luogu P2580 于是他错误的点名开始了 https://www.luogu.org/problem/show?pid=2580 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉 阅读全文
posted @ 2017-01-16 20:36 TRTTG 阅读(510) 评论(0) 推荐(0) 编辑
浅谈Trie树（字典树）
摘要： Trie树（字典树） 一、引入 字典是干啥的？查找字的。 字典树自然也是起查找作用的。查找的是啥？单词。 看以下几个题： 1、给出n个单词和m个询问，每次询问一个单词，回答这个单词是否在单词表中出现过。 答：简单！map，短小精悍。 好。下一个 2、给出n个单词和m个询问，每次询问一个前缀，回答询问 阅读全文
posted @ 2017-01-16 18:38 TRTTG 阅读(46132) 评论(41) 推荐(67) 编辑
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 阅读(374) 评论(0) 推荐(0) 编辑
2017年1月15日
伸展树
摘要： #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 阅读(186) 评论(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 阅读(184) 评论(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 阅读(211) 评论(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 阅读(168) 评论(0) 推荐(0) 编辑
2017年1月14日
扩展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 阅读(283) 评论(0) 推荐(0) 编辑