ACM-简单DP

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

UVA1025---A Spy in the Metro(简单dp)

dp[i][j]表示时刻i,在车站j,等待的最少时间有3种方案:等一分钟往左搭车往右搭车/*************************************************************************>FileName:uva1025.cpp>Author:ALex>Mail:[email protected]>CreatedTime:2015年05月25日
Guard_Mine·2015-05-25 20:00

【BestCoder】 HDOJ 5234 Happy birthday

简单dp....
blankcqk·2015-05-25 18:00

【POJ 3666】Making the Grade（简单DP)

首先可以明确一个方面，那就是如果将X改成Y，那么Y肯定是这N个数中的某一个（为什么仔细想想）之后可以得到一个状态转移那就是dp[i][j]代表已经考虑了i位的情况下，结尾为j的最小更改数。状态转移为dp[i][j]=min(dp[i-1][k]+abs(a[i]-b[j]))这样的话可以写出一个初步的代码：#include #include #include usingnamespacestd;
u013451221·2015-05-12 21:00

POJ - 2192 - Zipper （简单DP）

题目传送：Zipper思路：设状态dp[i][j]为字符串A前i个字符和B前j个字符能否组成C的前i+j个字符，边界为dp[0][0]=1能则为true，否则falseAC代码：#include #include #include #include #include #include #include #include #include #include #include #include #de
u014355480·2015-05-04 00:00

ACM-迷宫最短路径（dfs版）

//给定一个大小为N*M的迷宫，迷宫由通道和墙壁组成，每一步可以向邻接//的上下左右四格的通道移动。请求出从起点到终点的最小部署，本题假设//从起点一定可以移动到终点//input//N=10,M=10//#S######.#//......#..#//.#.##.##.#//.#........//##.##.####//....#....#//.#######.#//....#.....//.
csx0987·2015-05-03 20:51

ACM-迷宫的最短路径（bfs版）

//给定一个大小为N*M的迷宫，迷宫由通道和墙壁组成，每一步可以向邻接//的上下左右四格的通道移动。请求出从起点到终点的最小部署，本题假设//从起点一定可以移动到终点//input//N=10,M=10//#S######.#//......#..#//.#.##.##.#//.#........//##.##.####//....#....#//.#######.#//....#.....//.
csx0987·2015-05-03 20:58

（简单dp）

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25805    AcceptedSubmission(s):11416题目链接：http://acm.hdu.edu.cn/showproblem.ph
chaiwenjun000·2015-05-02 20:00

UVA - 116 - Unidirectional TSP （简单DP + 打印路径）

题目传送：UVA-116思路：可以定义状态为dp[i][j]为从第i行第j列开始往后走到第n列（总共n列）的最小值（赋初始值为无穷），且状态方程很好推出来：dp[i][j]=a[i][j]+max(dp[i-1][j+1],dp[i][j+1],dp[i+1][j+1]);  最后最优解 ans=max(dp[i][1])(1 #include #include #include #defineL
u014355480·2015-04-20 20:00

关于最长上升子序列的算法 简单dp

nefu21题description一个数的序列bi，当b1<b2<...<bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN)，我们可以得到一些上升的子序列(ai1,ai2,...,aiK)，这里1<=i1<i2<...<iK<=N。比如，对于序列(1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7),
qingshui23·2015-04-19 21:00

hdu~1422（简单dp）

重温世界杯用ans[i]存生活费和话费之差类似求最大区间和注意路线是一个环。#include #defineMAX100000 intans[2*MAX+5]; intdp[2*MAX+5]; intmain() { intn; while(scanf("%d",&n)!=EOF) { intx,y; for(inti=1;i=0?dp[i-1]+ans[i]:ans[i]; intk=0,
ouyangying123·2015-04-14 17:00

hdu~1003(简单dp)

MaxSum求最大字段的和。用dp[i]存的是前i个数中，所选连续数的最优解（即和最大）dp[i]最大的数的位置为终止位置从尾部向前遍历，最前面的非负数为开始位置例如：3-4 2-13对应的dp为3 -1 2 1 4，  5所在位置为终止位置，2 所在位置为开始位置#include #defineMAX100000 intdp[MAX+5],num[MAX+5]; intmain() { in
ouyangying123·2015-04-14 17:00

省赛选拔赛——个人赛第二场

刷完水题之后，卡在一道BFS上，浪费了不少时间，导致两道简单DP出得特别晚。后来卡D题的BFS，没有想到进行预处理，也一直没有AC。C：POJ3668出了H之后，继续跟榜，25分钟1Y。
wcr1996·2015-04-06 23:00

hdu1160简单dp最长下降子序列

/* 简单dp，要记录顺序 解：先排序，然后是一个最长下降子序列，中间需记录顺序 dp[i]=Max(dp[i],dp[j]+1); */ #include #include #include #defineN1100
HYDhyd·2015-04-01 10:00

URAL - 1009 - K-based Numbers （简单DP）

1009.K-basedNumbersTimelimit:1.0secondMemorylimit:64MBLet’sconsider K-basednumbers,containingexactly N digits.WedefineanumbertobevalidifitsK-basednotationdoesn’tcontaintwosuccessivezeros.Forexample:10
u014355480·2015-03-29 21:00

lightoj1231--Coin Change (I)(简单dp，背包计数)

DescriptionInastrangeshopthereare n typesofcoinsofvalue A1,A2 ...An. C1,C2,...Cn denotethenumberofcoinsofvalue A1,A2 ...An respectively.Youhavetofindthenumberofwaysyoucanmake K usingthecoins.Forexampl
shengtao96·2015-03-24 16:00

