比赛
文章平均质量分 77
ahero_happy
这个作者很懒,什么都没留下…
展开
-
ZOJ月赛部分题解题报告
D题,每次计算一行和一列,不妨设现在第i次计算,那么横纵坐标有一个小于i的话前面就已经求出来了,第i行,第i列都是猪。对于第i行,通过前面的状态又可以找到最后一步分别是1至i的状态(1表示只有猪,2表示只有人,3表示既有人也有猪)。所以现在只要判断最后的位置是多少,然后如果存在猪原创 2011-07-24 17:49:39 · 1115 阅读 · 2 评论 -
hdu4111 成都现场赛A题
/* 题意:有N堆石子,每堆石子有一个数目,现有两个人博弈,每个人每次可以进行两个操作中的一个: 1、从某堆拿掉一个石子(若某堆石子为0了,那么这堆就不存在了);2、合并两堆石子 没有操作的就输。问是哪个赢 思想:如果每堆石子数都大于1,那么最后结果肯定相当于所有的堆合并成一堆后,然后再一个一个拿掉的结果。 因为如果那种情况是赢的人一定会不断合并堆来确保他是赢的。又因为所有堆的石子数都大原创 2011-11-10 11:57:06 · 4732 阅读 · 4 评论 -
北京1009 hdu4049 Tourism Planning DP初始化
Tourism Planning Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 395 Accepted原创 2011-09-29 17:14:42 · 939 阅读 · 0 评论 -
hdu4003 2011大连赛区网赛1003一棵树,K个机器人遍历所有结点所需的最少权值和
/* 题意:一棵有权树,从根结点中放入K个机器人,求用这K个机器人遍历所有的结点最少的权值和 分析:dp[i][j]表示对于以i结点为根结点的子树,放j个机器人所需要的权值和。 当j=0时表示放了一个机器人下去,遍历完结点后又回到i结点了。状态转移方程类似背包原创 2011-09-04 14:50:44 · 4018 阅读 · 10 评论 -
成都1008 hdu4038
/* 题意:给一些数,每次可以从两种操作先一个操作:1、加个元素1 2、对某个元素加1。问M次操作后,最大的乘积是多少(对数取模) 分析:奇数个负数时,先选一个最大的负数,不断加,尽量让它变正;否则把所有0变为1;然后把所有1变为2;接着把所有2变成3 (注意当原创 2011-09-12 22:20:04 · 1057 阅读 · 0 评论 -
2011多校九部分解题报告
1005 hdu3924题意每个树有三个子树,求第N个数的形状。 先求出不同个数的X方法数,然后先计算所有X的个数,然后不断地递归算出左中右三个子树的个数。 rejudge了。。。注意左子树相同时,中子树的个数多的不一事实上在中子树个数少的后面原创 2011-08-10 18:30:02 · 820 阅读 · 0 评论 -
上海站1006 hdu4026
/* 题意:n行,每行n个点,规则排列。每个点有属性,0表示平常点,1表示坏点,既不能触碰,也不能从它上面飞过 2表示不能触碰,但可以从它上面飞过。现在要求有且一次经过所有平常点的路径数(一平常点到另一平常点 的直线路径中不能有坏点和平常点;平常点被触碰后原创 2011-09-12 22:10:40 · 1006 阅读 · 0 评论 -
有向图的最小生成树(最小树形图)hdu4009 2011大连赛区网络赛1009
/* http://hi.baidu.com/bin183/blog/item/45c37950ece4475f1138c273.html 最小树形图(有向图的最小生成树)思想:对于有根的图,首先求出每个点费用最小的前驱边,如果这些前驱边构成了回路, 那么缩点原创 2011-09-04 22:09:51 · 4128 阅读 · 0 评论 -
大连赛区网赛1005 对方加一条边,我方减一条边最少的费用
/* 题意:N个点,M条无向有权边,求一个数,使得加任何一条边后,可以破坏一条小于或等于这个数的边,使得不连通 分析:先缩点形成树。而后,加上的边一定会包含最小的边权。所以分别以这条边的两端点建树。记录以某个点为根结点 的最小边权值,然后再搜一遍,确定方向。原创 2011-09-03 17:15:59 · 3323 阅读 · 0 评论 -
hdu3899树中选择开会地点(树,树形DP) 多校六1010
/*题意:给一树,每个结点有人数,边有权值,表示经过这条边所需时间, 问取某个结点作为开会地点,所有人全部到达此结点最少所需总时间? 分析:先深搜一次,把以每个结点为根结点的子树的结点数目以及 子树中所有结点到此结点的时间和求出来。然后再利用上面所求的信息, 再深搜一原创 2011-07-29 17:38:12 · 862 阅读 · 0 评论 -
2011多校联合五部分解题报告
1001(hdu3879 Base Station),建每个城市要一些费用,连接已建好两城市间有一些的盈利,问建哪些城市使得总盈利最大 这题开始出的非常快,而我不会,感觉是网络流,我负责这块,把我急死了。建图为新加一源点S,汇点T,源点连每个城市,权值为建城市所需费原创 2011-07-28 10:11:33 · 803 阅读 · 0 评论 -
hdu 5037 Frog(2014年北京区域赛网赛F题1006)
Frog Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description Once upon a time, ther原创 2014-09-21 17:36:38 · 2027 阅读 · 7 评论