题目链接：uva 10237 - Bishops
题目大意：给出n和k，问在n?n的棋盘上放k个主教互相不攻击能有多少种方法，主教的攻击方式是斜线。
解题思路：将棋盘旋转45度，然后将黑白格子互相分开，因为在国际里面，黑格的主教是永远无法攻击到白格的主教。所以将黑白格分开考虑。
然后对于一种格子的颜色来说，它就类似与在一个棋盘上放车，dp[i][j]表示i行放了j个车,dp[i][j...
分类：
其他好文 时间：
2014-06-07 01:57:47
阅读次数：
216
题目链接：uva 11133 - Eigensequence
题目大意：给定一个序列a，可以确定一个序列b,要求：
1)b[1]=a[1]
2)a[j?1]b[j]≤a[j]且b[j]a[j]?a[j?1]为整数，j>1的时候
如果对于每个ai=bi，则称b序列为Eigensequence序列。
现在给定a1和an，问有多少个Eigensequence序列。
解题思...
分类：
其他好文 时间：
2014-06-07 01:48:27
阅读次数：
210
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520
题目大意：给定一棵关系树，每个节点有个权值，子节点和父节点不能同时选，问最后能选的最大价值是多少？
解题思路：树形DP入门题。由于子节点与父节点不能同时选，有人可能会用贪心思想，二者选其一肯定最优。其实不然，有可能父节点和子节点都不选，而要选子孙节点。不过只要再往深点想下，就可以得出...
分类：
其他好文 时间：
2014-06-05 07:40:29
阅读次数：
255
本文出自 http://blog.csdn.net/shuangde800
题目传送门
题意：
给出一棵树，求离每个节点最远的点的距离
思路：
把无根树转化成有根树分析，
对于上面那棵树，要求距结点2的最长距离，那么，就需要知道以2为顶点的子树（蓝色圈起的部分，我们叫它Tree（2）），距顶点2的最远距离L1...
分类：
其他好文 时间：
2014-06-05 06:56:39
阅读次数：
226
题目链接题意
：这个人要投资地，每块地都是正方形并且边长都是整数，他希望他要买的地尽量的少碎块。每买一块地要付的钱是边长的平方，而且会得到一个一份证书，给你一个钱数，让你求出能得到的证书个数。思路
：其实就是求x12+x22+……+Xn2中的最小的n。 1 //1073 2 #include 3 ....
分类：
其他好文 时间：
2014-06-04 20:21:14
阅读次数：
292
一道记忆搜索题，记忆搜索题就是搜索的形式+DP的思想！题目：FatMouse has
stored some cheese in a city. The city can be considered as a square grid of
dimension n: each grid locatio...
分类：
其他好文 时间：
2014-06-03 14:14:28
阅读次数：
466
感谢微信平台： 一天一道算法题-------每天多一点进步-----------这题的话
我就直接用我们自己Oj的题目了 戳我好吧 如今看这题 是很简单 当时 是块被它搞崩溃了 因为 还不知道 dp 这个概念现在有了这个概念 好多了 但还是
只能做做这种水 dp。。。。多么悲伤的故事这题 因为太水了...
分类：
其他好文 时间：
2014-06-03 13:48:42
阅读次数：
227
今天使用Display获取屏幕的宽和高时出现下面的提示：Display
dp=getWindowManager().getDefaultDisplay(); int Height=dp.getHeight();
---->The method getHeight() from t...
分类：
其他好文 时间：
2014-06-03 11:37:47
阅读次数：
395
【题目大意】首先给你一个数n，然后给你n个数，现在要你从这n个数字中找一个上升子序列使得这些子序列的和最大。【题目分析】简单dp，求最大上升子序列。首先我们得设两个数组a[1010]和dp[1010]。a[1010]存放输入的数列,dp[1010]用来存放从开始到当前的最大上升子序列：状态转移方程为...
分类：
其他好文 时间：
2014-05-30 21:24:35
阅读次数：
209
数据报表明是一个整体，write几次，就读取几次数据流是基于字节的，1次write100个字节，肯能分10次读取TCP基于数据流面向连接的，UDP基于数据报面向非连接的TCP提供可靠服务的理解：1.基于连接的，3次握手协议2.差错检验、超时重发、滑动窗口协议保证了可靠性。1.想象数据包只会出错，一次...
分类：
其他好文 时间：
2014-05-29 22:16:09
阅读次数：
410
