上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 15 下一页
摘要: P3573 [POI2014] RAJ-Rally [POI2014] RAJ-Rally 题面翻译 题目描述 给定一个 n 个点 m 条边的有向无环图,每条边长度都是 1。 请找到一个点,使得删掉这个点后剩余的图中的最长路径最短。 输入格式&&数据范围 第一行包含两个正整数 阅读全文
posted @ 2024-12-25 21:49 liuboom 阅读(11) 评论(0) 推荐(0) 编辑
摘要: P4822 [BJWC2012] 冻结 题目背景 “我要成为魔法少女!” “那么,以灵魂为代价,你希望得到什么?” “我要将有关魔法和奇迹的一切,封印于卡片之中„„” 在这个愿望被实现以后的世界里,人们享受着魔法卡片(SpellCard,又名符卡)带来的便捷。 现在,不需要立下契约也可以使用魔法了! 阅读全文
posted @ 2024-12-25 21:46 liuboom 阅读(7) 评论(0) 推荐(0) 编辑
摘要: P3320 [SDOI2015] 寻宝游戏 题目描述 小 B 最近正在玩一个寻宝游戏,这个游戏的地图中有 N 个村庄和 N1 条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中 阅读全文
posted @ 2024-12-25 21:45 liuboom 阅读(9) 评论(0) 推荐(0) 编辑
摘要: P3722 [AH2017/HNOI2017] 影魔 题目背景 影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。 千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。 每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升自己的攻 阅读全文
posted @ 2024-12-25 21:43 liuboom 阅读(10) 评论(0) 推荐(0) 编辑
摘要: P3924 康娜的线段树 题目描述 小林是个程序媛,不可避免地康娜对这种人类的“魔法”产生了浓厚的兴趣,于是小林开始教她OI。 今天康娜学习了一种叫做线段树的神奇魔法,这种魔法可以维护一段区间的信息,是非常厉害的东西。康娜试着写了一棵维护区间和的线段树。由于她不会打标记,因此所有的区间加操作她都是暴 阅读全文
posted @ 2024-12-25 21:41 liuboom 阅读(7) 评论(0) 推荐(0) 编辑
摘要: P3313 [SDOI2014] 旅行 题意简述: 给一颗树,点有点权以及颜色,要求实现四种操作: 1.修改某点点权 2.修改某点颜色 3.求一条树上最短路(x,y)上颜色与 x,y 都相同的点的点权和,保证 x,y颜色相同 4.求一条树上最短路(x,y)上颜色与 x,y 都相同的点的点权最大值,保 阅读全文
posted @ 2024-12-25 21:39 liuboom 阅读(7) 评论(0) 推荐(0) 编辑
摘要: P5795 [THUSC2015] 异或运算 题目描述 给定长度为 n 的数列 X=x1,x2,...,xn 和长度为 m 的数列 Y=y1,y2,...,ym,令矩阵 A 中第 i 行第 j 列的值 \(A_{i,j}=x 阅读全文
posted @ 2024-12-25 21:38 liuboom 阅读(7) 评论(0) 推荐(0) 编辑
摘要: P2537 [AHOI2005] 穿越磁场 好久以前就加了题单的好题 可你就是不写是吧(/‵Д′)/~ ╧╧ 题目描述 探险机器人在Samuel星球上寻找一块奇特的矿石,然而此时它陷入了一片神秘的磁场区域,动弹不得。 探险空间站立刻扫描了这片区域,绘制出该区域的磁场分布平面图。这片区域中分布了N个磁 阅读全文
posted @ 2024-12-06 12:11 liuboom 阅读(10) 评论(0) 推荐(0) 编辑
摘要: P3165 [CQOI2014] 排序机械臂 题目描述 为了把工厂中高低不等的物品按从低到高排好序,工程师发明了一种排序机械臂。它遵循一个简单的排序规则,第一次操作找到高度最低的物品的位置 P1 ,并把左起第一个物品至 P1 间的物品 (即区间 [1,P1] 间的物品) 阅读全文
posted @ 2024-12-06 12:11 liuboom 阅读(9) 评论(0) 推荐(0) 编辑
摘要: P6157 有趣的游戏 题意简述: 给你一棵树,要求你维护一条链上任意两点 wx mod wy 的最大值,以及在去掉这两个点后的整棵树山任意两点wx mod wy 的最大值 Solution: 我们不难发现,在一些数中最大的 \(w 阅读全文
posted @ 2024-12-06 12:11 liuboom 阅读(7) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 15 下一页
点击右上角即可分享
微信分享提示