码迷,mamicode.com
首页 >  
搜索关键字:hdu 1045 fire net    ( 163916个结果
HDU 1171 Big Event in HDU (母函数)
题意:有n样物品,每样物品价值是v,件数是m。尽量把这些物品分成两堆使得两边总价值最接近。输出分得的两堆各自的价值。 利用母函数法来解决,因为分成两堆,而两堆中较小的一堆最大为所有物品总价值量的一半,所以母函数的组合数上下就可以设置成总价值量的一半。求出所有的组合后,可以利用贪心的思想来得到答案,因为要求两堆之差尽可能小,所以就可以从总价值量的一半开始向小的方向找,找到最大的价值量,则另一堆的价值量就是总价值量-此堆的价值量。因为组合数可能较大,这里不记录组合种数,而是用一个标记来表示该数能否组合出即可。...
分类:其他好文   时间:2014-04-29 13:42:20    阅读次数:302
hdu 4739Zhuge Liang's Mines(简单dfs,需要注意重点)
Zhuge Liang's Mines Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1166    Accepted Submission(s): 505 Problem Description In the ...
分类:其他好文   时间:2014-04-29 13:38:22    阅读次数:368
HDU 1398 Square Coins (母函数-整数拆分变形)
Square Coins Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7612    Accepted Submission(s): 5156 Problem Description People in Sil...
分类:其他好文   时间:2014-04-29 13:38:21    阅读次数:316
rabbitmq java demo详解
补充:做下面的例子前,需要先安装 rabbitmq-server-3.3.0.exe 服务器。资源我已经上传 安装以后启动服务器就可以了 下面文章出自:http://blog.csdn.net/mydreamongo/article/details/8272025   请保护正版: abbitMQ是一个在AMQP基础上完整的,可服用的企业消息系统。他...
分类:编程语言   时间:2014-04-29 13:38:21    阅读次数:531
POJ1061 青蛙的约会 (扩展欧几里德)
本文出自:http://blog.csdn.net/svitter 题意:青蛙绕圈跳, 初始位置X,Y,速度M,N,方向相反,L为模。最后能否相遇?相遇时间是什么? 本题目为扩展欧几里德,扩展欧几里德介绍: 关于扩展欧几里德方程 ax + by = c (1) 可以用来求是否有解。即是否存在c满足这个方程。 exgcd(a, b, x, y)是用来求ax + by =...
分类:其他好文   时间:2014-04-29 13:38:21    阅读次数:258
分布式消息系统Jafka入门指南
分布式消息系统Jafka入门指南作者:chszs,转载需注明。博客主页:http://blog.csdn.net/chszs一、JafkaMQ简介JafkaMQ是一个分布式的发布/订阅消息系统,它是Apache Kafka的Java移植版。2013年11月28日,JafkaMQ发布了1.2.3版。JafkaMQ的特征如下:1)消息持久化到磁盘的算法时间复杂度为O(1),即使是TB级的消息存储,也能...
分类:其他好文   时间:2014-04-29 13:32:22    阅读次数:278
hdu 1047 Integer Inquiry(高精度数)
hdu 1047 高精度加法模板(用 string写的)...
分类:其他好文   时间:2014-04-29 13:28:21    阅读次数:236
sdut2408 pick apples (贪心+背包)山东省第三届ACM省赛
本文出自:http://blog.csdn.net/svitter/ 题意:三种苹果,每种都有对应的Size,Value,给你一个背包空间,求最大的价值。 本题目的关键就在于非常大的背包空间 依据indicates the size (1 <= 100) 我们可以考虑在1000000(100^3)之外的空间放性价比最高的苹果。为什么时100^3? 要知道背包如果正好填满,而填满...
分类:移动开发   时间:2014-04-29 13:27:21    阅读次数:436
Tomact集群
http://blog.chinaunix.net/uid-12380499-id-105320.html...
分类:其他好文   时间:2014-04-29 13:26:21    阅读次数:194
[ACM] hdu 1025 Constructing Roads In JGShining's Kingdom (最长递增子序列,lower_bound使用)
Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14635    Accepted Submission(s): 4158 Proble...
分类:其他好文   时间:2014-04-29 13:21:21    阅读次数:392
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!