题意：每一位置有特定量食物。耗子从(0,0)开始一次只能向左或右前进不多于k步且下一个位置的食物必须比当前位置多，问耗子所能吃到的食物的最大量。1、此题目为搜索的题目，寻找能够满足条件的位置。2、求最大食物量，不同位置有有限个选择（只能去食物更多的地方），分别选择出最优后，搜索过程中可求出（0,0）...
分类：
其他好文 时间：
2015-02-16 12:52:29
阅读次数：
119
Linux中用 pwd 命令来查看"当前工作目录"的完整路径。 简单得说，每当你在终端进行操作时，你都会有一个当前工作目录。 在不太确定当前位置时，就会使用pwd来判定当前目录在文件系统内的确切位置。 1．命令格式： pwd[选项] 2．命令功能： 查看"当前工作目录"的完整路径 3．常用参数： 一...
分类：
系统相关 时间：
2015-02-07 00:30:59
阅读次数：
266
这道题是非常基础的动态规划，类似于分阶段决策。题意是：一个M*N的数组，要求从第1列走到第N列且下一步的位置都只能是当前位置的相邻右侧，相邻右上，相邻右下三个位置。要求路径上的格子内的数字和最小。若有和相同的路径，则输出字典序最小的那一条路径。解法其实就是设置一个记忆数组，分阶段决策即可。
但是决策有从左往右和从右往左两种方式。开始我使用的从左往右的方式，这稍微麻烦一点，因为这需...
分类：
其他好文 时间：
2015-02-06 14:55:45
阅读次数：
135
插头DP 插头dp模板题…… 这题比CDQ论文上的例题还要简单……因为不用区分左右插头（这题可以多回路，并不是一条哈密尔顿路） 硬枚举当前位置的状态就好了>_ 3 #include 4 #include 5 #include 6 #include 7 #define rep(i,n) for(...
分类：
其他好文 时间：
2015-02-04 16:20:36
阅读次数：
165
求一个区间内不同数的和。这相当于求一个区间的不同数的个数。使用树状数组，离线算法，离散化，把所有要询问的区间读入，然后按区间的右端点排序。对数组从左往右扫描，设当前数字为V，记录下V上一次出现在数组的位置last[V]，然后把上一次的位置last[v]在树状数组减去V，在当前位置加上V。当扫描到区间...
分类：
其他好文 时间：
2015-02-04 14:12:17
阅读次数：
246
一个在常见的题目，但是看到编程之美的时候才发现，方法真多，今天来总结一下：
解法一
可以举出一个八位的二进制例子来进行分析。对于一个二进制操作，我们知道，除以一个2，原来的数字将会减少一个0，如果除的过程中有余，那么就表示当前位置有一个1.
以10 100 010为例：
第一次除以2时，商为 1 010 001，余为 0。
第二次除以2时，商为 101 000，余为1。
因此可以根据整...
分类：
其他好文 时间：
2015-01-30 16:14:34
阅读次数：
129
转义字符意义ASCII码值（十进制）\a响铃(BEL)007\b退格(BS) ，将当前位置移到前一列008\f换页(FF)，将当前位置移到下页开头012\n换行(LF) ，将当前位置移到下一行开头010\r回车(CR) ，将当前位置移到本行开头013\t水平制表(HT) （跳到下一个TAB位置）00...
分类：
编程语言 时间：
2015-01-29 22:24:44
阅读次数：
189
ctrl+j 插入活动代码提示ctrl+alt+t 当前位置插入环绕代码alt+insert 生成代码菜单ctrl+shift+n 查找文件ctrl+q 查看代码注释ctrl+d 复制当前行ctrl+y ...
分类：
Web程序 时间：
2015-01-29 17:16:36
阅读次数：
153
描述农夫约翰爱好在周末进行高能物理实验的结果却适得其反，导致N个虫洞在农场上（2 B . 贝茜会穿过B，A，+ . . . . 然后再次穿过B农夫约翰知道他的农场里每个虫洞的确切位置。他知道贝茜总是向 +x 方向走进来，虽然他不记得贝茜的当前位置。请帮助农夫约翰计算不同的虫洞配对...
分类：
其他好文 时间：
2015-01-27 21:31:15
阅读次数：
216
题目描述X，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题，我们把地图抽象为n*m的矩阵，行编号从上到下为1 到 n，列编号从左到右为1 到 m。矩阵中’X’表示X所在的初始坐标，’Y’表示Y的位置 , ’#’表示当前位置...
分类：
其他好文 时间：
2015-01-26 20:40:02
阅读次数：
144
