ACM-基础dp

nyoj--（基础dp）

聪明的kk时间限制：1000 ms | 内存限制：65535 KB难度：3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法的灵感源于其独特而雄伟的自然景观——富于传奇色彩的险峻沙丘。
MBLHQ·2015-12-27 21:00

HDU ACM组队安排 [基础DP+打表]

ProblemDescriptionACM亚洲区比赛结束，意味着开始备战明年的浙江省大学生程序设计竞赛了！杭州电子科技大学ACM集训队也准备开始组队。教练想把所有的n个队员组成若干支队伍，原则是每支队伍至少一人，最多三人。现在问题来了：如果已知集训队队员的数量n，请你帮教练计算出所有可能的组队方案有多少种。特别说明：队伍没有编号，即如果有A,B,C三人，{A}{BC}与{BC}{A}是同一种组队情
GrassTreeFlower·2015-11-29 17:33

[kuangbin带你飞]专题十二 基础DP1 G - 免费馅饼(HDU 1176)

G- 免费馅饼TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1176Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的1
to_be_better·2015-11-29 17:00

ACM-超级楼梯

ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1>n; intM; ans[1]=1; ans[2]=1; for(inti=3;i>M; cout<
gzj_1101·2015-11-15 09:00

ACM-简单题之Factorial——poj1401

转载请注明出处： http://blog.csdn.net/lttree Factorial Time Limit: 1500MS   Memory Limit: 65536K Total Submissions: 13993   Accepted: 8678 Description The
·2015-11-13 11:31

ACM-简单题之Least Common Multiple——hdu1019

***************************************转载请注明出处： http://blog.csdn.net/lttree*************************************** Least Common Multiple Time Limit: 2000/1000 MS (Java/Others)  &n
·2015-11-12 19:42

ACM-康托展开+预处理BFS之魔板——hdu1430

魔板 Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1679    Accepted Submission(s): 354 Problem De
·2015-11-12 16:40

poj 1050 To the Max(最大子矩阵之和，基础DP题)

  To the Max Time Limit: 1000MSMemory Limit: 10000K Total Submissions: 38573Accepted: 20350 Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is an
·2015-11-11 00:59

Hdu 1231 最大连续子序列

基础DP。
·2015-11-02 18:18

poj 2479 Maximum sum

id=2479           基础DP题，跟以前做的最大子段和差不多。
·2015-11-01 16:10

动态规划专题

    一、简单基础dp 1、递推： hdu 2084 数塔  1 #include <iostream> 2 #include <
·2015-11-01 13:07

XDOJ 1020 ACMer去刷题吧(基础dp)

题目描述 刷题是每个ACMer必由之路，已知某oj上有n个题目，第i个题目小X能做对的概率为Pi(0<=Pi<=1，1<=i<=n) 求小X至少做对k道题的概率 输入 第一行输入一个正整数t，(t<=20)，表示有t组测试样例。 第二行输入正整数n，k，（1<=n,k<=1000） 第三行输入n个小数，分别为Pi(1<=i<=n,0<
·2015-10-31 14:22

uva 10285 Longest Run on a Snowboard

复习一下基础DP，记忆化搜索 题意：给一个名字，和n*m矩阵，下面是矩阵信息，每次在一个格子，可以向上下左右移动，但是要求那个数字比当前所在格子数字小。
·2015-10-31 14:38

Acm-群赛 Mengzhu 二分查找

这题大概题意是这样的，给定log2(x + y) = A 以及 log2(x - y) = B，现在要求出log2(x)是多少。首先这题中给定的A、B的范围是骗人的，实际上A、B的差值不能够大于1024，否则就不能够使用pow函数，不知道这种方法是不是错了。 首先有log2(x) = Min(A, B) - 1 + log2(2^|A-B|+1)那么我们就能够估计这个值的范围是[Mi
·2015-10-31 11:21

ACM-博弈论

有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 （一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。   &nb
·2015-10-31 10:27

hdu 3853 LOOPS（基础DP求期望）

题目大意 有一个人被困在一个 R*C(2<=R,C<=1000) 的迷宫中，起初他在 (1,1) 这个点，迷宫的出口是 (R,C)。在迷宫的每一个格子中，他能花费 2 个魔法值开启传送通道。假设他在 (x,y) 这个格子中，开启传送通道之后，有 p_lift[i][j] 的概率被送到 (x,y+1)，有 p_down[i][j] 的概率被送到 (x+1,y)，有 p_loo
·2015-10-30 14:17

DP入门题集

21:33:51 　　　　一.基础dp： 　　1.hdu.2602.Bone Collector. 　　这道是基础的01背包。
·2015-10-30 11:36

timus 1225 flags 基础DP 简单递推

  　　　　　　　　　　　　　　　　1225. Flags Time limit: 1.0 second Memory limit: 64 MB On the Day of the Flag of Russia a shop-owner decided to decorate the show-window of his shop with textile stripes
·2015-10-28 08:57

HDU 1081 to the max 基础DP 好题

　　　　　　　　　　　　　　　　　　To The Max Problem Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater located with
·2015-10-28 08:57

HDU1158 Employment Planning 基础DP

　　　　　　　　　　　　　　Employment Planning   Problem Description A project manager wants to determine the number of the workers needed in every month. He does know the minimal number of the workers ne
·2015-10-28 08:56

HDU 2059 龟兔赛跑 基础DP 好题

　　　　　　　　　　　　　　龟兔赛跑   Problem Description 据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。 最近正值HDU举办50周年校庆，社会各大
·2015-10-28 08:56

HDU 1422 重温世界杯 基础DP 好题

　　　　　　　　　　　　重温世界杯   Problem Description 世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力神杯,成就了4星意大利. 世界杯虽然结束了,但是这界世界杯给我们还是留下许多值得回忆的东西.比如我们听到了黄名嘴的3分钟激情解说,我们懂得了原来可以向同一个人出示3张黄牌，我们还看到了齐达内的头不仅能顶球还能顶人…………
·2015-10-28 08:55

ACM-简单的主题Ignatius and the Princess II——hdu1027

转载请注明出处：http://blog.csdn.net/lttree Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4436&n
·2015-10-27 15:08

POJ 3616 Milking Time 基础DP

　　　　　　　　　　　　　　　　　　　　　　Milking Time Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5743   Accepted: 2401 Description Bessie is such a hard-
·2015-10-27 13:17

ACM-简单的主题Factorial——poj1401

明出处： http://blog.csdn.net/lttree Factorial Time Limit: 1500MS   Memory Limit: 65536K Total Submissions: 13993   Accepted: 8678 Description The most
·2015-10-23 08:23

ACM-光滑最小生成树project——hdu1863

***************************************转载请注明出处： http://blog.csdn.net/lttree*************************************** 畅通project Time Limit: 1000/1000 MS (Java/Others)    Memory Limi
·2015-10-21 12:59

uva1025(基础dp)

思路：先要与处理出来每辆列车经过每个站点的时间方向。再然后就是一通模拟了。/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: *****************************************/ //#pragmacomment(linker,"/STACK:
KIJamesQi·2015-10-19 17:00

ACM-括号匹配问题

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

hdu1558基础dp（求最大子矩阵）

思路：用一个二元组(i,j)来表示有下标为（i，j）的前缀和，那么又下标（i，j）的x＊y的子矩阵的连续和就为ans=(i,j)-(i-x,j)-(i,j-y)+(i-x,j-y);if(ans>max_num)max_num=ans;两层循环完了后，最终结果就是ans;Ps:一开始嫌弃第一种写法，结果第二种写法写丑了，wa了4发QAQ。。。题目链接/***********************
KIJamesQi·2015-09-09 17:00

hdu4504基础dp，二维

/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: 思路：定义一个二维的dp[i][j]数组就好了, *****************************************/ //#pragmacomment(linker,"/STACK:1024000000,1
KIJamesQi·2015-09-09 11:00

hdu2501基础dp

/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName:思路：显然i是有（i－1）和（i－2）这种情况来的；先考虑从（i－1）这种情况来看，必然是dp[i]=dp[i-1];只能在第i个竖列放一个2*1的木板；再考虑从第（i－2）这种情况来看，此时留下了一个2*2的格子，那么我们就
KIJamesQi·2015-09-08 15:00

hdi2189基础dp

/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: 思路：题意就是又不超过n个素数组合成n的情况有多少种； 123456789。。。可以看成是数的生成情况； 就是dp[i][j]表示又不超过i的素数组合成j的情况总和; 那么：1.i是素数时dp[i][j]+=dp[i][j-
KIJamesQi·2015-09-08 14:00

hdu1723基础dp

/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: *****************************************/ //#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #inc
KIJamesQi·2015-09-07 15:00

hdu1078基础dp

/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: 思路：dfs＋dp，，，因为只能走直线，和普通dfs一样的方向dx[i]与dy[i],由于一次最多跳k步长元，所以有nx=dx[i]*jamp+x,ny=dy[i]*jamp+y; 状态转移方程：dp[x][y]=gg[x]
KIJamesQi·2015-09-06 14:00

hdu1978基础dp

/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: 思路：简单dp，从点(x,y)可以走到的点的表达式是(dx+x,dy+y)&&x+y #include #include #include #include #include #include #include #inclu
KIJamesQi·2015-09-06 14:00

【基础dp】免费馅饼

G- 免费馅饼TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1176Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的1
neuike·2015-08-26 21:00

【基础dp】Robberies

A- RobberiesTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionTheaspiringRoytheRobberhasseenalotofAmericanmovies,andknowsthatthebadguysusuallygetscaughtinth
neuike·2015-08-10 15:00

dp 专题

一大波的dp题目，算是总结一下基础dp1.hdu1284背包问题有1，2，3三种硬币，给你数字求它的兑换方法硬币可以无限取，背包问题/**********************************
meixiuxiudd·2015-08-09 01:00

kuangbin带你飞 专题十二 基础DP1

好久没做DP了，虽说是基础DP1吧，第一题就把我海虐了感觉DP真是看脑洞，最近脑子各种混乱睡眠也不足，还是得要好好理解的HDU1024题意：最大m段区间和啊题解：这题正常的方法都会MLE啊TLE啊dp[
Miracle_ma·2015-07-31 16:00

hdoj1421 搬寝室（基础DP）

题目：点击打开链接一个简单的DP题目，我们可以这样思考，为了使疲劳度最低，我们则需要左右手拿的物品接近，则是a1 #include #include #include #include #include #include #include usingnamespacestd; constintINF=0x7ffffff; intdp[2001][2001]; inta[2010]; intDP
Mosu_·2015-06-24 18: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
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他