Portal qwq（貌似是CodeForces Gym 100228 (ECNA2003) I） Description 对于长度为 $n$ 的序列 $A$ ，定义其逆序图 $G$ 如下：无向图 $G$有$n$ 个节点，编号为 $0..n 1$ ；对于任意的$ 0≤ia[j]$，那么 $G$中存在 ...
分类：
其他好文 时间：
2018-10-05 18:57:35
阅读次数：
159
链接 [http://codeforces.com/group/1EzrFFyOc0/contest/910/problem/C] 题意 给你n个字符串，每个字符串的字符是a~j，每个字符都可以是0~9的替换，不能有前导零 问你怎么替换使得所有个字符串的总和最小 分析 统计每个字符出现的次数，比如a ...
分类：
其他好文 时间：
2018-10-05 15:09:57
阅读次数：
172
贪心，找到最大的小于n的999999，就是n1，然后n2=n-n1 这两个就是最佳分配。 原因： 从99...99+x=n出发，如果99..9减去某个数，比如342，那么s(99..9)会减少s(342)=9，但是s(x+342)最多比s(x)多s(342)，在没有进位发生的时候的确多了s(342) ...
分类：
其他好文 时间：
2018-10-05 10:49:54
阅读次数：
139
http://codeforces.com/contest/1060/problem/C 矩形中的和只和n，m数列在这上面的分别的和有关。比如1，2，3和7，8，9交叉形成的和=(1+2+3)*(7+8+9)=144。 而两个的交叉是分别的选择，无相互影响。 那么，策略就是，我们先找到对于数列n来说 ...
分类：
其他好文 时间：
2018-10-05 10:46:31
阅读次数：
158
http://codeforces.com/contest/1060/problem/D 贪心啊！！！！ 既然两个a的左和b的右在重叠，那就尽量让重叠最多。 排序后用贪心不就ok。排序n*log(n)+最后o(n)求answer 因为：可以用很多张桌子！！ 太坑了，读题想当然觉得是一张桌子，就带来了 ...
分类：
其他好文 时间：
2018-10-05 10:43:42
阅读次数：
151
A 签到题，贪心。 B 贪心，一个数能填 $9$ 就尽量填 $9$。 C 把求和拆一下，会发现就是把两个数列挑两段和乘起来，预处理一下就能够 $O(N)$ 计算了。 D 在草稿纸上写一写会发现可以所有的 $l_i$ 可以随意调换位置，所有的 $r_i$ 也可以随意调换位置，所以排序一下就好了。 E ...
分类：
其他好文 时间：
2018-10-04 20:26:29
阅读次数：
188
Description： 给你一个指针，可以左右移动，指向的小写字母可以，改变，但都是有花费的a - b 和 a - z花费1，指针移动也要花费，一个单位花费1，问你把当前字符串变成回文串的最小化费是多少 Solution： 真是贪啊，也怪我没咋理解题意~~ 首先对于字母的调整肯定是有一个最优值得， ...
分类：
其他好文 时间：
2018-10-04 19:52:26
阅读次数：
140
Descripe： 贪心，贪在哪里呢…… 给你初始速度，结尾速度，行驶秒数，每秒速度可变化的范围，问你行驶秒数内最远可以行驶多少距离 Solution： 贪心，我是否加速，就是看剩下的时间能不能减到原始给定的结尾速度 ...
分类：
其他好文 时间：
2018-10-04 10:51:13
阅读次数：
139
There are n rectangles in a row. You can either turn each rectangle by 90 degrees or leave it as it is. If you turn a rectangle, its width will be hei ...
分类：
其他好文 时间：
2018-10-04 10:21:14
阅读次数：
275
A：cf原题。当然是不是也没什么关系。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> using namespace std; i ...
分类：
其他好文 时间：
2018-10-04 09:09:54
阅读次数：
186
