题目1 : 欧拉路·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近在玩一个解密类的游戏，他们需要控制角色在一片原始丛林里面探险，收集道具，并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N)，以及连接小岛的M座木桥。每座...
分类：
其他好文 时间：
2015-06-06 21:53:37
阅读次数：
199
#1145 : 幻想乡的日常时间限制:20000ms单点时限:1000ms内存限制:256MB描述幻想乡一共有n处居所，编号从1到n。这些居所被n-1条边连起来，形成了一个树形的结构。每处居所都居住着一个小精灵。每天小精灵们都会选出一个区间[l,r]，居所编号在这个区间内的小精灵一起来完成一项任务。...
分类：
其他好文 时间：
2015-06-06 18:04:17
阅读次数：
123
#1135 : Magic Box时间限制:10000ms单点时限:1000ms内存限制:256MB描述The circus clown Sunny has a magic box. When the circus is performing, Sunny puts some balls into ...
分类：
其他好文 时间：
2015-06-06 14:42:33
阅读次数：
223
题意：给定一个拓扑图，其中部分结点含有1个病毒，每个结点只要收到病毒就会立即往出边所能到达的点传播，病毒数可叠加，求所有结点的病毒数总和。思路：根据拓扑的特点，每个入度为0的点肯定不会再被传播病毒，而且会将自己的所有病毒向与其相连的结点传播。那么可以从入度味为0的点着手，逐个删除入度为0的结点，在删...
分类：
编程语言 时间：
2015-06-01 20:07:28
阅读次数：
137
G++261ms13MB题意：给出n门课程的修读所需要的前置课程的关系，按理说应该是个拓扑图，但是因为某些原因导致了混乱，所以有可能不是一个拓扑图。现在的问题是，判断该图是否为一个拓扑图（即无环图）。思路：每次删除全部入度为0的结点，一直删下去肯定是没有任何点存在的，如果不是拓扑图的话就必有环，那么...
分类：
编程语言 时间：
2015-06-01 18:38:35
阅读次数：
213
在此我向各位博友求助，特别想知道除了HihoCoder上面的结果要对1e9+7取余之外，这两道题还有什么其他的问题，都是骨牌覆盖问题，都是状态压缩+dp,为什么我能过poj2411的程序过不了HihoCoder，还不是其他诸如TimeLimited，而是Wrong Answer，这个问题我想了很久,还是不知道是怎么回事，如果有神通广大的博友知道答案，希望你能告诉我。顺便说一下，HihoCoder给...
分类：
其他好文 时间：
2015-05-29 10:01:16
阅读次数：
163
http://hihocoder.com/problemset/problem/1055一棵有根树，包含根节点1，选择M个连续的节点，使得权值最大dp[u][j] 表示以i为根的子树中，选择包含根节点的j个连续节点所能获得的最大权值枚举子节点选择的个数，儿子节点选择的个数，当做01背包#include
#include
#include
#...
分类：
其他好文 时间：
2015-05-28 14:07:28
阅读次数：
123
题目链接：
hihocoder1067
题解思路：
面对10^5个 名字和10^5条询问,肯定要用到特殊的方法：
1.把所有的询问先存下来,然后再遍历一次整棵树得到所有答案
2.遍历的过程中 查询含当前节点的 所有询问，然后找到询问中的另一个节点；查看另一个节点的状态。
如果另一个节点未访问过，接下来处理；
...
分类：
其他好文 时间：
2015-05-27 12:26:08
阅读次数：
146
题目链接：
hihocoder 1014
代码：
#include
#include
#include
using namespace std;
struct node{
int ans;
node* next[26];
node()
{
ans=1;
for(int ii=0;ii<26;ii++)
...
分类：
其他好文 时间：
2015-05-25 22:37:07
阅读次数：
258
题目链接：
hihocoder 1032
代码：
#include
#include
#include
using namespace std;
char str[1000105];
int fast()
{
int start,endd,len,ans=0;
for(int i=1;str[i];i++)
{
st...
分类：
其他好文 时间：
2015-05-25 18:48:18
阅读次数：
226
