首先对于一棵树，如果要求点u->v路径上的边权值的1的个数为奇数的话，相当与异或和为一，而u->v的值始终与1->u xor 1->v 相等有了这个性质之后，直接选一个点为根，dfs遍历整颗树，就可以求出根节点到其他所有节点路径上的异或和了。然后题目所要求的方案数相当与从所有为0的路径中和所有为1的...
分类：
其他好文 时间：
2014-09-23 22:38:15
阅读次数：
262
题意：给一些线段，然后给m个查询，每次查询都给出一些点，问有多少条线段包含这个点集中的一个或多个点解法：直接离线以点为基准和以线段为基准都不好处理，“正难则反”，我们试着求有多少线段是不包含某个查询的任意一个点的。这时候我们可以建立点集的补集，以线段的形式，如果点集的补集线段包含了某条给出的线段，那...
分类：
其他好文 时间：
2014-09-23 22:20:45
阅读次数：
263
SICP 习题 2.2要求我们使用这一节的数据抽象方法定义几何里“点”的概念，还要定义“线段”的概念，最后还要求我们定义midpoint-segment过程，这个过程根据参数中的线段进行计算，返回该线段的中点。题目还给出了一个print-point过程，用于输出一个点，代码如下：(define (print-piont p)
(newline)
(display "(")
(displ...
分类：
其他好文 时间：
2014-09-23 01:25:14
阅读次数：
288
HDU 4862 Jump
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4862
题意：给定一个N*M的矩阵，矩阵里面为0~9的数字。现在规定从一个点可以跳到它正下方和正右方的点，花费的费用为曼哈顿距离 - 1。如果在跳的过程中，两个点的数字相同，那么将得到该点的数字。规定可以从任意点开始跳，每个点只能经过1次。最多可以选择K个点来作为起点...
分类：
其他好文 时间：
2014-09-23 00:25:53
阅读次数：
260
题目：hdoj 5037 Frog
题意：一直聪明的青蛙，每次能条 l 的长度，河宽为m，喝中心有一些陆地，它会选择尽量少的次数跳，现在上帝可以任意往喝里面放陆地（视为点），让青蛙跳的次数最多，求最大次数？
分析：1：首先如果加入大于（l+1）的距离，那么上帝会给他分成（l+1）的段，因为我给他（l+1），它一下子跳不过去，必然中间还要一个点，让青蛙跳，这样肯定步数最大。（贪心...
分类：
其他好文 时间：
2014-09-22 19:26:53
阅读次数：
171
localhost/127.0.0.1的请求不会通过任何代理发送,fiddler也就无法截获。解决方案用 http://localhost. (locahost紧跟一个点号) 用 http://127.0.0.1. (127.0.0.1紧跟一个点号) 用 http://machinename (机器...
分类：
其他好文 时间：
2014-09-22 11:04:32
阅读次数：
134
3-1 Point类的构造函数
Time Limit: 1000MS Memory limit: 65536K
题目描述
通过本题目的练习可以掌握类的构造函数的定义；
设计一个点类Point，私有数据成员有x、y；公有成员函数有：无参数的构造函数Point()，带参数的构造函数Point(int,int);ShowPoint()输出点对象的信息
在主函数main()中...
分类：
其他好文 时间：
2014-09-20 20:17:47
阅读次数：
143
[Windows编程基本概念之Point、Size] 作者：Tocy时间：2014-09-20Point相关概念 在二维坐标系统中，标记一个点需要两个数据就可以。通常在正交坐标系中，只要给出某个点相对坐标原点的偏移（两个方向）即可唯一确定一个点。 Point在windows中定义如下： typede...
大意：告诉你一个无向图然后定义一个simple path是一条路径上面不包含重复的点然后告诉你两个点s， t问有多上个点是不在s到t的simple路径上分析：对于从s到t的simple path上 无论删除其他的任何一个 点 那么这个点一定是要么和s相连，要么和t相连从这个角度出发的话如果删除任何....
分类：
其他好文 时间：
2014-09-19 22:27:26
阅读次数：
172
UVALive - 3263 That Nice Euler Circuit （几何）
ACM
题目地址：
UVALive - 3263 That Nice Euler Circuit
题意：
给出一个点，问连起来后的图形把平面分为几个区域。
分析：
欧拉定理有：设平面图的顶点数、边数、面数分别V,E,F则V+F-E=2
大白的题目，做起来还是很有技巧的。
...
分类：
其他好文 时间：
2014-09-19 21:11:36
阅读次数：
227
