精神病科黄主任

分类

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 #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

D. Phoenix and Science

D. Phoenix and Science 题意：刚开始有一个细菌质量是1，然后从第一天开始，白天你可以选择让任意个细菌分裂，质量为m的细菌可以分裂为两个质量为m / 2的细菌，到了每天晚上每个细菌的质量都会加1，问最少要多少天，细菌的质量总和恰好可以达到n，输出每天分裂的细菌的个数。思路：这是...

2020-05-02

0 662

C. Phoenix and Distribution

Phoenix and Distribution 题意：给了一个长度为n的字符串，让你将字符串分成k个字符串，这k个字符串不能存在空串，现在想要知道，这k个字符串中字典序最大的最小的字符串是什么。思路：第一步肯定是对字符串排序。考虑一下，如果前k小的字符不全一样的话，那么肯定是已经有了大小结果。...

2020-05-02

0 781

一道经典的dp入门题

一道经典的DP题。。。感觉学DP都是从这题开始的。。。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest s...

2020-05-01

0 621