UVA - 10618(条件复杂的简单dp)

这个dp 没什么可说的，状态很容易想，只是有两个地方容易出错，就是从当前位置进行转移，合法性的判断（特别注意当右脚在左面，这这时候左脚是可以tap的）。第二个，就是计算得分。千万注意啊。#include #include #include #include #include #include usingnamespacestd; #definerep(i,n)for(int(i)=0;(i)n)r
playwfun·2015-03-24 16:00

2013常春现场

A.HardCode签到题B.GoldenRadioBase根据给你的2个公式转化成φ进制C.LittleTigervs.DeepMonkey简单DPD.BathysphereE.Min-max-multiplyF.RPproblemG.Mosaic2
u011686226·2015-03-23 13:00

UVA - 10721 Bar Codes

解题思路：简单dp，cnt[i][j]表示用i个数组成j，cnt[i][j]=∑(1≤t ≤min(k,j))cnt[i-1][t].
kl28978113·2015-03-20 21:00

poj1189 简单dp

http://poj.org/problem?id=1189Description有一个三角形木板,竖直立放，上面钉着n(n+1)/2颗钉子，还有(n+1)个格子（当n=5时如图1）。每颗钉子和周围的钉子的距离都等于d，每个格子的宽度也都等于d，且除了最左端和最右端的格子外每个格子都正对着最下面一排钉子的间隙。 让一个直径略小于d的小球中心正对着最上面的钉子在板上自由滚落，小球每碰到一个钉子都可能
u013573047·2015-03-20 11:00

【BZOJ3890】【Usaco2015 Jan】Meeting Time 拓扑图简单DP

广告：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/43971435"); } 题意：给出一个n个点m条边的有向无环图，每条边两个边权。n #include #include #include #defineN105 usingnamespacestd;
Vmurder·2015-02-27 19:00

hdu4826---Labyrinth(简单dp)

ProblemDescription度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开始时身上金币数为0，问度度熊走出迷宫时候身上最多有
Guard_Mine·2015-02-26 18:00

zoj 3494 BCD Code (ac自动机+数位dp)

直接数位dp，dfs就好了，状态很简单dp[pos][i]位数pos，在自动机上i点。注意高进度的减法，范围的下限要减1。
My_ACM_Dream·2015-02-26 14:00

(简单DP:求有m个H,n和D，且任意索引上H的个数都要比D的个数多的方案数)

在写题解之前给自己打一下广告哈~。。抱歉了，希望大家多多支持我在CSDN的视频课程，地址如下：http://edu.csdn.net/course/detail/209题目：下沙的沙子有几粒？TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):894AcceptedSub
caihongshijie6·2015-02-19 19:00

最少拦截系统，简单dp，（学长说这是贪心？！。。。。。。也是醉了）

description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算
martinue·2015-02-11 20:00

(hdu step 3.2.8)命运(简单DP:求从左上角走到右下角的最大值)

题目：命运TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1247AcceptedSubmission(s):530 ProblemDescription穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运
caihongshijie6·2015-02-11 16:00

UVA1625 / UVALive 5841 Color Length DP

简单DP,dp[i][j]表示从第一个序列里取出i个和从第j个序列里取出j个的组合的最小值,可以从两个方向转移过来,每次转移加上已经出现过的且还没有出现完的字母的个数.O(n∗m)的复杂度.1625ColorLengthCarspaintedindifferentcolorsaremovinginarowontheroadasshowninFigure1
u012797220·2015-02-11 15:00

codeforces 41D Pawn (简单dp+路径打印)

题意：给出一个矩阵，现在可以选择最底下一行的某一列作为开始点，直到到达最上面的行位置。每个字有一个值。要求求出最大的分数值并且这个分数值要能整数k这个整数。题解：和以往的水题dp不同这题限制了要整出k，其实需要什么状态就取什么状态呗。dp[i][j][k]表示i行j列余数为k的最大分数值。那么就很容可以求出解了。计算时，多加枚举左右点的余数值。#include #include #include
My_ACM_Dream·2015-02-10 23:00

(hdu step 3.2.2)Common Subsequence(简单dp:求最长公共子序列的长度)

在写题解之前给自己打一下广告哈~。。抱歉了，希望大家多多支持我在CSDN的视频课程，地址如下：http://edu.csdn.net/course/detail/209题目：CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):976Acc
caihongshijie6·2015-02-06 17:00

(hdu step 3.2.1)Max Sum(简单dp:求最大子序列和、起点、终点)

在写题解之前给自己打一下广告哈~。。抱歉了，希望大家多多支持我在CSDN的视频课程，地址如下：http://edu.csdn.net/course/detail/209题目：MaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1390AcceptedSubmi
caihongshijie6·2015-02-06 12:00

hdu 1503 +　简单dp ( 最长公共子序列型）＋记忆化搜索＋stl

没啥好说，模板题#include #include #include #include #include #defineMAX107 usingnamespacestd; intdp[MAX][MAX]; strings[MAX][MAX]; chars1[MAX],s2[MAX]; voiddfs(inti,intj) { if(dp[i][j]!=-1)return; if(i==0&&
qq_24451605·2015-02-05 15:00

hdu 1502 java大数＋简单dp(最长公共子序列类似）

dp[i][j][k]定义三个函数的大小，在转移过程只要保证题设条件即可importjava.math.BigInteger; importjava.util.Scanner; publicclassMain { publicstaticvoidmain(String[]args) { Scannercin=newScanner(System.in); BigInteger[][][]dp=n
qq_24451605·2015-02-05 14:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他