这道题的原题目我也不知道是什么。 大致题意是有一个图，有些点的权值已确定，要求你确定其他点的权值使所有边两个点的权值的xor和最小，输出所有点的最终权值，输出有spj； 解法是最小割，由于题目要求的使xor的和最小，那么可以对一位一位考虑； 既然可以这样考虑，那么我们要求的就是在固定了一些点的0/1 ...
分类：
其他好文 时间：
2017-01-16 14:13:48
阅读次数：
227
题目链接：hdu_5618_Jam's problem again 题意： 给你n个点，每个点有一个坐标(x,y,z)，找出有ans个点，3个坐标都比该点小，这个点的level就为ans,然后让你输出所有点的ans. 题解： 对于第一维，直接排序，后面两维的处理可以用线段树套lowbit，但空间用的 ...
分类：
其他好文 时间：
2016-11-10 21:33:57
阅读次数：
248
《第十二讲：C#语言编程》集合 课后题： 1. （*）用集合保存4个人的随机投票，列出最终票数及各自的名字 2. （* *）在一个有限平面区域上（1000 ＊ 1000）随机生成有序的n个点（用结构体表示点），将其保存在集合中 （1）输出所有点的坐标信息 （2）计算有序相邻两点距离之和（先排序，再求 ...
今天遇到一个网友问我如果只有一些线性约束，我如果想把所有的可行解都输出出来怎么办？作为一个算法爱好者和史上最懒的程序员，感觉必须要找一个最好的算法出来。不负众望，想到一个挺好的算法，就与大家分享一下。
例如下面的小例子：
一个约束条件为
|a1x1+a2x2+a3x3+...+anxn?b|<e|a_1x_1+a_2x_2+a_3x_3+...+a_nx_n-b|<e
0=<x1<=M10=...
分类：
编程语言 时间：
2015-07-11 13:43:37
阅读次数：
144
一个标准的拓扑排序题解。
要点：
1 查找没有父亲节点的点，先输出这些点
2 使用一个数组，del[i]记录已经输出的点
3 输出了的点不再计算在父亲节点中，循环第1步，直到输出所有点...
分类：
编程语言 时间：
2014-12-08 10:50:15
阅读次数：
156
大致题意：add1 u v u到v路径上所有点的权值加上k，add2 u 到v路径上所有边的权值加上k最后输出所有点的权值，边的权值。。树链剖分预处理然后来个线性O(n)的操作。刚开始用线段树tle了. 1 #pragma comment(linker, "/STACK:1024000000,1.....
分类：
其他好文 时间：
2014-10-10 22:00:24
阅读次数：
295
