E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Coins
hdu 2844
Coins
(多重背包+ 二进制优化)
题意 : 有 n个 物品 价值 为a[i],个数为 b[i];求解 能够组成m以内的多少个数 题解 : 可以认为 到过来想 ,容量 i 被完全装满 ,按 完全装满算 即可 #include<stdio.h>#include<iostream>#include<algorithm>#include<cstring>#in
·
2015-11-11 01:01
二进制
hdu 1398 Square
Coins
(简单dp)
Square
Coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java
·
2015-11-11 00:02
HDU
Find
Coins
(25)
内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Eva loves to collect
coins
·
2015-11-11 00:46
find
HDU 1398 Square
Coins
(母函数)
Square
Coins
Time Limit:1000MS
·
2015-11-10 23:17
HDU
hdu 1398 Square
Coins
(母函数)
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int c1[400],c2[400]; void fun(int n) { int i
·
2015-11-10 23:56
HDU
OpenJudge/Poj 2000 Gold
Coins
1.链接地址: http://bailian.openjudge.cn/practice/2000 http://poj.org/problem?id=2000 2.题目: 总Time Limit: 1000ms Memory Limit: 65536kB D
·
2015-11-10 22:06
open
HDU-2844-
Coins
(多重背包)
Problem Description Whuacmers use
coins
.They have
coins
of value A1,A2,A3...An Silverland dollar.
·
2015-11-10 21:49
HDU
coins
in a line
有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走1或2个硬币,直到没有硬币为止。拿到最后一枚硬币的人获胜。请判定 第一个玩家 是输还是赢?您在真实的面试中是否遇到过这个题? Yes样例n= 1,返回 true.n= 2,返回 true.n= 3,返回 false.n= 4,返回 true.n= 5,返回 true.挑战O(1)时间复杂度且O(1)存储。classSolution{ publi
gettogetto
·
2015-11-10 13:00
SOJ 3300_Stockholm
Coins
【题意】给n个数,求一个数,使这个数能且只能由(n个数每个至少出现一次)表示。输出满足条件的最小的数。【分析】(完全背包)如果有满足条件的最小的数,那么这个数只能是这n个数的和total,通过记录每个可能和的组合数,求出total的组合数,如果为1则表示满足条件,即n个数每个正好出现一次,若>1,则找不到这样的数,即输出-1。【代码】#include #include #include using
Yukizzz
·
2015-11-09 21:00
ACM_动态规划
POJ3260:The Fewest
Coins
(混合背包)
Being a very efficient man, he always pays for his goods in such a way that the smallest number of
coins
·
2015-11-09 14:57
poj
[LintCode]
Coins
in a line II
Note:Bothplayerareintelligent.dp[i]indicatesthemaximumvaluewecangetfrompositionitotheendofcoins.Therearetwochoices:1st:Wetakeonlyonecoinswhichhasvalues[i],thentheotherplayerwillgiveusachoicesbetweenmi
u012175043
·
2015-11-09 08:00
dp
lintcode
[Swust OJ 1132]-Coin-collecting by robot
nbsp;http://acm.swust.edu.cn/problem/1132/ Time limit(ms): 1000 Memory limit(kb): 65535 Several
coins
·
2015-11-08 16:38
robot
Pots of gold game:看谁拿的钱多
There are pots of gold arranged in a line, each containing some gold
coins
(the players can see how many
·
2015-11-08 16:41
game
多重背包问题的两种O(M*N)解法
poj1742:
coins
有几种面值的钱币和每种的数量,问能够组成m以内的多少种钱数 这个题大家都归为多重背包问题,不过跟实际意义上的背包还是有所差别的 因为如果把钱币看作背包中的物品,那么这个物品的价值和重量是相等的
·
2015-11-08 14:58
问题
Find
Coins
two sum题目,算是贪婪吧 #include <cstdio> #include <cstdlib> #include <vector> #include <algorithm> using namespace std; int main() { int N, M; scanf("%d%d&qu
·
2015-11-08 12:23
find
Find More
Coins
标准10背包 #include <cstdio> #include <cstdlib> #include <vector> #include <algorithm> using namespace std; const int ROWS = 10002; const int COLS = 102; char dp[ROWS]
·
2015-11-08 12:21
find
8-13-Exercise
在快要比赛的时候突然所有的网站都进不去了.......改了半天的DNS & IP......比赛都比了1个多小时才进去.....都不想做题了= =||| A.POJ 3210
Coins
·
2015-11-07 13:46
exe
csuoj 1119: Collecting
Coins
id=1119 1119: Collecting
Coins
Time Limit: 3 Sec Memory Limit: 128 MB Submit: 
·
2015-11-07 11:15
in
POJ3260——背包DP(多重)——The Fewest
Coins
Being a very efficient man, he always pays for his goods in such a way that the smallest number of
coins
·
2015-11-07 10:44
poj
UVA147——DP(找钱2)——Dollars
New Zealand currency consists of $100, $50, $20, $10, and $5 notes and $2, $1, 50c, 20c, 10c and 5c
coins
·
2015-11-07 10:41
uva
UVA674——DP(找钱1)—— Coin Change
Description Suppose there are 5 types of
coins
: 50-cent, 25-cent, 10-cent, 5-cent, and 1
·
2015-11-07 10:41
change
HDOJ1398(Square
Coins
)
Square
Coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768
·
2015-11-05 08:02
in
[Swust OJ 1139]--Coin-row problem
题目链接: http://acm.swust.edu.cn/contest/0226/problem/1139/ There is a row of n
coins
·
2015-11-03 22:51
in
hdu2844
Coins
【多重背包】
ProblemDescriptionWhuacmersusecoins.TheyhavecoinsofvalueA1,A2,A3...AnSilverlanddollar.OnedayHibixopenedpurseandfoundthereweresomecoins.Hedecidedtobuyaverynicewatchinanearbyshop.Hewantedtopaytheexactpr
zhou_yujia
·
2015-11-02 21:00
算法
dp
HDU
杭电
hdu 2069 Coin Change 解题报告
pid=2069 Problem Description Suppose there are 5 types of
coins
: 50-cent, 25-cent, 10-cent, 5-cent
·
2015-11-02 19:54
change
hdu 2844
Coins
解题报告
pid=2844 Problem Description Whuacmers use
coins
.They have
coins
of value A1,A2,A3...An Silverland
·
2015-11-02 19:54
HDU
HDU 3348
coins
贪心
该题分别给出面值为1,5,10,50,100的纸币数,求出,表示一个值的最少所需的纸币数,最多所需的纸币数。 先贪心出最少的情况,怎样取得最小的,我们每次取币值最大,跟价钱比较,如果价钱大于币值,我们一定用币值大的,下面取得最小的,我们因该从刚满足我们价钱的最大的币值开始取,那么我们每次下去一定取得的数目是最大的, #include<stdio.h> #include<s
·
2015-11-02 18:02
HDU
HDU 2844
Coins
多重背包
该题是母函数的变种,也是一种多重背包问题,由于写了几篇这样的,所以就不重累述了,如果不懂可以看一下背包九讲; #include<stdio.h> #include<stdlib.h> int CompletePack( int f[],int val,int money ,int sum)//完全背包 { for( int i=val; i<=m
·
2015-11-02 18:59
HDU
POJ3260 The Fewest
Coins
——完全背包+多重背包——Pku3260
只需要对John的付款数做一次多重背包,对shopkeeper的找零钱数做一次完全背包即可。 最重要的是上界的处理。可以注意到,John的付款数最多为maxv*maxv+m,也就是24400元。同理,shopkeeper找钱最多的数目为maxv*maxv. 证明如下: 如果John的付款数大于了maxv*maxv+m,即付硬币的数目大于了maxv,根据鸽笼原理,至少有两个的和对maxv取模的
·
2015-11-02 17:31
poj
POJ 1013 Counterfeit Dollar 集合上的位运算
However, only eleven of the
coins
are true silver dollars; one coin is counterfeit even though its color
·
2015-11-02 14:08
count
HDU 1398 Square
Coins
平方硬币 (普通母函数,水)
题意:有17种硬币,每种的面值为编号的平方,比如 1,4,9,16....。给出一个数字,求组成这个面值有多少种组法? 思路:用普通母函数解,主要做的就是模拟乘法,因为硬币是无限的,所以每个构造式中每一个项的系数都是1。我们只需要第n项的系数,大于n的并不需要,所以大于n的项就不用再做计算了。 1 #include <bits/stdc++.h> 2
·
2015-11-02 11:20
HDU
POJ 3260 The Fewest
Coins
最少硬币个数(完全背包+多重背包,混合型)
题意:FJ身上有各种硬币,但是要买m元的东西,想用最少的硬币个数去买,且找回的硬币数量也是最少(老板会按照最少的量自动找钱),即掏出的硬币和收到的硬币个数最少。 思路:老板会自动找钱,且按最少的找,硬币数量也不限,那么可以用完全背包得出组成每个数目的硬币最少数量。而FJ带的钱是有限的,那么必须用多重背包,因为掏出的钱必须大于m,那么我们所要的是大于等于m钱的硬币个数,但是FJ带的
·
2015-11-02 11:02
poj
hdu2844
coins
多重背包
1 #include<stdio.h> 2 #include<string.h> 3 int a[102],c[102],dp[100005]; 4 int max(int a,int b) 5 { 6 return a>b?a:b; 7 } 8 void CompletePack(int v,int w,int m) //完全背
·
2015-11-02 11:23
HDU
杭电1938
hdu 1938 Problem Description People in Silverland use square
coins
.
·
2015-11-01 15:24
杭电
poj 1742
Coins
(多重背包)
http://poj.org/problem?id=1742 多重背包的题目:才开始不知道怎么来统计最后可以给出多少种价格,因为以前的形式都是给出c[i],w[i],b[i]的这里没有给出,后来自己yy了一下,利用多粗冲背包向01背包转换的第一种方法后最后从1到V里所有出现的不同的金钱数量不就是最终可以给出的各种价格吗。01背包转换的第一种方法o(n^3)肯定会TLE代码如下: View
·
2015-11-01 14:33
poj
UVA 562 Dividing
coins
分硬币(01背包,简单变形)
题意:一袋硬币两人分,要么公平分,要么不公平,如果能公平分,输出0,否则输出分成两半的最小差距。 思路:将提供的整袋钱的总价取一半来进行01背包,如果能分出出来,就是最佳分法。否则背包容量为一半总价的包能装下的硬币总值就是其中一个人能分得的最多的钱了,总余下的钱减去这包硬币总值。(只需要稍微考虑一下总值是奇数/偶数的问题) 1 #include <
·
2015-11-01 13:14
div
8月13号小练
网站:CSUST夜间活动4 A 找到规律就好,奇数就N-1,偶数就无解
Coins
POJ 3210 原因:
·
2015-11-01 13:03
hdoj--1398--Square
Coins
(母函数)
SquareCoinsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9984 AcceptedSubmission(s):6846ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe
qq_29963431
·
2015-10-31 22:00
hdu 2844
Coins
Coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission
·
2015-10-31 15:14
HDU
Hdu 1398 Square
Coins
People in Silverland use square
coins
.
·
2015-10-31 15:29
HDU
HDU 1398 Square
Coins
HDU_1398 这个题目可以用dp去解,用f[i][j]表示取到i*i这种硬币时面值为j的方案数。 为了练一下生成函数,我就用生成函数的思路写了一下,构造生成函数G(x)=(1+x+x^2+…)(1+x^4+x^8+…)…(1+x^289+x^578+…),然后每次查询相当于查询x^n的系数是多少。 #include<stdi
·
2015-10-31 14:38
HDU
HDU 1398 Square
Coins
Square
Coins
Problem Description People in Silverland use square
coins
.
·
2015-10-31 12:14
HDU
Gold
Coins
(2000)
Gold
Coins
Description The king pays his loyal knight in gold
coins
.
·
2015-10-31 11:38
Go
poj 3260 The Fewest
Coins
// 转载自http://blog.163.com/benz_/blog/static/18684203020115721917109/算法不难看出,就是一个无限背包+多重背包。问题在于背包的范围。设John出了X元,则需要找零X-T元。证明X不超过T+v_max^2:假设超过了,则找零超过v_max^2,则找零的货币数定超过v_max,根据抽屉原理,必然有若干个货币组合起来是v_max的倍数,那
·
2015-10-31 11:25
poj
poj 1742
Coins
// v给出N种硬币和个数,问可以取到1->M中的多少个值。// 背包 完全背包 或多 重背包(二进制优化)都可以做// #include <iostream> #include <algorithm> #include <queue> #include <math.h> #include <stdio.h> #inclu
·
2015-10-31 11:25
poj
poj 2000 Gold
Coins
题目链接:http://poj.org/problem?id=2000 题目大意:求N天得到多少个金币,第一天得到1个,第二、三天得到2个,第四、五、六天得到3个、、、、以此类推,得到第N天的金币数。 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 using na
·
2015-10-31 11:51
poj
【原】 POJ 3210
Coins
巧妙的简单题 解题报告
http://poj.org/problem?id=3210 方法: 当n个硬币初始同面,则只能偶次翻转才能保持同面,所以答案肯定是偶数。 n为偶数时,假设1个为正,n-1个为反,两中情况同为奇数,所以只能通过奇数次翻转才能保持同面, 这与上面的情况矛盾,所以n为偶数时无解 n为奇数时,正反的个数必然是一个偶数一个奇数。假设1个为正,n-
·
2015-10-31 10:33
poj
hdu 1398 Square
Coins
(生成函数,完全背包)
链接:hdu 1398 题意:有17种货币,面额分别为i*i(1<=i<=17),都为无限张。 给定一个值n(n<=300),求用上述货币能使价值总和为n的方案数 分析:这题能够用母函数的思想,对300以内的值进行预处理就可以 也可用全然背包思想求300以内的方案数 母函数: #include<stdio.h> int main()
·
2015-10-31 10:52
HDU
HDU 1398 Square
Coins
完全背包 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int A[20]; int dp[305]; int main() { int i,j; for(i=1;i
·
2015-10-31 09:30
HDU
HDU 2844
Coins
多重背包二进制优化 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; const int maxn=111; int v[maxn],num[maxn]; int dp[100000+10];
·
2015-10-31 09:30
HDU
上一页
17
18
19
20
21
22
23
24
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他