18年第十二届东北四省赛 5.19晚上的东北四省赛的热身赛老师说不用参加，当时白天打了一场之后，也确实脑壳疼QAQ； 5.20很吉利的日期啊，9.30-2.30，还是一样的分工读题，外加看榜，然后很幸运，两道水题，一道A，一道K，队友直接听我们的上去敲，然后交的时候比较谨慎，0罚时，连A两题，然后挂 ...
分类：
其他好文 时间：
2018-05-22 14:43:51
阅读次数：
115
2018年5月20日--西安icpc邀请赛打铁总结 事后诸葛亮 大致回顾一下比赛，29号的热身赛和30号的正式赛。 热身赛总共三道题，一个小时，没有AC一道题目。 A题是一个几何题目，审题时犯了一个错误——想当然认为数据就跟题目中的样例和图例是一个模型——都是以X轴为边的多边形，Z和C一直在做——一 ...
分类：
其他好文 时间：
2018-05-22 12:39:24
阅读次数：
220
题意:给定一个矩形$W H$,一共$n$次切割操作(水平/垂直),求每次操作后得出的最大面积 随机按tag扫CF题目找到的题,可以分别用平衡树维护割边的位置和长度($x/y$各两个) 具体操作看代码 ...
分类：
其他好文 时间：
2018-05-21 22:54:04
阅读次数：
212
"第一题" 是几何题，没去想直接弃疗。。。、 "第二题" 觉得很像背包，但是单挑人的顺序不同，答案也会不同，我比较了每个人先后的优劣性，成功搞定了这道题。但是再输出时不小心搞错了，爆零。 第三题，我答案了整整一个小时的分块套链表，可还是wa掉了。 收获 1、看题要认真，看清楚题目限制。 ...
分类：
其他好文 时间：
2018-05-16 15:08:32
阅读次数：
146
博客园的话插链接链接都是凉的= = 题解 我理解成能不能看到这个圆，除了最后几个圆特殊以外都是等价的，然而我凉了，因为我把圆当成线段来处理，但是，有可能一个圆完全被遮住了，还有一个缝隙，就WA了 计算几何题这点最不好，WA了会想的第一件事就是垃圾OJ卡我精度，反复WA上几次才会知道，自己算法错了 那 ...
分类：
其他好文 时间：
2018-05-10 21:45:35
阅读次数：
164
高一最后一场比赛，当然要好好玩耍啦 Day1： T1. 我们证一证暴力的复杂度是对的（有点小卡常？） T2. 算每个环对答案的贡献 到此为止，前两题水的有点过分了？ T3. 受前两题影响，以为这题也难不到哪里去，一开始理解错题意了，wa样例之后才发现qaq 计算几何常见套路：二分。 大概有一个二分图 ...
分类：
其他好文 时间：
2018-05-04 20:18:58
阅读次数：
165
计算几何小结！ 零，说在前面 （转载请注明原文地址：http://www.cnblogs.com/LadyLex/p/8379553.html ） 这次总结的是计算几何！ 根据学长们的观点，计算几何是一类0or100的题目 但是事实上，计算几何题目很考验码力和细节处理能力，以及数学上平几和立体几何那 ...
分类：
其他好文 时间：
2018-03-06 21:54:33
阅读次数：
181
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1298 题目： 1298 圆与三角形 1298 圆与三角形 1298 圆与三角形 给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes" ...
分类：
其他好文 时间：
2018-02-14 19:58:34
阅读次数：
156
难度：β 建议用时：40 min 实际用时：1 h 题目：🔗 代码：🔗 这题我看了刘汝佳大神的代码，在上面改了几个变量的名称，方便理解。 这是一道简单的几何题（不是真正的集合题，更可以说是一个坐标题），所以长话短说了。 题目告诉我们有一些随机分布的点，要我们用一个隔板把平面分开，然后往两边分别倒 ...
分类：
其他好文 时间：
2018-02-03 17:51:44
阅读次数：
231
题目链接：uva 1463 - Largest Empty Circle on a Segment 二分半径，对于每一个半径，用三分求出线段到线段的最短距离，依据最短距离能够确定当前R下每条线段在[0,L]上的可行区间，存在一个点被可行区间覆盖n次。 #include <cstdio> #inclu ...
分类：
其他好文 时间：
2018-01-22 19:32:19
阅读次数：
191
