AC. 梦想

贪心目录下的文章

[APIO 2015] Palembang Bridges

题意简述 城市中有一条河,河两岸A,B分别有10 ^ 9 + 1个建筑。 我们沿某方向把两岸的建筑分别编号为0到10 ^ 9。相邻建筑距离为1,两岸编号相同的建筑相对,距离为1。 现在有n条路径,第i条路径从P_i岸建筑S_i到Q_i岸建筑T_i。 由于需要过河,我们需要在河流上建桥。具体地,你每……
17/04/16 | 暂无评论 | 389阅读 阅读详情

[NOI 2016] 网格

题目描述 跳蚤国王和蛐蛐国王在玩一个游戏。 他们在一个n行m列的网格上排兵布阵。其中的c个格子中(0 \le c \le nm),每个格子有一只蛐蛐,其余的格子中,每个格子有一只跳蚤。 我们称占据的格子有公共边的两只跳蚤是相邻的。 我们称两只跳蚤是连通的,当且仅当这两只跳蚤相邻,……
16/08/06 | 暂无评论 | 1,231阅读 阅读详情

[HNOI 2015] 菜肴制作

题目描述 知名美食家小A被邀请至ATM大酒店,为其品评菜肴。 ATM酒店为小A准备了n道菜肴,酒店按照为菜肴预估的质量从高到低给予1到n的顺序编号,预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之前制作,具体的,一共有m条形如“i号菜肴必须……
16/06/02 | 暂无评论 | 468阅读 阅读详情

[NOI 2015] 荷马史诗

题目描述 追逐影子的人,自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了,Allison 想通过一种编码方式使得它变……
16/05/12 | 暂无评论 | 571阅读 阅读详情

[NOI 2014] 随机数生成器

题目描述 小H最近在研究随机算法。随机算法往往需要通过调用随机数生成函数(例如Pascal中的random和C/C++中的rand)来获得随机性。事实上,随机数生成函数也并不是真正的“随机”,其一般都是利用某个算法计算得来的。 比如,下面这个二次多项式递推算法就是一个常用算法: 算法……
16/01/19 | 暂无评论 | 731阅读 阅读详情

[BZOJ 1053] 反素数

题目描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。 现在给定一个数N,你能求出不超过N的最大的反质数么? 输入格式 一个数N(1<=N<=2,000,000,0……
15/12/20 | 暂无评论 | 576阅读 阅读详情