POJ 1548 Robots
题目链接
题意:乍一看还以为是小白上那题dp,其实不是,就是求一共几个机器人可以覆盖所有路径
思路:最小路径覆盖问题,一个点如果在另一个点右下方,就建边,然后跑最小路径覆盖即可
代码:
#include
#include
#include
#include
using namespace std;
const int N = ...
分类:
其他好文 时间:
2014-10-30 19:20:32
阅读次数:
173
题意:N(2 ≤ N ≤ 55)个点,M(0 ≤ M ≤ N*N)条无向边,删除一个点会把与其相邻的点一起删掉,问最少删几次可以删掉所有点。
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3498
——>>N个点看成 N 个要被覆盖的列,每个点作为一行,与其相邻的点的位置在这一行中标为 1,还有它自已的位置也标记为 1。。
这就是经典的重复覆盖...
分类:
其他好文 时间:
2014-10-30 19:14:09
阅读次数:
209
题目大意:给出一颗无根树,有链的修改操作,还有子树的查询。除此之外,还有选定这棵树的一个点为根。
思路:子树操作,链上修改,带size域的树链剖分就可以搞定。换根肯定不能真的换,出题人要是闲的没事所有操作都在换根就惨。我们可以画一张图模拟下换根。先按照读入的顺序建一颗有根树,然后观察当前的根在要询问的点的位置。如果当前的根在要询问的点的儿子中,那么那个点为根的时候,当前点的子树就是除了当...
分类:
其他好文 时间:
2014-10-30 17:13:46
阅读次数:
226
首先要求在平面内找到一个直角三角形,两个边长分别为a,b,并且三条边都不得与二维坐标轴的 平行,且点都在整数点上,首先这个三角形若是存在的话,那么它肯定可以在这个平面上平移的,那么我们把它给移到一二象限,然后一个点固定在(0,0)点,这样另外两个点看一下 a,b,的范围,那么另外两个点无非在 一二两个象限内以(0,0)为端点的 边长为1000的正方形内,在这两个正方形内 枚举出所有符合的点,分在两...
分类:
其他好文 时间:
2014-10-30 17:10:56
阅读次数:
205
题目大意:给定一张有向图,每一个点有且仅有一条出边,要求若一个点x扔下去,至少存在一个保留的点y,y的出边指向x,求最多扔下去多少个点首先原题的意思就是支配关系 我们反向考虑 求最少保留的点 要求一个点若扔出去 则必须存在一个保留的点指向它于是这就是最小支配集 只是因为是有向图 所以一个点要么选择 ...
分类:
其他好文 时间:
2014-10-30 13:22:35
阅读次数:
165
题意:有n的边, S到第一个点连 最后一个点到T连 那么很明显n*oo-最小割就是答案。。 但是如果有了限制条件xu的边,使得方案合法。。code: 1 #include 2 using namespace std; 3 #define M0(a) memset(a, 0, si...
分类:
其他好文 时间:
2014-10-30 11:17:54
阅读次数:
155
域名分为:一级域名、二级域名、三级域名。例如:baidu.com(一级域名) 、www.baidu.com(二级域名)tieba.baidu.com(二级域名)、bbs.youa.baidu.com (三级域名)。简易记法:在域名中包含两个点的为二级域名,只包含一个点的为一级域名。跨域:由于Java...
分类:
编程语言 时间:
2014-10-30 00:05:22
阅读次数:
155
题目:codeforces 482B. Interesting Array
题意:给你一个值n和m中操作,每种操作就是三个数 l ,r,val。就是区间l---r上的与的值为val,最后问你原来的数组是多少?如果不存在输出no
分析:分析发现要满足所有的区间,而一个点上假如有多个区间的话,这个点的值就是所有区间或的值,因为只有这样才能满足所有区间的,把所有位上的1都保存下来了,...
分类:
其他好文 时间:
2014-10-29 22:21:43
阅读次数:
211
这个函数是这么定义:HWNDWindowFromPoint(POINTPoint );我们从他的定义可以看出,这个函数的作用是从一个点的位置的了对应对话框的句柄。获得句柄我们可以干啥呢,我们可以继续根据句柄获得指向对对话框的指针,这样我们就可以干很多事情了。下面我们写个小demo玩玩啦。先建立一个M...
1.概要: 为什么不直接为EditTText设置一个点击监听器,而非要使用Button呢? 答案是:使用Button更安全,因为用户无法修改Button的文本内容。如果使用EditText,并且只设置了点击监听器,用户可以通过光标获取该 控件的焦点,这样便可以绕过DatePicker控件直接修改E....
分类:
其他好文 时间:
2014-10-29 12:08:52
阅读次数:
138