摘要：
题目描述 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入输出格式 输入格式： 第一行，一个正整数n。 第二行 阅读全文
摘要：
题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 输入输出格式 输入格式： 一个自然数n(n<=1000) 输出格式： 一个整数，表 阅读全文
摘要：
这两天忘记带二叉树的书了...所以就把心心念念很久的SPFA给学了学... 其实挺简单的，就是bellman-Ford的队列优化，在稀疏图中会快很多。 【这里科普一下稀疏图和稠密图。 数据结构中对于稀疏图的定义为：有很少条边或弧（边的条数|E|远小于|V|²）的图称为稀疏图（sparse graph 阅读全文
摘要：
这两天的任务是二叉树_(:з」∠)_ 首先是理论学习部分。 子树满二叉树完全二叉树这类基础概念就不介绍了，这里只记一些我觉得老记不住的： 1.平衡二叉树——平衡二叉树又被称为AVL树（区别于AVL算法），它是一棵二叉排序树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且 阅读全文
摘要：
1.树形dp：http://blog.csdn.net/angon823/article/details/52334548 2.点分治：http://blog.csdn.net/u010660276/article/details/44920725 3.SPFA：http://blog.csdn.n 阅读全文
摘要：
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或 阅读全文
摘要：
题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。 输出格式： 输入文件maxsum1.out仅包括1个整数，为最大的 阅读全文
摘要：
1.一（one）题目描述很久以前，有一个序列，序列里填了一些非负整数。zzq 每次可以选择序列的一个前缀，把这个前缀里的数都-1，如果这个前缀中有0 操作就无法进行。zzq 想让序列中最大的数尽量小，请求出这个值。输入格式第一行一个整数n，表示序列的长度。第二行n 个整数，表示这个序列。输出格式经过 阅读全文