AC. 梦想

标签 HNOI 下的文章

[HNOI 2015] 菜肴制作

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

[HNOI 2016] 序列

题目描述 给定长度为n的序列:a_1,a_2,...,a_n,记为a[1:n]。类似地,a[l:r] \; (1 \le l \le r \le n)是指序列:a_l,a_{l+1},...,a_{r-1},a_r。若1 \le l \le s \le t \le r \le n,则称a[s:t]是a[l:r]的子序列。现在有q个询问,每个询问给定两个数l和r(1 \le l \le r \le n),……
16/04/20 | 暂无评论 | 972阅读 阅读详情

[HNOI 2016] 大数

题目描述 小 B 有一个很大的数 S,长度达到了N位;这个数可以看成是一个串,它可能有前导 0,例如00009312345。小B还有一个素数P。现在,小 B 提出了M个询问,每个询问求 S 的一个子串中有多少子串是 P 的倍数(0 也是P的倍数)。例如 S为0077时,其子串 007有6个子串:0,0,7,00……
16/04/20 | 2 条评论 | 1,277阅读 阅读详情

HNOI 2016 体验记

HNOI 2016于4月16日—4月17日举行。作为一名浙江选手,在湖南体验了一下不一样的省选。毕竟也是一次宝贵的经历,还是有必要记录和总结一下的。 Day 0 机房众人去橘子洲头浪浪浪。 Day 1 A.给定n个点m条边的无向图,边有两种权值a_i,b_i。现有Q个询问u,v,a,b,每次询问是否存在一……
16/04/19 | 2 条评论 | 2,545阅读 阅读详情

[BZOJ 1210] 邮递员

题目描述 Smith在P市的邮政局工作,他每天的工作是从邮局出发,到自己所管辖的所有邮筒取信件,然后带回邮局。他所管辖的邮筒非常巧地排成了一个m \times n的点阵(点阵中的间距都是相等的)。左上角的邮筒恰好在邮局的门口。 Smith是一个非常标新立异的人,他希望每天都能走不……
16/04/13 | 暂无评论 | 1,999阅读 阅读详情

[BZOJ 1187] 神奇游乐园

题目描述 经历了一段艰辛的旅程后,主人公小P乘坐飞艇返回。在返回的途中,小P发现在漫无边际的沙漠中,有一块狭长的绿地特别显眼。往下仔细一看,才发现这是一个游乐场,专为旅途中疲惫的人设计。娱乐场可以看成是一块大小为n \times m的区域,且这个n \times m的区域被分成n \……
16/04/13 | 暂无评论 | 1,593阅读 阅读详情

[BZOJ 1221] 软件开发

题目描述 某软件公司正在规划一项n天的软件开发计划,根据开发计划第i天需要ni个软件开发人员,为了提高软件开发人员的效率,公司给软件人员提供了很多的服务,其中一项服务就是要为每个开发人员每天提供一块消毒毛巾,这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒……
16/03/18 | 暂无评论 | 410阅读 阅读详情

[BZOJ 1007] 水平可见直线

题目描述 在XoY直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的。例如,对于直线:L1:y=x; L2:y=-x; L3:y=0,则L1和L2是可见的,L3是被覆盖的。 给出n条直线,表示成y=Ax+B的形式(|A|,|B|<=500000),且n条直……
15/12/21 | 暂无评论 | 528阅读 阅读详情