Task1 为了测试小 W 的数学水平，果果给了小 W N 个点，问他这 N 个点能构成的三角形个数。 对于 100%的数据：N<=100，保证任意两点不重合，坐标<=10000 恶心题（卡精度） Task2 为了测试小 M 的英语水平，Mr.R 让小 M 写英语作文，小 M 则把作文交给了小 W ...
分类：
其他好文 时间：
2016-08-16 00:31:40
阅读次数：
165
题意就是你有n和m两个上限 吃一个东西会同时增加两个东西 m的值不能超过给定的m 问最后的n m值和每个东西吃了多少 贪心一下就好了 算一下性价比 从最大的开始吃 直到吃满了m n也一定是最大了 只是想借这道题说一下经常卡题的小bug 因为这道题一开始卡精度 后来又卡除零 很诡异…… 粗心bug小总 ...
分类：
其他好文 时间：
2016-08-03 07:54:16
阅读次数：
246
这道题就是一个DFS，有一篇奶牛题几乎一样。但是这道题卡精度。 这道题网上的另一篇题解是有问题的。取对数这种方法可以被轻松卡。比如1e18 与 (1e9-1)*(1e9+1）取对数根本无法保证不被卡精度。所以我们需要换一个方法。 我们取一个大质数，在这个质数的模意义下进行运算：乘法是乘法，除法变成乘 ...
分类：
其他好文 时间：
2016-05-23 10:43:41
阅读次数：
292
这个题卡精度了 刚开始是2的57次方都已经有误差了 不知道怎么弄 后来加个求余就好了 ...
分类：
其他好文 时间：
2016-05-10 09:55:02
阅读次数：
151
计算几何中的精度问题（转）（谢谢原创） 计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板 一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展 了，但是也不乏一些%^&%题#$%$^ ...
分类：
其他好文 时间：
2016-04-18 01:05:53
阅读次数：
195
计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了，但是也不乏一些%^&%题#$%$^，另外有些常识不管题目卡不卡，都是应该知道的 ...
分类：
其他好文 时间：
2016-03-28 15:27:11
阅读次数：
219
我们考虑每一个点到球心点距离相等。 然后，将第一个点的方程和其他点的方程作差，然后裸高斯消元即可。 注意精度。（这题倒是不卡精度） #include<iostream>#include<cstdio>#include<cstring>using namespace std;struct point{
分类：
其他好文 时间：
2016-02-27 22:00:04
阅读次数：
238
计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了，但是也不乏一些%^&%题#$%$^，另外有些常识不管题目卡不卡，都是应该知道的...
分类：
其他好文 时间：
2015-12-30 01:48:26
阅读次数：
199
题目传送门题意：两条线段看成两块木板，雨水从上方往下垂直落下，问能接受到的水的体积分析：恶心的分类讨论题，考虑各种情况，尤其是入口被堵住的情况，我的方法是先判断最高的两个点是否在交点的同一侧，然后看看是否高的点覆盖了低的点，用叉积判断方向，其他的情况见网上的解释。貌似没有什么卡精度的数据。最后膜拜楼...
分类：
其他好文 时间：
2015-10-31 10:11:31
阅读次数：
247
不确定用二分写行不行。担心会不会卡精度，于是就设置一下精度下限就过了。1038 一元三次方程求解2001年NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目等级 : 白银 Silver题解查看运行结果题目描述Description有形如：ax3+bx2+cx+d=0这样的一个...
分类：
其他好文 时间：
2015-10-27 23:25:15
阅读次数：
247
