线段树的指针表示法。代码还有待消化。。代码里面多次用到了函数递归,感觉这次对递归又有了深一层的理解。 1 #define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 struct CNode...
分类:
其他好文 时间:
2014-07-16 19:07:23
阅读次数:
249
JavaScript Micro-Templatinghttp://ejohn.org/blog/javascript-micro-templating///Simple JavaScript Templating//John Resig - http://ejohn.org/ - MIT Lice...
分类:
其他好文 时间:
2014-07-16 19:04:57
阅读次数:
193
http://poj.org/problem?id=3468A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:58132Accepted:17704Case Time Limit:...
分类:
其他好文 时间:
2014-07-16 18:43:16
阅读次数:
224
How the virtual networks used by guests work Networking using libvirt is generally fairly simple, and in this section you'll learn the concepts you ne...
分类:
Web程序 时间:
2014-07-16 18:27:29
阅读次数:
311
这一题用了DFS对每一种方法进行尝试,直到有一种成功的就possible;#include #include "string.h"using namespace std;int diff;int card[26][4]; //用于记录不同卡片的上、右、下、左、方向的数字int ca...
分类:
其他好文 时间:
2014-07-16 15:21:44
阅读次数:
201
Description
Word puzzles are usually simple and very entertaining for all ages. They are so entertaining that Pizza-Hut company started using table covers with word puzzles printed on them, possibly ...
分类:
其他好文 时间:
2014-07-16 14:42:26
阅读次数:
311
这道题目真是充分显示了窝的智商低下,首先题目在有中文翻译的情况下看了半天没看懂,= =然后已知这题的分类是最短路了还是不会做,= =一开始想着在dij扩展的的时候就把最大运送值算好,不过后来发现正向运输和反向运输的值显然是不相等的o(╯□╰)o后来直接把每个城市作为起点dij了,反正n就一百,n^3...
分类:
其他好文 时间:
2014-07-16 11:49:05
阅读次数:
220
仔细查了一下资料。关于多边形三角网剖分,已经有人在网上做了归纳总结。OpenGL的 glutesselation虽然好用,但是据说算法效率不行。比较好的算法还是Ploy2Tri算法。有时间还是得试一试。Triangulation of Simple PolygonsBen Discoe, notes...
分类:
其他好文 时间:
2014-07-16 00:09:32
阅读次数:
640
题意:
一段区间最开始元素都是0 每次操作可以令一段连续区间+1或-1(在加过的前提下才能减) 每次操作输出整段区间有多少段连续的0
思路:
一看区间操作首先考虑线段树 本题n比较大 但是操作数很小 而且每次操作最多影响一段区间(可用两个数字表示区间头尾) 那么就想到了离散化
我和网上题解的离散方式不同 我的更暴力更无脑- -b
为了保证区间连续性 不能只在线段树...
分类:
其他好文 时间:
2014-07-15 12:33:16
阅读次数:
217
tr命令不接受指定的文件参数,而只是对标准输入进行翻译,tr是translate的简写,亦即翻译,需要注意的是,它不能翻译句子,只能翻译单个字符。首先,定义变量:[root@tong]#A=1,,2,,,3,,,4,,,5下面以示例对该命令以及其常用选项进行介绍。示例:1.无选项设置情况[root@tong]#ec..
分类:
其他好文 时间:
2014-07-15 11:20:57
阅读次数:
232