题目链接:https://codeforces.com/contest/1369/problem/B 题意 给出一个长 $n$ 的 二进制串,每次可以选择字符串中的一个 $10$,然后删除其中的一个字符,问字符串最短及最小的字典序是多少。 题解 $1 \dots \dots 0$ 最后可以变为 $0 ...
分类:
其他好文 时间:
2020-06-24 22:08:53
阅读次数:
78
题目链接:https://codeforces.com/contest/1369/problem/E 题意 Lee 有 $n$ 种不同种类的食物和 $m$ 个朋友,每种食物有 $w_i$ 个,每个朋友喜欢吃两种食物 $x_i, y_i$,如果一个朋友被叫去厨房时一个喜欢吃的食物也没有,他就会吃掉 L ...
分类:
其他好文 时间:
2020-06-24 22:07:53
阅读次数:
71
https://www.luogu.com.cn/problem/P1873 #include<bits/stdc++.h> using namespace std; int n, m, a[1000005], max_h=-1; bool check(int h){ long long sum=0 ...
分类:
其他好文 时间:
2020-06-24 21:58:12
阅读次数:
53
在AI前进的道路上会有各种各样的事情发生,但是前进的决心不会改变,AI会改变每一个人的生活。 ...
分类:
其他好文 时间:
2020-06-24 21:44:57
阅读次数:
67
题目链接:https://codeforces.com/contest/1369/problem/D 题意 最初有一个结点,衍生规则如下: 如果结点 $u$ 没有子结点,添加 $1$ 个子结点 如果结点 $u$ 有 $1$ 个子结点,添加 $2$ 个子结点 如果结点 $u$ 有 $3$ 个子结点,跳 ...
分类:
其他好文 时间:
2020-06-24 21:44:40
阅读次数:
77
题目链接:https://codeforces.com/contest/1369/problem/C 题意 将 $n$ 个数分给 $k$ 个人,每个人分 $w_i$ 个数($\sum_{i = 1}^{k}w_i = n$),每个人的快乐值为分到数的最小值和最大值之和,计算所有人快乐值之和的最大值。 ...
分类:
其他好文 时间:
2020-06-24 21:38:59
阅读次数:
59
题目链接:https://codeforces.com/contest/1369/problem/A 题意 判断正 $n$ 边形能否通过旋转使得一边与 $x$ 轴平行,一边与 $y$ 轴平行。 题解 符合条件的正 $n$ 边形一定可以像正方形一样被两个对称轴 $4$ 等分,即总的边数为 $4$ 的倍 ...
分类:
其他好文 时间:
2020-06-24 21:28:20
阅读次数:
36
今天早上系统突然挂掉,查看数据库发现数据库内存使用完了,然后看trace日志发现: os thread scheduling delay history: (sampling every 1.000000 secs) 0.000000 secs at [ 08:58:05 ] NOTE: sched ...
分类:
系统相关 时间:
2020-06-24 19:29:27
阅读次数:
122
package arrays /** * https://www.hackerrank.com/challenges/ctci-array-left-rotation/problem * * A left rotation operation on an array shifts each of t ...
分类:
其他好文 时间:
2020-06-24 16:08:32
阅读次数:
49
173. 二叉搜索树迭代器 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 示例: BSTIterator iterator = new BSTIterator(root); iterator.next(); // 返回 ...
分类:
其他好文 时间:
2020-06-24 15:43:46
阅读次数:
37