摘要： 作者Winter 转载地址：http://www.stlchina.org/twiki/bin/view.pl/Main/STLSortAlgorithms 详细解说 STL 排序(Sort) 0 前言: STL，为什么你必须掌握 1 STL提供的Sort 算法 1.1 所有sort算法介绍 ... 阅读全文

摘要： 320K 188MS GCC 778B 2009-02-15 21:37:37 之前想用背包（搜索）做，一直做不出来，不知道是不是考虑的不全面。（wa） 后来用搜索全部解来找最小值来做，出现time limited 无奈，只好去网上寻求帮助... 阅读全文

摘要： Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每... 阅读全文

摘要： 方法一：time limited：对于合并操作要搜遍全部元素 Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->//并查集 //方法一:用集合中最小元素标记集合。 //对于合并操作要搜遍全部元素。 #include int set[5000... 阅读全文

摘要： 代码如下： Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include int main() { int a,b,k,temp; while(scanf("%d %d",&a,&b)!=EOF){ ... 阅读全文

摘要： 352K 0MS G++ 1077B 2009-01-15 12:35:04 判断给定的钻石价值能否均分。 给一个bool数组它表示能分出的价值数mid||f[j+val*i]) break; 前面：由于考虑的只有前mid... 阅读全文

摘要： 336K 16MS GCC 627B 2009-01-12 20:44:31 一维的很简单， 就判断一个大于小于0的情况。（两个分支）。（求解过程中可不用建立数组c） 对于二维的 通过一个循环 for(i=1;i#include #incl... 阅读全文

摘要： 368K 0MS GCC 817B 2009-01-12 18:56:19 best[i][j]存放从i，j开始点处开始走的最长距离。 对于给定点i，j都深搜其周围的符合条件的点 即dp(i+1,j),dp(i-1,j),dp(i,j+1)... 阅读全文

摘要： 328K 16MS GCC 566B 2009-01-12 12:55:30 设置一个best数组，两个用处： 1）存放输入数据 2）best[i][j]表示前i束花放到前j个花瓶中能得到的最大的审美价值。 那么：best[i][j]=ma... 阅读全文

摘要： 420K 125MS GCC 596B 2009-01-11 00:56:04 技巧：设置一个数组a[i] 存放所有长度为i的上升子序列中最小的末元素值，比如说只有两个长度为3的上升子序列123和124，那么a[3]中存放的就是3（末元... 阅读全文