会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
5
6
7
8
9
10
11
12
13
14
下一页
2009年3月30日
详细解说 STL 排序(Sort)
摘要: 作者Winter 转载地址:http://www.stlchina.org/twiki/bin/view.pl/Main/STLSortAlgorithms 详细解说 STL 排序(Sort) 0 前言: STL,为什么你必须掌握 1 STL提供的Sort 算法 1.1 所有sort算法介绍 ...
阅读全文
posted @ 2009-03-30 16:49 pandy
阅读(444)
评论(0)
推荐(0)
编辑
2009年2月15日
pku1384---Piggy-Bank(动态规划)
摘要: 320K 188MS GCC 778B 2009-02-15 21:37:37 之前想用背包(搜索)做,一直做不出来,不知道是不是考虑的不全面。(wa) 后来用搜索全部解来找最小值来做,出现time limited 无奈,只好去网上寻求帮助...
阅读全文
posted @ 2009-02-15 21:48 pandy
阅读(529)
评论(0)
推荐(0)
编辑
2009年1月24日
hdu1251----统计难题(初次接触字典树)
摘要: Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每...
阅读全文
posted @ 2009-01-24 10:16 pandy
阅读(648)
评论(0)
推荐(0)
编辑
2009年1月23日
pku2524-----Ubiquitous Religions(初次接触并查集)
摘要: 方法一:time limited:对于合并操作要搜遍全部元素 Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->//并查集 //方法一:用集合中最小元素标记集合。 //对于合并操作要搜遍全部元素。 #include int set[5000...
阅读全文
posted @ 2009-01-23 13:05 pandy
阅读(227)
评论(0)
推荐(0)
编辑
2009年1月17日
pku1067----取石子游戏(博弈)
摘要: 代码如下: 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){ ...
阅读全文
posted @ 2009-01-17 10:15 pandy
阅读(465)
评论(0)
推荐(0)
编辑
2009年1月15日
pku1014----dividing(平分钻石,动态规划--剪枝)
摘要: 352K 0MS G++ 1077B 2009-01-15 12:35:04 判断给定的钻石价值能否均分。 给一个bool数组它表示能分出的价值数mid||f[j+val*i]) break; 前面:由于考虑的只有前mid...
阅读全文
posted @ 2009-01-15 13:44 pandy
阅读(452)
评论(0)
推荐(0)
编辑
2009年1月12日
pku1050----To the Max(求矩阵的最大子段和)
摘要: 336K 16MS GCC 627B 2009-01-12 20:44:31 一维的很简单, 就判断一个大于小于0的情况。(两个分支)。(求解过程中可不用建立数组c) 对于二维的 通过一个循环 for(i=1;i#include #incl...
阅读全文
posted @ 2009-01-12 21:00 pandy
阅读(534)
评论(0)
推荐(0)
编辑
pku1088----滑雪(记忆性搜索)
摘要: 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)...
阅读全文
posted @ 2009-01-12 19:04 pandy
阅读(477)
评论(0)
推荐(0)
编辑
pku1157-------LITTLE SHOP OF FLOWERS(简单动态规划题:摆放鲜花使审美价值达到最高)
摘要: 328K 16MS GCC 566B 2009-01-12 12:55:30 设置一个best数组,两个用处: 1)存放输入数据 2)best[i][j]表示前i束花放到前j个花瓶中能得到的最大的审美价值。 那么:best[i][j]=ma...
阅读全文
posted @ 2009-01-12 13:04 pandy
阅读(228)
评论(0)
推荐(0)
编辑
2009年1月11日
pku1631-----Bridging signals(动态规划题+二分搜索)
摘要: 420K 125MS GCC 596B 2009-01-11 00:56:04 技巧:设置一个数组a[i] 存放所有长度为i的上升子序列中最小的末元素值,比如说只有两个长度为3的上升子序列123和124,那么a[3]中存放的就是3(末元...
阅读全文
posted @ 2009-01-11 01:05 pandy
阅读(597)
评论(0)
推荐(0)
编辑
上一页
1
···
5
6
7
8
9
10
11
12
13
14
下一页