![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 53
£xilm€
这个作者很懒,什么都没留下…
展开
-
Maximum Sum of Products
给你两个长度为n的数组a和数组b。你可以反转数组a的一段连续区间。问操作后 a1 * b1 + a2 * b2+…+ an * bn的最大值为多少。Input第一行给出整数n,1<=n<=5000,第二行包含n个整数表示ai,1<=ai<=10^7。第三行包含n个整数表示bi,1<=bi<=10^7。Output打印一行整数表示反转一段数组a的区间后最大可以得到的和。ExamplesInput52 3 2 1 31 3 2原创 2022-03-17 19:42:17 · 423 阅读 · 0 评论 -
括号配对(LibreOJ - 10150)
Hecy 又接了个新任务:BE 处理。BE 中有一类被称为 GBE。以下是 GBE 的定义:空表达式是 GBE 如果表达式A是 GBE,则[A]与(A)都是 GBE 如果A与B都是 GBE,那么AB是 GBE下面给出一个 BE,求至少添加多少字符能使这个 BE 成为 GBE。思路:区间dp形式一般是固定的,三层for循环:最外层循环长度,中间层循环 左边界,最里层循环枚举左右边界之间,寻找最适中间点#include<bits/stdc++.h>...原创 2022-03-05 11:25:30 · 133 阅读 · 0 评论 -
数字游戏
题目描述由于科协里最近真的很流行数字游戏,某人又命名了一种取模数,这种数字必须满足各位数字之和\bmod NmodN为00。现在大家又要玩游戏了,指定一个整数闭区间[a,b][a,b],问这个区间内有多少个取模数。输入格式题目有多组测试数据。每组只含三个数字a, b, Na,b,N。输出格式对于每个测试数据输出一行,表示各位数字和\bmod NmodN为00的数的个数。样例Input Output 1 19 9 2 ...原创 2022-01-15 20:25:41 · 2549 阅读 · 0 评论 -
加分二叉树
题目描述设一个nn个节点的二叉树\mathrm{tree}tree的中序遍历为(1,2,3,\cdots,n)(1,2,3,⋯,n),其中数字1,2,3,\cdots,n1,2,3,⋯,n为节点编号。每个节点都有一个分数(均为正整数),记第ii个节点的分数为d_idi,\mathrm{tree}tree及它的每个子树都有一个加分,任一棵子树\mathrm{subtree}subtree(也包含\mathrm{tree}tree本身)的加分计算方法如下:记\mathrm...原创 2022-01-15 18:59:53 · 461 阅读 · 0 评论 -
石子合并
题目描述将nn堆石子绕圆形操场排放,现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数记做该次合并的得分。请编写一个程序,读入堆数nn及每堆的石子数,并进行如下计算:选择一种合并石子的方案,使得做n-1n−1次合并得分总和最大。 选择一种合并石子的方案,使得做n-1n−1次合并得分总和最小。输入格式输入第一行一个整数nn,表示有nn堆石子。第二行nn个整数,表示每堆石子的数量。输出格式输出共两行:第一行为合并...原创 2022-01-15 11:06:57 · 168 阅读 · 0 评论 -
Cut Ribbon
Polycarpus has a ribbon, its length isn. He wants to cut the ribbon in a way that fulfils the following two conditions:After the cutting each ribbon piece should have lengtha,borc. After the cutting the number of ribbon pieces should be maximum.He...原创 2021-07-28 16:08:06 · 126 阅读 · 0 评论 -
“ 搬寝室“
搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和左右手的物品的重量差的平方成正比(这里补充一句,xhd每次搬两件东西,左手一件右手一件).例如xhd左手拿重量为3的物品,右手拿重量为6的物品,则他搬完这原创 2021-07-28 09:09:25 · 54 阅读 · 0 评论 -
Cash Machine
A Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cash amount. The machine uses exactly N distinct bill denominations, say Dk, k=1,N, and for each denomination Dk the machine has a sup原创 2021-07-25 16:44:07 · 105 阅读 · 0 评论 -
Flipping Game
Iahub got bored, so he invented a game to be played on paper.He writesnintegersa1, a2, ..., an. Each of those integers can be either 0 or 1. He's allowed to do exactly one move: he chooses two indicesiandj(1 ≤ i ≤ j ≤ n) and flips all valuesakfo...原创 2021-07-20 16:22:08 · 102 阅读 · 0 评论 -
插花!!!
#include"stdio.h"#include"string.h"#include"iostream"#include"algorithm"#include"map"#include"vector"#include"queue"using namespace std;int v[110][110],dp[110][110];int main(){ int i,j,k,x,n,m; cin>>n>>m; for(i=1;i<=n;i++)...转载 2021-07-20 15:56:59 · 65 阅读 · 0 评论 -
2021-05-23
A train has a locomotive that pulls the train with its many passenger coaches. If the locomotive breaks down, there is no way to pull the train. Therefore, the office of railroads decided to distribute three mini locomotives to each station. A mini locomot原创 2021-05-23 20:27:14 · 57 阅读 · 0 评论 -
2021-05-23
楼梯与电梯的转换You are planning to buy an apartment in a n-floor building. The floors are numbered from 1 to n from the bottom to the top. At first for each floor you want to know the minimum total time to reach it from the first (the bottom) floor.Let:ai for原创 2021-05-23 20:18:41 · 89 阅读 · 0 评论 -
2021-05-14
这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下:1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一条可行路径后,当他走到这条路径的终点时,他将只有终点所标记的能量。如上图,机器人一开始在(1,1)点,并拥有4单位能量,蓝色方块表示他所能到达的点,如果他在这次路径选择中选择的终点是(2,4)点,当他到达(2,4)点时将拥有1原创 2021-05-14 15:21:52 · 291 阅读 · 0 评论 -
2021-05-05
题Given a sequence a[1],a[2],a[3]…a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14.InputThe first line of the input contains an integer T(1<=T<=20)原创 2021-05-05 11:17:21 · 55 阅读 · 0 评论