
搜索
文章平均质量分 90
搜索
huangzihaoal
这个作者很懒,什么都没留下…
展开
-
gmoj 6860. 【2020.11.14提高组模拟】鬼渊传说
简单数据结构好题,且灵活运用了一维前缀和。原创 2020-11-15 07:47:48 · 525 阅读 · 0 评论 -
gmoj 6841. 【2020.11.5提高组模拟】淘淘蓝蓝之树林
题目https://gmoj.net/senior/#main/show/6841题解这道题目我考场上搞了好久都没有想清楚,考完后发现解法有很多。解法1——SLSSLSSLS大佬的解法。考虑通过植树造林把森林变成一个矩形。那么什么样的点上面要种树呢?正上方、正下方都有X的点;在一个’L’中的点(图中的两个位置Y中任意一个是X就要在A上面种树):植树造林之后我们就得到了一个凸多边形。怎么求答案呢?先把沿着它走的路径上的点求出来,如下图的+:然后从一个到起点的距离大于到起点的切比原创 2020-11-05 22:35:20 · 1694 阅读 · 5 评论 -
2020.02.07【NOIP提高组】模拟A 组 比赛总结
题目4015. 【雅礼联考DAY01】数列Time Limits: 1000 msMemory Limits: 262144 KBDescriptionInput一行,六个整数,分别表示 x0, a, b, c, n, m。Output一行,一个整数,表示 xn mod m 的值。Sample Input1 1 1 1 5 1000000000Sample Output...原创 2020-02-08 18:41:22 · 382 阅读 · 0 评论 -
2018.12.15【NOIP提高组】模拟B组
题目收集卡片DescriptionStar 计划订购一本将要发行的周刊杂志,但他可不是为了读书,而是—— 集卡。 已知杂志将要发行 N 周(也就是 N 期),每期都会附赠一张卡片。Star 通 过种种途径,了解到 N 期杂志附赠的卡片种类。Star 只想订购连续的若干期, 并在这些期内收集所有可能出现的种类的卡片。现在他想知道,他最少需要订 购多少期。Input第一行一个整数 N;第二...原创 2018-12-19 21:03:32 · 179 阅读 · 0 评论 -
【2017.12.02】C组比赛总结
风水轮流转,年年到C组!原创 2017-12-08 19:22:38 · 239 阅读 · 0 评论 -
2017.10.28 C组比赛总结
这次比赛有点坑。。。原创 2017-10-29 15:13:09 · 379 阅读 · 0 评论 -
2017.9.23 C组比赛总结
2017.9.23 C组比赛总结原创 2017-09-25 19:39:51 · 277 阅读 · 0 评论 -
2019.08.17【NOIP提高组】模拟 A 组 比赛总结
比赛地址:http://jzoj.net/senior/#contest/home/2852这次比赛细节多多……原创 2019-08-17 21:16:46 · 251 阅读 · 0 评论 -
2019.08.01【NOIP提高组】模拟 A 组 比赛总结
题目水叮当的舞步Time Limits: 1000 msMemory Limits: 262144 KBDescription水叮当得到了一块五颜六色的格子形地毯作为生日礼物,更加特别的是,地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫,水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~地毯上的格子有N行N列,每个格子用一个0~5之间的数字代表它的颜色。水叮当可以随意选择一...原创 2019-08-01 22:10:55 · 211 阅读 · 0 评论 -
2019.07.04【NOIP提高组】模拟 A 组 比赛总结
今天的题目总体比较水,但我的得分也比较低。总结:算法还是要及时复习啊!有些“难题”要勤于思考!原创 2019-07-04 16:20:43 · 286 阅读 · 0 评论 -
NOIP2017普及组比赛总结
NOIP2017比赛总结 这次考得不是很好原创 2017-11-20 19:18:08 · 904 阅读 · 0 评论 -
2019.03.23【NOIP提高组】模拟 A 组 比赛总结
题目T1 World TourDescriptionCicasso是一个著名的雕塑家。现在他想去城市之间旅游,他是一个聪明的人,所以从一个城市到另一个城市他只会走最短路。他想游览全国的风景,所以他想走的路的总长度尽量长,但是经费有限,他只能去四个城市,而且这四个城市不能重复(在途中经过的城市不计算,例如1‾,2,3,4,5‾,4,3,2‾,3,4‾\overline{1},2,3,4,\...原创 2019-03-27 21:40:24 · 192 阅读 · 0 评论 -
2019.01.29【NOIP提高组】模拟 B 组 比赛总结
题目yiDescription小明是■■■星际旅游公司的员工,负责安排飞船,有N 艘飞船由他管理,每艘飞船能容纳的人数都不同。今天小明被要求为一个去锑星的旅游团安排往返的飞船,旅游团有M人,小明希望用最少的飞船完成任务。但不是所有的飞船都能用的,地球和锑星距离K镾(此单位由锑星人发明,后在星际旅游业界广泛使用),而每一艘飞船加满燃料后能飞行的最长路程都不一样,除了地球上没有别的地方能给这些飞...原创 2019-01-29 22:48:52 · 185 阅读 · 0 评论 -
2019.01.27【NOIP提高组】模拟 B 组 比赛总结
题目袁绍的刁难Description黄巾之乱后,郭嘉到了袁绍的统辖地区,结果袁绍想给我们的郭嘉大大一个下马威,且正值他招募将领的时候,于是乎,袁绍就让郭嘉大大去替他招募将领。 这时候有很多很多的将领到袁绍处报到(别人家底厚,四世三公哪~~),每个将领的编号依次为1、2、3……N,第i个将领的武力值为3^(i-1)。 袁绍需要我们的郭嘉大大招纳任意个将领,而郭嘉选中的将领有一个“总武力...原创 2019-01-29 20:23:14 · 170 阅读 · 0 评论 -
2019.01.26【NOIP提高组】模拟 B 组 比赛总结
题目T1 天平DescriptionFJ有一架用来称牛的体重的天平。与之配套的是N(1<=N<=40)个已知质量的砝码(所有砝码质量的数值都在31位二进制内)。每次称牛时,他都把某头奶牛安置在天平的某一边,然后往天平另一边加砝码,直到天平平衡,于是此时砝码的总质量就是牛的质量(FJ不能把砝码放到奶牛的那边,因为奶牛不喜欢称体重,每当FJ把砝码放到她的蹄子底下,她就会尝试把砝码踢到...原创 2019-01-26 22:08:02 · 162 阅读 · 0 评论 -
【算法】重链剖分详解及模板
重链剖分详解。重链剖分是一种支持树上修改、查询等操作的数据结构,能够有效地维护树上的信息,将构造复杂的树分解成一条条链,从而使我们可以用数据结构(如平衡树、线段树)维护这些信息。原创 2018-08-17 08:26:53 · 765 阅读 · 2 评论 -
2018.08.15【2018提高组】模拟A组 比赛总结
题目【NOIP提高A组模拟2018.8.15】 抄代码DescriptionJ 君是机房的红太阳,每次模拟她总是 AK 虐场。然而在 NOIP2117 中,居然出现了另一位 AK 的选手 C 君! 这引起了组委会的怀疑,组委会认为 C 君有抄袭 J 君代码的嫌疑,原因是考试时 C 君正好 坐在 J 君旁边。于是组委会需要你帮她们鉴定一下 C 君是否抄了 J 君的代码。 NOIP2117...原创 2018-08-15 22:55:56 · 303 阅读 · 0 评论 -
2018.08.14【2018提高组】模拟A组 比赛总结
题目【NOIP提高A组模拟2018.8.14】 区间Description每一个机房中总有一个红太阳。有一天,AmberFrame 来到机房,发现桌上有不知道哪个蒟蒻放上的问 题: 有一个 n 个数的序列,一开始所有的数都是 0,每次可以将一个区间 [l, r](l ≤ r) 内的数 +1,求到达最 终状态的最少操作次数。 AmberFrame 非常强,自然不会把时间花在这种水题上...原创 2018-08-15 11:40:52 · 278 阅读 · 0 评论 -
【提高组NOIP2008】双栈排序 (twostack.pas/c/cpp)
双栈排序题解原创 2017-11-02 15:02:28 · 538 阅读 · 0 评论