精神病科黄主任

分类

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

第十七次ccfcsp 9月第二题小明种苹果(续)

直接去判断数是不是正数，是正数的话比较下和现在的数如果正数小的话，说明有掉落，有掉落的树用数组标记下哪颗树有掉落，注意是个环以每个i为连续三棵掉落的树的第一棵树判断下就好 #include<bits/stdc++.h> using namespace std; typedef ...

2020-05-01

0 677

牛客小白月赛17 G 区间求和

https://ac.nowcoder.com/acm/contest/1085/G 求区间的和，每个数乘以该数出现的次数.莫队离线处理即可。数a，出现了n次，那么和就是nna 如果n增加1 区间和增加的值就是(n+1) * (n+1)-n * n * a 即 (2n+1） a 同理如果n减少...

2020-05-01

0 589

Codeforces Round #603 (Div. 2) D Secret Passwords(SDU)

题意两两字符串之间只要一个字母一样就视为密码一样。问最少要尝试几次密码其中如果该字符串试过了那么相对于该字符串密码一样的字符串就不用再试了所以我们可以用并查集来联通字母看字母最后分成了几个连通块即可 #include<bits/stdc++.h> using name...

2020-05-01

0 635

Educational Codeforces Round 80 (Rated for Div. 2) A、B、C

A. Deadline 如果d≤n 就是YES 如果不是的话根据题意就是取一个x 需要的天数就是x+⌈d/(x+1)⌉ 第二项为向上取整这个式子很像高中所学的均值定理就是乘积固定数字越接近那么和越小所以我们取d的根号和d的根号减去1 作为x 取最小值与n比较即可 #include...

2020-05-01

0 661

codeforces div2 1288D Minimax Problem

比赛时候看不到1k人过过了A、B、C 发现上分了就跑路了赛后补了一下题意：给了n个序列每个序列长度为m 然后对每两个序列相同位置的数字进行比较取最大值得到bi 1≤i≤m 取得到的bi的最小值现在想让这个bi尽可能大让输出中两个序列的编号就是最大值最小化的最大值二分的经典...

2020-05-01

0 750

Codeforces Round #615 (Div. 3) A、B、C、D、E

A. Collecting Coins time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Polycarp has three siste...

2020-05-01

0 1060

Educational Codeforces Round 81 (Rated for Div. 2) A、B、C、D

A. Display The Number time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You have a large electr...

2020-05-01

0 714

Codeforces Round #616 (Div. 2) A、B、C

A. Even But Not Even time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Let’s define a number eb...

2020-05-01

0 953

Codeforces Round #617 (Div. 3) A、B、C、D、E

A. Array with Odd Sum time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given an array ...

2020-05-01

0 856

Codeforces Round #618 (Div. 2)C、Anu Has a Function

C. Anu Has a Function time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Anu has created her own...

2020-05-01

0 562