Dragon BallsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2839Accepted Submission(s): 1097Proble...
分类:
其他好文 时间:
2014-07-19 22:29:19
阅读次数:
286
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25700Accepted Submission(s): 114...
分类:
其他好文 时间:
2014-07-19 22:23:15
阅读次数:
211
题意:给定n个块,编号从1到n,以及m个操作,初始时n个块是白色。操作有2种形式:1 ai xi : 从[1,ai]选xi个块,将这些块涂白。2 ai xi:从[ai,n]选xi个块,将这些块涂白。可以忽略某些操作且如果区间内没有足够的黑块(黑块用于涂白),则不能进行这个操作。分析:写写画画一看就知...
分类:
其他好文 时间:
2014-07-19 18:35:32
阅读次数:
190
第一次dfs求出每个点的最大和次大长度,由下向上更新第二次由上向下更新。第二次dfs是为了处理某个点,最大长度不是向子节点延伸的长度,而是从父亲节点过来的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类:
其他好文 时间:
2014-07-19 18:31:43
阅读次数:
243
转载自:http://acm.hdu.edu.cn/forum/read.php?tid=6158sample input:4 4 5S.X...X...XD....问题:(1):在发现当前节点无法到达时,这点弹出栈,并且把这点的标记重新刷为'.'(2):如何在dfs中既要保证到达又要使时间正好呢?...
分类:
其他好文 时间:
2014-07-19 18:31:08
阅读次数:
335
Stars
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4402 Accepted Submission(s): 1748
Problem Description
Astronomers often ex...
分类:
其他好文 时间:
2014-07-19 18:27:18
阅读次数:
197
Problem DescriptionWangpeng is good at drawing. Now he wants to say numbers like “521” to his girlfriend through the game draw something.Wangpeng can’...
分类:
其他好文 时间:
2014-07-19 18:24:12
阅读次数:
205
题目意思:有n个人,他们的关系是一棵树,每个人有一个欢乐度,举行一个聚会,邀请个人里的一些人,但是如果两个人的关系是上下级,他们最多一个被邀请int dp[][2] dp[][0]表示不邀请这个人得到的最大欢乐度,dp[][1]表示邀请这个人得到的最大欢乐度 1 #include 2 #incl.....
分类:
其他好文 时间:
2014-07-19 18:18:30
阅读次数:
235
Floyd可解。
求最短的,能来回的路。用Floyd 并且在 三点不相同的时候 把最短找出来。然后更新。
开始没有判断!=INF。结果溢出一堆负数。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7...
分类:
其他好文 时间:
2014-07-19 18:13:20
阅读次数:
245
好吧,这次估计是明白边的含义了。X\/Y= -X->Y = -Y->X 这就达成了选了-X必须选Y的目的了。对于这道题,必须要明白题目了。每一个队(三人一队)或者队长留下或者其余两名队员同时留下 : 就可以得到 X\/(Y^Z)=1 而不是互斥的。以及 X->-Y -X->Y 1 #includ.....
分类:
其他好文 时间:
2014-07-19 16:07:11
阅读次数:
267