杭电ACM_算法题-动态规划

最新推荐文章于 2021-07-17 15:54:22 发布
最新推荐文章于 2021-07-17 15:54:22 发布
阅读量1.4k 收藏 3
点赞数
分类专栏： 杭电ACM_算法题_动态规划 文章标签： 杭电ACM_算法题-动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ecjtu_yuweiwei/article/details/9311047
版权

动态规划 50题 题号
hdu--http://acm.hdu.edu.cn
pku--http://poj.org


一 hdu2182 Frog
hdu2185 Chess ==pku2626
hdu1114（pku1384） Piggy-Bank
hdu3281 balls
hdu1502 Regular Words

二 hdu1003 Max Sum p61
hdu1081(pku1050) To The Max
hdu1500 Chopsticks
hdu2059 龟兔赛跑
pku1160 Post Office 
pku1976 A Mini Locomotive
pku1651 Multiplication Puzzle

三 hdu2084 数塔
hdu1080（p1080） Human Gene Functions
hdu1087 Super Jumping!
Hdu1476（p1513） Scheduling Lectures
pku1887 catcher DP 
hdu1501(pku2192) Zipper


四   hdu1158 Employment Planning
hdu1159(pku1485) Common Subsequence
hdu1160 FatMouse's Speed
hdu1176 免费馅饼
hdu1466 计算直线的交点数
hdu1503 Advanced Fruits
hdu1506 Largest Rectangle in a Histogram
hdu1548 A strange lift

