精神病科黄主任

分类

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

2019上海ICPC B.Prefix Code

https://ac.nowcoder.com/acm/contest/4370/B 签到题吧时限给的足足有5s 所以可以直接用stl里的unordered_map 把每个字符串的前缀塞进去，最后遍历一下看是不是有某个字符串塞进去了两次即可复杂度 t * n * len *log unorde...

2020-05-01

0 614

牛客小白月赛23 B.阶乘

B.阶乘思路：其实就是把p质因数分解，然后对于每一个质因数x，去二分出来最小的一个n!含有x的个数大于等于p中的x的个数对于每个二分的结果取最大值 #include<bits/stdc++.h> using namespace std; typedef long long ll;...

2020-05-01

0 646

Educational Codeforces Round 84 (Rated for Div. 2) C. Game with Chips

https://codeforces.ml/contest/1327/problem/C 题意：给了个n*m的网格，k个已知点，和k个要到的点，每次可以选择方向让所有点一起动，每个点可以到的次数不限制，最多走不超过2mn步，现在求一种走法让所有要到的点至少做过一次思路：第一眼是想要bfs的，然...

2020-05-01

0 540

Rabbit的工作(1)

Rabbit的工作(1) 思路：对于是0的位置直接选择休息，对于是1的位置要么工作，要么休息，二选一的问题，有点像01背包的选或者不选的问题，所以考虑效仿01背包。答案是要求最多共工作了几天，那么开一个维度表示共工作了几天，因为此题跟连续工作的天数有关，所以我们需要加一个维度表示目前为止连续工作的...

2020-05-01

1 749

poj 2479/2593 两个不相交区间的最大子段和 dp

2479 2593 这两题所要求的是一样只是输入不太一样而已思路：其实这题算是求一个序列的最大子段和的一个拓展延伸对于最大子段和我们知道dp[i]=max(dp[i-1]+a[i],a[i]) 表示以i结尾的最大子段和那么这题所要求的是要两个不相交的所以我们考虑开两个数组l,r ...

2020-05-01

0 626

poj 2823 滑动窗口单调队列

poj2823 思路：最暴力的做法就是模拟过程，枚举每一个长度为k的区间，然后遍历一遍找最值，复杂度为n^2 这题n的范围到了1e6 n^2 在规定时间内是跑不完的所以这题要用数据结构优化什么样的数据结构呢对于当前区间为l到r 那么往后移动了之后区间变为了 l+1 到 r+1 也就是a...

2020-05-01

0 660

poj 3190 优先队列

poj3190 思路：因为问是最少要多少个地方才能安排好所有牛，所以对于牛按照开始时间升序开始时间一样按结束时间升序我们考虑把每头牛丢进去，当前这头牛进去的话把这头牛的开始时间与已经进去的牛的最早结束的时间比较，如果结束时间＞最早结束的时间那么就是一头牛代替另一头牛进去，那么自然所需要的...

2020-05-01

0 510

Codeforces Round #630 (Div. 2) D. Walk on Matrix

思路：其实就是一个构造题我们考虑位运算&的性质二进制位上一样才能有贡献所以我们可以这样构造 q+k q 0 k q+k k 这样构造的话题中的图的伪代码的值跑出来就是（q+k）&（q）&（q+k）&（k）=0 那么按照我们选择的话就i是（q+k）&am...

2020-05-01

0 597

牛客数码

数码给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。思路：求l到r的个数转换为求1到r的个数减去 1到l-1的个数可以看到 l和r的长度长...

2020-05-01

0 797

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