动态规划
关注
分享
扫一扫
文章平均质量分 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 · 303 阅读 · 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 · 105 阅读 · 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 · 220 阅读 · 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 · 185 阅读 · 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 · 201 阅读 · 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 · 263 阅读 · 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 · 178 阅读 · 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 · 243 阅读 · 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 · 165 阅读 · 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 · 134 阅读 · 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 · 125 阅读 · 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 · 196 阅读 · 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 · 169 阅读 · 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 · 242 阅读 · 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 · 178 阅读 · 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 · 428 阅读 · 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 · 142 阅读 · 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 · 345 阅读 · 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 · 220 阅读 · 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 · 329 阅读 · 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 · 246 阅读 · 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 · 258 阅读 · 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 · 102 阅读 · 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 · 181 阅读 · 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 · 116 阅读 · 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 · 173 阅读 · 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 · 136 阅读 · 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 · 290 阅读 · 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 · 147 阅读 · 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 · 214 阅读 · 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 · 161 阅读 · 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 · 513 阅读 · 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 · 360 阅读 · 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 · 263 阅读 · 0 评论 -
51nod-1293 球与切换器
1293 球与切换器 题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有N行M列的正方形盒子。每个盒子有三种状态0, -1, +1。球从盒子上边或左边进入盒子，从下边或右边离开盒子。规则：如果盒子的模式是-1，则进入它的球从下面出去。（方向变为向下）如果盒子的模式是+1，则进入它的球从右面出去。 （反向变为向右）如果盒子的模...原创 2018-05-25 17:22:18 · 211 阅读 · 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 · 156 阅读 · 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 · 180 阅读 · 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 · 166 阅读 · 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 · 159 阅读 · 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 · 650 阅读 · 0 评论