Severus.

题解

算法学习(7)

/ 注册

全部文章 / 题解（共54篇）

Max Power 来自专栏

题目描述小卤蛋刚把dnf的技能点重新洗了一遍,现在他要重新加点,假设他的技能树一共有n层，第i层有n-i+1个技能，每个技能只能够学习一次。除了第1层的技能可以直接学习外，其他技能学习都要学习前置技能，即你要学习第i(i>=2)层第j列的技能，那么你要先学习第i-1层的第j列和第j+1列...

2020-07-29

0 687

[CQOI2007]涂色PAINT 来自专栏

题目描述假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次...

2020-07-27

0 668

乌龟棋来自专栏

题目描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。棋盘第1 格是唯一的起点，第N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M 张爬行卡片，分成4 种不同的类型（M 张卡片中不一定包含所有4 种类型的卡片...

2020-07-27

0 994

小A的柱状图来自专栏

题目描述柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形，但是小A的柱状图却不是一个规范的柱状图，它的每个矩形下端的宽度可以是不相同的一些整数，分别为a[i]a[i],每个矩形的高度是h[i]h[i],现在小A只想知道，在这个图形里面包含的最大矩形面积是多少。输入描述: 一行一个整数...

2020-07-24

0 871

wpy的请求来自专栏

题目描述 “题目名称只是吸引你来做题的啦，其实和题目没什么卵关系：o(￣▽￣)o” —— 历史——殿堂wpy移情别恋啦，他不喜欢spfa了，现在他喜欢使用dij，但是他又发现了一个新的问题，dij无法跑有负权边的图，于是wpy找到了她的男朋友也就是你来帮忙，为了你晚上的幸福生活，你必须在1秒内帮她...

2020-07-24

0 756

Rinne Loves Data Structure 来自专栏

题目描述 Rinne 喜欢 OI。在 9102 年的 PION 中，她在初赛遇到了这样一道题目：阅读下列代码，然后回答问题。补充：建树过程中会更新lc和rc，这实质上是一个二叉查找树的插入过程。定义一个玄学节点叫做 R，每次操作读入 val ，执行 Insert(R,val)。问题：每次 Inse...

2020-07-22

0 736

区间权值来自专栏

题目描述小 Bo 有 n 个正整数 a1..an，以及一个权值序列 w1…wn，现在他定义。现在他想知道的值，需要你来帮帮他。你只需要输出答案对 109+7 取模后的值输入描述: 第一行一个正整数 n第二行 n 个正整数 a1..an第三行 n 个正整数 w1..wn 输出描述: ...

2020-07-22

0 771

[SCOI2008]着色方案来自专栏

题目描述有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。输入描述: 第一行为一个正整数k...

2020-07-20

0 622

[ZJOI2006]BOWL 碗的叠放来自专栏

题目描述小H有n个碗需要放进橱柜，她希望将他们叠起来放置。你知道每个碗都是规则的圆柱体，并且都是上宽下窄，你已经测量出了每个碗的两个半径及高，请你帮小H找出一种叠放顺序，使得叠放出来的碗堆的高度尽量小，比如：100%数据满足n < = 9。所有输入的数绝对值不超过1000。输入描述: ...

2020-07-17

0 993

点权和来自专栏

题目描述给你一棵树，最开始点权为0，每次将与一个点x树上距离<=1的所有点点权+1，之后询问这些点修改后的点权和. 输入描述: 第一行两个数n和m第二行n-1个数，第i个数fa[i + 1]表示i + 1点的父亲编号，保证fa[i + 1]<i + 1第三行m个数，每个数x依次表...

2020-07-15

0 845