题意:一个人绕着一个长度为a的正方形逆时针跑,以(0,0)为起点,喝一次水可以跑d米,问每喝一次水可以跑到的位置坐标。 分析:这道题卡精度卡的太厉害了。 设l是正方形的周长,只有d对l取余且每次跑d米都对l取余,并用取余后的结果继续跑,这样的精度才够。 1、double a = fmod(x, y) ...
分类:
其他好文 时间:
2017-07-04 01:00:13
阅读次数:
162
柱爷与远古法阵 柱爷与远古法阵 Time Limit: 125/125MS (Java/Others) Memory Limit: 240000/240000KB (Java/Others) Submit Status 众所周知,柱爷的数学非常好,尤其擅长概率论! 某日柱爷在喵哈哈村散步,无意间踏入 ...
分类:
其他好文 时间:
2017-06-15 14:17:57
阅读次数:
198
Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条连接(i,0)和(i, ...
分类:
其他好文 时间:
2017-06-05 19:02:12
阅读次数:
160
分数规划,将边权改造; 第一次被卡精度,mmp ...
分类:
其他好文 时间:
2017-06-05 10:13:42
阅读次数:
162
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4004 【题解】 这种题目怎么这么眼熟呢?似乎这样的都能贪心。 按照物品价格从小到大排序,然后贪心插入。 插入的时候消元即可(线性基思想) 卡精度啊qwq # include <math.h> ...
分类:
其他好文 时间:
2017-04-25 19:12:58
阅读次数:
180
cumt2017春季——周练(一) A.CodeForces - 785A B.CodeForces 785B 思路: 这题小心一个坑,就是AB两节课,没说必须先上A,再上B。 C.POJ 1064 (二分入门) 思路: 简单二分,这题好像比较卡精度,所以用for循环多/2几次,而不用while D ...
分类:
其他好文 时间:
2017-04-03 23:06:57
阅读次数:
268
假的div2 C题没事写什么公式被卡精度了,掉分了gg A....几个每个字符串预先给好一个代表的值,给n个字符串,求和。 题解:手速题。 B.有两种课,每种课都有很多节,每节课有一段时间l..r,你要从两种课中都选一节,使得中间的休息时间最长。 题解:两边都分别记一下最小值,最大值。 C.有一个大 ...
分类:
其他好文 时间:
2017-03-16 23:56:42
阅读次数:
328
ans=Σf[e]*w[e],其中f[e]表示e期望经过的次数。 卡精度差评。差评。差评。 但是高消写法得改改了。。。。 ...
分类:
其他好文 时间:
2017-03-16 16:23:07
阅读次数:
204
和前两(一)题一样,不过不是异或方程组了..... 然后bzoj的新数据是用来卡精度的吧..... 所有只好在模意义下做啦 只是巨慢无比 ...
分类:
其他好文 时间:
2017-02-19 00:27:50
阅读次数:
220
总之就是线性基那一套贪心理论直接做就好了。 然而加强数据后很卡精度的样子。 于是重点在于这个特技:在整数模意义下搞。 ...
分类:
其他好文 时间:
2016-08-17 06:45:23
阅读次数:
268