思路：树上的动态规划。只能刷部分节点数m，总节点数n。如果m>=n那么就可以全刷了，那就不用任何算法了。如果m 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N2=110; //平方 8 con...
分类：
其他好文 时间：
2015-04-20 14:27:58
阅读次数：
83
题目大意：#1066 : 无间道之并查集时间限制:20000ms单点时限:1000ms内存限制:256MB描述这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久，抄近道不小心走入了一条偏僻小道的小Hi和小H...
分类：
其他好文 时间：
2015-04-19 19:06:09
阅读次数：
138
#1040 : 矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1#includestruct Point{ int x,y;}p[10];struct Dis{ ...
分类：
其他好文 时间：
2015-04-19 17:53:16
阅读次数：
131
描述
给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。内容相同位置不同的子序列算不同的子序列。
输入
第一行一个整数T，表示数据组数。之后是T组数据，每组数据为一行字符串。
输出
对于每组数据输出一行，格式为"Case #X: Y"，X代表数据编号（从1开始）...
分类：
其他好文 时间：
2015-04-19 11:39:01
阅读次数：
81
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
需要在一个N × M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。
网格中有A个用户，每个用户的通讯代价是用户到基站欧几里得距离的平方。
网格中还有B个通讯公司，维护基站的代价是基站到最近的一个通讯公司的路程（路程定义为曼哈顿距离）。
在网格中建立基站的总代价是用户通讯代价的总...
分类：
其他好文 时间：
2015-04-19 11:38:19
阅读次数：
126
时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢？首先我们可以肯定，奇数长度一定是没有办法覆盖的；对于偶...
分类：
其他好文 时间：
2015-04-19 00:59:59
阅读次数：
223
思路：这只是逻辑测试题吧，考虑周全就行了。考虑n=m的情况，n>m的情况，m>n的情况。（1）n>m的情况，0比1多几个都是行的，一共有m个“01”，后面补足够多个零即可。（2）n=m的情况，一直输出“01”就行。（3）n 2 #include 3 using namespace std; 4 i....
分类：
其他好文 时间：
2015-04-18 21:54:18
阅读次数：
174
思路: TLE了，其他思路还没想出来。假设居所是一棵树，对于给定的一个区间[l, r] ，其中有r-l+1个节点，那么最大可能出现的队伍数就是r-l+1。而数有n-1条边，如果一条边（x，y）满足l 2 #include 3 #include 4 #include 5 #include 6 ...
分类：
其他好文 时间：
2015-04-18 20:27:43
阅读次数：
342
题意:给一个网格大小，在其中找一个基站，使得到每个用户之间的距离的平方（欧几里得距离的平方），和到其中任一个通讯的距离（曼哈顿距离）的总距离（代价）最小。其实就是到每个用户的距离最小的基础上，到通讯公司也要尽可能近，距离也就是代价。思路：一开始觉得需要每个点都尝试，计算代价，再比较代价，找出基站最佳...
分类：
其他好文 时间：
2015-04-18 12:50:34
阅读次数：
132
经典的数塔模型。动态转移方程： dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+p[i][j]; 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #...
分类：
其他好文 时间：
2015-04-18 10:01:55
阅读次数：
149
