Sizaif

摘要： 皮克定理 学习了,: 2S=2a+b-2; S:三角形面积, a三角形内点的个数, b是边上点的个数,这道题简单, 一个圆的, 一个在横坐标上, 另一个点与这条边一定会构成直角三角形, 另外两条边整点个数=构成的直角三角形直角边GCD'在一个平面坐标系中，我... 阅读全文

摘要： Light BulbTime Limit: 1 Second Memory Limit: 32768 KBCompared to wildleopard's wealthiness, his brother mildleopard is rather poo... 阅读全文

摘要： A:A. Supermarkettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe often go to s... 阅读全文

摘要： D. Friends and Subsequencestime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputMike ... 阅读全文

摘要： 离散化处理数据应用在, 当输入数据超过一般数组定义大小1e7时 1-1e18的数据时,但又需要用数据来记录,此时可以离散数据. 例如 假设输入数据为 111,1234567891011,995888558266445,25; 数据数组下标开不了这么大的.离散后用... 阅读全文

摘要： 计算几何中,有 判断两个线段是否相交问题. 用到快速排斥实验和 跨立实验快速排斥实验,是跨立实验的前提和基础.假设有点 P1(x1,y1) P2(x2,y2) Q1(x3,y3) Q2(x4,y4) 构成线段 P1P2 Q1Q2 问 P1P2与Q1Q2是否相交快... 阅读全文

摘要： C. Hard Processtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an a... 阅读全文

摘要： To Be honset 夫走大学的 判题机是真心的烂,对STL库支持是如此的差,仍然在c++5.1--- bits/stdc++.h 头文件不支持对于打多了CF的我来说 相当不友好, STL库 vector 动不动就超时超内存,pair也不敢用, 这能对着... 阅读全文

摘要： 线段与圆有三种位置关系,通过线段两个端点来看: 1:两个端点都在圆内, 一定不相交, 可以把两个点带入圆的方程判断 是否小于02:两个端点,一个在圆内,一个在圆外, 一定相交, 同样 点带入方程 判断3:两个端点都在外面, 此时略微麻烦, 可以通过点到直线的距离来判断... 阅读全文

摘要： E. Subsegmentstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputProgrammer Sasha ha... 阅读全文