Refrain_Li

摘要： Hihocoder 1077题意中文题。解题思路线段树裸题。代码#includeusing namespace std;const int maxn = 1000005;int tree[maxn>1; biuld(l,m,rt>... 阅读全文

posted @ 2018-04-11 22:18 Refrain_Li 阅读(131) 评论(0) 推荐(0) 编辑

摘要：原文地址：http://blog.csdn.net/zearot/article/details/48299459 阅读全文

posted @ 2018-04-11 20:03 Refrain_Li 阅读(97) 评论(0) 推荐(0) 编辑

摘要： 1174 区间中最大的数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题）Input第1行：1个数N，表示序... 阅读全文

posted @ 2018-04-11 19:57 Refrain_Li 阅读(109) 评论(0) 推荐(0) 编辑

摘要： POJ 2255 Tree Recovery模板题#include#include#includeusing namespace std;#define maxn 50char str1[maxn],str2[maxn];int getm(char c... 阅读全文

posted @ 2018-04-04 20:59 Refrain_Li 阅读(68) 评论(0) 推荐(0) 编辑

摘要： I. Move Between Numberstime limit per testmemory limit per testinputoutputYou are given n magical numbers a*1, *a*2, …, *a**n,... 阅读全文

posted @ 2018-03-27 17:26 Refrain_Li 阅读(125) 评论(0) 推荐(0) 编辑

摘要：题意找两个子区间的和的最大值，两个子区间不能相交。解题思路左一遍右一遍做两次最大子区间的和，存到两个数组中，最后枚举相邻，算出最大和。至于为什么这么写，画个图就很清楚了。有人有可能要问为什么要反向算最大值？因为如果依次枚举区间，直接算后... 阅读全文

posted @ 2018-03-26 20:04 Refrain_Li 阅读(195) 评论(0) 推荐(0) 编辑

摘要： Matrix Chain MultiplicationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission... 阅读全文

posted @ 2018-03-21 22:15 Refrain_Li 阅读(122) 评论(0) 推荐(0) 编辑

摘要： False coin Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20114 Accepted: 5682DescriptionThe “Gold Bar”ban... 阅读全文

posted @ 2018-03-07 20:55 Refrain_Li 阅读(161) 评论(0) 推荐(0) 编辑

摘要：数串题目描述设有n个正整数，将他们连接成一排，组成一个最大的多位整数。如:n=3时，3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。输入描述:有多组测试样例... 阅读全文

posted @ 2018-02-01 17:27 Refrain_Li 阅读(151) 评论(0) 推荐(0) 编辑

摘要：树的高度题目描述现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度输入描述:输入的第一行表示节点的个数n（1 ≤ n ≤ 1000，节点的编号为0到n-1）组成，下面是n-1行，每行有两个整数，第一个数表示父... 阅读全文

posted @ 2018-02-01 17:26 Refrain_Li 阅读(117) 评论(0) 推荐(0) 编辑