http://acm.bnu.edu.cn/v3/external/gym/101512.pdf 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 #define N 100010 5 #define ...
分类：
其他好文 时间：
2017-10-04 00:18:04
阅读次数：
180
Elementary Math Gym - 101485E 题意:给n组数, 可以加三种(加减乘)运算, 使得所有的结果都不相同. 如果不存在则输出impossible. 二分图匹配, 每一组数像不同的结果连边, 求最大匹配,如果最大匹配等于n则有解. 其实还是比较裸的,场上只想到暴力=_= 1 # ...
分类：
其他好文 时间：
2017-10-03 19:44:35
阅读次数：
246
Tournament Wins Gym - 101201K 题意: 2^k个人,你排名第r, 问你期望能赢的次数. 至少赢 i 次的概率是 C(2^i-1, 2^k-r) / C(2^i-1, 2^k-1) ,化简一下 1 #include <bits/stdc++.h> 2 using names ...
分类：
其他好文 时间：
2017-10-03 19:22:30
阅读次数：
171
一、题目链接 http://codeforces.com/gym/101505 二、题意 这题其实主要就是题意，理解题意后，就是水题了。我想了下，主要原因就是这几点： 1、题意太过英文化，很多句子不能和中文一对一翻译，导致理解出现偏差。 2、题意没讲清楚。对于每个测试样例，第一个数据是不用考虑的。这 ...
分类：
其他好文 时间：
2017-10-02 21:28:36
阅读次数：
241
http://acm.bnu.edu.cn/v3/external/gym/101485.pdf 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=2502; 5 str ...
分类：
编程语言 时间：
2017-10-01 17:38:51
阅读次数：
291
找最大的四边形或者三角形面积，先求凸包，然后枚举两个点，再通过旋转，找最大的另两个点 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #defin ...
分类：
其他好文 时间：
2017-09-29 19:44:39
阅读次数：
161
Description 众所周知，度度熊喜欢各类体育活动。 今天，它终于当上了梦寐以求的体育课老师。第一次课上，它发现一个有趣的事情。在上课之前，所有同学要排成一列， 假设最开始每个人有一个唯一的ID，从1到N，在排好队之后，每个同学会找出包括自己在内的前方所有同学的最小ID，作为自己评价这堂课的分 ...
分类：
编程语言 时间：
2017-09-29 01:44:17
阅读次数：
178
地址：http://codeforces.com/gym/101194 题目：略 思路： 这题做法挺多的，可以sam也可以后缀数组，我用sam做的。 1.我自己yy的思路（瞎bb的） 把第一个串建立sam，然后让其他串在上面跑。 每走到一个位置p，当前长度为num，就代表这个endpos集合里的长度 ...
分类：
其他好文 时间：
2017-09-25 16:05:49
阅读次数：
135
题意：给定 n 个区间，让你选出一些，使得每个选出区间不交叉，并且覆盖区间最大。 析：最容易想到的先是离散化，然后最先想到的就是 O（n^2）的复杂度，dp[i] = max(dp[j] + a[i].r - a[i].l) 区间不相交，这个可以用线段树来维护一个最大值，因为有区间性，但是也可以不用 ...
分类：
其他好文 时间：
2017-09-24 10:00:43
阅读次数：
228
题意：有个邮递员，要送信，每次最多带 m 封信，有 n 个地方要去送，每个地方有x 封要送，每次都到信全送完了，再回去，对于每个地方，可以送多次直到送够 x 封为止。 析：一个很简单的贪心，就是先送最远的，如果送完最远的还剩下，那么就送次远的，如果不够了，那么就加上回来的距离，重新带够 m 封信，对 ...
分类：
其他好文 时间：
2017-09-23 12:31:38
阅读次数：
221
