摘要:
BZOJ2328: [HNOI2011]赛车游戏 Description 题解Here! 题解Here! 一开始被题面那一长串的描述吓到了,一直没敢做。。。 然后尝试着硬着头皮读懂题面。 然后。。。这不是贪心么??? 从耗油量最少开始慢慢贪心地调整。 对于上坡,速度设为$0$,但是免不了耗油,这一部 阅读全文
摘要:
BZOJ1011: [HNOI2008]遥远的行星 Description 直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量,故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星 阅读全文
摘要:
BZOJ2007: [Noi2010]海拔 Description YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。 简单起见,可以将YT市看作一个正方形,每一个区域也可看作一个正方形。 从而,YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路(简 阅读全文
摘要:
BZOJ1833: [ZJOI2010]count 数字计数 Description 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b,含义如上所述。 Output 输出文件中包含一行10个整数,分别表示0-9 阅读全文
摘要:
BZOJ1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数? windy定义了一种windy数。不含前导零且相邻 阅读全文
摘要:
BZOJ1196: [HNOI2006]公路修建问题 Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。 然而,由于该岛屿刚刚开发不久,所以那里的交通情况还是很糟糕。 所以,OIER Association组织成立了,旨在建立OI island的交通系 阅读全文
摘要:
BZOJ1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。 在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出 阅读全文
摘要:
BZOJ2752: [HAOI2012]高速公路(road) Description Y901高速公路是一条重要的交通纽带,政府部门建设初期的投入以及使用期间的养护费用都不低,因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链,我们按照由西向东 阅读全文
摘要:
BZOJ1565: [NOI2009]植物大战僵尸 Description Plants vs. Zombies(PVZ)是最近十分风靡的一款小游戏。 Plants(植物)和Zombies(僵尸)是游戏的主角,其中Plants防守,而Zombies进攻。 该款游戏包含多种不同的挑战系列,比如Prot 阅读全文
摘要:
本蒟蒻表示终于$AC$了$HNOI2016$的六道毒瘤题。。。 高兴! 附上各个题的题解: $DAY1$: $T1$: BZOJ4537: [Hnoi2016]最小公倍数 $T2$: BZOJ4538: [Hnoi2016]网络 $T3$: BZOJ4539: [Hnoi2016]树 $DAY2$: 阅读全文