Round-towards-Infinity
全部标签碎碎念这次a和b过的可能是有生以来最快的(?)然后写C写了一个多小时还没写出来(悲)最后剩不到二十分钟看了眼D,结果瞬间悟出了答案(属于是开题失误了)最后以最快速度写完,一抬头发现刚好时间到了(樂)属于是到手的紫名飞了呜呜C题题意思路比赛时没有注意到的一个重要性质是答案只与最大值和最小值相关,这是十分不应该的。注意到这一点后对所有smartness排序就成为了很自然的想法。接下来就是考虑对于左端点为l时维护当右端点r取到哪里时能凑出的topic的数目为m了,这可以利用双指针线性求出。D题题意大概就是说有个树,每个节点都可能是1或者是0,每过一秒所有节点的值都会变成它们儿子异或起来的值,叶子则会
由于一次比赛被虐得太惨,,生发开始写blog的想法,于是便有了这篇随笔(找了个近期的cf比赛练练手(bushi))第一次写blog,多多包涵。第二场cf比赛,第一场打的Div2,被虐太惨,所以第二场挑了个Div4...比赛链接:https://codeforces.com/contest/1669A.Division 翻译(参考): t组样例,每组样例给出一个正整数,判断该整数所在的范围 题解: 签到题,分类讨论下即可B.Trip 翻译(参考): t组样例,每组给出一个长度为n的数组,对每组样例输出一个在该数组中出现三次及三次以上的数字(可能有多个,输出任意一个就好),若不存在
由于一次比赛被虐得太惨,,生发开始写blog的想法,于是便有了这篇随笔(找了个近期的cf比赛练练手(bushi))第一次写blog,多多包涵。第二场cf比赛,第一场打的Div2,被虐太惨,所以第二场挑了个Div4...比赛链接:https://codeforces.com/contest/1669A.Division 翻译(参考): t组样例,每组样例给出一个正整数,判断该整数所在的范围 题解: 签到题,分类讨论下即可B.Trip 翻译(参考): t组样例,每组给出一个长度为n的数组,对每组样例输出一个在该数组中出现三次及三次以上的数字(可能有多个,输出任意一个就好),若不存在
A.给定一个序列,对于任意1|ai−ak|+|ak−aj|=|ai−aj|,找满足条件的i和j并输出思路:观察样例,发现输出的是最大值和最小值,那么猜答案是最大值和最小值,进行证明若答案不是最大值和最小值,则一定存在一个k使得|ak-ap|大于|aj-ai|一定不满足|ai−ak|+|ak−aj|=|ai−aj|与命题矛盾所以记录最大值和最小值输出即可。代码: #includeusingnamespacestd;#definexfirst#defineysecond#defineendl'\n'#defineintlonglong#definedebug(x)coutconstintP=131
A.给定一个序列,对于任意1|ai−ak|+|ak−aj|=|ai−aj|,找满足条件的i和j并输出思路:观察样例,发现输出的是最大值和最小值,那么猜答案是最大值和最小值,进行证明若答案不是最大值和最小值,则一定存在一个k使得|ak-ap|大于|aj-ai|一定不满足|ai−ak|+|ak−aj|=|ai−aj|与命题矛盾所以记录最大值和最小值输出即可。代码: #includeusingnamespacestd;#definexfirst#defineysecond#defineendl'\n'#defineintlonglong#definedebug(x)coutconstintP=131
TwoExternalFactorsAffectingtheCarIndustryInthereviewofeventsaffectingthecarindustryin2021,“carbonneutrality”and“chipshortage”willstayonthelist.Tocounterclimatechange,Chinahassetgoalstoachievecarbonpeakingby2030andcarbonneutralityby2060.Meanwhile,carbonneutralityisnotonlypartoftheFive-yearPlansonNati
TwoExternalFactorsAffectingtheCarIndustryInthereviewofeventsaffectingthecarindustryin2021,“carbonneutrality”and“chipshortage”willstayonthelist.Tocounterclimatechange,Chinahassetgoalstoachievecarbonpeakingby2030andcarbonneutralityby2060.Meanwhile,carbonneutralityisnotonlypartoftheFive-yearPlansonNati
这个一直都想写,但是因为这个点比较小,所以一直懒得动手。不过还是补上吧,留着早晚是个祸害。round函数很简单,对浮点数进行近似取值,保留几位小数。比如:>>>round(10.0/3,2)3.33>>>round(20/7)3第一个参数是一个浮点数,第二个参数是保留的小数位数,可选,如果不写的话默认保留到整数。这么简单的函数,能有什么坑呢?1、round的结果跟python版本有关我们来看看python2和python3中有什么不同:$pythonPython2.7.8(default,Jun182015,18:54:19)[GCC4.9.1]onlinux2Type"help","copy
这个一直都想写,但是因为这个点比较小,所以一直懒得动手。不过还是补上吧,留着早晚是个祸害。round函数很简单,对浮点数进行近似取值,保留几位小数。比如:>>>round(10.0/3,2)3.33>>>round(20/7)3第一个参数是一个浮点数,第二个参数是保留的小数位数,可选,如果不写的话默认保留到整数。这么简单的函数,能有什么坑呢?1、round的结果跟python版本有关我们来看看python2和python3中有什么不同:$pythonPython2.7.8(default,Jun182015,18:54:19)[GCC4.9.1]onlinux2Type"help","copy