TRDD的博客

Max Sum Plus Plus题目大意：给你n个数，让你从中找m个连续且互不相交的区间，然后使得所有区间元素和最大。数据范围：1≤n≤106,−32768≤ai≤32767，m>01≤n≤106,−32768≤ai≤32767，m>01\leq n\leq 10^{6},-32768\leq a_i\leq 32767，m>0。解题思路：首先...

训练赛Day7 - The 36th ACM/ICPC Asia Regional Dalian Site —— Onsite ContestD - Hexadecimal View题目大意十六进制对计算机程序员非常重要和有用。您被要求提供给定数据的十六进制视图。十六进制视图由一行或多行组成。除最后一行之外的每一行代表16个字符。每行由三个以空格分隔的列组成：addr：此...

HDU4126 - 最小生成树 + DP题目链接题目大意给你一个图，有q次询问，每次询问如果替换一条边后最小生成树的大小是多少，求q次询问的平均值。（要替换的边的权一定不小于原来边权，替换只在当前次询问有效）数据范围多组输入T<=20，1≤N≤3000,0≤M≤N∗N1≤N≤3000,0≤M≤N∗N1\leq N\leq 3000,0\leq M\leq N*...

训练赛Day6-The 36th ACM/ICPC Asia Regional Beijing SiteB - Eliminate Witches!题目大意【样例解释】给你一个字符串：walpurgis(charlotte(patricia,gertrud),elly,gisela) 如下图：现在要你输出该树节点个数以及先序遍历，和遍历中的访问边的顺序。...

Phalanx题目大意：给你一个n*n大小且只由小写字母和大写字母组成的矩阵，要你求一个关于左下角到右上角对称的最大子矩阵。数据范围：1≤n≤1000。1≤n≤1000。1\leq n\leq 1000。解题思路：对于每一个点都有可能是最大子矩阵的左下角，那么对于dp[i][j]即代表以(i,j)点为子矩阵左下角时的最大对称子矩阵，它又可以由dp[i-1][j+...

Help Jimmy题目大意：Description“Help Jimmy” 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的...

Milking Time题目大意：给你m个时间段，每个时间段包括一个开始时间和一个结束时间，另外还有一个价值，现在要你在连续的n时间内找到互不相交区间间隔相差r且完整的区间，使得价值和最大，输出价值和。数据范围：1≤m≤1000,1≤n≤1000000,0≤startinghouri<endinghouri≤n,1≤r≤n。1≤m≤1000,1≤n≤1000000,0≤sta...

FatMouse and Cheese题目大意：给你一个n∗nn∗nn*n的矩阵，每个位置都有一个数字a[i][j],然后从(0,0)开始走，每次只能走1~k步，并且要使得下一个位置的a大于当前位置的a，要求这么走下去的最大和。数据范围：多组输入，1≤n≤1001≤n≤1001\leq n\leq 100。解题思路：对于每个位置，都有情况从其它点过来，或者不可能到当前位置，...

Treats for the Cows题目大意：给你n个数字，每次只能从两端取一个数，每取一个数就乘上这个数取的次序（即第几次取到这个数就乘几），最后使得和最大。数据范围：1≤n≤1000,1≤ai≤20001≤n≤1000,1≤ai≤20001\leq n\leq 1000,1\leq a_i\leq 2000。解题思路：因为是从两端开始取的，所以我是这么想的...

Common Subsequence题目大意：多组数据，每组两个串，求最长公共子序列。解题思路：dp[i][j]代表，第一个串的前i个字符和第二个串的前j个字符的最长公共子序列，那么当a[i]==b[j]时，dp[i][j]=max(dp[i][j],dp[i−1][j−1]+1);当a[i]==b[j]时，dp[i][j]=max(dp[i][j],dp[i−1][j−1]+1)...

FatMouse’s Speed题目大意：给你一个长度不超过1000的序列，然后每个元素包含两个数字wiwiw_i和viviv_i,现在要你找出一个最长的子序列使得这个序列满足按w递增而按v递减，然后输出长度和所选子序列顺序。数据范围：1≤长度≤1000,1≤wi,vi≤100001≤长度≤1000,1≤wi,vi≤100001 \leq 长度\leq 1000,1\leq w_i...

Tickets题目大意：售票员想尽可能早的下班，现在有n个人，每个人购票都有一个时间SiSiS_i，然后也给你两个相邻的人一起售票所需的时间DiDiD_i，现在要你帮助售票员尽可能快的售完票，并且输出该售票员的下班时间，开始售票时间为08:00:00  am.08:00:00  am.08:00:00 ~~am.数据范围：1≤n≤1000,0...

免费馅饼题目大意：都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高...

Piggy-Bank题目大意：T组数据，每组数据一个n，代表n种类型的硬币，首先给你E,F,然后F-E代表背包可容纳总重量，下面给出n种硬币的价值wiwiw_i和重量viviv_i,每种不限数量，问装满可容纳F-E重量的背包硬币价值最小是多少。如果不能，则输出This is impossible.数据范围：1≤n≤500,1≤E≤F≤10000,1≤wi≤50000,1≤vi≤10...

Monkey and Banana题目大意：给你n种长方体，每种立方体都有个长宽高，每种立方体有无数个，让你选择任意立方体堆起来，要求上面的长和宽都严格小于下面的长和宽，问你最高能堆多高。数据范围：0&lt;n≤300&lt;n≤300 < n\leq 30,多组输入到n为0时结束输入。解题思路：每种立方体又可分为三种立方体，即一共有3n个立方体，而每个立方体由...

Super Jumping! Jumping! Jumping!题目大意：多组，n等于0时输入结束，每组给你n个数，要你求得一个上升子序列，使得子序列和最大。数据范围：1≤n≤1000其它数据不超过int型数据范围。1≤n≤1000其它数据不超过int型数据范围。1\leq n\leq 1000其它数据不超过int型数据范围。解题思路：这个题显然最长上升子序列改一下...

Doing Homework题目大意：有一个人想完成n种作业，有n行，每行一个课程名称，课程提交截至时间，课程完成所需时间，现在以什么顺序完成所有作业所超时间最少和所超最少时间，且最少时间相同时字典序小的在前，给定数据的字典序是上升的。数据范围：1≤n≤15,每个课程名称长度不超过100.1≤n≤15,每个课程名称长度不超过100.1 \leq n\leq 15,每个课程名称长度不...

Hills题目大意从n个数选取k个数，如果选第i个数，必须h[i−1]&amp;lt;h[i]&amp;gt;h[i+1]h[i−1]&amp;lt;h[i]&amp;gt;h[i+1]h[i-1]h[i+1],每花费1可以将对应的h减小1，问你选取k个数的最小花费。输出k=1,2,3,⋯(n+1)/21,2,3,⋯(n+1)/21,2,3,\cdots (n+1)/2的这些情况。数据范围1≤n≤5000...