四边形不等式优化DP
Lawrence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2220 Accepted Submission(s): 975
Problem Description
T....
分类：
其他好文 时间：
2014-08-24 00:23:01
阅读次数：
337
题目链接：uva 501 - Black Box
题目大意：有一个集合，给定元素进入集合的顺序，现在有Q次查询，给定每次查询在第几个元素进入集合后，对于每i次查询，输出集合中第i小的数。
解题思路：用两个优先队列维护，队列a优先出值大的，队列b优先出值小的，在第i次询问前，保证a队列中有i-1个元素元素，并且抱枕都比b中的小，然后每次询问输出b队列的首元素，并且将它放到a队列中。
#...
分类：
其他好文 时间：
2014-08-24 00:22:51
阅读次数：
195
题目链接：uva 12096 - The SetStack Computer
题目大意：一个栈，有5种操作；
PUSH：向栈中放一个空集合。DUP：复制栈顶集合。UNION：取栈顶的两个集合，取并集后放回。INTERSECT：取栈顶的两个集合，取交集后放回。ADD：取栈顶两个集合，将第一个集合作为元素放到第二个集合中，并将第二个集合放回栈。
每次操作后输出栈定集合中元素的个数。...
分类：
其他好文 时间：
2014-08-24 00:22:41
阅读次数：
288
题目链接：uva 1517 - Tracking RFIDs
题目大意：给定S，R，W，P，表示有R个传感器，感应半径为R，W堵墙，P个产品，给定S个传感器的位置，W堵墙的位置（两端点），以及P个产品的位置。输出每个产品可以被那些传感器确定位置。如果传感器和产品之间隔着k堵墙，则距离要加上k。
解题思路：S个数很大，但是R很小，所以枚举每个产品周围坐标加减R的距离范围内的点，判断是否存...
分类：
其他好文 时间：
2014-08-24 00:22:31
阅读次数：
289
题目链接：uva 12232 - Exclusive-OR
题目大意：有n个数，一开始并不知道具体的值，现在进行Q次操作。
I u k：au的值为kI u v k：au?av=kQ k q1q2…qk：求q1?q2…?qk
对于Q操作不能确定的话输出"I don't know."
对于I操作矛盾的话则输出是第几条I操作出现矛盾的，并且停止后面所有的操作。
解题思路：加权并查集...
分类：
其他好文 时间：
2014-08-24 00:22:21
阅读次数：
230
题目链接：uva 12130 - Summits
题目大意：给定一个N?M的图，每个位置有一个值。给定D，表示有节点值为G的位置作为起点的话，将不能移动到值小于等于G?D的节点。现在要求找到整个图中所有的峰值点，峰值点的定义是不能移动到比自己节点值大的位置。
解题思路：将每个位置按照权值排序，逐个作为起点进行移动，v[x][y]数组值可以到达x，y的节点的值的最大值，如果起始点可以移动...
分类：
其他好文 时间：
2014-08-24 00:22:17
阅读次数：
168
最长递减子序列，加记录有多少个最长递减子序列，然后需要去重。
最麻烦的就是去重了。
基本的思路就是：全面出现重复的值，然后还是相同长度的子序列，这里的DP记录的子序列是以当前值为结尾的时候，并且一定选择这个值的最长递减子序列， 那么就需要减去前面已经出现过了的子序列。
有点绕口。
举例就是9 8 9 8 2 和 10 5 12 5 3；这些例子去重。
本类型的题目如果不用记录数据是可以使...
分类：
其他好文 时间：
2014-08-24 00:22:14
阅读次数：
187
所有的list函数见 include/linux/list.h自己从 include/linux/list.h 拷贝了一些函数到自己的list.c中， 然后练习了一下。没有别的目的，就是想熟练一下。毕竟linux内核代码中试用了大量的list函数。文件：list.c 1 #include 2 ...
分类：
系统相关 时间：
2014-08-24 00:21:31
阅读次数：
301
每日案例 列表循环 1/5 > 如果没有回应那就不是爱情
分类：
其他好文 时间：
2014-08-24 00:21:21
阅读次数：
251
APS.NET MVC中（以下简称“MVC”）的每一个请求，都会分配给相应的控制器和对应的行为方法去处理，而在这些处理的前前后后如果想再加一些额外的逻辑处理。这时候就用到了过滤器。 MVC支持的过滤器类型有四种，分别是：Authorization(授权),Action（行为）,Result（结...
分类：
Web程序 时间：
2014-08-24 00:20:51
阅读次数：
381
Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4690Accepted Su...
分类：
其他好文 时间：
2014-08-24 00:20:31
阅读次数：
194
取石子游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2816Accepted Submission(s): 1626Problem Descr...
分类：
其他好文 时间：
2014-08-24 00:20:21
阅读次数：
153
取(2堆)石子游戏Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1101Accepted Submission(s): 658Problem De...
分类：
其他好文 时间：
2014-08-24 00:19:51
阅读次数：
266
1 /* 2 题意：给一个DAG图，n个节点，每个节点都对应一个值，入度为零的点走到出度为零的点，计算所有可能路径 3 经过节点值的和最大！ 4 5 思路：记忆话搜索：也就是如果我们搜索到某一个节点的时候发现该节点已经存在了值，那么直接返回该节点的值！ 6 ...
分类：
其他好文 时间：
2014-08-24 00:19:41
阅读次数：
146
上面介绍了项目的创建，这一节记录如何编译成安卓和iOS的app,这里先记录如何编译成iOS的。1.首先在终端中进入到项目的目录下，先看下编译命令有哪些功能，运行cocos compile -h: 1 bogon:HelloC1 dn9x$ cocos compile -h 2 usage: coco...
分类：
移动开发 时间：
2014-08-24 00:19:31
阅读次数：
450
基本数据类型Python中，能直接处理的数据类型有以下几种：整数Python可以处理任意大小的整数，包括负整数，程序中的写法和数学上的一样，例如：6，-666，8888……计算机使用二进制，所以，有时候用十六进制表示整数比较方便，十六进制用0x前缀和0-9，a-f表示，如>>> 0xaa664362...
分类：
编程语言 时间：
2014-08-24 00:19:01
阅读次数：
275
下面以sales和things表为例。这两个表定义如下： hive> SELECT * FROM sales; Joe 2 Hank 4 Ali 0 Eve 3 Hank 2 hive> SELECT * FROM things; 2 Tie 4 Coat 3 Hat 1 Scarf 1. Inn....
分类：
其他好文 时间：
2014-08-24 00:18:31
阅读次数：
454
