hdoj 3486 预处理区间最大值然后枚举

摘要: http://www.cnblogs.com/liqiangqiang/articles/2732232.html 阅读全文
posted @ 2012-10-20 16:12 acmer_acm 阅读(81) 评论(0) 推荐(0) 编辑

hdoj 2874 lca裸题

摘要: 详解及代码http://www.cnblogs.com/liqiangqiang/articles/2732228.html 阅读全文
posted @ 2012-10-20 16:08 acmer_acm 阅读(123) 评论(0) 推荐(0) 编辑

hdoj1829 基础并查集

摘要: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1829详解以及代码http://www.cnblogs.com/liqiangqiang/articles/2725747.html 阅读全文
posted @ 2012-10-16 12:17 acmer_acm 阅读(118) 评论(0) 推荐(0) 编辑

看了区域赛顿时感觉还是很菜。很菜。很菜!!!

摘要: 看了今年长春赛区的区域赛题。。顿时感觉自己真是太菜 。各种orz神牛。有神牛说题太简单。。各种膜拜。。哎!j题属于里面最水的几个了吧。。求k^0+k^1+......+k^r=n 给出n求k*r最小的组合并且r最小。。当时一看数据量10^12 顿时觉得无力。。菜鸟啊。。。哎。。经过指点终于知道r从三开始枚举k 2的时候k可以取10^6打表超内存所以2的果断二分。。而3的时候k最多为10000果断打表。k^0+k^1+......+k^r求和公式为((k)^(r+1)-1/(k-1))哎。。菜鸟的伤啊。明年这时候又能怎么样呢!! 阅读全文
posted @ 2012-10-16 00:38 acmer_acm 阅读(139) 评论(1) 推荐(0) 编辑

hdoj 1254 推箱子 bfs中套bfs

摘要: 具体详解及代码http://www.cnblogs.com/liqiangqiang/articles/2723320.html 阅读全文
posted @ 2012-10-14 20:15 acmer_acm 阅读(108) 评论(0) 推荐(0) 编辑

hdoj 1535 最短路求来回n个点的最短路。反向见边

摘要: 详解以及代码http://www.cnblogs.com/liqiangqiang/articles/2722120.html 阅读全文
posted @ 2012-10-13 06:37 acmer_acm 阅读(111) 评论(0) 推荐(0) 编辑

hdu 1800 字符串水题 可用字符串hash 字典树做 我用了最水的排序水过

摘要: 具体详解http://www.cnblogs.com/liqiangqiang/articles/2722116.html 阅读全文
posted @ 2012-10-13 04:18 acmer_acm 阅读(222) 评论(0) 推荐(0) 编辑

hdoj 1789 简单贪心解析

摘要: 具体详解以及ac代码http://www.cnblogs.com/liqiangqiang/articles/2722102.html 阅读全文
posted @ 2012-10-13 01:46 acmer_acm 阅读(126) 评论(0) 推荐(0) 编辑

线段树求解区间不相同数的和

摘要: hdoj 3333 http://acm.hdu.edu.cn/showproblem.php?pid=3333题意:输入t表示又t组 输入n 后面又n个数 输入m表示下面又m组询问 每组询问包含一个区间求区间具体详解以及ac代码http://www.cnblogs.com/liqiangqiang/articles/2722014.html 阅读全文
posted @ 2012-10-12 23:22 acmer_acm 阅读(159) 评论(0) 推荐(0) 编辑