![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 95
Black_Glasses
这个作者很懒,什么都没留下…
展开
-
2018暑假校内第一次比赛
Route Calculator Time Limit: 10000ms, Special Time Limit:25000ms, Memory Limit:524288KB Total submit users: 9, Accepted users: 2 Problem 14108 : No special judgement Problem description You ...原创 2018-07-27 20:35:19 · 284 阅读 · 0 评论 -
POJ - 1947 Rebuilding Roads
Rebuilding RoadsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12667 Accepted: 5889#include <stdio.h>#include <iostream>#include <vector> using namespace std;const i...原创 2018-06-05 16:32:02 · 89 阅读 · 0 评论 -
51nod-1294 修改数组
1294 修改数组 题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 收藏 关注给出一个整数数组A,你可以将任何一个数修改为任意一个正整数,最终使得整个数组是严格递增的且均为正整数。问最少需要修改几个数?Input第1行:一个数N表示序列的长度(1 <= N <= 100000)。第2 - N + 1行:每行1个数,...原创 2018-05-28 23:22:20 · 199 阅读 · 0 评论 -
51nod-1023 石子归并 V3
1023 石子归并 V3 基准时间限制:2 秒 空间限制:131072 KB 分值: 320 难度:7级算法题 收藏 关注N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如: 1 2 3 4,有不少合并方法1 2 3 4 => 3 3 4(3) => 6 4(9) ...原创 2018-05-28 20:47:14 · 163 阅读 · 0 评论 -
51nod-1021 石子归并
1021 石子归并 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如: 1 2 3 4,有不少合并方法1 2 3 4 => 3 3 4(3) => 6 4(9) =>...原创 2018-05-23 16:28:00 · 177 阅读 · 0 评论 -
hdu-5834 Magic boy Bi Luo with his excited tree
Magic boy Bi Luo with his excited treeTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1737 Accepted Submission(s): 521Problem DescriptionBi...原创 2018-06-04 10:38:38 · 238 阅读 · 0 评论 -
HDU - 3586 Information Disturbing
Information DisturbingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4022 Accepted Submission(s): 1400Problem DescriptionIn the battlefield...原创 2018-06-03 16:05:31 · 156 阅读 · 0 评论 -
hdu-3652 B-number
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8194 Accepted Submission(s): 4841Problem DescriptionA wqb-number, or B-number for sho...原创 2018-06-17 10:42:56 · 222 阅读 · 0 评论 -
hdu-5179 beautiful number
beautiful numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 951 Accepted Submission(s): 610Problem DescriptionLet A=∑ni=1ai∗10n−i(1≤ai≤9)...原创 2018-06-17 00:18:40 · 140 阅读 · 0 评论 -
hdu-3555 Bomb
BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 21975 Accepted Submission(s): 8253Problem DescriptionThe counter-terrorists found a time...原创 2018-06-16 19:50:44 · 116 阅读 · 0 评论 -
hdu2089-不要62
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 54442 Accepted Submission(s): 20882Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经...原创 2018-06-16 19:08:31 · 106 阅读 · 0 评论 -
poj-1655Balancing Act
Balancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15823 Accepted: 6703DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the...原创 2018-06-01 22:39:42 · 157 阅读 · 0 评论 -
poj-3345Bribing FIPA
Bribing FIPATime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5567 Accepted: 1762DescriptionThere is going to be a voting at FIPA (Fédération Internationale de Programmation Association) to de...原创 2018-06-01 20:41:59 · 151 阅读 · 0 评论 -
hdu-1011 Starship Troopers
Starship TroopersTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22165 Accepted Submission(s): 5869Problem DescriptionYou, the leader of Sta...原创 2018-06-01 16:29:45 · 217 阅读 · 0 评论 -
hdu1561-The more, The Better
The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9397 Accepted Submission(s): 5463Problem DescriptionACboy很喜欢玩一种战略游戏,在一个地图...原创 2018-06-01 12:38:07 · 160 阅读 · 0 评论 -
hdu2196-Computer
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32652 Accepted Submission(s): 4625Problem DescriptionA school bought the first comput...原创 2018-06-01 00:13:07 · 408 阅读 · 0 评论 -
hdu2196-Computer
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32652 Accepted Submission(s): 4625Problem DescriptionA school bought the first comput...原创 2018-05-31 22:06:30 · 118 阅读 · 0 评论 -
ural-1018. Binary Apple Tree
1018. Binary Apple TreeTime limit: 1.0 secondMemory limit: 64 MBLet's imagine how apple tree looks in binary computer world. You're right, it looks just like a binary tree, i.e. any biparous branch sp...原创 2018-06-03 10:18:30 · 289 阅读 · 0 评论 -
51nod-1503猪和回文
1503 猪和回文 题目来源: CodeForces基准时间限制:2 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一只猪走进了一个森林。很凑巧的是,这个森林的形状是长方形的,有n行,m列组成。我们把这个长方形的行从上到下标记为1到n,列从左到右标记为1到m。处于第r行第c列的格子用(r,c)表示。刚开始的时候猪站在(1,1),他的目标是走到(n,m)。由于猪回家心切...原创 2018-05-22 21:23:35 · 197 阅读 · 0 评论 -
CodeForces - 219D Choosing Capital for Treeland
D. Choosing Capital for Treelandtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe country Treeland consists of n cities, some pairs of them are ...原创 2018-06-03 09:37:39 · 290 阅读 · 0 评论 -
51nod-1201 整数划分
1201 整数划分 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注将N分为若干个不同整数的和,有多少种不同的划分方式,例如:n = 6,{6} {1,5} {2,4} {1,2,3},共4种。由于数据较大,输出Mod 10^9 + 7的结果即可。Input输入1个数N(1 <= N <= 50000)。Output输出划分的数量Mod 1...原创 2018-05-01 16:04:43 · 225 阅读 · 0 评论 -
51nod-1020-逆序排列
1020 逆序排列 基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。1-n的全排列中,逆序数最小为0(正序),最大为n*(n-1) / 2(倒...原创 2018-04-24 13:14:28 · 234 阅读 · 0 评论 -
51nod-1021 石子归并
1021 石子归并 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如: 1 2 3 4,有不少合并方法1 2 3 4 => 3 3 4(3) => 6 4(9) =>...原创 2018-04-19 21:10:25 · 86 阅读 · 0 评论 -
51nod-1065 最小正子段和
1065 最小正子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注N个整数组成的序列a[1],a[2],a[3],…,a[n],从中选出一个子序列(a[i],a[i+1],…a[j]),使这个子序列的和>0,并且这个和是所有和>0的子序列中最小的。例如:4,-1,5,-2,-1,2,6,-2。-1,5,-2,-1,序列和为1,是最小的...转载 2018-04-19 21:06:25 · 151 阅读 · 0 评论 -
51nod-1051 最大子矩阵和
1051 最大子矩阵和 基准时间限制:2 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。例如:3*3的矩阵:-1 3 -12 -1 3-3 1 2和最大的子矩阵是:3 -1-1 31 2Input第1行:M和N,中间用空格隔开(2 <= M,N <= 500)。...原创 2018-04-19 20:54:19 · 102 阅读 · 0 评论 -
51nod-1086 背包问题 V2
1086 背包问题 V2 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有N种物品,每种物品的数量为C1,C2......Cn。从中任选若干件放在容量为W的背包里,每种物品的体积为W1,W2......Wn(Wi为整数),与之相对应的价值为P1,P2......Pn(Pi为整数)。求背包能够容纳的最大价值。Input第1行,2个整数,N和W中间用空格...原创 2018-04-19 20:48:15 · 158 阅读 · 0 评论 -
51nod-1732 51nod婚姻介绍所
1732 51nod婚姻介绍所 题目来源: 原创基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注51nod除了在做OJ之外,还开展了很多副业。婚姻介绍所就是其中之一。对于一个客户,我们可以使用一个字符串来描述该客户的特质。假设现在我们有两个客户A和B。A的特质字符串为:abcdefgB的特质字符串为:abcxyz则A和B的匹配度f(A, B)为A和B的...原创 2018-04-19 20:38:45 · 114 阅读 · 0 评论 -
51nod-1052 最大M子段和
1052 最大M子段和 基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注N个整数组成的序列a[1],a[2],a[3],…,a[n],将这N个数划分为互不相交的M个子段,并且这M个子段的和是最大的。如果M >= N个数中正数的个数,那么输出所有正数的和。例如:-2 11 -4 13 -5 6 -2,分为2段,11 -4 13一段,6一段,和为26...原创 2018-04-30 18:31:55 · 266 阅读 · 0 评论 -
51nod-1101 换零钱
1101 换零钱 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注N元钱换为零钱,有多少不同的换法?币值包括1 2 5分,1 2 5角,1 2 5 10 20 50 100元。例如:5分钱换为零钱,有以下4种换法:1、5个1分2、1个2分3个1分3、2个2分1个1分4、1个5分(由于结果可能会很大,输出Mod 10^9 + 7的结果)Input输入1个...原创 2018-04-19 08:56:29 · 128 阅读 · 0 评论 -
51nod-1636 教育改革
1636 教育改革 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注最近A学校正在实施教育改革。一个学年由n天组成。A学校有m门课程,每天学生必须学习一门课,一门课程必须在一天内学习完。在学习完第i门课程后,学生们会收到 xi 个家庭作业,其中 xi是区间[ai,bi]里的一个整数 。每门课还有一个属性,就是复杂度 ci...原创 2018-04-19 08:46:54 · 196 阅读 · 0 评论 -
51nod-1202 子序列个数
1202 子序列个数 题目来源: 福州大学 OJ基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注子序列的定义:对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列,其中1<=p1<p2<.....<pm<=n。例如4,14,2,3和14,1,...原创 2018-04-20 14:10:57 · 142 阅读 · 0 评论 -
51nod-1259 整数划分 V2
1259 整数划分 V2 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注将N分为若干个整数的和,有多少种不同的划分方式,例如:n = 4,{4} {1,3} {2,2} {1,1,2} {1,1,1,1},共5种。由于数据较大,输出Mod 10^9 + 7的结果即可。Input输入1个数N(1 <= N <= 50000)。Outp...原创 2018-04-26 15:48:05 · 485 阅读 · 0 评论 -
ZOJ-3201Tree of Tree
Tree of TreeTime Limit: 1 Second Memory Limit: 32768 KBYou're given a tree with weights of each node, you need to find the maximum subtree of specified size of this tree.Tree Definition A tree is...原创 2018-06-02 23:13:24 · 335 阅读 · 0 评论 -
51nod-1371 填数字
1371 填数字 基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 收藏 关注有n行格子,第i(1<=i<=n)行有i个格子,每行格子是左对齐。现在要在每一个格子填入一个非负整数,最后使得每一行每一列的和都不超过2。请计算有多少种方案,答案比较大,请输出对100,000,007(1e8+7)取余后的结果。下图是n=4的时候格子的摆放。Input第1行...原创 2018-05-25 18:50:17 · 242 阅读 · 0 评论 -
51nod-1293 球与切换器
1293 球与切换器 题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注有N行M列的正方形盒子。每个盒子有三种状态0, -1, +1。球从盒子上边或左边进入盒子,从下边或右边离开盒子。规则:如果盒子的模式是-1,则进入它的球从下面出去。(方向变为向下)如果盒子的模式是+1,则进入它的球从右面出去。 (反向变为向右)如果盒子的模...原创 2018-05-25 17:22:18 · 196 阅读 · 0 评论 -
hdu3480-Division
DivisionTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 999999/400000 K (Java/Others)Total Submission(s): 5640 Accepted Submission(s): 2235Problem DescriptionLittle D is really interested ...原创 2018-05-25 14:05:33 · 136 阅读 · 0 评论 -
hdu2829-Lawrence
LawrenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4903 Accepted Submission(s): 2258Problem DescriptionT. E. Lawrence was a controversia...原创 2018-05-25 13:58:36 · 163 阅读 · 0 评论 -
hdu3516-Tree Construction
Tree ConstructionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1708 Accepted Submission(s): 964Problem DescriptionConsider a two-dimensiona...原创 2018-05-25 13:47:38 · 143 阅读 · 0 评论 -
POJ - 1160 Post Office
Post OfficeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21002 Accepted: 11353DescriptionThere is a straight highway with villages alongside the highway. The highway is represented as an i...原创 2018-05-25 13:29:51 · 138 阅读 · 0 评论 -
51nod-1354 选数字
1354 选数字 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注当给定一个序列a[0],a[1],a[2],...,a[n-1] 和一个整数K时,我们想找出,有多少子序列满足这么一个条件:把当前子序列里面的所有元素乘起来恰好等于K。样例解释:对于第一个数据,我们可以选择[3]或者[1(第一个1), 3]或者[1(第二个1), 3]或者[1,1,3]。...原创 2018-05-12 19:57:00 · 566 阅读 · 0 评论