11.12，Day2，rzyz，再见。 早上还是像往常一样，吃饭后就去了。 8:30考试，看题：T1？？？计算几何？？T2,这是什么玄学题目？T3。。。MAYA快救救我。。高级数据结构怼不起啊。。。 先做T1，还好T1有些地方不是很麻烦，要不就真成计算几何了。。。模拟+并查集过两个样例。T2玄学，用 ...
分类：
其他好文 时间：
2017-11-13 11:17:10
阅读次数：
182
day1 T1 找规律呗。数学太差不会推只好找规律。 T2 大模拟，一开始跳了，打算搞完T3再来写。结果T3搞完还剩大概一个半小时，想了想还是直接写100了，但是由于没想清楚中途放弃了。赶紧打了50走人。 T3 上来先搞了30分，以为后面的点可以做，结果没过大样例。估计这题就是30。 day1估计1 ...
分类：
其他好文 时间：
2017-11-12 20:49:44
阅读次数：
169
1.CGAL，Computational Geometry Algorithms Library，计算几何算法库，设计目标是，以C++库的形式，提供方便，高效，可靠的几何算法。CGAL可用于各种需要几何计算的领域，如计算机图形学，科学可视化，计算机辅助设计和建模，地理信息系统，分子生物学，医学成像， ...
分类：
编程语言 时间：
2017-11-10 10:50:06
阅读次数：
220
? 矩阵上的问题（3题） Search a 2D Matrix II public int searchMatrix(int[][] matrix, int target) { // write your code here int n = matrix.length; if (n == 0) { ...
分类：
其他好文 时间：
2017-11-07 01:33:17
阅读次数：
173
http://172.20.6.3/Problem_Show.asp?id=1502这种题用了快一天才写出来也是真的辣鸡。主要思路就是计算一下被挡住的弧度然后对弧度进行贪心。最开始比较困扰的是求弧度值及其起始位置的部分，弧度值很好求，位置有点恶心，我的起始位置设置的是圆的十二点方向顺时针到起始位置的 ...
分类：
其他好文 时间：
2017-11-05 20:09:15
阅读次数：
225
题目链接：http://poj.org/problem?id=2398 Time Limit: 1000MS Memory Limit: 65536K Description Mom and dad have a problem: their child, Reza, never puts his ...
分类：
其他好文 时间：
2017-11-03 22:04:31
阅读次数：
252
弧度 弧度π=角度180° 坐标表示法(a,b)的含义 大概就是：从(0,0)向(a,b)连一条有向线段，它表示的向量就与向量(a,b)相等。 或者：$(a,b)=ai+bj$，就是正交分解成两个分别与x、y轴同向的单位向量 点b与点a相减 直接两组坐标对应减即可，得到一个方向为a到b的方向，长度为 ...
分类：
其他好文 时间：
2017-10-31 22:15:43
阅读次数：
206
本来觉得挺简单的一道题却因为没考虑a>=0的情况而调试了一个上午，看来留给思考的时间应该更多一些，等各种特殊情况都想好之后再开始写代码 总之NOIP2016的题都做完啦 ...
分类：
其他好文 时间：
2017-10-27 15:56:40
阅读次数：
153
Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys away wh ...
分类：
其他好文 时间：
2017-10-25 21:20:14
阅读次数：
187
暴力n2建边，然后跑二分图匹配，比赛时候写了一个BUG代码，调了比赛一个半小时，赛后半小时才过。 在check的时候，我是直接求出每个矩形四个顶点，然后矩形面积交求答案。 1 #include <bits/stdc++.h> 2 const long long mod = 1e9+7; 3 cons ...
分类：
其他好文 时间：
2017-10-25 00:30:53
阅读次数：
328
