动归题目

【POJ1141】括号序列

【POJ1191】棋盘分割

【SPOJ196】决斗

【AOA】跳舞机

【AOA】积木游戏

【AOA】艺术馆的火灾

【AOA】机器人的名字

【UVa10559】方块消除

【AOA】公路巡逻

【POJ1074】并行期望值

【AOA】高性能计算机

【AOA】模板匹配

【AOA】不可解码的编码

【AOA】青蛙的烦恼

【AOA】排列问题

【AOA】最优排序二叉树

【POJ1038】 Bugs公司

【UVa10531】迷宫统计

【AOA】贪吃的九头龙

【AOA】快乐的蜜月

【AOA】移动机器人

【UVa10271】佳佳的筷子

【AOA】偷懒的工人

【AOA】铁路调度

【POJ1691】平板涂色

【POJ1947】道路重建

【ZJUxxx】圆和多边形

【AOA】铁球落地

【UVA10118】免费糖果

【AOA】丢三落四的老鼠

【AOA】最长公共子序列问题

【UVA10635】排列的LCS问题

【UVAxxx】最长上升子序列问题

【UVAxxx】最优二分检索树问题

【POJ1180】任务调度问题

【AOA】序列分割问题

【AOA】多排列的LCS

【POJ1159】回文词

【AOA】友好城市

【POJ1160】邮局

【AOA】基因串

【POJ1946】奶牛转圈

【AOA】元件折叠

【AOA】 DNA序列

【AOA】最优布车方案

时间： 2024-07-30 10:20:55

动归题目的相关文章

dp【二维动归】 jzojp1295

一道比较典型的二维动归题目 但我在打的时候没有推出来简洁的动归表达式0.0,有点搜索的味道,所有时间花的有点多 但只要优化一下就好了 #include<iostream> #include<string> #include<cstring> #include<algorithm> using namespace std; int num[3000][3000]; int hh[3000][3000]; int ll[3000][3000]; int f[30

1541 乌龟棋

难度:普及+/提高 题目类型:动态规划 提交次数:2 涉及知识:多维动规 题目背景 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物. 题目描述 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数).棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点. 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片,见样例),每种类型的卡片上分别标有1.2.3.4四个数字之一,表示使用这种卡片后,乌龟棋子将向前爬行相应的格子数.游戏中,玩家

1616 疯狂的采药（完全背包问题）

难度:普及- 题目类型:动规 提交次数:1 涉及知识:背包动规 题目背景 此题为NOIP2005普及组第三题的疯狂版. 此题为纪念LiYuxiang而生. 题目描述 LiYuxiang是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师.为此,他想拜附近最有威望的医师为师.医师为了判断他的资质,给他出了一个难题.医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同种类的草药,采每一种都需要一些时间,每一种也有它自身的价值.我会给你一段时间,在这段时间里,你可以采到一些草药.如

uva 116 - Unidirectional TSP (动态规划)

第一次做动规题目,以下均为个人理解以及个人方法,状态转移方程以及状态的定义也是根据个人理解,请过路大神指教. 状态:每一列的每一个数[ i ][ j ]都是一个状态: 然后定义状态[ i ][ j ]的指标函数d[ i ][ j ]为从[ i ][ j ]向右出发的可以得到的最小的整数和: 状态转移方程:d[ i ][ j ]=min(d[ i+1 ][ j+1 ][ i-1 ][ j+1 ][ i ][ j+1 ])+a[ i ][ j ]; 其中a[ i ][ j ]为当前位置的数值: 然后

1387 最大正方形

难度:普及/提高- 题目类型:动规 提交次数:1 涉及知识:多维动规 题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长. 输入输出格式 输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1. 输出格式: 一个整数,最大正方形的边长 代码: 1 #include<iostream> 2 using namespace std; 3 int d[105][105]; 4 int minn(i

1006 传纸条

难度:普及+/提高 题目类型:动态规划 提交次数:1 涉及知识:多维动规 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题.一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了.幸运的是,他们可以通过传纸条来进行交流.纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n).从小渊传到小轩的纸条只可以向下或者向右传递,从小轩传给小渊的纸条只可以向上或者向左传递

1020 导弹拦截

难度:普及/提高- 题目类型:动规 提交次数:1 涉及知识:线性动规 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截

1108 低价购买

难度:提高+/省选- 题目类型:动规 提交次数:3(待定) 涉及知识:线性动规 题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则.要想被认为是伟大的投资者,你必须遵循以下的问题建议:“低价购买:再低价购买”.每次你购买一支股票,你必须用低于你上次购买它的价格购买它.买的次数越多越好!你的目标是在遵循以上建议的前提下,求你最多能购买股票的次数.你将被给出一段时间内一支股票每天的出售价(2^16范围内的正整数),你可以选择在哪些天购买这支股票.每次购买都必须遵循“低价购买:再低价购买

研究生要具备什么能力，学什么？

前些日子科学网热议师生关系,忍不住说了几句,每次都想到此为止,该去忙别的了.看到一些迷茫的眼睛,我还是再写些自己的经历和看法与大家分享. 我上小学早,四岁进学,还是上我妈教的班,虽然肚子里已经有了百多个字,加法也会,但一节课熬不住困,醒来还喊妈,几月后被退回幼儿园,重修了两年大班,才明白小学与幼儿园不同:上课不能打瞌睡,不能喊妈.升到初一没几天,地理老师吓了我一身汗.那是她的第二节课,一上来就点名抽查,一个留级生站起后很溜地答了两句,“我国地形西高东低,山脉多南北走向,还有-还有-”,就卡壳了.