精神病科黄主任

题解

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

/ 注册

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

Codeforces Round #629 (Div. 3) D. Carousel

D. Carousel题意：n个数字围成一个环，现在要求对n个数进行染色。染色要求是，对于相邻的两个数，如果不同的话，要求颜色也要不一样。那么如果相邻两个数相同，颜色可以不同，也可以相同。思路：一、如果所有数字都一样的话，只需要染上同一种颜色即可。二、如果数字的个数有偶数个，那么只需要两种颜色，按照...

2020-05-06

1 729

「火」皇家烈焰来自专栏

三维线性dpdp[i][0/1][0/1]表示到了第i位，当前位和下一位是不是烈焰的状态。第二维表示当前位置，第三维表示下一个位置。0表示不是，1表示是。为什么不需要多开一个维度表示上一位？容易发现dp[i]的上一位就是dp[i-1]的当前位。所以不需要。容易得到转移方程如下： (上一位、当前...

2020-05-06

0 869

IOI普及组16

A 求导幂函数求导n-1次，就是n的阶乘 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1e9+7; int main(){ ll ans=1; ll n;c...

2020-05-04

0 525

Symmetric Matrix 来自专栏

题意：给出n和m，要你构造出满足如下条件的n*n的矩阵， 1、矩阵内的元素A[i][j] = {0,1,2} 2、矩阵内的元素A[i][j] = A[j][i] 3、矩阵内的元素A[i][1]+A[i][2]+A[i][3]+...+A[i][n]=2 对于所有的 i 都成立 4、矩阵内的元素A[i...

2020-05-04

1 912

牛牛的等差数列

经典线段树问题。我们知道等差数列加上等差数列还是一个等差数列。所以我们线段树维护区间的总和，当前位置的值，和公差即可。对于求区间和，因为模数是根据输入的，我们发现模数只到了25，所以我们考虑计算出来mod=lcm(1,2,3,....25)这样的mod一定时1到25中任意一个数的倍数。那么我们输出的...

2020-05-04

0 742

H、Hinnjaku

看着挺吓人的题面，但其实并不难就是个模拟题(阅读理解题)题意：现在两个人轮流玩游戏。两个人分别有一个长度为n的字符串，初始的血量都是m。每个字符串是每个人的技能连招，第i个字符位置，表示游戏进行到了第i秒。对于第一个人，第一个字符串如果连续三个字符是“ora” 就会对第二个人扣一滴血。对于第二个人第...

2020-05-04

0 878

武汉工程大学2020GPLT选拔赛

A签到。按照题意模拟输出就好了。 #include<bits/stdc++.h> using namespace std; string s="I LOVE WIT"; int main(){ int len=s.size(); for(int i=0;i<len;...

2020-05-03

0 597

2019上海ICPC E.Cave Escape

E.Cave Escape 比赛时候过的人很少，感觉应该是都被卡题了没有读这个题，或者榜歪了？题意：就是说给了一个n * m的矩阵，对于位置(i,j)的能量为x_(i-1)m+j起点在(ex,ey) 终点在(sx,sy) 当你从一个位置*第一次**走到另一个位置的时候，获得的值就是这两个格子能量相...

2020-05-01

5 709

2019上海ICPC K.Color Graph

K.Color Graph 题意：给了n个点和m条无向边，让你删掉一些边，让剩余的边不存在自环和奇数环，求剩余的边的最大值。思路：这个考了一个二分图的性质，很遗憾当时确实不知道这个。就是说如果一个图不存在奇数环，那么一定是一个二分图那么问题就转化为，选择尽可能多的边使得该图是二分图那么我们对这n...

2020-05-01

5 768

滑雪与时间胶囊来自专栏

求最多能经过的点，那其实就是从起点1开始看他后面能到多少个点。bfs或者dfs一下 O(n)复杂度即可处理出来结果对于第二个最少的距离，因为用胶囊回去的话，一条路只算一次长度，有点像最小生成树，但是因为题中的边是有方向的，不能够直接最小生成树，所以对高度降序，高度一样路径长度升序。因为高度降序，保证...

2020-04-30

0 696