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