码迷,mamicode.com
首页 >  
搜索关键字:hdu 1003 max sum    ( 72499个结果
HDU 1171 Big Event in HDU (母函数)
题意:有n样物品,每样物品价值是v,件数是m。尽量把这些物品分成两堆使得两边总价值最接近。输出分得的两堆各自的价值。 利用母函数法来解决,因为分成两堆,而两堆中较小的一堆最大为所有物品总价值量的一半,所以母函数的组合数上下就可以设置成总价值量的一半。求出所有的组合后,可以利用贪心的思想来得到答案,因为要求两堆之差尽可能小,所以就可以从总价值量的一半开始向小的方向找,找到最大的价值量,则另一堆的价值量就是总价值量-此堆的价值量。因为组合数可能较大,这里不记录组合种数,而是用一个标记来表示该数能否组合出即可。...
分类:其他好文   时间:2014-04-29 13:42:20    阅读次数:302
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
c语言参数传递方式
今天在写栈碰到 了一个问题关于c语言参数传递的让我郁闷了半天 我只发现了两个问题一个 实参sum(a,b) 形参sum(int a,int b)或者sum(int &a,int &b) 实参sum(&a,&b) 形参sum(int *a,int *b) 这个就是c函数传地址与传引用传值!...
分类:编程语言   时间:2014-04-29 13:38:21    阅读次数:271
HDU-3068-最长回文 (Manacher算法)
Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等   Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) 字符串长度len   Ou...
分类:其他好文   时间:2014-04-29 13:37:21    阅读次数:311
hdu 2141 Can you find it?
Can you find it? Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/10000 K (Java/Others) Total Submission(s): 9863    Accepted Submission(s): 2587 Problem Description Give you...
分类:其他好文   时间:2014-04-29 13:33:20    阅读次数:300
hdu3790 最短路径问题(Dijkstra)
本文出自:http://blog.csdn.net/svitter 原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=3790 另外写文章之前偷懒一下,发现一个很好的入门python教程!:http://woodpecker.org.cn/abyteofpython_cn/chinese/ 题意:在最短路径的前提下,添加了一个最短路径中权值最小的要...
分类:其他好文   时间:2014-04-29 13:32:22    阅读次数:285
NYOJ 215 Sum
NYOJ 215 Sum...
分类:其他好文   时间:2014-04-29 13:25:20    阅读次数:192
[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
数组求和的快速方法(利用cuda的共享内存)--第一部分之源码分析
代码来自于这里 https://code.google.com/p/stanford-cs193g-sp2010/source/browse/trunk/tutorials/sum_reduction.cu...
分类:其他好文   时间:2014-04-29 13:13:20    阅读次数:324
Leetcode:Add Binary 二进制相加
Given two binary strings, return their sum (also a binary string). For example, a = "11" b = "1" Return "100". 思路同十进制的大数相加。代码如下: class Solution { public: string addBinary(string a, str...
分类:其他好文   时间:2014-04-29 13:12:20    阅读次数:328
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!