精神病科黄主任

分类

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篇）

中位数图来自专栏

题目描述给出1-n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。输入描述:第一行为两个正整数n和b ，第二行为1~n 的排列。输出描述:输出一个整数，即中位数为b的连续子序列个数。思路：只在乎和b的相对大小，而不在乎具体多少，所...

2020-05-21

2 1208

区区区间间间

思路：就是求所有子区间(区间长度大于1的子区间)的最大值减去最小值的和是多少。我们对原式子拆分一下可得其中max(l,r)表示区间l到r的最大值，min(l,r)表示区间l到r的最小值。那么问题就转化为求所有区间长度大于1的子区间的最大值之和/最小值之和。暴力的方法就是两个for枚举起点和终点去计...

2020-05-20

20 1196

图的遍历来自专栏

题目描述小sun最近为了应付考试，正在复习图论，他现在学到了图的遍历，觉得太简单了，于是他想到了一个更加复杂的问题：无向图有n个点，从点1开始遍历，但是规定：按照每次“走两步”的方式来遍历整个图。可以发现按照每次走两步的方法，不一定能够遍历整个图，所以现在小sun想问你，最少加几条边，可以完整的遍...

2020-05-20

7 1041

校门外的树、值周

这两题一样就放一起写了。无非就是值周的数据范围大一些。。校门外的树可以直接暴力就ok。值周的话。考虑把区间修改变成区间端点修改，即差分，m次结束后进行一次前缀和。然后统计没有被标记过的即可。这里顺便提一下扩展的内容，就是说L很大，数组开不下，m的大小还是不变。这里我们不能差分了，应该数组太大...

2020-05-19

3 881

挖沟

胡队长带领HA实验的战士们玩真人CS，真人CS的地图由一些据点组成，现在胡队长已经占领了n个据点，为了方便，将他们编号为1-n，为了隐蔽，胡队长命令战士们在每个据点出挖一个坑，让战士们躲在坑里。由于需要在任意两个点之间传递信息，两个坑之间必须挖出至少一条通路，而挖沟是一件很麻烦的差事，所以胡队长希望...

2020-05-19

0 711

Game

题目描述Nancy喜欢博弈！Johnson和Nancy得到了一个神奇的多重集合，仅包含一个正整数n，两个人轮流进行操作。一次操作可以将集合中一个数字分解为它的任意两个非1的因数，并加入集合中。他们想知道，在Johnson和Nancy绝顶聪明的情况下，如果Nancy先手进行操作，最后谁没有办法继续操作...

2020-05-19

0 874

华华对月月的忠诚

思路：题中的公式知道f[i]=f[i-1]+f[i-2]那么易得这不就是更相减损术吗。所以 #include<bits/stdc++.h> using namespace std; int main(){ long long a,b; string s; cin...

2020-05-19

1 572

比赛来自专栏

和今年寒假训练营有一题差不多。那么对于第i道题，如果要想做对，只需要满足 a[i],b[i],c[i]之中其中一个就可以，直接计算做对的概率比较麻烦，我们可以进行求反，即做不对这道题的概率很容易得到为 ,即三次都没解决。那么正确的概率自然就是1-上面的式子。容易得到转移方程如下dp[i][j...

2020-05-18

1 665

小V和方程

思路：然后dp即可 #include <bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof(a)) #define inf 0x3f3f3f3f #define ll long long #define pb push_back ...

2020-05-17

0 639

环鸽不会X点

思路：k个数，奇数放1，偶数放2，那么最小的和就是3 * k如果n < k 肯定是输出No否则把k个奇数都放1即可，那么剩余数字就是 n - k，因为偶数+偶数=偶数，所以只要判断n - k的奇偶性即可 #include<bits/stdc++.h> using namesp...

2020-05-17

0 675