通道：http://acm.hdu.edu.cn/showproblem.php?pid=3681题意：机器人从F出发，走到G可以充电，D不能走进，走到Y关掉开关，要求把所有开关关掉，且电量最少，并求出初始最小电量。思路：二分初始的电量，预处理任意G，Y，F之间的最短距离，然后状压dp[s][u]：...
分类：
其他好文 时间：
2014-11-12 01:58:49
阅读次数：
211
题目链接：
huangjing
思路：新学会的一种算法，RMQ（Rangle Minimum Query）从名字来看，觉得就是查询最小值的，哈哈，
大白上有仔细的讲解。dp[i][j]=min(dp[i][j-1],dp[i+(1
预处理的复杂度为O(N*logN),查询就是O(1)的复杂度。
方法二：线段树解法 复杂度为O(Q*logN).
题目：
题目1 : R...
分类：
编程语言 时间：
2014-11-11 22:52:52
阅读次数：
187
由树的直径定义可得,树上任意一点到树的直径上的两个端点之一的距离是最长的...
三遍BFS求树的直径并预处理距离.......
Computer
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3522 Acce...
分类：
其他好文 时间：
2014-11-11 21:12:20
阅读次数：
206
从POJ 2356来体会抽屉原理的妙用= =！题意：给你一个n，然后给你n个数，让你输出一个数或者多个数，让这些数的和能够组成n；先输出一个数，代表有多少个数的和，然后再输出这些数；题解：首先利用前缀和先预处理一下，然后如果sum[i]==0的话，很显然就直接输出i，然后接下来从第一位一直输出到第i...
分类：
其他好文 时间：
2014-11-11 21:06:09
阅读次数：
140
PHP（外文名: Hypertext Preprocessor，中文名：“超文本预处理器”）是一种通用开源脚本语言。语法吸收了C语言、Java和Perl的特点，易于学习，使用广泛，主要适用于Web开发领域。1语言解析PHP 独特的语法混合了C、Java、Perl以及PHP自创的语法。它可以比CGI或...
分类：
Web程序 时间：
2014-11-11 20:47:01
阅读次数：
354
给定串S和T，求S的每一个后缀和T的最长公共前缀。方法1：暴力算法，时间复杂度O(n^2);方法2:后缀数组，利用height的性质可以求出该问题，时间复杂度为O(n),但是预处理为O(nlogn)方法3:扩展KMP，充分利用已经匹配过的性质，降低匹配的时间,时间复杂度为O(n)学习资料：http:...
分类：
其他好文 时间：
2014-11-11 18:16:53
阅读次数：
248
预处理是在编译之前的处理，而编译工作的任务之一就是语法检查，预处理不做语法检查。预处理命令以符号“#”开头。 常用的预处理指令包括：宏定义：#define文件包含：#include条件编译：#if、#elif、#ifndef、#ifdef、#endif、#undef错误信息指令：#error#...
分类：
编程语言 时间：
2014-11-11 00:42:22
阅读次数：
363
题意读了半年，唉，给你两串字符，然后长度不同，你能够用‘-’把它们补成同样长度，补在哪里取决于得分，它会给你一个得分表，问你最大得分跟LCS非常像的DP数组 dp[i][j]表示第一个字符串取第i个元素第二个字符串取第三个元素，然后再预处理一个得分表加上就可以得分表：score['A']['A'] ...
分类：
其他好文 时间：
2014-11-10 17:17:49
阅读次数：
161
编译之前的处理指令A.宏定义a.//Like static constant#define NUM6//The truth of macro define is replacing the constant//Replace "sum(a, b)" with "a+b"#define sum(a, ...
分类：
其他好文 时间：
2014-11-10 15:22:20
阅读次数：
155
gcc -E 预处理gcc -v 编译链接过程cc1 编译器as 汇编器collect2 链接器objdump -d 可执行文件的反汇编操作ctrl+L 清空屏幕main函数并不是C程序真正的入口，而是_start
分类：
其他好文 时间：
2014-11-09 23:41:46
阅读次数：
277
