Link: Codeforces 35E 传送门 Brief Intro: 给定$n$个矩形，求出轮廓线的所有顶点 Solution: 对于此类可拆分成多个事件点的题目，使用扫描线的方式 将每个矩形分为起始边和终止边两个事件，排序，按顺序扫描 分类讨论： 维护当前最高的高度， （1）如果是起始边，判 ...
分类：
其他好文 时间：
2018-06-02 23:56:57
阅读次数：
206
Object Name 原文：http://www.cnblogs.com/qiangsheng/archive/2008/03/05/1091092.html An object name is a brief description of an object that exists in the ...
分类：
其他好文 时间：
2018-05-30 13:54:00
阅读次数：
142
Brief Intro: 给两个人的坐标，一堵墙和一面镜子，询问两人能否看见对方 Solution: 一道以分类讨论为主的计算几何题， 分别讨论两人坐标连线是否经过墙/镜子即可， 难点在于如何求出点x关于线段[A,B]的对称点： 以上给出一种方法：将线段[x,A]延长一倍，求出线段[x,x']的向量 ...
分类：
其他好文 时间：
2018-05-26 23:25:09
阅读次数：
246
在UML 2.0的13种图形中，类图是使用频率最高的UML图之一。Martin Fowler在其著作《UML Distilled: A Brief Guide to the Standard Object Modeling Language, Third Edition》（《UML精粹：标准对象建模 ...
分类：
其他好文 时间：
2018-05-25 13:59:37
阅读次数：
135
Brief Intro: 对于四元组（v,c,l,r），求其子序列中v最大的和，并使其满足： 1、Ci+Li+Ri相同 2、L1=0,Rn=0 3、Li=Sigma(C1...Ci-1) Solution： 算是有条件约束的DP吧 设dp[k]为选到k且选k的最大值 对于每个条件，我们这样处理： 1 ...
分类：
其他好文 时间：
2018-05-25 11:06:32
阅读次数：
183
Brief Intro: 给你n个数，每个数有2*CNT[i]个，让你构造一个序列 使得最终的Y值为W（其余见题面） Solution: 就是一道纯构造的题目： 先把特殊情况特殊处理，接下来考虑一般情况： 如果让每种数字都连续放置，则对于每两个相同的A[i]，Y则加一 要想最终Y=W，则要将多余的去 ...
分类：
其他好文 时间：
2018-05-25 01:35:08
阅读次数：
174
Brief Intro: 一棵树，删去若干条边，最大化得到的所有连通块大小的乘积 Algorithm: 这其实算是一类题型吧，虽然这是我做的第一题 树形DP，维护关于子树根节点的信息 此处用dp[i][s]，表示以i为根的子树，且i所属连通块的大小为s时的最大值 转移时还是树形DP的常规套路，用类似 ...
分类：
其他好文 时间：
2018-05-23 23:35:30
阅读次数：
207
Chapter one: Human--A kind of animal that is not so special 物理学--化学--生物学--历史学 科--属--种 生物学家用拉丁文为生物命名，每个名字有两个词组成，第一个是属(genus)名，第二个词是种名。而许多属还能再归类为同一科（fam ...
分类：
其他好文 时间：
2018-05-21 19:53:48
阅读次数：
188
Problem A,B,C: 简单的模拟，注意A中p mod q时对q=0特殊处理（注意范围） Problem D: Brief Intro: 给定长度为N的数组A，将A中所有连续子序列分成最少的组，使得每组任意一对数的积均为完全平方数 求最终分成组数为K的子序列个数，K属于[1,N] Algori ...
分类：
其他好文 时间：
2018-05-17 00:03:08
阅读次数：
168
函数func的定义如下： 1 2 3 4 5 void func(const int& v1, cont int& v2) { std::cout << v1 << ' '; std::cout << v2 << ' '; } 1 2 3 4 5 void func(const int& v1, c ...
分类：
其他好文 时间：
2018-05-14 10:28:54
阅读次数：
161
