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
UVA 10306 e-
Coins
UVA_10306 直接将x、y由小到大进行递推即可,对每个格子都尝试一下M个向量加法操作。 #include<stdio.h>#include<string.h>#define MAXM 50#define MAXS 310#define INF 1000000000int M, S, x[MAXM], y[MAXM], f[M
·
2015-10-31 09:10
uva
[Project Euler] Problem 31
In England the currency is made up of pound, £, and pence, p, and there are eight
coins
in general
·
2015-10-31 08:45
project
poj 3260 hdu 3591 多重背包+完全背包
The Fewest
Coins
Time Limit: 2000MS Memory Limit: 65536K Total Submissions
·
2015-10-31 08:08
poj
二进制取数在多重背包和母函数中的应用
,感恩生活 hdu 2844
coins
·
2015-10-31 08:25
二进制
8.11
Coins
Forexample,ifwehaven=100cents:makeChange(100)=makeChange(100w/0quater)+makeChange(100w/1quater)+makeChange(100w/2quater)+makeChange(100w/3quater)+makeChange(100w/4quater).What’smore,makeChange(100w/1q
u012175043
·
2015-10-31 02:00
recursion
UVA 562 Dividing
coins
UVA_562 这个题目可以将
coins
的面值和体积等效,然后转化成0-1背包问题。
·
2015-10-30 13:57
div
UVALive 5583 Dividing
coins
Dividing
coins
Time Limit: 3000ms Memory Limit: 131072KB This problem will be judged on UVALive
·
2015-10-30 11:12
live
HDU-2844
Coins
(多重背包)
Problem Description Whuacmers use
coins
.They have
coins
of value A1,A2,A3...An Silverland dollar.
·
2015-10-30 11:39
HDU
soj 3300 Stockholm
Coins
(完全背包的更新次数)
题意:有n种硬币,给你每种硬币的面额,你需要求出一个最小的x值,使得要得到这个x必须选取n种硬币中的每一种.这显然是一个经典问题分析:如果其中出现两个相同的面值的硬币,必然是不能都选的.这里显然如果这个数,存在,那么一定是所有数的和sum,因为你压根没有必要比它大了,要每种都选一个,也不可能比它小.然后问题就变成了:选择总价值为sum的物品,是不是一定要每一种都选了.因为每一个物品都可以选择任意多
jibancanyang
·
2015-10-28 17:00
soj 2749 The Fewest
Coins
(多重背包 + 完全背包)
题意:你要买一个价值为t的东西.现在有n种货币,你有每种货币Ci张,而商店有每种物品无数张(豪….).,你支付过多的话,商店就会找你钱.问你在整个交易过程中,你能使用的货币数量最少为多少?分析:首先,我们需要观察到一个性质:最多只需要支付t+120的钱,也就是最多多支付一张钱.因为如果你再多支付第二张,到时候商店再给你找回来,压根没用.然而就用多重背包,定义dp[i]为你支付i的钱数,需要的最小的
jibancanyang
·
2015-10-28 16:00
DP 换硬币问题
package DP; import java.util.Arrays; /** * A country has
coins
with denominations *
·
2015-10-28 09:45
dp
hdu 1398 Square
Coins
(母函数)
记录一下母函数的第一次: View Code 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using namespace std; 5 int c1[350],c2[350]; 6 int n; 7 int main() 8
·
2015-10-28 08:12
HDU
UVa 562 Dividing
coins
题目连接题目大意:有一堆硬币,要设法平均分成价值相等的两份,输出两份相差的价值。思路:所有硬币的总价钱的一半看成容量v,使之装的价值最高,即转化为01背包问题,最后总价钱减去背包的价值的两倍即可。#include #include #include #include #include #include usingnamespacestd; intdp[100000]; intmain() { in
L954688947
·
2015-10-27 22:00
hdu 2844
Coins
(多重背包)
题意是给你几个数,再给你这几个数的可以用的个数,然后随机找几个数来累加, 让我算可以累加得到的数的种数! 解题思路:先将背包初始化为-1,再用多重背包计算,最后检索,若bb[i]==i,则说明i这个数是可以得到的!一个循环计算可以达到的数的个数,最后输出就好了! #include<stdio.h> #define max(a,b) a>b?a:b
·
2015-10-27 16:53
HDU
HDU 1398 Square
Coins
(母函数 | 完全背包)
Square
Coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768
·
2015-10-27 16:59
HDU
[LintCode]
Coins
in a Line II
There are n
coins
with different value in a line.
·
2015-10-27 15:26
code
CodeChef--Cards, bags and
coins
题目链接 Yet another game from chef. Chef gives you N cards and M bags. Each of the N cards has an integer written on it. Now chef asks you to close your eyes and choose
·
2015-10-27 15:17
code
HDU 2844
Coins
多重背包
CoinsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10236 AcceptedSubmission(s):4083ProblemDescriptionWhuacmersusecoins.TheyhavecoinsofvalueA1,A2,A3..
zp___waj
·
2015-10-24 19:00
dp
HDU
HDU-2844
Coins
多重背包
给定各种数量的硬币,求能够组合成多少种符合题意的组合数。 代码如下: #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <iostream> #define MAXN 100000 using namespa
·
2015-10-23 08:49
HDU
POJ 3260 The Fewest
Coins
(多重背包问题, 找零问题, 二次DP)
Q: 既是多重背包, 还是找零问题, 怎么处理? A: 题意理解有误, 店主支付的硬币没有限制, 不占额度, 所以此题不比 1252 难多少 Description Farmer John has gone to town to buy some farm supplies. Being a very efficient man, he always pays for hi
·
2015-10-22 21:08
poj
hdu-
Coins
pid=2844 Problem Description Whuacmers use
coins
.They have
coins
of value A1,A2,A3...An
·
2015-10-21 12:43
HDU
hdu 1398 Square
Coins
(母函数)
题意:对于一个n,用不超过289的平方数组成,有几种组成方式; 思路:母函数。构造(1+x^i+x^2i+...)...形式的多项式,所求n作为多项式展开中的次数,所求结果为该项的系数; #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int t
·
2015-10-21 12:59
HDU
POJ 1742
Coins
(多重背包, 单调队列)
Description People in Silverland use
coins
.They have
coins
of value A1,A2,A3...An Silverland dollar.One
·
2015-10-21 11:04
poj
杭电2069
杭电2069此题也是一道简单的c语言案例实训题,此题的大致意思如下:你可以使用5种面额的
coins
,分别是50
coins
,25
coins
,10
coins
,5
coins
,1
coins
!
·
2015-10-21 11:58
杭电
HDU_2069 Coin Change(生成函数)
没有看到Your program should be able to handle up to 100
coins
. WA了n次。。。
·
2015-10-21 11:33
change
HDU_1398 Square
Coins
(生成函数)
母函数模板题,就是稍微改了一下。 My Code: #include <iostream>#include <cstring>#include <cstdio>using namespace std;const int N = 307;int c1[N], c2[N];int main() { //freopen("data.in&qu
·
2015-10-21 11:31
HDU
POJ 1384 Piggy-Bank (完全背包)
#include #defineINF((1<<30)-1) #defineMAX_KINDS_
COINS
500 #defineMAX_WEIGHT10000 intemptyWeight,filledWeight
tiutiu2011
·
2015-10-13 12:00
动态规划
poj
完全背包
1384
Piggy-Bank
poj 2000 Gold
Coins
题目链接:http://poj.org/problem?id=2000题目大意:求N天得到多少个金币,第一天得到1个,第二、三天得到2个,第四、五、六天得到3个、、、、以此类推,得到第N天的金币数。1#include 2#include 3#include 4usingnamespacestd; 5intmain() 6{ 7intx,n,p; 8while(cin>>n) 9{
qiqi_skystar
·
2015-10-12 14:00
hdu 2844
coins
(多重背包+二进制优化)
给出n种面值的硬币,以及它们的数量,问能组成不超过m的面值有多少个。样例2解释:25 1421面值为1的硬币2个,面值为4的硬币1个。能组成的面值有1、2、4、5、6。其中不超过面值5的面值有4个。典型的多重背包问题。这里的面值既相当于背包问题中的物品体积,又相当于物品的价值。因此dp[i]表示的是能组成的不超过i的最大面值,即dp[i]k且dp[i]=k,则之前必然有dp[k]=k。最终统计答案
u014679804
·
2015-10-04 14:00
HDU 5445 Food Problem、UVa 10163 Storage Keepers、POJ 3260 The Fewest
Coins
(两次dp)
FoodProblem题意: 给你n种食物,m种车,每种食物有三种属性能量值t,体积u,数量v。每种车有三个属性值容量x,价格y,数量z。 问题是在能够达到至少p能量的要求下,最小花费为多少,若大于50000则输出TAT 分析:两次多重背包dp先dp出至少p能量的最小体积然后从50000花费再dp出体积在满足之前的最小体积下找到答案 为啥不体积dp出花费呢?--看看哪个数量级大就知
lwt36
·
2015-09-25 23:00
HDU 2401:Baskets of Gold
Coins
BasketsofGoldCoinsTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1910 AcceptedSubmission(s):1140ProblemDescriptionYouaregivenNbasketsofgoldcoins.Theba
lin14543
·
2015-09-18 17:00
HDU
POJ 1742
Coins
(多重背包的两种解法)
题意:先输入输入每种硬币的价值,再输入每种硬币的个数求在m以内能组成几种价值题目意思与HDU2844相同,但是HDU的那题用二进制优化来做,在POJ上过不了,所以又学了一种方法来解这题思路一:二进制优化二进制优化实际上就是将题目转化为01背包来做例如,一个13件的物品,按照二进制转化的思路,转化成1,2,4,6前面是2的幂次,最后一件物品是剩下的件数这样做的原因是,这样拆了以后,这些件数可以组成1
xtttgo
·
2015-09-16 16:00
POJ 2000 Gold
Coins
DescriptionThekingpayshisloyalknightingoldcoins.Onthefirstdayofhisservice,theknightreceivesonegoldcoin.Oneachofthenexttwodays(thesecondandthirddaysofservice),theknightreceivestwogoldcoins.Oneachofthen
llwwlql
·
2015-09-13 19:00
Baskets of Gold
Coins
Time Limit: 1000/1000 MS (Java/Others) Memory Lim
it:32768/32768K(Java/Others)TotalSubmission(s):1862 AcceptedSubmission(s):1108ProblemDescriptionYouaregivenNbasketsofgoldcoins.Thebasketsarenumberedfrom1toN.Inallexceptoneofthebaskets,eachgoldcoinw
l15738519366
·
2015-09-12 16:00
Find More
Coins
(30)
题目链接:http://www.patest.cn/contests/pat-a-practise/1068题目:Evalovestocollectcoinsfromallovertheuniverse,includingsomeotherplanetslikeMars.Onedayshevisitedauniversalshoppingmallwhichcouldacceptallkindsof
Apie_CZX
·
2015-09-06 14:00
dp
动态规划
pat
Find
Coins
(25) -- 二分法
1048.FindCoins(25)时间限制50ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueEvalovestocollectcoinsfromallovertheuniverse,includingsomeotherplanetslikeMars.Onedayshevisitedauniversalshoppingmallwhichcouldac
qq_26437925
·
2015-09-02 15:00
Poj 3210
Coins
(推理)
题目:http://poj.org/problem?id=3210CoinsTimeLimit:1000MS MemoryLimit:131072KTotalSubmissions:7012 Accepted:4624DescriptionSnoopyhasthreecoins.Onedayhetossedthemonatablethenandtriedtoflipsomeofthemsothat
theArcticOcean
·
2015-09-01 22:00
poj
POJ3260--The Fewest
Coins
(混合背包)
题目大意:一个人去买M元的东西,身上有N种面值的钱币,每个种钱币面额为w[i],个数是c[i],售货员当然是各种钱币都有,并且足够找他钱的啦~现在这个人给这M元的东西要付款了,他想使得付出的钱和找回的钱的个数最少。问最少多少个? 分析:多重背包+完全背包。对于消费者来说,就是一个多重背包。对于售货员来说,就是一个完全背包。数组的上界处理叫做鸽笼原理?代码:#include #include #in
hhhhhhj123
·
2015-08-31 21:00
codecombat之Sarven沙漠25-37关代码分享
www.codecombat.cn/所有代码为javascript代码分享~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~25、捡闪亮东西的人// 很快的获取最多的金币loop { var
coins
comA
·
2015-08-30 17:00
Find More
Coins
(30)搜索题
1068.FindMoreCoins(30)时间限制150ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueEvalovestocollectcoinsfromallovertheuniverse,includingsomeotherplanetslikeMars.Onedayshevisitedauniversalshoppingmallwhichco
sinat_29278271
·
2015-08-27 08:00
枚举
基础
搜索
DFS
POJ 2000 Gold
Coins
(水~)
Description第一天得到一个,第二第三天得到分别得到两个,第三第四第五天分别得到三个以此类推,n天总共得到多少金币1金币12金币233金币4564金币789105金币1112131415…………………………………………Input多组输入,每组用例一个整数n代表查询天数,以n=0结束输入Output对于每组用例,输出第n天后总共得到多少金币SampleInput106711151610010
V5ZSQ
·
2015-08-26 16:00
Find
Coins
(25)
1048.FindCoins(25)时间限制50ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueEvalovestocollectcoinsfromallovertheuniverse,includingsomeotherplanetslikeMars.Onedayshevisitedauniversalshoppingmallwhichcouldac
sinat_29278271
·
2015-08-25 20:00
枚举
编程
pat
POJ 1742 && HDU 2844
Coins
(多重背包问题)
Description给你一定数量和面值的纸币,在不超过总钱数m的情况下,用所给的纸币共能形成多少种钱数Input多组用例,每组用例第一行两个整数分别为纸币种类数n和总钱数m,第二行输入n中纸币的价值和其数量,以n=0,m=0结束输入Output对于每组用例,输出用各种纸币能组成的钱数SampleInput31012421125142100SampleOutput84Solution数组标记法,对
V5ZSQ
·
2015-08-25 12:00
UVA 562 - Dividing
coins
UVA562-DividingcoinsIt’scommonlyknownthattheDutchhaveinventedcopper-wire.TwoDutchmenwerefightingoveranickel,whichwasmadeofcopper.Theywerebothsoeagertogetitandthefightingwassofierce,theystretchedthecoi
qq_21120027
·
2015-08-19 19:00
uva
Coins
CoinsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9978AcceptedSubmission(s):3969ProblemDescriptionWhuacmersusecoins.TheyhavecoinsofvalueA1,A2,A3…AnSilverla
huayunhualuo
·
2015-08-17 18:00
CodeForces 245C Game with
Coins
GamewithCoinshttp://codeforces.com/problemset/problem/245/Ctimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTwopiratesPolycarpusandVasilyplayaveryinteresting
hellohelloC
·
2015-08-14 16:00
结构体用于STL容器
structCurrency{ stringsymbol; intcoins; //重载小于号 booloperatorsmap; Currencyvalue1; value1.symbol="usa"; value1.
coins
okiwilldoit
·
2015-08-10 14:00
hdu 1398 Square
Coins
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1398解题思路:母函数。。。AC代码:#include #include #include usingnamespacestd; intc1[305],c2[305]; intmain(){ inta[18]; for(inti=1;i<=17;i++) a[i]=i*i; intn; while(
piaocoder
·
2015-08-07 23:00
母函数
POJ-2000 Gold
Coins
GoldCoinsTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 21914 Accepted: 13732DescriptionThekingpayshisloyalknightingoldcoins.Onthefirstdayofhisservice,theknightreceivesonegoldcoin.Oneachofthen
MIKASA3
·
2015-08-07 20:00
C++
poj
poj
Coins
(bitset做法)
题目传送门DescriptionPeopleinSilverlandusecoins.TheyhavecoinsofvalueA1,A2,A3...AnSilverlanddollar.OnedayTonyopenedhismoney-boxandfoundthereweresomecoins.Hedecidedtobuyaverynicewatchinanearbyshop.Hewantedto
qq_26564523
·
2015-08-07 18:00
bitset用法
上一页
18
19
20
21
22
23
24
25
下一页
按字母分类:
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
其他