12 2016 档案
摘要:贪心。 只考虑负数的位置,先填间隔较小的,再填间隔较大的。如果填不满就不填,如果有多余就留给最后一个负数到终点这段路。
阅读全文
摘要:二分查找,$set$。 对于某一次询问,如果把人删光了,那么输出$0$ $0$。 如果只剩下$1$个人,那么输出那个人喊的最低价格。 如果剩下的人数有大于等于两个, 这时最底下出现的情景必然是红色部分由一个人喊,紫色部分由另一个人喊。 这两个人分别是喊价最高价次高者和最高者,并且红色部分最后一个位置
阅读全文
摘要:距离大一入学已经经过了两年半的时间,离我第一次接触C语言也过去了两年半。向王瑞洲(以下简称GodWang)请教字符串的读入、01背包的情景还历历在目,弹指一挥间,如今已是大三。 在高考结束的时候,莫名其妙的只想填计算机类的专业,也许是出于对编程的好奇,又或许是觉得会编程的人特别厉害。在纠结了很久是选
阅读全文
摘要:哥德巴赫猜想。 如果$n$是素数,答案为$1$。 如果$n$不是素数,但$n$是偶数,由哥德巴赫猜想可知答案为$2$。 如果$n$不是素数,且$n$为奇数,此时可以将$n$拆成$3+$偶数或者$2+$素数的形式,前者答案为$3$,后者答案为$2$。
阅读全文
摘要:从命题环节开始记起吧,踩气球部分放在后半段压轴。 大约$20$天以前,那天早上我刚下火车,得知今年比赛命题组组长是$xiang578$,老师发的命题人员名单中并没有我。出于对命题工作的好奇与热爱,我向组长申请了一个名额,组长也大方的同意了,在此向组长表示衷心的感谢。由于$OJ$排版不好看,决定本次题
阅读全文
摘要:代码为本人出于爱好 验题时所写,如有错误,敬请指出。 题面$pdf$为本人排版,不到之处,还请海涵。 联系方式$QQ$:$774388357$ 浙江财经大学 $14$软件工程 周甄陶 相关阅读:记萌新赛的命题过程与踩气球过程 正赛题面:https://pan.baidu.com/s/1jIQASxo
阅读全文