精神病科黄主任

cf

dfs(3) dp（动态规划）(4) poj(1) 二分(7) 位运算(1) 双端队列(1) 娱乐(1) 并查集(3) 快速幂(1) 思维(1) 拓扑排序(1) 数学(11) 数论(2) 暴力(8) 最短路(1) 未归档(3) 栈(1) 预处理优化(3) 题解(119)

/ 注册

全部文章 / cf （共33篇）

D. Phoenix and Science

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

2020-05-02

0 665

C. Phoenix and Distribution

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

2020-05-02

0 796

Codeforces Round #550 (Div. 3) E. Median Stringl

You are given two strings s and t, both consisting of exactly k lowercase Latin letters, s is lexicographically less than t. Let’s consider list of a...

2020-05-01

0 527

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 666

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 1068

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 712

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 970

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 855

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 555

Codeforces Round #618 (Div. 2)B、Assigning to Classes

B. Assigning to Classes time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Reminder: the median...

2020-05-01

0 548