码迷,mamicode.com
首页 > 2014年08月24日 > 全部分享
HDOJ 2829 Lawrence
四边形不等式优化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(优先队列)
题目链接: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(STL)
题目链接:uva 12096 - The SetStack Computer 题目大意:一个栈,有5种操作; PUSH:向栈中放一个空集合。DUP:复制栈顶集合。UNION:取栈顶的两个集合,取并集后放回。INTERSECT:取栈顶的两个集合,取交集后放回。ADD:取栈顶两个集合,将第一个集合作为元素放到第二个集合中,并将第二个集合放回栈。 每次操作后输出栈定集合中元素的个数。...
分类:其他好文   时间:2014-08-24 00:22:41    阅读次数:288
uva 1517 - Tracking RFIDs(STL+几何)
题目链接: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(加权并查集)
题目链接: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(BFS)
题目链接:uva 12130 - Summits 题目大意:给定一个N?M的图,每个位置有一个值。给定D,表示有节点值为G的位置作为起点的话,将不能移动到值小于等于G?D的节点。现在要求找到整个图中所有的峰值点,峰值点的定义是不能移动到比自己节点值大的位置。 解题思路:将每个位置按照权值排序,逐个作为起点进行移动,v[x][y]数组值可以到达x,y的节点的值的最大值,如果起始点可以移动...
分类:其他好文   时间:2014-08-24 00:22:17    阅读次数:168
POJ 1952 BUY LOW, BUY LOWER DP记录数据
最长递减子序列,加记录有多少个最长递减子序列,然后需要去重。 最麻烦的就是去重了。 基本的思路就是:全面出现重复的值,然后还是相同长度的子序列,这里的DP记录的子序列是以当前值为结尾的时候,并且一定选择这个值的最长递减子序列, 那么就需要减去前面已经出现过了的子序列。 有点绕口。 举例就是9 8 9 8 2 和 10 5 12 5 3;这些例子去重。 本类型的题目如果不用记录数据是可以使...
分类:其他好文   时间:2014-08-24 00:22:14    阅读次数:187
练习一下linux中的list函数。
所有的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
每日案例3
每日案例 列表循环 1/5 > 如果没有回应那就不是爱情
分类:其他好文   时间:2014-08-24 00:21:21    阅读次数:251
【转载】ASP.NET MVC的过滤器
APS.NET MVC中(以下简称“MVC”)的每一个请求,都会分配给相应的控制器和对应的行为方法去处理,而在这些处理的前前后后如果想再加一些额外的逻辑处理。这时候就用到了过滤器。 MVC支持的过滤器类型有四种,分别是:Authorization(授权),Action(行为),Result(结...
分类:Web程序   时间:2014-08-24 00:20:51    阅读次数:381
hdu 1850 基础尼姆博奕
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
hdu 2516 取石子游戏
取石子游戏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
hdu 2177
取(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
poj3249Test for Job(记忆化搜索)
1 /* 2 题意:给一个DAG图,n个节点,每个节点都对应一个值,入度为零的点走到出度为零的点,计算所有可能路径 3 经过节点值的和最大! 4 5 思路:记忆话搜索:也就是如果我们搜索到某一个节点的时候发现该节点已经存在了值,那么直接返回该节点的值! 6 ...
分类:其他好文   时间:2014-08-24 00:19:41    阅读次数:146
Cocos2d-JS: 2.编译到安卓和iOS
上面介绍了项目的创建,这一节记录如何编译成安卓和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基本数据类型,变量和常量
基本数据类型Python中,能直接处理的数据类型有以下几种:整数Python可以处理任意大小的整数,包括负整数,程序中的写法和数学上的一样,例如:6,-666,8888……计算机使用二进制,所以,有时候用十六进制表示整数比较方便,十六进制用0x前缀和0-9,a-f表示,如>>> 0xaa664362...
分类:编程语言   时间:2014-08-24 00:19:01    阅读次数:275
hive 笔记
下面以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
1216条   上一页 1 ... 66 67 68 69 70 71 72 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!