Max Sum Plus Plus
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17336 Accepted Submission(s): 5701
Problem Description
Now I t...
分类:
其他好文 时间:
2014-11-08 18:17:57
阅读次数:
262
给出G种宝石,B个包,和S,S代表到时候每种颜色的宝石凑齐S个能变成一个魔法石
每个包里有N种宝石,分别为c1,c2.......
然后两人轮流拿包,每个包只能拿一次,拿出包把宝石放地上。
如果能变成魔法石则拿走魔法石,下一次还这个人拿包,没变成则换人。
魔法石的个数就是获得分数,问两人最优的时候分差是多少。
状压记忆化搜索
一共21个包,状压存当前取包的状态
无论怎样取...
分类:
其他好文 时间:
2014-11-08 18:15:07
阅读次数:
151
题目链接
题意:在一个有向图上,至少放多少个机器人可以遍历整个图(每个顶点可以重复遍历)?
思路:最小路径覆盖的变形,因为点可以重复遍历,所以要用floyd重新建图,然后用最小路径覆盖去做。
代码:
#include
#include
#include
#include
#include
using namespace std;
const int M...
分类:
其他好文 时间:
2014-11-08 18:15:57
阅读次数:
150
We propose an approach based on the idea that cluster centers are characterizedby a higher density than their neighbors and by a relatively large dist...
分类:
其他好文 时间:
2014-11-08 18:16:04
阅读次数:
436
[Description]find the k-th node from the last node of single linked list.e.g. Linked-list: 1-2-3-4-5-6-7-8-9 the last 4th node is: 6[Thought] usin...
分类:
其他好文 时间:
2014-11-08 18:16:32
阅读次数:
258
more命令,功能类似cat,cat命令是整个文件的内容从上到下显示在屏幕上。more会以一页一页的显示方便使用者逐页阅读,而最基本的指令就是按空白键(space)就往下一页显示,按b键就会往回(back)一页显示,而且还有搜寻字串的功能。more命令从前向后读取文件,因此在启动时就加载整个文件。1...
分类:
Web程序 时间:
2014-11-08 18:15:11
阅读次数:
183
【转】 Windows Mobile 6.0 SDK和中文模拟器下载 Windows Mobile 6.5 模拟器2010年12月06日 星期一 07:48转载自 zhangyanle86终于编辑 zhangyanle86Windows Mobile 6.0 SDK和中文模拟器下载SDK 6.0下载...
前面所介绍的都是单一的动画,它只能修改单一属性。有的时候,我们需要将一组动画一起进行,对于一个按钮,我们可能有如下需求:
选择该按钮时,该按钮增大并更改颜色。
单击该按钮时,该按钮缩小并恢复其原始大小。
该按钮变成禁用时,缩小且不透明度缩减到 50%。
每个操作都同时对应进行着两个动画,此时用我们就...
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2099解题思路:将a扩大100倍之后,再给它从加上i(i从0到99),一个一个的看哪一个能整除反思:末两位是00的时候输出的是00(这种情况题目里面的测试数据给出了的,所以就注意到了),可是末两位如果是0...
分类:
其他好文 时间:
2014-11-08 18:15:00
阅读次数:
296
委托是一个类,它定义了方法的类型,使得可以将方法当作另一个方法的参数来进行传递,这种将方法动态地赋给参数的做法,可以避免在程序中大量使用If-Else(Switch)语句,同时使得程序具有更好的可扩展性。委托不同于string的一个特性:可以将多个方法赋给同一个委托,或者叫将多个方法绑定到同一个委托...
第一章:IDE:Eclipse ADT for java developer其它: Apache Ant Java SE Development Kit5或6 Linux和Mac上使用Apache Ant 1.65+,Windows上使用1.7+版本;(单独的JRE是不可以的,必须要有JDK),不兼...
分类:
移动开发 时间:
2014-11-08 18:15:18
阅读次数:
288
设置超时:URL url1 = new URL(url); HttpURLConnection conn = (HttpURLConnection) url1.openConnection(); conn.setRequestMethod("POST"); ...
分类:
移动开发 时间:
2014-11-08 18:13:39
阅读次数:
343
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1019解题思路:lcm(a,b)=a*b/gcd(a,b)反思:最开始提交的时候WA,以为是溢出了,于是改成了long long,还是WA,于是就不明白了,于是就去看了discuss,发现应该这样来写 l...
分类:
其他好文 时间:
2014-11-08 18:14:46
阅读次数:
187
(转)MySQL索引的查看创建和删除1.索引作用在索引列上,除了上面提到的有序查找之外,数据库利用各种各样的快速定位技术,能够大大提高查询效率。特别是当数据量非常大,查询涉及多个表时,使用索引往往能使查询速度加快成千上万倍。例如,有3个未索引的表t1、t2、t3,分别只包含列c1、c2、c3,每个表...
分类:
数据库 时间:
2014-11-08 18:14:57
阅读次数:
283
1.流水线结构 pipeline – MIPS 是最简单的体系结构之一,所以使大学喜欢选择 MIPS 体系结构来介绍计算体系结构课程。 – ARM has barrel shifter shifter是两面性的,一方面它可以提高数学逻辑运算速度,另一方面它也增加了硬件的复杂性。所以...
分类:
其他好文 时间:
2014-11-08 18:13:57
阅读次数:
226
PHPNOW--Apache + PHP + MySQL(windows)easyphp--Apache + PHP + MySQL+phpmyadmin(windows)xampp(中文站点)--介绍请看网站,很详细,很多人用。(linux,windows,solaris SPARC,Mac Os...
分类:
Web程序 时间:
2014-11-08 18:14:36
阅读次数:
167
摘要摘要摘要摘要摘要摘要摘要摘要摘要摘要摘要摘要摘要摘要摘要摘要摘要摘要摘要摘要摘要摘要摘要