ACM-简单DP

POJ 1018 Communication System（简单DP）

DescriptionWehavereceivedanorderfromPizoorCommunicationsInc.foraspecialcommunicationsystem.Thesystemconsistsofseveraldevices.Foreachdevice,wearefreetochoosefromseveralmanufacturers.Samedevicesfromtwom
h1021456873·2015-09-10 14:00

ACM-括号匹配问题

对ACM仰慕已久，无奈今天才开始。好吧，遇到的第二个题目就把我难到了。（实话是第一个）进入正题，下面Copy出题目： 现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0解析到最小解；2.消除-->匹配以后我就不用管了。===========================================================================在括号匹
ply616·2015-09-10 01:00

hdu1978基础dp

/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: 思路：简单dp，从点(x,
KIJamesQi·2015-09-06 14:00

NYOJ 18 The Triangle（简单dp）

TheTriangle时间限制：1000ms | 内存限制：65535KB难度：4描述738810274445265(Figure1)Figure1showsanumbertriangle.Writeaprogramthatcalculatesthehighestsumofnumberspassedonaroutethatstartsatthetopandendssomewhereonthebas
helloiamclh·2015-09-04 23:00

HDU 5119 Happy Matt Friends（DP）

求解方案数的简单DP，比赛时没有往DP上想，思维比较局限。
weizhuwyzc000·2015-08-31 21:00

hdu1003（简单dp）

ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample,given(6,-1,5,4,-7),themaxsuminthissequenceis6+(-1)+5+4=14. InputThefirstlineoftheinputc
martinue·2015-08-30 19:00

HDU1506 Largest Rectangle in a Histogram（简单DP）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1506题意:每块的宽度都是1，输入高度，求出最大的一块矩形面积是多少我的思路是对于每块矩形，制约高度的都是最矮的一块矩形，那么初步思路是通过对每一块矩形的左右进行搜索，（左边+右边的宽度）*这块矩形的高度，就是这块矩形所能得到的最大面积，然后再判断出所有矩形中面积最大的即可，但是这样的做法是很慢的，进行一下
xtttgo·2015-08-29 10:00

poj 3670/3666 dp(吃饭的顺序/加强版)

（poj3671更简单，是3670的弱小版，只有1-2两个数，而且最终要求升序，连逆转数组都不用了）思路：简单dp，O(n)可解，dp[i][j]表示第i头牛编号为j时所需要的最小改变量，递推方程见代码即可
dumeichen·2015-08-29 10:00

hdu1284-钱币兑换问题(简单dp)

简单dp貌似可以用母函数做（理解思想不会实现#include #include #include #include #defineMaxn35000 typedeflonglongll; usingnamespacestd
Griffin_0·2015-08-21 14:00

Mix and Build(简单DP)

MixandBuildTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:3936Accepted:1203CaseTimeLimit:2000MSSpecialJudgeDescriptionInthisproblem,youaregivenalistofwords(sequenceoflowercaseletters).Fromthislist
huayunhualuo·2015-08-21 14:00

HDU 2571 命运

题目地址：点击打开链接思路：简单DP，但是有很多需要注意的地方，首先DP数组不能初始化为0，因为DP保存的是这个点能取得的最大幸运值，可能为0，应该初始化为一个很小的负数，第二个就是保存值时i,j要从1
qq_25605637·2015-08-18 10:00

HDU 5375 Gray code （简单dp）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5375题面：GraycodeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):626    AcceptedSubmission(s):369ProblemDescr
David_Jett·2015-08-13 09:00

hdu 5375 Gray code (简单DP)

题目大意：给一个含有问号的0-1串，?号可以用0或者1来代替。每个位置有一个分数，将?用0或1替代后得到一个二进制串，将该二进制字串通过转化成格雷码之后，若对应位置上数字为1，则可以得到对应该位置上的分数。问最多能够获得多少分值。分析：1、根据Hint中的提示，可以知道转化后第i个位置为1当且仅当转换前该位置与第i-1个位置的数值不同。2、对于第I个位置，要么是0，要么是1，只有这两种状态，因此，
u014679804·2015-08-11 20:00

