cdcq

梦幻小鱼干

导航

统计

06 2020 档案

【 AtCoder Beginner Contest 169】C Multiplication 3
摘要:原题: a是不超过1e15的整数,b是不超过10的2位小数,问你a*b的值 这不是傻题? 浮点数精度只有16位左右,因此必须先给b乘100,乘完再除100 (long long)(b*100)是不行的,b=0.57的时候得到0.56 必须(long long)(b*100+eps) 我人傻了。。。 阅读全文

posted @ 2020-06-30 22:20 cdcq 阅读(136) 评论(0) 推荐(0) 编辑

【AtCoder Beginner Contest 169】B Multiplication 2
摘要:题意: 给你n个数,问你这n个数之积 如果结果大于1e18就输出-1 n<=1e5 0<=数<=1e18 这种菜题我还不是一刀切 我知道长整型溢出得到负数,边乘边判断,溢出后break就vans了! 数可能有0,最后还必须判断一下 试验一下,好像可能会2度溢出 比如两个值为1e10的longlong 阅读全文

posted @ 2020-06-30 21:22 cdcq 阅读(159) 评论(0) 推荐(0) 编辑

【CCPC2017杭州F】
摘要:原题: 题意: 你和克总打炉石,克总有3个白板,你有3种不超过8张法术 第1种花c费对全体随从打x,并在本回合获得y点法强 第2种花c费打脸x点,并在本回合获得y点法强 第3种花c费对一个随从或者英雄打x 每回合你先行动,获得10点法力水晶,法强清0,然后克总行动,所有活着的随从踢脸,回合的最后克总 阅读全文

posted @ 2020-06-24 10:41 cdcq 阅读(212) 评论(0) 推荐(0) 编辑

【CCPC2017哈尔滨B】K-th Number
摘要:原题: 求f(x)不好求,那么可以尝试求f(x>=m) 求x为第k大出现了几次不好求,那么可以尝试求大于等于x的所有数作为第k大出现了几次 那么可以二分x,然后把所有大于等于x的视为1,其他视为0 问题转化为求有多少个区间,使得区间内1的个数>=k 区间问题可以枚举左端点,然后考虑右端点 显然右端点 阅读全文

posted @ 2020-06-15 18:24 cdcq 阅读(197) 评论(0) 推荐(0) 编辑

【CCPC2017哈尔滨A】Palindrome
摘要:原题: 题中那个奇怪的式子其实就表示一个三段对称的回文串 那用马拉车求出所有回文串及半径,问题就转化为有多少个回文串的中点i和j,使得|i-j|<=min{r[i],r[j]} 可以按照r递减的顺序枚举,这样只需考虑当前枚举到的回文串内有多少个已枚举过的回文串 代码: 1 #include<iost 阅读全文

posted @ 2020-06-15 18:19 cdcq 阅读(111) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示