摘要： 转自http://blog.csdn.net/metalseed/article/details/8039326 一：线段树基本概念 1：概述 线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基... 阅读全文

摘要： Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest su... 阅读全文

摘要： 问题描述 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入格式 第一行两个整数n, m。 接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。 输出格式 共n-1行，... 阅读全文

摘要： Description 从小学我们就学过最小公倍数，今天这个问题也是关于最小公倍数lcm (lease common multiple)的。我们的问题是，给定一个整数n后，你需要任取三个不大于n的数，取法不限，每个数可取多个，使得取到的这三个数的最小公倍数在所有取法中是最大的。... 阅读全文

摘要： 问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。 输入格式 第一行一个数字L。 第二行是字符串S。 L大于0，且不超过S的长度。 输出格式 ... 阅读全文

摘要： 问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 现在约定幂次用括号来表示，即a^b表示为a（b） 此时，137可表示为：2（7... 阅读全文

摘要： 问题描述 给定n个十六进制正整数，输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n （1 #include using namespace std; int main() { int n; cin>>n; ... 阅读全文

摘要： Though Rujia Liu usually sets hard problems for contests (for example, regional contests like Xi'an 2006, Beijing 2007 and Wuhan 2009, or UVa OJ con... 阅读全文

摘要： Description Imagine you are attending your math lesson at school. Once again, you are bored because your teacher tells things that you already maste... 阅读全文

摘要： Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 #include using names... 阅读全文