10 2014 档案

uva1292 树形dp
摘要：这题说的是给了一个n个节点的一棵树，然后 你 从 这 棵 树 的 n 个 节点中 选择 尽量少的 点使得 每条边都至少有一个 士兵看守dp[0][i]+=dp[1][j] dp[1][i]+=min(dp[0][j],dp[1][j]);#include #include #include #inc... 阅读全文
posted @ 2014-10-31 20:02 来自大山深处的菜鸟 阅读(154) 评论(0) 推荐(0) 编辑
uva1366 dp
摘要：这题说的是给了 一个矩阵在每个单元内有BLOHHLUM 种的资源 Bi,j, 有YEYENUM 种的 资源Ai,j , 资 源 从 该 单 位 出 发 不能 转 弯 直 接 运 送 到 像 B 类 资 源 只 能 运送到 北部 不能转弯 相应的Y类资源也是一样的只能送到西部，有两种类型的传送带 南北... 阅读全文
posted @ 2014-10-31 19:05 来自大山深处的菜鸟 阅读(175) 评论(0) 推荐(0) 编辑
uva1452
摘要：这题说的是给了一个序列1到n然后你从1 位置开始数k个删除，直到最后每个数都被删除了。我们考虑1个数在被删除前后的位置，比如现在在i位置那么 回到删除当前的最后一个是 (i+k)L 了为删除前 的 个数， 这样我们每次重新排序后就知道他在什么位置了这样模拟着三个数就可以了不断的往回退#include... 阅读全文
posted @ 2014-10-29 22:27 来自大山深处的菜鸟 阅读(124) 评论(0) 推荐(0) 编辑
uva11795
摘要：这题说的是一个人要消灭 所有的机器人，但是他有他可以消灭的机器人，他可以通过它消灭的机器人的武器去消灭其他的机器人， 给了一个可以消灭的关系的矩阵，计算消灭这些机器人的顺序的不同方案是多少种 ， 刚开始以为是方案数 而不是 消灭的顺序wa我们可以知道dp[S] 这个集合的状态可以从 他的子集来， 枚... 阅读全文
posted @ 2014-10-28 17:13 来自大山深处的菜鸟 阅读(206) 评论(0) 推荐(0) 编辑
uva 1456
摘要：这题说的是 给了 n 个 点 然后每个点 都有 相应的概率，你要将这n个点划分成w个集合使得 下面定义的这种算法 得到的 值最小 n1 是集合一的 个数 是 集合一内的每个点的概率和， 下面是分成两个集合的 样例 前面的系数 是前wi个集合的 总个数=n1+ (n1+n2)= 3(0.3 + 0.0... 阅读全文
posted @ 2014-10-27 21:40 来自大山深处的菜鸟 阅读(181) 评论(0) 推荐(0) 编辑
uva11404
摘要：这题说的是给了一个长度为n的字符串（1000）求最长回文子序列，并输出当str[i]==ste[j]时dp[i][j]=dp[i+1][i-1]+2 否则 dp[i][j]=Max(dp[j+1][i],dp[j][i-1]) 要强调一下这uva真是强大 每个后面都加一个string都不爆内存太厉害... 阅读全文
posted @ 2014-10-27 17:49 来自大山深处的菜鸟 阅读(271) 评论(0) 推荐(0) 编辑
hdu5073 贪心
摘要：这题说的是给了 n个值每个值 然后 他们的品均值 作为中点 然后每个点到中点的均值的平方 和最小值是多少有 k 个点可以重新 放过位置 ， 这样我们 应该 会选 最近的那个 n-k个点 然后 取他们的均值点 这样我们只要先排序 排完后 直接 遍历过去#include #include #includ... 阅读全文
posted @ 2014-10-25 16:05 来自大山深处的菜鸟 阅读(154) 评论(0) 推荐(0) 编辑
hdu5072 容斥+枚举
摘要：这题说的是给了 n 个数字 每个数值大于1 小于100000，n小于100000 ，找出满足下面要求的三人组有多少种 比如abc ( (ab)==(bc)==(ac) ==1 )||( (ab)!=1&&(bc)!=1&&(ac)!=1 )(()----表示gcd )计算出这样的三元组的个数。这样考... 阅读全文
posted @ 2014-10-24 15:27 来自大山深处的菜鸟 阅读(235) 评论(0) 推荐(0) 编辑
hdu 5017
摘要：好恶心的题#include #include #include #include #include using namespace std;typedef __int64 ll;struct point{ ll word,priori;}P[50005];char T[8][100]={ {"A... 阅读全文
posted @ 2014-10-22 20:42 来自大山深处的菜鸟 阅读(273) 评论(0) 推荐(0) 编辑
uva11552
摘要：题意: 给一个长度为n的串n#include #include #include using namespace std;const int maxn = 1005;int dp[maxn][30];int ch[maxn][30];int len[maxn];vector common[maxn]... 阅读全文
posted @ 2014-10-21 23:18 来自大山深处的菜鸟 阅读(232) 评论(0) 推荐(0) 编辑
zoj3820 树的直径+二分
摘要：这题是个遗憾 ！！！！！当时一直不敢相信两个站一定在直径上，赛后想想自己真的是脑袋抽风， 如果其中一个站不在直径上就反向的说明了这条不是直径。可以很明白我们可以肯定的是有一个点一定在直径上假如另外一个点不在直径上，那么他在分支上，那么可以知道直径上的某点一定大于这个分支的最远点，显然放在这个分支上是... 阅读全文
posted @ 2014-10-20 21:09 来自大山深处的菜鸟 阅读(243) 评论(0) 推荐(0) 编辑
hdu 5068 线段树加+dp
摘要：这题说的是 有n 层每层 有两个门 每个门 可以到达上一层的两个门，然后求从a 层到达b 层的方案总数， 不能后退， 在同一层中不能从第一个门到达另一层我们只要我们可以对于每个 区间内 有dp[o][2][2] , 表示 在这个区间中 从区间起始到达区间末尾 的两个门分别设 a1,a2, b1,b2... 阅读全文
posted @ 2014-10-19 17:07 来自大山深处的菜鸟 阅读(176) 评论(0) 推荐(0) 编辑
zoj3822
摘要：这题说得是给了一个n*m的棋盘，每天在这个棋盘中放置一个棋子，不能放在之前已经摆放过得地方，求最后使得每行每列都有至少一个棋子的期望天数是多少，这样我们考虑怎么放，放哪里，显然数据大而且不知道状态怎么表示， 考虑现在有i行j列放有k个棋子 这样我们要求的概率就是dp[n][m][k],表示n行m列有... 阅读全文
posted @ 2014-10-17 20:55 来自大山深处的菜鸟 阅读(258) 评论(0) 推荐(0) 编辑
uva1424
摘要：Traveling salesmen ofnhn. (the prestigious Korean internet company) report their current location to the company on a regular basis. They also have to... 阅读全文
posted @ 2014-10-16 16:09 来自大山深处的菜鸟 阅读(154) 评论(0) 推荐(0) 编辑
一般图匹配
摘要：转载地址 http://fanhq666.blog.163.com/blog/static/8194342620120304463580/简述一下“带花树”算法吧：它的核心思想还是找增广路。假设已经匹配好了一堆点，我们从一个没有匹配的节点s开始，使用BFS生成搜索树。每当发现一个节点u，如果u还没有... 阅读全文
posted @ 2014-10-03 18:43 来自大山深处的菜鸟 阅读(269) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示