这个题目让我想起了上次在湘潭赛的那道跪死了的题。也是最值问题，这个也是，有n个动物园 每个都有权值 然后被m条路径相连接，保证图是连通的，然后求所有的p[i][j]之和.i,j为任意两个zoo，pij就为i到j路上遇到的包括i j在内的最小权值的zoo然后我就焦头烂额了一下，这个明显就是看某个最小值...
分类：
其他好文 时间：
2014-07-06 16:31:26
阅读次数：
99
DescriptionOh those picky N (1 >>>>>>>>>>>>>>>>>>>>>>>>>>Stall 2 .. c2>>>>>> c4>>>>>>>>> .. ..Stall 3 .. .. c3>>>>>>>>> .. .. .. ..Stall 4 .. .. .. c5
分类：
其他好文 时间：
2014-07-06 14:53:48
阅读次数：
130
DescriptionThe cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 #includeint min(int a,int b){ if(a>b) ...
分类：
其他好文 时间：
2014-07-06 14:21:54
阅读次数：
215
题目意思：给一颗n个节点的树，每个节点有一个值要么是0要么是1，改变某个节点的值时，它的儿子不变，它儿子的儿子翻转，它儿子的儿子的儿子不变，如此类推。给定各个节点的目标值，求最少的翻转次数，使得达到要求。题解思路：贪心+Dfs判断当前节点的值，与目标值比较1.当前节点值由其上上一个节点值是否需要改变...
分类：
其他好文 时间：
2014-07-06 12:57:48
阅读次数：
150
http://acm.hdu.edu.cn/showproblem.php?pid=4726
大致题意：给两个长度小于10^6且相等的合法的正整数，你可以任意组合每个数中的数字，但不能有前导零。两个数相加的规则如题，相加不进位。问可以得到的A+B的最大值。
都看错题意了，一直以为数的大小是小于10^6，队友用了一个ms很高端的函数对字符串全排列，枚举求最大值。结果WA到死。其实...
分类：
其他好文 时间：
2014-07-06 09:36:28
阅读次数：
194
HDU 3366 Passage （概率DP）
题目大意：
T组测试数据，一个人困在了城堡中，有n个通道，m百万money ，每个通道能直接逃出去的概率为 P[i] ，遇到士兵的概率为 q[i]，遇到士兵得给1百万money，否则会被杀掉，还有 1-p[i]-q[i] 的概率走不通，要回头。问在可以选择的情况下，逃出去的概率是多少？
解题思路：
首先，n个通道要选择哪个先走哪个后走呢？如果暴力是2^n，显然不可取。只需要贪心，选择逃生概率最大的通道，也就是 p[i]/q[i]最大的优先。
用 dp[i]...
分类：
其他好文 时间：
2014-07-06 09:32:28
阅读次数：
273
最小生成树+枚举。
题意是说在一个无向图的所有生成树中，选取最小“苗条”值的。
“苗条”的定义是生成树中权值最大的边 减去 权值最小的边的 值。
我的思路是 排序，然后从 0~m枚举。每次必然加入枚举的那一条边。
然后 向其左右分别 选择边加入。直到构成生成树，不能就返回INF。
其实我感觉我的代码有点问题，我没有比较左右当中谁更 接近 枚举的那条...
分类：
其他好文 时间：
2014-07-06 08:15:29
阅读次数：
190
题目看起来很难，其实很简单。。。。
根据题意可知，如果想连到最多的三角形，肯定是每个点都要跟其他的点相连。
然后就贪心当前连接情况下，哪一种连接方式用掉的线段最短，然后算出总和即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#de...
分类：
其他好文 时间：
2014-07-06 00:31:22
阅读次数：
202
题目：10700 - Camel trading
题目大意：给出一些表达式，表达式由数字和加号乘号组成，数字范围【1，20】。这些表达式可能缺少了括号，问这样的表达式加上括号后能得到的最大值和最小值。
解题思路：因为这些数的都是正整数，所以可以用贪心。不然看出最大值就是先做完加法在做乘法，最小值就是先做乘法在做加法。注意这里的数值要用long long 因为比表达式的值可能会超过int...
分类：
其他好文 时间：
2014-07-05 23:43:50
阅读次数：
221
