题意：给出n个数组成的序列，求乘积最大的连续子序列看的紫书，因为n最大为18，每个数最大为10,所以10^18用long long 能够存下， 直接枚举起点和终点找最大值就可以了 1 #include 2 #include 3 #include 4 #include 5 #includ...
分类：
其他好文 时间：
2015-03-18 01:02:50
阅读次数：
190
题意：给出n个单词，问这n个单词能否首尾接龙，即能否构成欧拉道路按照紫书上的思路：用并查集来做，取每一个单词的第一个字母，和最后一个字母进行并查集的操作但这道题目是欧拉道路（下面摘自http://blog.csdn.net/hcbbt/article/details/9316301）关于欧拉道路（f...
分类：
其他好文 时间：
2015-03-16 00:56:32
阅读次数：
198
题意：给出一个树状天平，判断其是否平衡学习的紫书：采用递归先序输入，每个天平的格式为w1,d1,w2,d2,当w1,w2为0的时候，输入的是一个子天平。这样每当输入一个子天平的时候，返回子天平是否平衡，同时用的是&w值传递，每次调用solve函数，w的值也会改变，就一层一层子天平的判断递归理解起来还...
分类：
其他好文 时间：
2015-03-14 10:49:34
阅读次数：
97
A. Keyboard题意：一个人打字，可能会左偏一位，可能会右偏一位，给出一串字符，求它本来的串和紫书的破损的键盘一样 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; ...
分类：
其他好文 时间：
2015-03-13 01:38:35
阅读次数：
133
题意：给出一颗点带权的二叉树的中序和后序遍历，找一个叶子使得它到根的路径上的权和最小。学习的紫书：先将这一棵二叉树建立出来，然后搜索一次找出这样的叶子结点虽然紫书的思路很清晰= =可是理解起来好困难啊啊啊啊后来终于问懂一丢丢了---比如说样例：中序遍历：3 2 1 4 5 7 6后序遍历：3 1 2...
分类：
其他好文 时间：
2015-03-11 22:57:16
阅读次数：
276
题意：给出一棵二叉树，按照从上到下，从左到右输出所有节点的值，如果有一个节点没有赋值或者被多次赋值则输出not complete看的紫书照着敲的= = 先要将输入进来的值建成一颗二叉树（定义一个二叉树的节点，新建节点的函数，添加节点的函数），再对建好的二叉树遍历(BFS) 1 #include .....
分类：
其他好文 时间：
2015-03-09 23:39:22
阅读次数：
427
题意：见紫书P276
思路：（设一个颜色序列为s1，另一个为s2）要把最优子结构找到是关键，状态就是天然的执行步骤，d（i,j）表示s1移走了i个元素
s2移走了j个元素的状态。下一步只有两个决策，决策后的剩余的问题和原问题一样，这就是最优子结构。所以每次决策时要保证决策的产生的花费+子问题的解达到最优
所以状态方程显然：dp[i][j]=min(dp[i+1][j],dp[i][j+1])...
分类：
其他好文 时间：
2015-03-04 19:11:31
阅读次数：
145
如家大神书上的例题。第一次接触也是按代码敲得。敲的过程感觉很直观。但自己写估计会写的乱七八糟。以后不能砍得难就不愿意做这种题。否则只能做一些水题了。（PS：48）紫书 1 #include 2 #include 3 #include 4 #include 5 #include 6 using nam...
分类：
其他好文 时间：
2015-03-02 23:47:04
阅读次数：
225
题意：给出从左到右放置的n块木块（从0开始编号），再给出四种操作，再给出相应的操作，输出操作结束后每一堆木块的情况。学习的紫书，因为每一堆的木块数是在发生变化的，所以用vector。 然后就是模拟几种操作学习了这个& 在这个函数里面，find_block(inta,int &p,int&h)紫书上写...
分类：
其他好文 时间：
2015-02-24 16:14:35
阅读次数：
162
题意：给出n个字符串，按照字典序排列，再按照规则输出。===学习的紫书，题目意思很清楚，求列数和行数最开始看的时候木有看懂啊啊啊列数：即为（60-M）/(M+2)+1;即为先将最后那一列减去，算普通的有多少列，算完了再加上最后一列行数：可以用紫书里面的（n-1）/cols+1,也可用ceil函数再将...
分类：
其他好文 时间：
2015-02-22 18:27:39
阅读次数：
116
