- 博客(6)
- 收藏
- 关注
RSS订阅原创 poj 1463 Strategic game 树型dp，最小点集覆盖
题目：http://poj.org/problem?id=1463题意：给一颗树，用最少的点把所有的边覆盖了。可以用动态规划，也可以用最小点集覆盖（最裸的题目）。很水的一个题目，又是一个树的遍历，哎！去网上搜的树型DP。。。。。。。。。既然已经做了，就写个解题吧！解题：这个题目和poj3659差不多，这个是覆盖边，那个是覆盖点（poj3659解题报告），现在只说用dp的解法。每
2012-08-17 17:44:24
1323
原创 poj 3659 Cell Phone Network 树型DP也是树的最小支配集
题目：poj 3659 Cell Phone Network题意：农夫给他的每个牛发另一个手机（有点扯），现在要在农场建设信号塔以便所有的牛可以相互联系，每个信号塔可以供和他相连的农场使用，所有农场形成一颗树，问要达到要求最少建塔的数量。也就是给一颗树，每个节点可以覆盖和他相连的所有节点，现在问你用最少的点把所有的点覆盖完。这个题目和poj1463有点相似，poj1463是用点覆盖边，相对
2012-08-17 17:34:03
2810
1
原创 hdu 4334 Trouble(2012多校联赛4，第3题)
题目：hdu 4334 Trouble 这个是2012 hdu 多校联赛的一个题目。题意：给五组数，让你判断是否存在：从每组中选择一个，然后这五个树和是0.也就是s[0][i]+s[1][j]+s[2][k]+s[3][l]+s[4][f]=0；解题：由于数据比较大，如果用普通思路直接5层循环的话，可能是要超时的，这就用到了二分的思想。题目要求是s[0][i]+s[1][j]+s[2][k
2012-08-13 11:48:05
702
原创 poj 3107Godfather 树型dp或者dfs（简单的树的操作）
题目：poj 3107Godfather题意：给定一棵无根树，删除树中一个节点，使得剩下各子树的包含的节点数最大值最小，问树中有多少个这样的节点? 然后字典序输出。解题:遍历一遍所有节点就可以了。很简单，但是TLE了一上午，原因就是数据很变态吧，卡STL（可能是自己用的不熟练吧），然后自己写一个就直接AC了。代码如下：#include #include #include #i
2012-08-13 09:32:50
675
原创 不用中间变量交换两个数的值的方法
刚才突然无意间想到这个问题，然后自己想了一下，就只想到了我们学校自己编写c语言书上的那个方法，于是就在网上搜了一下，结果好多呀！然后自己就总结了一下，权当是找乐子吧！就设两个变量是x和y吧。方法一x=x^y; y=x^y; x=x^y;这个貌似只能用于整数。方法二x=x+y;y=x-y;x=x-y;这个对于整数、小数都可以，只是注意：如果数字大了不
2012-08-01 09:35:52
990
原创 poj 3468 A Simple Problem with Integers 简单的线段数
题目：poj 3468 A Simple Problem with Integers很早以前做过的一道题目 ，今天比赛出来了，一直WA。下来看了自己的代码，发现，就以为一个地方没有用longlong型，结果一直错。。。。。什么时候可以改掉自己粗心大意的毛病呀！！！！！！题意：给一个序列，然后两种操作：Q x y，问x到y的这段序列的和；C x y A，在区间x到y每个数都增加A。
2012-08-01 08:14:01
494
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人