ProblemA Circuits Solved. 题意： 有$n$个矩形，可以放两条平行与$x$轴的线，求怎么放置两条无线长的平行于$x$轴的线，使得他们与矩形相交个数最多 如果一个矩形同时与两条线相交，只算一次。 思路： 离散化后枚举一根线，另一根线用线段树维护，扫描线思想 1 #include ...
分类：
其他好文 时间：
2019-03-02 18:43:40
阅读次数：
168
https://codeforces.com/gym/102091 2018-2019 ACM-ICPC, Asia Nakhon Pathom Regional Contest K # 题意 有n个事物会出现在河流中，每个事物会出现于le到ri秒。问第i秒第K小是多少。保证le和i在出现顺序中是递 ...
分类：
其他好文 时间：
2019-02-17 00:50:51
阅读次数：
273
链接：https://codeforces.com/gym/102028/problem/I 题意：数轴上有n个点，相邻两点间距离已知，取其中k点，求k点中每一对点距离和最大值，k分别取1，2，3，...,n 思路：k=i时，距离和为k=i-1时的距离和加上新选取的点与之前所取的点间距离和，所以每次 ...
分类：
其他好文 时间：
2019-02-14 00:10:50
阅读次数：
175
B .Counting Inversion 题意：给定L,R，求这个区间的逆序对数之和。(L,R<1e15) 思路：一看这个范围就知道是数位DP。 只是维护的东西稍微多一点，需要记录后面的各种数字的个数cnt，以及逆序对和sum，以及出现了多少种后缀num。 那么枚举到当前位时，假设为i ，那么su ...
分类：
其他好文 时间：
2019-02-09 17:39:14
阅读次数：
322
A .Abstract Art 题意：求多个多边形的面积并。 思路：模板题。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const double inf=1e200; const double eps=1e- ...
分类：
其他好文 时间：
2019-02-07 17:37:44
阅读次数：
164
A. Rikka with Minimum Spanning Trees 题意： 给出一个图，求最小生成树的个数和权值 思路： 因为数据随机，只有一个MST 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define ull unsig ...
分类：
其他好文 时间：
2018-12-17 20:15:48
阅读次数：
342
"地址" | Rank | Solved | A | B | C | D | E | F | G | H | I | J | K | | | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | | 16/16 ...
分类：
其他好文 时间：
2018-12-13 19:20:09
阅读次数：
189
题面 题意:给你2个串(长度1e6),在第一个串里找“s1s2s3”,第二个串里找“s4”,拼接后,是一个回文串,求方案数 题解:知道s1和s4回文,s2和s3回文,所以我们枚举s1的右端点,s1的长度乘以s2起始点为左边界的回文串的数量,累加就是答案。 所以先求s1,再求以每个点为左边界的回文串的 ...
分类：
其他好文 时间：
2018-12-11 17:18:09
阅读次数：
188
A:Alphabet Solved. 签。 1 #include<bits/stdc++.h> 2 using namespace std; 3 char s[60]; 4 int f[60]; 5 int main(){ 6 scanf("%s",s+1); 7 int n=strlen(s+1) ...
分类：
其他好文 时间：
2018-12-09 20:01:52
阅读次数：
288
What time is it anyway? 524288K The \text{Frobozz Magic Clock Company}Frobozz Magic Clock Company makes 12-hour analog clocks that are always circular ...
分类：
其他好文 时间：
2018-12-08 22:29:54
阅读次数：
210
