Fortuna JZOJ 杂题笔记
JZOJ上随便做的题目
本栏的东东按题号递增 (Frocean喜欢递增)
Frocean_拾月氷海
2022/6/22更新:目前调剂到非计算机专业,两年没碰OI,打不了ACM,没空摸CSP,正在痛苦大学生活中(
展开
-
JZOJ 5908【NOIP2018模拟10.16】开荒(kaihuang)
神奇的树剖 + 利用一次询问多条路径 话不多说先放题面Description题目背景:尊者神高达作为一个萌新,在升级路上死亡无数次后被一只大黄叽带回了师门。他加入师门后发现有无穷无尽的师兄弟姐妹,这几天新副本开了,尊者神高达的师门作为一个 pve师门,于是他们决定组织一起去开荒。题目描述:师门可以看做以 1 为根的一棵树,师门中的每一个人都有一定的装备分数。一共会有 q 个事件。每个...原创 2018-10-17 21:44:32 · 375 阅读 · 0 评论 -
JZOJ 5904【NOIP2018模拟10.15】刺客信条
昨晚改出来了 被墙联通坑死了 手改大数据......先放题目Description 故事发生在1486 年的意大利,Ezio 原本只是一个文艺复兴时期的贵族,后来因为家族成员受到圣殿骑士的杀害,决心成为一名刺客。最终,凭借着他的努力和出众的天赋,成为了杰出的刺客大师。刺客组织在他的带领下,为被剥削的平民声张正义,赶跑了原本统治意大利的圣殿骑士首领-教皇亚历山大六世。在...原创 2018-10-16 15:30:09 · 492 阅读 · 0 评论 -
JZOJ 5344【NOIP2017模拟9.3A组】摘果子
罕见的树形背包啊 好东西要做做 (不过总感觉不会考) 先放题目DescriptionInput上面由字改成有 强迫症=-=OutputSample Input7 939 613 222 67 4-19 528 6-17 12 13 24 15 46 27 3Sample Output52Data Constraint...原创 2018-10-23 16:53:05 · 313 阅读 · 0 评论 -
JZOJ 5060【GDOI2017第二轮模拟day1】公路建设
一道有趣的图论题 下面题目 Description在Byteland一共有n 个城市,编号依次为1 到n,它们之间计划修建m条双向道路,其中修建第i 条道路的费用为ci。Byteasar作为Byteland 公路建设项目的总工程师,他决定选定一个区间[l, r],仅使用编号在该区间内的道路。他希望选择一些道路去修建,使得连通块的个数尽量少,同时,他不喜欢修建多余的道路,因此每个连通块...原创 2018-10-09 21:12:40 · 471 阅读 · 0 评论 -
JZOJ 1029【NOIP动态规划专题】电子眼
最近又来搞搞 DP 虽然初赛应该过不了 (太激动了眼瞎了气死人) 但还是要准备一下复赛先放题目Description中山市是一个环境优美、气候宜人的小城市。因为城市的交通并不繁忙,市内的道路网很稀疏。准确地说,中山市有N条马路和N个路口,每条马路连接两个路口,每两个路口之间最多只有一条马路。作为一条交通网络,显然每两个路口之间都是可达的。为了更好地管理中山市的交通,市长决定在一些路口加...原创 2018-10-19 21:05:31 · 597 阅读 · 0 评论