HDU 1708 简单dp问题 Fibonacci String

Fibonacci String Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4568    Accepted Submission(s): 1540
·2015-07-22 19:00

HDU5280 Senior's Array(简单DP)

题目链接：传送门题意：给定一个长度为n的序列，和一个修改的值p，必须从原序列中选一个位置修改成p,求修改后的区间和的最大值。分析：枚举位置+最大区间和。复杂度O(n^2);代码如下：#include #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=1010; constLLinf=1e
u013790563·2015-07-12 10:00

简单dp HDU 2151

#include usingnamespacestd; constintMAX_V=105; intdp[MAX_V][MAX_V]; intN,M,P,T; voidsolve(intm,intt) { dp[0][P]=1; for(inti=1;i>N>>P>>M>>T) { memset(dp,0,sizeof(dp)); solve(M,T); } return0; }
Tczxw·2015-07-05 20:00

Training：动态规划

id=23620数字三角形，简单DP。
wcr1996·2015-06-10 18:00

题目1011：最大连续子序列 简单dp

题目1011：最大连续子序列时间限制：1秒内存限制：32兆特殊判题：否提交：5306解决：2506题目描述：   给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中1 #include #include #include #include #include #include usingnamespacestd; inta[10000];
viphong·2015-05-29 15:00

ACM-汽水瓶(C语言基础题)

描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？输入输入文件最多
u012701023·2015-05-29 11:00

ACM-给定一个整数n，请求出0与n之间的所有偶数的和