最低0.47元/天 解锁文章
ECJTU_ACM_余伟伟
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
解题思考B1还是最小公倍数
pied_piperG的博客
02-23 352
题目描述 Problem Description 2个正整数的最小公倍数，大家应该都知道怎么求了，比如，10和14的最小公倍数就是70。 现在增加点难度，如果给你多个正整数，你还会计算最小公倍数吗？ 比如，5、7、15这三个数的最小公倍数就是105. Input 输入数据第一行是一个正整数C（C<10），表示有C组测试用例。 接下来C行，每行是一组测试数据。 每组数据首先是一个正整数N（1<N<30），表示本组数据有N个正整数，然后接着是N个正整数。 Output 请输出每组数据
15年杭电复试两道算法题
qq_42880512的博客
04-10 388
【试题一】 1.给定一个字符串,计算字符串中数值的个数并求和。其中还包含了负号，若 紧跟负号的是一个数值，则表示这是一个负数，若后面跟着的不是数字，则不表示什么。 输入：一个字符串 输出：数值个数 数值和 例子 输入：312ab-2-- -9–a 输出：3 301 #include<iostream> #include<string> using namespace std...
HDU 2081
困兽犹斗
04-27 887
Problem Description 大家都知道，手机号是一个11位长的数字串，同时，作为学生，还可以申请加入校园网，如果加入成功，你将另外拥有一个短号。假设所有的短号都是是 6+手机号的后5位，比如号码为13512345678的手机，对应的短号就是645678。 现在，如果给你一个11位长的手机号码，你能找出对应的短号吗？   Input 输入数据的第一行是一个N(N
2521.反素数（水题
qq_46622890的博客
07-17 166
Problem Description 反素数就是满足对于任意i(0<i<x),都有g(i)<g(x),(g(x)是x的因子个数),则x为一个反素数。现在给你一个整数区间[a,b],请你求出该区间的x使g(x)最大。 Input 第一行输入n,接下来n行测试数据 输入包括a,b, 1<=a<=b<=5000,表示闭区间[a,b]. Output 输出为一个整数,为该区间因子最多的数.如果满足条件有多个,则输出其中最小的数. Sample Input 3 2
杭电ACM-HDOJ1466计算直线的交点数(动态规划)
gubojun的专栏
02-06 1754
/**  * problem:杭电OJ1466动态规划-计算直线的交点数  * time:2013-2-5  *  解题思路：  每次有平行线的时候，不互相平行的线（n-i)条和每条平行线都有n-i个交点，  一共(n-i)*i个交点，加上n-i条线本身的交点，就是总的交点数。  如果平行线的条数固定，n变化，n-i也就是不平行的线变化。     对于任意的n（n为正整数）条直线
杭电ACM_算法模板
01-01
一. 常用函数与STL 二. 重要公式与定理 三. 大数模板 四. 数论算法 五. 图论算法 六. 几何算法 七. 专题讨论
杭电ACM课件（lecture-04）动态规划.ppt
10-17
"杭电ACM课件（lecture-04）动态规划.ppt" 动态规划是 ACM 竞赛中非常重要的一部分，本课件将对动态规划进行详细的讲解。下面是本课件的主要内容： 首先，我们来解决一个计算直线的交点数问题。给定平面上有 n 条...
杭电acm源程序学习--c/c++
08-23
本资料包围绕“杭电ACM”主题，提供了一系列的学习资源，旨在帮助初学者快速掌握ACM算法的基础，并提升编程能力。 1. **简单的输入输出** 在ACM编程中，基础的输入输出操作是必不可少的。C++中可以使用`cin`和`...
lanqiao_杭电ACMOJ解题报告_规划_
09-29
【标题】"lanqiao_杭电ACMOJ解题报告_规划_" 涉及的是ACM（国际大学生程序设计竞赛）领域的编程题目解决策略和优化规划。在这个压缩包中，包含了不同类型的算法实现，旨在帮助程序员提高解决ACM竞赛问题的能力。 ...
HDU.rar_hdoj 2000 2999 chm_hdoj 2000-2099_hdu_hdu acm 20_杭电ACM
最新发布
09-22
2000到2099的题目范围，意味着这份资料涵盖了从基础数据结构如数组、链表，到基础算法如排序、搜索，再到更复杂的图论、动态规划等知识。这些题目设计巧妙，旨在锻炼参赛者的逻辑思维、问题解决和编程能力。对于准备...
hdoj 1466 计算直线的交点数 【经典DP】
世界很大
01-19 1316
计算直线的交点数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8398    Accepted Submission(s): 3778 Problem Description 平面上有n条直线，且无三线共点，问这些
杭电acm上有关动态规划思想的习题
T_T
06-14 904
l1003、1087、1159、1160、1176 l1024、1025、1058、1069、1081 l1074、1157、1158、1466 l1078、1080、1114 l1203、1294、1227、1223 l1500、1501、1502、1503 l1505、1506、1510、2059
HDU 动态规划（46道题目）倾情奉献~ 【只提供思路与状态转移方程】
遇见_缘
02-22 4621
Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955     背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱  最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);
杭电ACM算法题记录 ZJU1168
haohulala的博客
09-20 281
#include <stdio.h> /*这道题是一个递归题，有一个三个参数的递归函数w（a,b,c） *如果a<=0,b<=0,c<=0那么返回1 ×如果a>20,b>20,c>20返回w(20,20,20) *如果a<b,并且b<c返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c) *否则返回w(a-1...
杭电OJ刷题指南（ACM）
热门推荐
qq_38769551的博客
09-27 7万+
1.首先，打开百度，输入“杭电OJ”进行搜索 2.然后进入杭电OJ官网，进行注册 3.输入注册信息 4.接下来进入详细注册界面，将信息填写完整后点击Submit 5.接下来即可登录帐号，填写用户名和密码后 点击Sign in 6.接下来，进入刷题界面 7.英文题自行翻译，从11页开始有中文题，无论中英完成后都计入刷题数 8.做题时一定要仔细看题，积极尝试 9. 选择答题语言为C语言...
[ACM] hdu 1260 Tickets （动态规划）
逆风的方向 更适合飞翔
05-03 2435
Tickets Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 4   Accepted Submission(s) : 2 Font: Times New Roman | Verdana | Georgia Font Size: ←
杭电ACM1203(动态规划)
adolphxy的专栏
08-15 617
#include using namespace std; #define MAXN 10002 double v[ MAXN ]; int main() { int n, m; int a; double b; while(cin>>n>>m) { if(n == 0 && m ==0) { break; } for(int i = 0; i <= n;
杭电ACM 2084 数塔 （动态规划初步）
GinSmile的博客
08-07 4561
http://acm.hdu.edu.cn/showproblem.php?pid=2084 用递归的方法实现动态规划，状态转移方程。 效率低下，重复计算了好多！ //不能AC #include using namespace std; int a[110][110]; int d(int i,int j,int n){ return a[i][j]+(i==n?0:d(i+1,j

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值