随笔分类 -  算法->三分

摘要:题解 这道题教会我很多东西,虽然它是个傻逼三分 1.long double的运算常数是巨大的 2.三分之前的界要算对!一定要算准,不要想一个直接写上! 3.三分100次也就只能把精度往里推20多位,可你需要的精度是最大数值加小数位,大概是12位,而你三分的界最小也得卡到1e4和1e 4(虽然,用1e 阅读全文
posted @ 2018-06-08 15:17 sigongzi 阅读(190) 评论(0) 推荐(0)
摘要:听说日本题思维都很棒,去涨涨智商qwq C Half and Half 题解 枚举买多少个AB披萨也行 但是关于买x个AB披萨最后的总花费是个单峰函数,可以三分 这题有点像六省联考2017D1T1送分题期末考试 代码 E Everything on It 题解 容斥,w(i)表示有i个配料出现小于2 阅读全文
posted @ 2018-05-18 21:20 sigongzi 阅读(490) 评论(0) 推荐(0)
摘要:C Same Integers 题解 要么三个都达到最大的数,要么三个都到达最大的数+1,判断是前一种情况的方法是不断垫高前两大的,看之后最小的那个和最大的那个差值是不是2的倍数 否则就是第二种情况 代码 cpp include include include include include inc 阅读全文
posted @ 2018-05-18 11:19 sigongzi 阅读(621) 评论(0) 推荐(0)