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
