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
ACM-多重背包
ACM-
字母统计
描述现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。输入第一行输入一个正整数T(0 02. #include 03. using namespace std; 04. int main() 05. { 06. int t;
u012701023
·
2015-05-27 08:00
ACM-
小明的调查统计
描述最近小明他们社团对理工全校每个班级进行了一次社会调查,他们对每个人的体重进行了统计。现在小明的任务是记录每个班级最重的人的体重和最轻人的体重,并求每个班级的体重差(班级最重人体重-班级最轻人体重)。输入只有一组测试数据第一行输入一个正整数T(0 02. using namespace std; 03. 04. int main()
u012701023
·
2015-05-27 08:00
ACM-
把字母的电话号码转化成数字的电话号码
描述小明最近接到了一个棘手的任务,他们公司有一个电话簿.但是这是一个奇怪的电话簿,因为它不是用数字记录电话号码,而是用数字键上所对应的字母来记录电话号码(2-abc,3-def,4-ghi,5-jkl,6-mno,7-pqrs,8-tuv,9-wxyz),电话号码只有11位。现在你的任务就是帮小明写一个程序来把这些字母的电话号码转化成数字的电话号码。输入第一行输入一个正整数T(0 usingnam
u012701023
·
2015-05-27 08:00
ACM-
矩形的个数
描述在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。给出A,B,计算可以从中找到多少个矩形。输入本题有多组输入数据( 02.usingnamespacestd; 03.intmain() 04.{ 05.longlonginta,b; 06.while(cin>>a>>b)
u012701023
·
2015-05-26 20:00
ACM-
数数
描述我们平时数数都是喜欢从左向右数的,但是我们的小白同学最近听说德国人数数和我们有些不同,他们正好和我们相反,是从右向左数的。因此当他看到123时会说“321”。现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理,他给你一些资料让你找到这些资料在书中的页数。现在你已经找到了对应的页码,要用英文把页码告诉他。为了简化我们的问题,你只需要返回单词的大写的首字母。(数字0读
u012701023
·
2015-05-26 20:00
ACM-
素数
描述走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅,等待中的游客可利用手机等终端参与互动小游戏,与梦想剧场内的虚拟人物Kr.Kong进行猜数比赛。当屏幕出现一个整数X时,若你能比Kr.Ko
u012701023
·
2015-05-26 20:00
ACM-
田忌赛马(king VS king)
描述啊,从前有两个国家X和Y。两国都是兵强马壮,国王更是威猛无比。但是两个国王同时看上了一个美貌的女子,由于两个国王都深爱这名女子,都不想放弃,由于两名国王都是仁爱,害怕劳民伤财不想打仗,于是便有了个决定,决定分别派出n个人来进行比赛ACM刷题;国王们都深知(田忌赛马这件事),于是出场的顺序都是从弱到强;每胜一场得2分,平一场得1分,输一场得0分;但是国王想要找一个裁判,因为他们都不相信对方国家的
u012701023
·
2015-05-26 20:00
ACM-
二元一次方程有没有整数解
描述 小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下。 已知二元一次方程a*x+b*y=n, 判断这个二元一次方程有没有整数解,x,y为未知数,其中a,b,n都为整数且不等于零,同时满足002. 03.inlineintgcd(intx,inty)04.{05.returny?gcd(y,x%y):x;06.}07.intmain
u012701023
·
2015-05-26 12:00
ACM-
中位数
描述一组数据按从小到大的顺序依次排列,处在中间位置的一个数叫做中位数。比如1510119 其中位数就是9.因为排序过后,9处在中间位置。现在给你一些数,请你求出其中位数。输入第一行输入一个整数T(102.usingnamespacestd;03.intmain()04.{05.intt;06.cin>>t;07.while(t--)08.{09.intm,i,j,a[1002],temp;10.c
u012701023
·
2015-05-26 12:00
ACM-
另类乘法
描述Bessieistiredofmultiplyingpairsofnumberstheusualway,sosheinventedherownstyleofmultiplication.Inherstyle, A*B isequaltothesumofallpossiblepairwiseproductsbetweenthedigitsof A and B.Forexample,theprod
u012701023
·
2015-05-26 12:00
ACM-
字符串替换
描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据每行数据是一个字符串,长度不超过1000数据以EOF结束输出对于输入的每一行,输出替换后的字符串样例输入youarewhatyoudo样例输出wearewhatwedo代码:01.#include02.#include03.#include04.intmain()05.{06.charstr[1000];07.inti
u012701023
·
2015-05-26 10:00
ACM-
九的余数
这道题难度比较大系数3描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(102.#include03.usingnamespacestd;04.intmain()05.{06.intt;07.cin>>t;08.while(t--)09.{10.inti,sum=0,len;11.stringstr;12.cin>>str;13.
u012701023
·
2015-05-26 10:00
ACM-
两点距离
描述输入两点坐标(X1,Y1),(X2,Y2)(0 02.#include 03.#include 04.usingnamespacestd; 05.intmain() 06.{ 07.intt; 08.floatx1,x2,y1,y2,distance; 09.cin>>t; 10.while(t--) 11.{ 12.cin>>x1>>y1>>x2>
u012701023
·
2015-05-26 10:00
ACM-
成绩转换
描述输入一个百分制的成绩M,将其转换成对应的等级,具体转换规则如下:90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;输入第一行是一个整数N,表示测试数据的组数(N02.usingnamespacestd;03.intmain()04.{05.intt;06.cin>>t;07.while(t--)08.{09.intm,n;10.cin>>m;11.n=m/10;1
u012701023
·
2015-05-26 10:00
ACM-
兄弟郊游问题
描述兄弟俩骑车郊游,弟弟先出发,每分钟X米,M分钟后,哥哥带一条狗出发。以每分钟Y米的速度去追弟弟,而狗则以每分钟Z米的速度向弟弟跑去,追上弟弟后又立即返回,直到哥哥追上弟弟时,狗跑了多少米?输入第一行输入一个整数N,表示测试数据的组数(N02.#include03.usingnamespacestd;04.intmain()05.{06.intt,m,x,y,z;07.doubledistanc
u012701023
·
2015-05-26 09:00
ACM-
开灯问题
描述有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000输入输入一组数据:n和k输出输出开着的灯编号样例输入73样例输出1567代码:01.#include02.usingnam
u012701023
·
2015-05-26 09:00
ACM-
日期计算
描述如题,输入一个日期,格式如:20101024,判断这一天是这一年中的第几天。输入第一行输入一个数N(002.usingnamespacestd;03.intmain()04.{05.inta,b,c,t,i,sum,str[12]={31,29,31,30,31,30,31,31,30,31,30,31};06.cin>>t;07.while(t--)08.{09.sum=0;10.cin>>
u012701023
·
2015-05-26 09:00
ACM-
小学生算术
描述很多小学生在学习加法时,发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据,直到读到两个0(这是输入结束标记)。输入输入两个正整数m,n.(m,n,都是三位数)输出输出m,n,相加时需要进位多少次。样例输入123456 555555 123594 00样例输出0 3 1代码: 01.#include 02.usingna
u012701023
·
2015-05-26 09:00
ACM-
比大小
描述给你两个很大的数,你能不能判断出他们两个数的大小呢?比如123456789123456789要大于-123456输入每组测试数据占一行,输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入00表示输入结束。测试数据组数不超过10组输出如果a>b则输出“a>b”,如果ab a02.#include03.chara[10010],b[10010];04.intco
u012701023
·
2015-05-25 23:00
ACM-
三点顺序
描述现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?如:图1:顺时针给出图2:逆时针给出 输入每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。(坐标值都在0到10000之间)输入000000表示输入结束测试数据不超过10000组输出如果这三个点是
u012701023
·
2015-05-25 23:00
ACM-
三角形面积
描述给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积输入每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。(坐标值都在0到10000之间)输入000000表示输入结束测试数据不超过10000组输出输出这三个点所代表的三角形的面积,结果精确到小数点后1位(即使是整数也要输出一位小数位)样例输入001113 011000 000000样例输出
u012701023
·
2015-05-25 23:00
ACM-
另一种阶乘问题
描述大家都知道阶乘这个概念,举个简单的例子:5!=1*2*3*4*5.现在我们引入一种新的阶乘概念,将原来的每个数相乘变为i不大于n的所有奇数相乘例如:5!!=1*3*5.现在明白现在这种阶乘的意思了吧!现在你的任务是求出1!!+2!!......+n!!的正确值(n02.usingnamespacestd;03.intmain()04.{05.intt,n,sum,i,j,k;06.cin>>t
u012701023
·
2015-05-25 23:00
ACM-
鸡兔同笼
描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目,如果无解,则输出“Noanswer”(不要引号)。输入第一行输入一个数据a,代表接下来共有几组数据,在接下来的(a02.usingnamespacestd;03.intmain()04.{05.inta,b,n,m,t;06.cin>>t;07.while(t--)08.{09.cin>>n>>m;10.a=(4*n-m)/
u012701023
·
2015-05-25 23:00
ACM-
笨小熊
描述笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小熊就认为这是个LuckyWord,这样的单词很可能就是正确的答案。输入第一行数据N(002.#inc
u012701023
·
2015-05-25 23:00
[DP][01背包]01\完全\
多重背包
模板
m为最大负担的费用w[i]为第i个物品的花费v[i]为第i个物品的价值01背包fori:=1tondo forj:=mdowntow[i]do f[j]:=max(f[j],f[j-w[i]]+v[i]);初始化恰好装满fori:=1tondo f[i]:=-maxlongint; f[0]:=0;不用装满fori:=1tondo f[i]:=0; f[0]:=0;当要输出最小值时应赋值为maxl
slongle_amazing
·
2015-05-25 12:00
poj - 1276 - Cash Machine(dp)
题意:N(0>
多重背包
。。卡了一下内存。。所以,用滚动数组。。
SCNU_Jiechao
·
2015-05-11 17:00
poj 动态规划DP - 2392 Space Elevator
背包九讲里面的
多重背包
问题。每一块积木有高度和数量,也有最大能到的高度位置限制。我们DP前首先要对高度限制进行排序,因为从直观角度说,我们也需要先处理较小的能到高度的积木,这样才能取到最大值。
u010006643
·
2015-05-08 09:00
动态规划
poj
ACM-
迷宫最短路径(dfs版)
//给定一个大小为N*M的迷宫,迷宫由通道和墙壁组成,每一步可以向邻接//的上下左右四格的通道移动。请求出从起点到终点的最小部署,本题假设//从起点一定可以移动到终点//input//N=10,M=10//#S######.#//......#..#//.#.##.##.#//.#........//##.##.####//....#....#//.#######.#//....#.....//.
csx0987
·
2015-05-03 20:51
ACM
ACM-
迷宫的最短路径(bfs版)
//给定一个大小为N*M的迷宫,迷宫由通道和墙壁组成,每一步可以向邻接//的上下左右四格的通道移动。请求出从起点到终点的最小部署,本题假设//从起点一定可以移动到终点//input//N=10,M=10//#S######.#//......#..#//.#.##.##.#//.#........//##.##.####//....#....#//.#######.#//....#.....//.
csx0987
·
2015-05-03 20:58
ACM
hdoj 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 【
多重背包
】【01-背包】
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17427 AcceptedSubmission(s):7351ProblemDescription急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞
chenzhenyu123456
·
2015-05-02 20:00
多重背包
——POJ 1742
对应POJ题目:点击打开链接CoinsTimeLimit: 3000MS MemoryLimit: 30000KTotalSubmissions: 30387 Accepted: 10325DescriptionPeopleinSilverlandusecoins.TheyhavecoinsofvalueA1,A2,A3...AnSilverlanddollar.OnedayTonyopenedh
u013351484
·
2015-04-27 21:00
混合背包(
多重背包
+完全背包)—— POJ 3260
对应POJ题目:点击打开链接TheFewestCoinsTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 5450 Accepted: 1653DescriptionFarmerJohnhasgonetotowntobuysomefarmsupplies.Beingaveryefficientman,healwayspaysforhisg
u013351484
·
2015-04-27 21:00
poj1014
多重背包
ProblemDescription MarshaandBillownacollectionofmarbles.Theywanttosplitthecollectionamongthemselvessothatbothreceiveanequalshareofthemarbles.Thiswouldbeeasyifallthemarbleshadthesamevalue,becausethent
u012681083
·
2015-04-23 21:00
dp
多重背包
——POJ 1276
对应POJ题目:点击打开链接CashMachineTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 28987 Accepted: 10377DescriptionABankplanstoinstallamachineforcashwithdrawal.Themachineisabletodeliverappropriate@billsf
u013351484
·
2015-04-14 12:00
poj1742(
多重背包
)
//
多重背包
问题 //dp数组为1表示能够凑够当前的钱数,否则为0 //used数组用来记录对于当前的第icoins,已经使用了多少次(注意是对于相关的钱数的使用的次数) #include #include
acraz
·
2015-04-13 20:00
sicily 1077(动态规划)
题目链接:sicily1077题目分析:一看便知道,这是一个
多重背包
问题,但是关键不在这里,而在数据量——好大,于是我们需要一种优化——
多重背包
转0-1背包解题思路:首先我们考虑第i种物品,如果它有num
fuyukai
·
2015-04-06 21:00
poj 1787
多重背包
(硬币付款不找钱)
题意:分硬币,有1,5,10,25四种硬币,给定每种硬币的数量,给定要组合成的价值,问刚好达到价值时用的硬币最多的情况。思路:dp[j]表示j块钱最多由多少块硬币组成,used[j]表示j块钱时,已经放了多少同种类的硬币。(实际上path用一维数组即可,使得 path[j]表示上一次最多有多少块构成的j块钱)#include #include #include #definemax(a,b)((a
dumeichen
·
2015-03-30 23:00
hdu 1059 Dividing
多重背包
,二进制优化
DividingTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18995 AcceptedSubmission(s):5305ProblemDescriptionMarshaandBillownacollectionofmarbles.Theywant
wust_ZJX
·
2015-03-28 19:00
POJ 3260 The Fewest Coins(混合背包+鸽巢原理)
题意:有某些硬币,已知某人分别有这些硬币数ci,卖家有这些硬币无限数量,已知待买的商品价格,求这个人所花的硬币数加上找零的硬币数的和最少是多少思路:不难看出一个
多重背包
和完全背包即可主要难点在于那个人应该出多少钱
kalilili
·
2015-03-26 11:00
hdu 3591 The trouble of Xiaoqian
多重背包
+完全背包。。。
ThetroubleofXiaoqianTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1250 AcceptedSubmission(s):430ProblemDescriptionInthecountryofALPC,Xiaoqianisaveryf
Lionel_D
·
2015-03-23 19:00
ACM
of
完全背包
the
trouble
多重背包
hdu3591
Xiaoq
hdu 3535 AreYouBusy
多重背包
~~二进制优化
AreYouBusyTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3285 AcceptedSubmission(s):1264ProblemDescriptionHappyNewTerm!Ashavingbecomeajunior,xiaoAreco
Lionel_D
·
2015-03-23 12:00
dp
ACM
多重背包
AreYouBusy
hdu3535
HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (
多重背包
水)
Input输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1 #include #include usingnamespacestd; intv,n; intp[110],w[110],c[110]; intdp[110]; intmain() { int_; scanf("%d",&_); while(_--){ scanf("%d%d",&v,&n);
kalilili
·
2015-03-19 22:00
poj1742
多重背包
的可行性问题
http://poj.org/problem?id=1742DescriptionPeopleinSilverlandusecoins.TheyhavecoinsofvalueA1,A2,A3...AnSilverlanddollar.OnedayTonyopenedhismoney-boxandfoundthereweresomecoins.Hedecidedtobuyaverynicewatc
u013573047
·
2015-03-18 21:00
Cash Machine(
多重背包
)
Link:http://poj.org/problem?id=1276CashMachineTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 28815 Accepted: 10303DescriptionABankplanstoinstallamachineforcashwithdrawal.Themachineisabletodeli
Enjoying_Science
·
2015-03-17 17:00
算法
ACM
POJ1742---Coins
题目大意:有N种货币v1,v2,v3,…,vn,每种有c1,c2,c3,…,cn个,求这些货币在不超过m的情况下能组成多少种面值分析:
多重背包
。
hhhhhhj123
·
2015-03-14 23:00
poj
hdu 2844
多重背包
pid=2844也是
多重背包
问题。。就是找出能拼成几种价格。。就是一开始脑残用了一个标记数组,后来发现直接不需要,就遍历数组,当此时背包中能拿到最大的价值与背包此时的重量相等就加一种。
liujc_
·
2015-03-09 23:00
hdu 1059/ poj 1014
多重背包
多case中一定一定要memset思路:如果总价值是奇数直接不可能,偶数的话然后将总价值分一半为背包容量,再进行
多重背包
,最后dp[v]==v就是可以分。。还有就是格式一开始有点问题。。
liujc_
·
2015-03-09 23:00
poj 1276
多重背包
问题
id=1276
多重背包
问题练手。。价值与重量都是价格。
liujc_
·
2015-03-09 23:00
BZOJ 3163 Heoi2013 Eden的新背包问题
多重背包
题目大意:
多重背包
,多次询问某个物品不能选择时以某个总价钱最多能获得多少价值求问正解是啥QAQ维护一个前缀
多重背包
和一个后缀
多重背包
每次询问时枚举前面选多少和后面选多少暴力统计答案即可时间复杂度O(n^
PoPoQQQ
·
2015-03-06 11:00
动态规划
多重背包
bzoj
BZOJ3163
多重背包
记录方案
id=1787列表内容R-
多重背包
记录方案DescriptionCharlieisadriverofAdvancedCargoMovement,Ltd.Charliedrivesalotandsoheoftenbuyscoffeeatcoffeevendingmachinesatmotorests.Charliehateschange.Thati
qq_18661257
·
2015-03-03 20:00
ACM算法合集
上一页
32
33
34
35
36
37
38
39
下一页
按字母分类:
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
其他