摘要:
洛谷 U140282 潜于阴影 洛谷传送门 题目背景 “退回阴影之中” 题目描述 大主教虽重新集结了部队,但仍然抵挡不住虫群的入侵 他决定带领族人们坐上亚顿之矛,逃离艾尔,前往夏古拉斯——黑暗圣堂武士所在的星球。 已知艾尔(起点)的坐标为(1,1),夏古拉斯(终点)的坐标为(N,M)。而在宇宙中漂浮 阅读全文
摘要:
洛谷 U140313 暗影已逝 洛谷传送门 题目背景 “光与影轮回不止” 题目描述 然而逃跑并不能阻止虫群的袭击。大主教决定吸引更多异虫来到夏古拉斯,在所有星灵撤离后,前往神庙,通过里面的机关来引爆这颗星球,以此重创异虫。 神庙记载着星灵的历史——光明圣堂武士和黑暗圣堂武士的抗争史。 机关的形状为一 阅读全文
摘要:
洛谷 U140205 虫群入侵 洛谷传送门 题目背景 “圣堂武士们,亮出光刃!” 题目描述 虫群入侵了星灵的母星——艾尔 形势紧迫,大主教需要在最短时间内挑选出一支人数为k的精锐部队来抵抗虫群。 每一位星灵战士都有一个能力值V,而一直精锐部队的能力值是其所有成员能力值的最大公约数。 虫群已然降临,生 阅读全文
摘要:
洛谷 U138543 湮灭的光 洛谷传送门 题目背景 “我揭开了未来的面纱,却只看到了湮灭” 题目描述 在预言中,夏古拉斯炸毁后,星灵不久后就惨遭灭亡。 为了避免自己族人灭亡,黑暗教长踏上了寻找其他预言碎片的道路。 星系中分布着N块预言碎片,黑暗教长的总体力值为M。收集碎片不是一件易事。收集第i块预 阅读全文
摘要:
洛谷 P2515 [HAOI2010]软件安装 洛谷传送门 题目描述 现在我们的手头有NN个软件,对于一个软件i,它要占用W_iW**i的磁盘空间,它的价值为V_iV**i。我们希望从中选择一些软件安装到一台磁盘容量为MM计算机上,使得这些软件的价值尽可能大(即V_iV**i的和最大)。 但是现在有 阅读全文
摘要:
洛谷 P3818 小A和uim之大逃离 II 洛谷传送门 题目背景 话说上回……还是参见 https://www.luogu.com.cn/problem/P1373 吧 小 a 和 uim 再次来到雨林中探险。突然一阵南风吹来,一片乌云从南部天边急涌过来,还伴着一道道闪电,一阵阵雷声。刹那间,狂风 阅读全文
摘要:
洛谷 P3155 [CQOI2009]叶子的染色 洛谷传送门 题目描述 给一棵 mm 个结点的无根树,你可以选择一个度数大于 11 的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。 你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(哪怕是这个叶子本身)。 阅读全文
摘要:
洛谷 P1414 又是毕业季II 洛谷传送门 题目背景 “叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻! 题目描述 彩排了一次,老师不太满 阅读全文
摘要:
NOI 2014 起床困难综合征 题目描述 2121 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它 阅读全文