Severus.

题解

算法学习(7)

/ 注册

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

[SCOI2009]生日快乐来自专栏

题目描述 windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 N...

2020-07-14

0 980

[SCOI2007]压缩来自专栏

题目描述给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没有M，则从串的开始算起）开始的解压结果（称为缓冲串）。bcdcdcdcd可以压缩为b...

2020-07-14

0 928

Rinne Loves Graph 来自专栏

题目描述 Island 发生了一场***！现在 Rinne 要和 Setsuna 立马到地上世界去。众所周知：Island 是有一些奇怪的城镇和道路构成的（题目需要，游戏党勿喷），有些城镇之间用双向道路连接起来了，且每条道路有它自己的距离。但是有一些城镇已经被派兵***，虽然主角可以逆天改命强闯，...

2020-07-11

3 665

kingdom 来自专栏

题目描述 X王国有n位官员，编号从1到n。国王是1号官员。除了国王以外，每个官员都有一个上司。我们称这个官员是这个上司的下属。上司的编号总比下属小。我们定义一个官员的影响力为他所有下属的影响力之和再加1。例如，一个没有下属的官员的影响力是1。国王的影响力总是n。任何一位有下属的官员总是选择他的下属...

2020-07-11

0 756

小雨坐地铁来自专栏

题目描述小雨所在的城市一共有 mmm 条地铁线，分别标号为 1 号线，2 号线，……，m 号线。整个城市一共有 nnn 个车站，编号为 1∼n1 \sim n1∼n 。其中坐 i 号线需要花费 aia_iai 的价格，每坐一站就需要多花费 bib_ibi 的价格。i 号线有 cic_ici...

2020-07-10

0 594

Car的旅行路线来自专栏

题目描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。图例（从上而下）...

2020-07-10

0 897

Color 来自专栏

题目描述给一个没有重边的二分图, 要求给边染色. 有公共点的边不能同色. 问最少用多少种颜色, 并任意构造一组方案. 输入描述: 第一行两个数n和m表示图的点数和边数(0<n<1001,0<m<2001).之后m行每行2个数表示一条边的两个端点. 点从1编号到n.保...

2020-07-09

0 828

矩阵取数游戏来自专栏

题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.每次取数都有一个得分值，为每行取数的得分之和，每...

2020-07-09

0 874

珂朵莉的数列来自专栏

题目描述珂朵莉给了你一个序列，有个子区间，求出她们各自的逆序对个数，然后加起来输出输入描述: 第一行一个数 n 表示这个序列 a 的长度之后一行 n 个数，第i个数表示ai 输出描述: 输出一行一个数表示答案题解直接搞肯定不行了，那我们就考虑每一对逆序数对于答案的贡献吧。假如a[...

2020-07-08

1 711

Alliances 来自专栏

题目描述树国是一个有n个城市的国家，城市编号为1∼n。连接这些城市的道路网络形如一棵树，即任意两个城市之间有恰好一条路径。城市中有k个帮派，编号为1∼k。每个帮派会占据一些城市，以进行非法交易。有时帮派之间会结盟，这就使得城市更加不安全了。同一座城市中可能有多个帮派。当一些帮派结成联盟时，他们会...

2020-07-08

1 1031