描述 给定一个整数n，请求出0与n之间的所有偶数的和（包括0和n）？输入有多组数据每种情况第一行一个整数n（002.usingnamespacestd;03.intmain()04.{05.intn,i,sum;06.while(cin>>n)07.{08.if(n>=0&&n<=500)09.sum=0;10.for(i=0;i<=n;i++)11.{12.if(i%2==0)13. 14.su
u012701023·2015-05-29 11:00

ACM-世界末日

描述世界末日马上就要来临了，当然，每个人都想买到船票，但是由于船票有限，因此需要回答对一个问题才能买票。问题是这样的：给你一个数n(102.usingnamespacestd;03.intmain()04.{05.intn,t;06.while(cin>>n)07.{08.while(n--)09.cin>>t;10.cout<<"YES"<<endl;11. 12.}13.}
u012701023·2015-05-29 11:00

ACM-奋斗的小蜗牛

描述传说中能站在金字塔顶的只有两种动物，一种是鹰，一种是蜗牛。一只小蜗牛听了这个传说后，大受鼓舞，立志要爬上金字塔。为了实现自己的梦想，蜗牛找到了老鹰,老鹰告诉它金字塔高H米，小蜗牛知道一个白天自己能向上爬10米，但由于晚上要休息，自己会下滑5米。它想知道自己在第几天能站在金字塔顶，它想让你帮他写个程序帮助它。输入第一行有一个整数t,表示t组测试数据。第二行一个整数H（002.usingnames
u012701023·2015-05-29 11:00

ACM-完数（分解因子）

描述一个数如果恰好等于不等于它本身的所有因子之和，那么这个数就被称为"完数"。例如,6的因子为1,2,3，而6=1+2+3，因此，6是完数。要求给定一个整数n,请编写程序，确定n是否是完数。输入每组数据输入一个n（102.usingnamespacestd;03.intmain()04.{05.intx;06.while(cin>>x&&x!=-1)07.{08.intsum=0,i;09.for
u012701023·2015-05-27 13:00

ACM-谁是最好的Coder

描述计科班有很多Coder，帅帅想知道自己是不是综合实力最强的coder。帅帅喜欢帅，所以他选了帅气和编程水平作为评选标准。每个同学的综合得分是帅气程度得分与编程水平得分的和。他希望你能写一个程序帮他一下。输入数据有多组。输入一个数n，代表计科班的总人数。接下来有n行数，一行数有两个数a,b。其中a代表该同学的编程水平，b代表该同学的帅气程度。n=0表示输入结束。输出每组数据占一行，输出所有同学中
u012701023·2015-05-27 13:00

ACM-九九乘法表

描述小时候学过的九九乘法表也许将会扎根于我们一生的记忆,现在让我们重温那些温暖的记忆,请编程输出九九乘法表.现在要求你输出它的格式与平常的不同啊!是那种反过来的三角形啦，具体如下图：每两个式子之前用一个空格隔开。。。输入第一有一个整数N，表示有N组数据（N 02.usingnamespacestd; 03.intmain() 04.{ 05.intx,y,z,k; 06.cin
u012701023·2015-05-27 13:00

ACM-小光棍数

描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m02.usingnamespacestd;03.intmain()04.{05.intn;06.longlongm;07.cin>>n;08.while(n--)09.{10.cin>>m;11.co
u012701023·2015-05-27 12:00

ACM-大小写互换

描述   现在给出了一个只包含大小写字母的字符串，不含空格和换行，要求把其中的大写换成小写，小写换成大写，然后输出互换后的字符串。输入第一行只有一个整数m（m02.#include03.intmain()04.{05.intn,i;06.chara[101];07.scanf("%d",&n);08.while(n--)09.{10.scanf("%s",a);11.i=0;12.while(a[
u012701023·2015-05-27 12:00

ACM-黑色帽子

描述    最近发现了一个搞笑的游戏，不过目前还没玩过。一个舞会上，每个人头上都戴着一顶帽子，帽子只有黑白两种，黑的至少有一顶。每个人都能看到别人帽子的颜色，可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的的黑色帽子，就打自己一个耳光（，都很自觉，而且不许打别人的哦），开灯，关灯，开灯……。因为都不想打自己耳光，所以不确定的情况下都不会打自己的，现在有n顶
u012701023·2015-05-27 12:00

ACM-整除个数

描述1、2、3……n这n(0 02.usingnamespacestd; 03.intmain() 04.{ 05.inta,b; 06.while(cin>>a>>b) 07.{ 08.cout<<a/b<<endl; 09.} 10.return0; 11.}  
u012701023·2015-05-27 11:00

ACM-有一个数n(0

描述   一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(002.#include03.usingnamespacestd;04.intmain()05.{06.intt;07.cin>>t;08.while(t--)09.{10.intn,i;11.cin>>n;12.inta[10]={1,2,
u012701023·2015-05-27 11:00

ACM-写出1到n的全排列

描述   一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0
u012701023·2015-05-27 10:00

ACM-数乌龟

描述有一只母乌龟 ，它每年年初生一头小母乌龟 。每头小母乌龟 从第四个年头开始，每年年初生一头小母乌龟 。请你计算第n年是共有多少只母乌龟 （第一年是有一头母乌龟）输入输入多组测试数据，每组测试数据占一行，输入一个整数n(0
u012701023·2015-05-27 10:00

ACM-猴子吃桃问题

描述有一堆桃子不知数目，猴子第一天吃掉一半，又多吃了一个，第二天照此方法，吃掉剩下桃子的一半又多一个，天天如此，到第m天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？(m 02. using namespace std; 03. int main() 04. { 05. int i,j,sum;
u012701023·2015-05-27 10:00

ACM-算菜价(数组、字符串)

描述妈妈每天都要出去买菜，但是回来后，兜里的钱也懒得数一数，到底花了多少钱真是一笔糊涂帐。现在好了，作为好儿子（女儿）的你可以给她用程序算一下了，呵呵。输入输入含有一些数据组，每组数据包括菜种（字串），数量（计量单位不论，一律为double型数）和单价（double型数，表示人民币元数），因此，每组数据的菜价就是数量乘上单价啊。菜种、数量和单价之间都有空格隔开的。注意：程序以文件结束符“EOF”结
u012701023·2015-05-27 10:00

ACM-车牌号

描述茵茵很喜欢研究车牌号码，从车牌号码上可以看出号码注册的早晚，据研究发现，车牌号码是按字典序发放的，现在她收集了很多车牌号码，请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成输入第一行是n，代表有n组数据，第二行是m，以下m行是m个车牌号码其中n 02. #include 03.   04. using namespac
u012701023·2015-05-27 10:00

ACM-比较字母大小

描述任意给出两个英文字母，比较它们的大小，规定26个英文字母A,B,C.....Z依次从大到小。输入第一行输入T，表示有T组数据；接下来有T行，每行有两个字母，以空格隔开；输出输出各组数据的比较结果，输出格式见样例输出；（注意输出严格按照输入的顺序即输入是AB，输出时必须是A?B）样例输入3 AB DD ZC样例输出A>B D=D Z 02. #include
u012701023·2015-05-27 10:00

ACM-正三角形的外接圆面积（经典算法）

描述给你正三角形的边长，pi=3.1415926,求正三角形的外接圆面积。输入只有一组测试数据第一行输入一个整数n(1 02. #definePI3.1415926 03. using namespace std; 04. #include 05. #include 06. int main()
u012701023·2015-05-27 10:00

ACM-字母小游戏

描述给你一个乱序的字符串,里面包含有小写字母(a--z)以及一些特殊符号，请你找出所给字符串里面所有的小写字母的个数，拿这个数对26取余，输出取余后的数字在子母表中对应的小写字母(0对应z,1对应a，2对应b....25对应y)。输入第一行是一个整数n(1 #include usingnamespacestd; intmain() { intt; cin>>t; while(t--) { char
u012701023·2015-05-27 10:00

ACM-荷兰国旗问题

描述 荷兰国旗有三横条块构成，自上到下的三条块颜色依次为红、白、蓝。现有若干由红、白、蓝三种颜色的条块序列，要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放最左边、所有白色的条块放中间、所有蓝色的条块放最右边。输入第1行是一个正整数n（n 02. #include 03. using namespace std; 04
u012701023·2015-05-27 10:00

ACM-字符串逆序输出

描述给定一行字符，逆序输出此行（空格.数字不输出）输入第一行是一个整数N(N #include #include usingnamespacestd; intmain() { inti,n; charstr[50]; cin>>n; getchar(); while(n--) { gets(str); for(i=strlen(str);i>=0;i--) if(str[i]>='a'&&str[
u012701023·2015-05-27 09:00

ACM-精　挑　细　选

描述小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根钢管。这听起来不算什么，但是这根钢管的要求可真是让他犯难了，要求如下：1、 这根钢管一定要是仓库中最长的；2、 这根钢管一定要是最长的钢管中最细的；3、 这根钢管一定要是符合前两条的钢管中编码最大的（每根钢管都有一个互不相同的编码，越大表示生产日期越近）。相关的资料到是有，可是，手工从几百份钢管材料中选出符合要求的那根…… 要
u012701023·2015-05-27 09:00

ACM-数数小木块

描述在墙角堆放着一堆完全相同的正方体小木块，如下图所示：  因为木块堆得实在是太有规律了，你只要知道它的层数就可以计算所有木块的数量了。现在请你写个程序给你任一堆木块的层数，求出这堆木块的数量.输入第一行是一个整数N(N usingnamespacestd; intmain() { intt; cin>>t; while(t--) { intn,i,t,sum=0,m; cin>>n; cout<
u012701023·2015-05-27 09:00

ACM-简单的输入输出（茵茵的第一课）

描述茵茵今年已经六年级了，爸爸给她报了一个学习程序设计的班。第一节课上，老师讲的就是如何输入一个数，再原样输出出来。以现在的你看来，挺容易的是不？那么，就请你也写出一个一样的程序吧输入第一行是一个整数N(N 02. using namespace std; 03. int main() 04. { 05. char a
u012701023·2015-05-27 09:00

ACM-交换输出

描述输入n(n 02. using namespace std; 03. int main() 04. { 05. int n; 06. while(cin>>n,n) 07. { 08. int i,j=0,t,a[100],min,temp;
u012701023·2015-05-27 09:00

ACM-计算球体积

描述根据输入的半径值，计算球的体积。输入输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。（0 02. using namespace std; 03. #definePI3.1415926 04. int main() 05. { 06. int t,v; 07. d
u012701023·2015-05-27 09:00

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
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他