A：http://codeforces.com/contest/1355/problem/A 题意： 每次加这个数每一位的最大和最小的乘积，求第K次的结果。 解析： 直接模拟即可，但是有一个TLE点，就是当最大或最小=0时，就需要终止了，因为再加下去值就不变了。 #include<iostream> ...
分类：
编程语言 时间：
2020-05-19 18:37:15
阅读次数：
69
给定一个非负整数 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
"F. Summoning Minions" 贪心：每次一定取 $k 1$ 个不删，然后每次取一个删一个，最后取 $1$ 个保留。 对于每个点分别算贡献，即为对其他的贡献的 $b_i$ 和（如果自己保留）贡献的 $a_i$ 假设所有保留的为集合 $A$，则 $A$ 中的元素一定是按照 $b_i$ 递 ...
分类：
其他好文 时间：
2020-05-19 01:04:24
阅读次数：
46
"面试题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
"Least Cost Bracket Sequence" "CodeForces 3D " 题目描述 This is yet another problem on regular bracket sequences. A bracket sequence is called regular, if ...
分类：
其他好文 时间：
2020-05-17 19:09:17
阅读次数：
56
分析 ~~看到括号匹配，先开个栈~~ 这题感觉还是不错的 首先需要知道代价最小的前提是括号序列 合法 ，所以不能单纯的贪心代价小的放法。 对于一个合法的序列来说，左右括号的数量一定相等，并且在当前位置，左括号的数量一定不小于右括号的数量，于是可以开一个栈来存左括号，遇到右括号就弹栈，栈空则不合法。 ...
分类：
其他好文 时间：
2020-05-17 19:07:46
阅读次数：
59
前言 有人问我，什么是启发式算法？这个说来就话长了。那么，什么是呢？咱今天就来聊聊，并且，假定屏幕前的你只有大一刚学完谭浩强红本本的水平。 从背包问题说起 所谓算法嘛，肯定是要用来求解问题的。因此我们接下来的展开都需要围绕一个问题展开，那么我就用最简单的0 1背包问题（ 1 0 knapsack p ...
分类：
编程语言 时间：
2020-05-17 13:30:57
阅读次数：
73
