已注销
已注销
全部文章
动态规划
ACM模版篇(139)
C++(4)
CONTESTS(31)
dfs && bfs(59)
GitHub(1)
Linux(4)
OpenGL(2)
PHP(5)
Python(7)
QT(3)
Script(4)
STL(24)
位运算(3)
其他(37)
区间(22)
图形打印(6)
图论(96)
字符串(39)
打表(13)
排序(31)
数学相关(153)
数据结构(73)
数论(101)
暴力解题(31)
机器学习(10)
栈(14)
树(51)
每周都有那么几天不想学习(2)
汇编(6)
知识点总结(17)
笔试试题(15)
网络流(7)
职场老油条(1)
计算几何(17)
贪心(62)
逐梦者(97)
郑州-大连(2)
问题残余(4)
骑行也是追梦(1)
归档
标签
去牛客网
登录
/
注册
已注销的博客
元戎启行 赵闲(内推之星)
全部文章
/ 动态规划
(共148篇)
NYOJ-1070-诡异的电梯[Ⅰ]
描述 新的宿舍楼有 N(1≤N≤100000) 层 and M(1≤M≤100000)个学生. 在新的宿舍楼里, 为了节约学生的时间也为了鼓励学生锻炼身体, 所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下(即,如果在第2层停下就不能在第3层停下。).所以,如果有学生在相邻的两层之间要停下,...
2021-05-22
0
230
51Nod-算法马拉松13-A-取余最长路
佳佳有一个n*m的带权矩阵,她想从(1,1)出发走到(n,m)且只能往右往下移动,她能得到的娱乐值为所经过的位置的权的总和。 有一天,她被下了恶毒的诅咒,这个诅咒的作用是将她的娱乐值变为对p取模后的值,这让佳佳十分的不开心,因为她无法找到一条能使她得到最大娱乐值的路径了! 她发现这个问题实在是太...
2021-05-22
0
268
CDOJ-2016-A-柱爷与咸鱼神功
某日,喵哈哈村,柱爷在自己房间内,面对魔镜 “魔镜啊,魔镜,什么才是这个世界上最强大的武功?” 霎时,一道惊雷落下,柱爷的面前竟然浮现出了一本古老的黑色书籍,而书的名字竟然是“咸鱼神功” ! 翻开一看,书的第一页赫然写着:”练至大成可变身咸鱼王,掌控雷电! “ 看到这句话,柱爷当即决定修...
2021-05-22
0
335
CDOJ-2016-B-柱爷与最大区间和
柱爷爱思考,凡事喜欢举一反三,常常能想到别人没想过的问题。 比如最大区间和这个问题:在一数列上选出一段区间,使得这段区间和最大。 柱爷想:如果选出两段区间(不相邻)会怎样呢? 柱爷很快想到了答案,你呢? Input 第一行输入一个数N,表示数组的长度。 第二行输入N个数,表示各元素的值。...
2021-05-22
0
252
NYOJ-16-矩形嵌套
描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a < c,b < d或者b < c,a < d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形...
2021-05-22
0
868
NYOJ-17-单调递增最长子序列
描述 求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入 第一行一个整数0 < n < 20,表示有n个字符串要处理 随后的n行,每行有一个字符串,该字符串的长度不会超过10000 输出 输出字符串的最长递增子序列的长度 样例输...
2021-05-22
0
310
NYOJ-35-表达式求值
描述 ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。 比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数) 输入 第一行输入一个整数n,共有n组测试数据(n&l...
2021-05-22
0
208
2016计蒜之道-初赛-第四场-A-淘宝流量分配
描述 在每年的淘宝“双十一”时,访问量都会暴涨,服务器的请求会被流量分配程序按照一定策略,分发给不同的进程去处理。有一类请求,有两个进程可以接受分发的请求,其中一个进程所在服务器的配置、网络传输性能等都要优于另一个进程。流量分发程序可以知道队列中每个任务的预计处理时间,每次都会尽可能将队列中预计处...
2021-05-22
0
292
51Nod-1174-区间中最大数
ACM模版 描述 给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3,对应的数为7 6 3,最大的数为7。(该问题也被称为RMQ问题) Input 第1行:1个数N,表示序列的长度。...
2021-05-22
0
335
51Nod-1002-数塔取数问题
ACM模版 描述 题解 从底层向上层推。一个简单的动态规划。 代码 #include <iostream> #include <cstdio> using namespace std; const int MAXN = 125300; int A[MAXN...
2021-05-22
0
302
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页