Linux猿

CSDN博客专家，华为云享专家，HDZ核心组成员，Linux中国翻译组成员，ACM退役选手，分享 Linux、C/C++、云计算、物联网、Go、算法编程和面试经验，与大家一起成长，把握青春、不负韶华！

11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

原创 ZOJ 3203 Light Bulb

题目链接~~>做题感悟：这题差点没坚持下来，想百度一下，没想到又想了一会就想出来了。

2014-02-27 18:21:28 1815

转载 2013编程之美初赛第二题集会

2013编程之美初赛第二题集会2013 年 04 月 16 日作者：cylcc061评论题目列表 > 集会时间限制: 2000ms 内存限制: 256MB描述在一条河的一侧，分布着 N 个村庄。这些村庄平日里需要一些贸易往来，然而商人们来回走遍每一座村庄是非常辛苦的，于是他们决定每个月都在河边举行一次集会，大家都

2014-02-27 12:33:59 1849

转载三分搜索总结

三分：

2014-02-26 21:27:43 1791

原创 HDU 2298 Toxophily

题目链接~~>做题感悟：这题值得注意的一点是 cos（x）中的 x 必须是弧度，发现数学和物理全忘了。解题思路：设苹果的位置为【px，py】左图是枚举了0-90区间内角度发射时其轨迹在px点上的y值，最大y值对应一个角度K，右图的x轴是0-90，y轴是对应角度时其轨迹在px点上的y值。由左图的可知0-90区间内角度发射时其轨迹在px点上的值y是呈现右

2014-02-26 20:47:49 1834

原创 HDU 3400 Line belt

题目链接~~>做题感悟：刚开始研究三分就碰上这一题，想了老半天必须确定两个点才能算出总时间，但是没想出来怎么做。解题思路：设：两条线段分别为 AB和CD，AB线段上的速度为V1，CD线段上的速度为V2，别的地方为V3，如果想从A点到D点，必须在AB上确定一个点X，在CD上确定一点Y，然后路程就是A->X->Y->D ，这样先三分线段AB，在三分AB的同时，每找到 X 都同时三分CD，在CD

2014-02-25 20:34:07 1662

原创 HDU 2845 Beans

题目链接~~>做题感悟：其实有些题看着不好搞，但是只要你狠下心，有那种不搞定它不罢休的精神，那什么题也不算题了，自己完全搞定和百度看题解完全不一样的感觉。解题思路：开始我把所有和都存下来，每一个点都从前往后找最优值，很明显超时。动态方程：dp[ i ] = max( dp[ i -1 ] ,dp[ i - 2 ] + t ) ( t 是输入的第 i 个数)。代

2014-02-24 20:12:06 1581

原创 BNU 看风景 27585

题目链接~~>做题感悟：比赛时一看这题就知道得用动态规划做，所以就下意识的跳过了，一直在看绝对值排序那题，经过这场比赛总结出不能认为一个题有思路就一直搞，必要时切一下题也是很好的。解题思路：从0~n枚举，把一个序列分成两部分，分别进行单调递增子序列，总长度减去两部分之和就是要减去的人的个数。代码：#include#include#include#include#includ

2014-02-23 18:50:10 1652

原创 HDU 4540 威威猫系列故事——打地鼠

题目链接~~>做题感悟：这题第一次做是在圣诞大战时做的，当时没做出来，现在想想真是弱爆了！（动态规划是硬伤！）也许是当时比赛气氛不一样。解题思路：其实和暴力差不多。一层一层的暴力。假设有 n 行 m 列，把数存入 g 数组中，最优解存入F中。动态方程：F[ i ][ j ] = min( abs ( g [ i ][ j ] - g [ i - 1 ][

2014-02-22 11:25:57 1978

原创 HDU 3183 A Magic Lamp

题目链接~~>做题感悟：开始做这题时用了类似动态规划的方法做的，但是后来学习了RMQ算法后，听说可以用它来做，但是这题纠结了很久，就因为取整没处理好。解题思路：假设数字长度为n，要求删去m个。可以理解为从n个中选n-m 个组成最小的数。那么第一个选入的最小的数一定在 1~m+1 个中选取，假设你在m+2个之后选取那么从m+2 到n 不足n-m个数，如果从1 ~ x（ x <= m ）,有可

2014-02-20 21:26:18 1720

转载 RMQ 算法详解

转自：http://blog.csdn.net/sio__five/article/details/190214251. 概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介

2014-02-20 10:38:16 1809

原创 HDU 1087 Super Jumping! Jumping! Jumping!

题目链接~~>做题感悟：这题跟上一题都看了很久，没有忍住百度了一下，然后~~解题思路：动态方程 F[ i ] = max{ g[ i ] , F[ j ] ( 0代码：#include#include#include#include#include#include#include#includeusing namespace std ;const int

2014-02-19 20:15:53 1556

原创 HDU 1257 最少拦截系统

题目链接~~>做题感悟：这题思考了很久（动态规划是硬伤!)，AC是借助另一个题的灵感。解题思路：倒着寻找单调递增子序列，寻找与当前高度最接近的炮弹去拦截且比当前高度小，如果没有再开辟一个导弹拦截系统。代码：#include#include#include#include#include#include#include#includeusing namespace s

2014-02-19 20:01:38 1620

原创 HDU 1247 Hat’s Words

题目链接~~>做题感悟：开始做这道题时没想出来怎么做，又来又看了一下才想到。解题思路：先将全部单词用字典树存起来，再依次查找所有单词看是否可行。代码：#include#include#include#include#include#include#include#includeusing namespace std ;const int MX = 1000000

2014-02-15 10:15:43 1596

原创 HDU 1251 统计难题

题目链接~~>

2014-02-14 10:04:19 1675

原创 HDU 1671 Phone List && POJ 3630 Phone List

题目链接~~> #include#include#includeusing namespace std ;#define LEN sizeof(struct node)int n ;bool flag ;struct node{ int count ; struct node *next[10] ;}

2014-02-14 09:49:06 1728