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