码迷,mamicode.com
首页 >  
搜索关键字:解题报告    ( 2279个结果
poj 2771 Guardian of Decency 解题报告
题目链接:http://poj.org/problem?id=2771题目意思:有一个保守的老师要带他的学生来一次短途旅行,但是他又害怕有些人会变成情侣关系,于是就想出了一个方法:1、身高差距 > 40cm2、相同性别3、喜欢的音乐种类 不同4、有共同喜爱的 运动 只要满足其中这4个条件中的一个.....
分类:其他好文   时间:2014-08-19 16:29:04    阅读次数:298
HDU 1026 Ignatius and the Princess I 迷宫广搜剪枝问题
本题是个经典的迷宫广搜问题类型了。网上看到好多解法。 很多解题报告都没什么分析,更不会指出其中的关键点。代码更加像一大抄。有人分析也一大篇分析,不过全部都不切中关键,甚至在分析什么广搜和深搜区别,广搜为什么快之类的,还有喊什么暴搜之类的,全错了。估计这些代码都是抄过的。 通过一大段的时间研究,终于搞通了。 本题虽然可以说是广搜,但是其中的关键却是剪枝法,为什么呢? 因为迷宫并不能简...
分类:其他好文   时间:2014-08-19 12:54:04    阅读次数:170
UVa10034/POJ2560_Freckles(最小生成树)(小白书图论专题)
解题报告 题意: 把所有点连起来,求使用的墨水最少。 思路: 裸最小生成树。 #include #include #include #include #define inf 0x3f3f3f3f using namespace std; struct N { double x,y; } node[110]; int vis[110],n; double mmap[110]...
分类:其他好文   时间:2014-08-19 11:02:54    阅读次数:255
UVa567_Risk(最短路)(小白书图论专题)
解题报告 题目传送门 题意: 有20个城市,只能征服相邻的城市,问要征服目的城市,最少需要征服多少城市(包括目的城市) 思路: 多源最短路,直接floyd,点才20个。 #include #include #include #define inf 0x3f3f3f3f using namespace std; int mmap[100][100],n; void floyd()...
分类:其他好文   时间:2014-08-19 09:25:43    阅读次数:249
hdu 1514 Free Candies 解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1514题目意思:有4堆糖果,每堆糖果有n个,从上到下排好,取糖果只能从上往下取,取完的糖果放在篮子里,篮子里最多放5个,如果篮子里有两个颜色相同的糖果则可以取走放进口袋里,问最多能取走多少对糖果放进口袋。...
分类:其他好文   时间:2014-08-19 00:54:53    阅读次数:311
HDU1864_最大报销额(背包/01背包)
解题报告 题目传送门 #include #include #include #include #define inf 99999999 using namespace std; int v,w[35],d[4],dw1,sum,dp[31*1000*100]; int main() { double Q,dw; int n,i,j,m,t; char c; ...
分类:其他好文   时间:2014-08-18 23:35:43    阅读次数:270
poj 3020 Antenna Placement 解题报告
题目链接:http://poj.org/problem?id=3020题目意思:首先,请忽略那幅有可能误导他人成分的截图(可能我悟性差,反正有一点点误导我了)。 给出一幅 h * w 的图, “ * ” 表示 point of interest,“ o ” 忽略之。你可以对 " * " (假设这.....
分类:其他好文   时间:2014-08-18 23:28:03    阅读次数:287
HDU1248_寒冰王座(背包/完全背包)
解题报告 题目传送门 无聊的水题。 #include #include #include #define inf 0x3f3f3f3f using namespace std; int c[10100],w[10100],dp[11000],v,n; int main() { int t,i,j; scanf("%d",&t); while(t--) { ...
分类:其他好文   时间:2014-08-18 22:04:23    阅读次数:218
ZOJ3792_Romantic Value(网络流/最小割=最大流/找割边)
解题报告 题目传送门 题意: 给出一个无向图,以及起点与终点。要删除一些边使得起点与终点不连通,在删掉边的权值之和最小的情况下要求删除的边数尽量少。 求出一个比值:剩余边数权值和/删除的边数。 思路: 明显的让起点终点达不到就是一个最小割,用最大流可以求出。 但是求割边边数就不会了,没做过最小割的求割边问题。 割边一定是残留网络中零流的边,但零流不一定是割边。 飞神的想法很奇...
分类:其他好文   时间:2014-08-18 20:34:12    阅读次数:316
poj1185炮兵布阵结题报告--初步了解--状态压缩dp
好吧,借助poj1185炮兵布阵这题,仔仔细细的了解了一下状态压缩动态规划。那么这里详细了解什么是状态压缩,如何状态压缩,状态压缩的操作。。。以及详细的解题报告。希望自己后面了解的时候能一目了然,对刚入门的人有帮助是最好不过滴...
分类:其他好文   时间:2014-08-18 20:33:32    阅读次数:292
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!