https://codeforces.com/problemset/problem/489/C C. Given Length and Sum of Digits... You have a positive integer m and a non-negative integer s. Your ...
分类：
其他好文 时间：
2020-07-17 22:18:10
阅读次数：
71
题目链接 题目传送门 简要题意 有一个长度为 \(k\) 的数组 \(a\)，每次可以选择一个 $1\le i\le k$，让 \(a_i\) 加上 \(k-1\)，并对于所有的 \(j\ne i\) 让 \(a_j\) 减掉 $1$，任何时候必须保证 \(a\) 数组非负。 求通过任意多次（可以为 ...
分类：
其他好文 时间：
2020-07-17 19:47:56
阅读次数：
80
Content ZJU-ICPC Summer 2020 Contest 4 by Group A Problem F. Magical String ZJU-ICPC Summer 2020 Contest 4 by Group A Problem F. Magical String 给定一个一个 ...
分类：
其他好文 时间：
2020-07-17 19:24:42
阅读次数：
54
Content ZJU-ICPC Summer 2020 Contest 4 by Group A Problem F. Magical String ZJU-ICPC Summer 2020 Contest 4 by Group A Problem F. Magical String 给定一个一个 ...
分类：
其他好文 时间：
2020-07-17 16:23:39
阅读次数：
72
http://poj.org/problem?id=2406 http://poj.org/problem?id=1961 几乎是一个题 1961是对于第 \(i\) 位，求 \([1,i]\) 能不能由一段字符循环一次以上组成，输出 \(i\) 和这样的长度最小的循环节循环次数 2406是只对第 ...
分类：
其他好文 时间：
2020-07-17 13:49:40
阅读次数：
47
题目链接：https://ac.nowcoder.com/acm/problem/19810 题意看了好久才明白什么意思_(:з」∠)_ 一开始以为只有最底部的节点需要传递信息，但其实是每个官员都要传递信息。 比如这个图，红色是国王，蓝色的三个是非重儿子的节点（还有其他节点没画），传递信息的时候，蓝 ...
分类：
其他好文 时间：
2020-07-17 13:38:51
阅读次数：
55
7.15 dp专题 T1.sum 小Z爱求和 https://www.luogu.com.cn/problem/T138967 无脑暴力骗20... 正解 n2 个元素，挨个统计是 O( n2 ) ，所以统计每个点的贡献 复杂度降到O(n) 对于每个点，他可能贡献的区间是 L= pre(k-1) 前 ...
分类：
其他好文 时间：
2020-07-16 21:46:57
阅读次数：
58
785. 判断二分图 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/is-graph-bipartite 题目 给定一个无向图 graph，当这个图为二分图时返回 true。 如果我们能将一个图的节点集合分割成两个独立的子集 A和 B，并使图中的 ...
分类：
编程语言 时间：
2020-07-16 21:03:51
阅读次数：
60
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805363914686464 模拟题，新改的测试数据需要long double型，如果测试点3无法通过，可以参考以下代码： #include<bits/stdc++ ...
分类：
其他好文 时间：
2020-07-16 12:08:19
阅读次数：
60
problem 1394. Find Lucky Integer in an Array solution #1: 使用哈希表； 使用哈希表记录数组元素和freq，然后判断是否相等，且取最大值； 注意 1. 最大值可以由下标一次递减隐性表示； 2. 数值的范围是1-500； 参考 1. leetco ...
分类：
其他好文 时间：
2020-07-16 00:22:19
阅读次数：
51
