精神病科黄主任

分类

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

cf div2 B You Are Given a Decimal String...（最短路floyd好题）

Suppose you have a special x-y-counter. This counter can store some value as a decimal number; at first, the counter has value 0. The counter perform...

2020-05-01

0 469

poj 2796 && hdu 1506

poj 2796 http://poj.org/problem?id=2796 hdu 1506 http://acm.hdu.edu.cn/showproblem.php?pid=1506 这两个题一个套路所以放在一起写了 poj 2796 题意：给出一个长度n的序列求 max(一个区间的...

2020-05-01

0 579

hdu 2588 欧拉函数

hdu 2588 http://acm.hdu.edu.cn/showproblem.php?pid=2588 gcd(x,n)=p≥m gcd(x,n)=p -> gcd(x/p,n/p)=1 ∵ 1≤x≤n ∴求x的个数等价若n的因数pi≥m Σφ(n/pi) (1≤i≤n) φ(n...

2020-05-01

0 581

cf 991c || div2491 c

本题网址：http://codeforces.com/problemset/problem/991/C 算法很明显直接去二分答案就行然后计算看是不是满足大于等于一半的糖果是的话r=mid 否则 l=mid 二分细节很多我这里是左右各扩了一个点因为最少肯定是吃一个所以左扩一个点后l=0 ...

2020-05-01

0 584

poj 3272 二分答案最大值最小化

原题网址：http://poj.org/problem?id=3273 给n个数让分成m个区域让最大值最小可以通过二分答案来做二分的范围就是这n个数的最大值到他们的总和了那么我们防止边界的问题所以松弛一下左右边界各扩一个点然后每个mid就是要求的值去跑个judge函数看可划分的...

2020-05-01

0 741

BNUOJ 13155 Pairs Forming LCM 唯一分解定理

原题网址：http://www.bnuoj.com//problem_show.php?pid=13155 首先我们需要知道一个简单的数论知识就是唯一分解定理一个数可以分解成多个素数相乘如果 a=p1 ^ a1 * p2 ^ a2 *…*pn ^ an b=p1 ^ b1 * p2 ^ b2...

2020-05-01

0 474

poj 2457 最短路输出路径 dijkstra

原题网址：http://poj.org/problem?id=2457 题意：给出n条路每条路的边权为1 求从1走到k要经过的最少的点的个数并输出路径最少点的个数其实就是最短路径+1 所以我们可以把源点从1 向前移动一个单位设为0 那么怎么去记录路径呢？这里我们可以去开一个数组记录...

2020-05-01

0 603

牛客练习赛50B tokitsukaze and Hash Table

原题地址：https://ac.nowcoder.com/acm/contest/1080/B 千万别被题面影响到直接模拟直接T 其实就是找位置如果该位置有数字了就继续往下找那么怎么优化呢我们可以再找到空位置的时候把过程中经过的却不是空位的位置直接指向这个空位置。等等这不就是并查集吗...

2020-05-01

0 534

codeforces 582div3 D2. Equalizing by Division (hard version)

原题地址：http://codeforces.com/contest/1213/problem/D2 题意：给了n个数每次操作可以任意选一个数对他除以2向下取整代替这个数，问让这n个数中，至少有k个数一样至少要多少次操作思路：直接暴力就可以，我们开一个二维数组v[i][j]表示第j个数变成...

2020-05-01

0 645

第十七次ccfcsp 9月第一题小明种苹果

直接两个for暴力就好总个数就是原来的个数减去蔬果的个数。 #include<bits/stdc++.h> using namespace std; int main(){ int n,m; cin>>n>>m; int ...

2020-05-01

0 636