hdu 4276 The Ghost Blows Light(DP-树形DP)...
分类：
其他好文 时间：
2014-08-29 21:26:18
阅读次数：
370
实验11，a.addChild(b); a的宽高没变，还是自己的宽高。层级添加不会改变原层大小。2.node.addChild(sprite);node的宽和高也没变 感觉2dx的显示不是树形结构。然后改变node的透明度也不管用，node不是个显示类，感觉唯一的作用就是操作很多个sprite。一起...
分类：
其他好文 时间：
2014-08-29 20:03:28
阅读次数：
255
GGS-DDUhttp://acm.hdu.edu.cn/showproblem.php?pid=4966建图待补，先做模板了。 1 #include 2 #include 3 #define mt(a,b) memset(a,b,sizeof(a)) 4 const int inf=0x3...
分类：
其他好文 时间：
2014-08-29 18:01:08
阅读次数：
242
很久很久以前有一个吸血鬼，每m天就会出现一次，把不在自己村子呆着的冒险家吃掉。有n个村子，n-1条道路，每个村子都有一定数量的财富，默认探险家刚一到达一个村子就能获得财富，给出探险家的出生的村子和多少天后吸血鬼出现。
要求在吸血鬼出现之前赶回自己的村子，其实就是求一棵以k为根的各点权值之和最大且各边权加起来
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-08-29 16:07:48
阅读次数：
214
1 /* 2 树形dp！ 3 判重思路： 4 当dp[v][0]==dp[v][1]时，很自然，flag[u][0]必然是有两种方案的。flag[u][1]则不然， 5 因为它只和dp[v][0]有关系。而若flag[v][0]不唯一时，则必然flag[u][1]也不唯一 ...
分类：
其他好文 时间：
2014-08-29 14:24:18
阅读次数：
154
数据结构：是指相互之间存在一种或多种特定关系的数据元素的集合。听起来是不是很抽象，简单理解：数据结构就是描述对象间逻辑关系的学科。比如：队列就是一种先进先出的逻辑结构，栈是一种先进后出的逻辑结构，家谱是一种树形的逻辑结构！（初学数据结构的时候很不理解为什么有“栈”这个东西；队列很容易理解---无论购...
分类：
Web程序 时间：
2014-08-29 10:35:57
阅读次数：
242
这题比HDU4009要难一些。做了4009,大概知道了最小树形图的解法。拿到这题，最直接的想法是暴力。n个点试过去，每个都拿来做一次根。最后WA了，估计是超时了。（很多题都是TLE说WA，不断修改代码也看不出来错哪了）。 网上的正解是添加一个虚拟根（树根），使得它与n个点都有边相连。HDU40...
分类：
其他好文 时间：
2014-08-28 22:27:56
阅读次数：
490
每一户人家水的来源有两种打井和从别家接水，每户人家都可能向外输送水。 打井和接水两种的付出代价都接边。设一个超级源点，每家每户打井的代价就是从该点(0)到该户人家（1~n）的边的权值。接水有两种可能，从高处接水，那么代价是哈密顿距离与Y的乘积（可以认为就是水管的费用）；从低处接水，还要加上付出...
分类：
其他好文 时间：
2014-08-28 21:05:46
阅读次数：
396
H - ACboy needs your help
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
ACboy has N courses this term, and he plans to spend...
分类：
其他好文 时间：
2014-08-27 22:02:48
阅读次数：
246
前言点击查看：设计模式系列组合模式（Composite）定义：将对象组合成树形结构，表示层次结构关系，并且让对象能够以同样的方式呈现给客户端程序。举例：家族谱的编写：男性：可传宗接代，也有权利把一些人剔除族谱。女性：记录到家谱中，但不能传宗接代。理解：每一个小家庭中，爸爸妈妈和我，都是爸爸做主，可踢...
分类：
其他好文 时间：
2014-08-27 20:14:38
阅读次数：
168
