POJ 2240 http://poj.org/problem?id=2240 题意：判断是否存在使得汇率增多的环 【任意一个点的汇率增多都可以】 Floyd 简单变形 $w[i][j] = max(w[i][j], w[i][k] w[k][j])$ bellman_ford 判断正环 ...
分类：
其他好文 时间：
2020-05-19 18:09:56
阅读次数：
55
给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。） 示例 1: 输入: N = 10输出: 9示例 2: 输入: N = 1234输出: 1234 ...
分类：
编程语言 时间：
2020-05-19 12:42:59
阅读次数：
64
有 n 位用户参加活动，他们的 ID 从 0 到 n - 1，每位用户都 恰好 属于某一用户组。给你一个长度为 n 的数组 groupSizes，其中包含每位用户所处的用户组的大小，请你返回用户分组情况（存在的用户组以及每个组中用户的 ID）。你可以任何顺序返回解决方案，ID 的顺序也不受限制。此外 ...
分类：
编程语言 时间：
2020-05-19 10:51:22
阅读次数：
137
链接：https://ac.nowcoder.com/acm/problem/205461 王子连接的国服终于上线啦~ 已知王子连接的抽卡系统如下： 共有 个卡池，第 个卡池共有 种卡，每张卡的出货率都是相等的（也就是说该卡池单次抽卡，每种卡出货率是 1/ai1/a_i1/ai? ）。 第 个卡池中 ...
分类：
其他好文 时间：
2020-05-19 01:05:12
阅读次数：
88
"F. Summoning Minions" 贪心：每次一定取 $k 1$ 个不删，然后每次取一个删一个，最后取 $1$ 个保留。 对于每个点分别算贡献，即为对其他的贡献的 $b_i$ 和（如果自己保留）贡献的 $a_i$ 假设所有保留的为集合 $A$，则 $A$ 中的元素一定是按照 $b_i$ 递 ...
分类：
其他好文 时间：
2020-05-19 01:04:24
阅读次数：
46
POJ 3259 http://poj.org/problem?id=3259 题意： 农夫 FJ 有 N 块田地【编号 1...n】 (1 include include include using namespace std; const int maxn = 510; const int ma ...
分类：
其他好文 时间：
2020-05-18 22:49:56
阅读次数：
67
"面试题42. 连续子数组的最大和" 难度? 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 思路 贪心(选择使总和变大的 ) 如果 之前和 小于0 ，当前数字 与 之前和 的和 会更小，所以选 如果 ...
分类：
其他好文 时间：
2020-05-18 21:01:11
阅读次数：
55
Least Cost Bracket Sequence（贪心） Describe This is yet another problem on regular bracket sequences. A bracket sequence is called regular, if by inserti ...
分类：
其他好文 时间：
2020-05-18 18:19:11
阅读次数：
52
题目连接：https://www.luogu.com.cn/problem/CF3D —————————————————————————————————————————————————————————— 这一题是一个贪心的题目。 先把字符串中的问号都换成右括号，扫过去，如果左括号比右括号多（因为在任 ...
分类：
其他好文 时间：
2020-05-18 14:34:24
阅读次数：
54
"maki和tree" "魔法师" 都是并查集来求的 有一棵树，树上每一个点有一个颜色，白色或者黑色，然后可以把一个黑色变成白色。求白色的最大连通块 把每一个黑色点看成并查集的根节点，然后与这个黑色点连通的白色点都是这个并查集里面的点 那么并查集最大值就是答案 ...
分类：
其他好文 时间：
2020-05-18 13:57:37
阅读次数：
56
