精神病科黄主任

分类

cf(33) dfs(3) dp（动态规划）(4) poj(1) 二分(7) 位运算(1) 双端队列(1) 娱乐(1) 并查集(3) 快速幂(1) 思维(1) 拓扑排序(1) 数学(11) 数论(2) 暴力(8) 最短路(1) 未归档(3) 栈(1) 预处理优化(3) 题解(119)

/ 注册

TA的专栏 60篇文章 0人订阅

56篇文章 1934人学习

4篇文章 1057人学习

全部文章（共204篇）

Codeforces Round #641 (Div. 2) C. Orac and LCM

题意：给了n个数，让球gcd{ lcm{a[i],a[j]} } (i<j) 就是n个数，两两配对求出他们的lcm，对于所有lcm在求出gcd 思路：考虑一下gcd和lcm在算术基本定理下的含义。那么容易知道那么对于两两组合求lcm，我们容...

2020-05-12

2 672

粉刷匠来自专栏

题目描述windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格子如果未被粉刷或者被粉刷错颜色...

2020-05-12

0 881

简单瞎搞题来自专栏

题目描述：一共有 n个数，第 i 个数是 xixi 可以取 [li , ri] 中任意的一个值。设S=∑xi2，求 S 种类数。输入描述：第一行一个数 n。然后 n 行，每行两个数表示 li，ri。输出描述：输出一行一个数表示答案。思路:其实是个背包。有n个组，每组选一个数，问最后背包能装的体...

2020-05-11

2 978

小雨坐地铁

题目描述：小雨所在的城市一共有 m 条地铁线，分别标号为 1 号线，2 号线，……，m 号线。整个城市一共有 n 个车站，编号为1∼n 。其中坐 i 号线需要花费 ai的价格，每坐一站就需要多花费 bi的价格。i 号线有 ci个车站，而且这 ci个车站都已知，如果某一站有多条地铁线经过，则可以在这一...

2020-05-11

0 734

序列最小化

题目描述有一个长度为N的序列。一开始，这个序列是1, 2, 3,... n - 1, n的一个排列。对这个序列，可以进行如下的操作：每次选择序列中k个连续的数字，然后用这k个数字中最小的数字替换这k个数字中的每个数字。我们希望进行了若干次操作后，序列中的每个数字都相等。请你找出需要操作的最少次...

2020-05-11

0 606

模拟战役来自专栏

今天的每日一题比较简单。题目描述齐齐和司机在玩单机游戏《红色警戒IV》，现在他们的游戏地图被划分成一个nm的方格地图。齐齐的基地在最上方的4行格内，司机的基地在最下方的4行格内。他们只有一种攻击方式：远程大炮，相关属性如下：1、大炮可以打到地图的任意一个位置。2、双方每次必须动用本...

2020-05-11

0 879

组合数学

组合数学卡特兰数+可重集排列数容易发现，一个右上走+一个右下走就等于一个往右走两步。考虑一下第一个点，不能走到y下面，对y坐标影响的只有右上和右下，那么我们把右上看成一个左括号，右下看成一个右括号，求合法括号方案数，那么其实方案数就是一个卡特兰数。那么这样的话，对于右上右下的已经处理好了，还差一...

2020-05-10

0 571

Moovie Mooving 来自专栏

题意：有n个电影可以看，现在有一段持续时间为0到L，让这段时间内一直观看电影不存在空闲时间，每个电影有个持续播放的时间和电影的场次，以及每场的开始时间。一部电影只能进入观看一次，电影可以中途进入观看或者中途退出。问从0到L之间一直观看电影，最少要看几部电影。思路：N只有20，容易想到状压转移的话，...

2020-05-09

1 708

过河来自专栏

题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终...

2020-05-09

2 1642

codeJan与旅行来自专栏

思路：最后的答案一定是再两点之间一直徘徊着走。所以直接枚举，起始点一直往左走，然后再任意两点间徘徊。枚举起点一直往右走然后再任意两点间徘徊。考虑一下一种特殊的情况，就是我先往左走一个城市，然后一直往右走，或者先往右走一个城市，然后一直左走。为什么会有这样的走法？比如先往左走一下，在一直往右走，那么容...

2020-05-07

0 707