给你一段长为n的路，每一个单位长度可以放一种塔，这里有三种塔。
红1）对正在经过这座塔的敌人进行 x 每秒伤害的攻击
绿2）对于已经经过这塔的敌人进行y每秒的伤害攻击
蓝3）对已经经过这个塔的敌人放慢速度，使得原先为 经过一个单位时间为 t的速度变为 t+z
对于红塔一定是放在最后面，然后对于前面的绿塔和蓝塔DP
dp[i][j]=Max(dp[i-1][j-1]+y*(i-j)*(...
分类：
其他好文 时间：
2014-08-13 13:07:46
阅读次数：
182
思路：直接用并查集，最后找到 0 所在的集合，把 集合中的 人数 输出即可#includeusing namespace std;const int maxn=30000 +100;int set[maxn];int sum[maxn];int set_find(int d){ if(set[d]>...
分类：
其他好文 时间：
2014-08-13 13:00:06
阅读次数：
169
思路详见课本 P 213思路：直接用并查集，最后看 p 和 q 是否 在一个 集合中 即可。属于同一集合，则 可以通信；否则失败。#include#includeusing namespace std;const int maxn=1000 +100;int set[maxn];int xx[max...
分类：
Web程序 时间：
2014-08-13 12:59:16
阅读次数：
231
这道题的思路，就是每次记下该点到父结点的个数，并记录下其下的结点个数。之后，每次"C"时，将总的减去它所压的方块，即答案！！！（也是参考别人的~-？）#include#includeusing namespace std;#define max 30010struct node{ int paren...
分类：
其他好文 时间：
2014-08-13 12:57:16
阅读次数：
174
最开始的时候思路就想错了，就不说错误的思路了。因为这n个数的总和是一定的，所以在取数的时候不是让自己尽可能拿的最多，而是让对方尽量取得最少。记忆化搜索：d(i, j)表示原序列中第i个元素到第j个元素构成的子序列，先手取数能够得到的最大值。sum(i, j) 表示从第i个元素到第j个元素的和因为要让...
分类：
其他好文 时间：
2014-08-13 12:47:56
阅读次数：
247
ACM竞赛中题目的数据一般都可以用随机生成法+手动法。随机生成法主要用到随机函数rand().
int rand(void);
返回一个伪随机数a，a的取值范围是[0,RAND_MAX]。每次调用rand函数，都会返回内部算法生成的看似
不相关的一连串的数。该算法使用随机种子，随机种子的值可以用srand()函数初始化。
RAND_MAX是头文件里定义的常量, 其值为32767.
例：生...
分类：
其他好文 时间：
2014-08-13 10:40:16
阅读次数：
217
很裸的dp
状态转移方程 dp[i]=max(dp[i-1],dp[i-2]+dp[i]*i)
#include
using namespace std;
long long dp[100020];
int main()
{
int n,a;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d...
分类：
其他好文 时间：
2014-08-13 10:36:25
阅读次数：
195
题目：hdu4944FSF’s game(数论)
题目大意：给定N，然后会有N * （ N + 1）/2个等级的矩形，（1 * 1, 2 * 1, 2* 2, ...N * 1， N * 2.. N* N).将这些矩阵分成大小相同的K * K 的正方形，能够获得金币A * B / gcd（A
/ K， B/ K）；然后给定N，问能够得到的总金币。
解题思路:对于sum（N）：...
分类：
其他好文 时间：
2014-08-13 10:31:50
阅读次数：
262
给你一个强连通的有向简单图，每条边有D, B两个权值，设S为点集的一个非空真子集
问：是否对于任意的集合S,都有sum (D(i, j)）
比赛的时候完全没有思路啊。。。最大流果然还是白板
思路：将D值作为边的下界，D + B作为边的上界，如果存在可行流，那么对于任意集合S
都有流量小于等于边的容量上界，大于等于边的容量下界，即D(i, j)
这就将问题转化为了裸的有下界的最大...
分类：
其他好文 时间：
2014-08-13 10:29:15
阅读次数：
224
/**
* 仿照Android池化技术
* @author fgtian
*
*/
public class ObjectCacheTest {
public static class ObjectItem {
private static int sPoolSize = 0;
private static final int MAX_CACHE = 10;
private ...
分类：
移动开发 时间：
2014-08-13 01:23:14
阅读次数：
247
