各省省选
文章平均质量分 81
lrj124
这个作者很懒,什么都没留下…
展开
-
HAOI2015 树上操作
HAOI2015 树上操作题目描述有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种:操作 1 :把某个节点 x 的点权增加 a 。操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 :询问某个节点 x 到根的路径中所有点的点权和。输入输出格式输入格式: 第一行包含两个整数 N, M 。表示点数原创 2017-09-11 12:40:35 · 336 阅读 · 0 评论 -
ZJOI 2008 树的统计
ZJOI2008 树的统计题目描述一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作:I. CHANGE u t : 把结点u的权值改为tII. QMAX u v: 询问从点u到点v的路径上的节点的最大权值III. QSUM u v: 询问从点u到点v的路径上的节点的权值和注意:从点u原创 2017-09-12 12:57:07 · 202 阅读 · 0 评论 -
AHOI 2015 猜谜游戏
猜谜游戏描述滨湖幼儿园的老师带着N位小朋友在玩游戏。他们玩的是猜谜游戏,在每一轮游戏中,每一位小朋友都需要给出一个在1到100之间的整数(包括1和100)。对于每一位小朋友来说,如果他给出来的数字是唯一的,或者说没有别的小朋友给出来相同的数字,则他就可以获得与所选数字相同的得分。否则得零分。现在他们一共进行了三轮游戏。老师希望知道三轮游戏之后,每一位小朋友分别可以得原创 2017-09-12 12:58:39 · 757 阅读 · 0 评论 -
AHOI 2015 小岛
小岛描述西伯利亚北部的寒地,坐落着由 N 个小岛组成的岛屿群,我们把这些小岛依次编号为 1 到 N 。起初,岛屿之间没有任何的航线。后来随着交通的发展,逐渐出现了一些连通两座小岛的航线。例如增加一条在 u 号小岛与 v 号小岛之间的航线,这条航线的用时为 e。 那么沿着这条航线,u 号小岛上的人可以前往 v 号小岛,同样的 v 号小岛上的人也可以前往 u 号小岛,其中沿原创 2017-09-12 12:59:46 · 387 阅读 · 0 评论 -
AHOI 2016初中组 自行车比赛
[AHOI2016初中组]自行车比赛题目描述小雪非常关注自行车比赛,尤其是环滨湖自行车赛。一年一度的环滨湖自行车赛,需要选手们连续比赛数日,最终按照累计得分决出冠军。今年一共有 N 位参赛选手。每一天的比赛总会决出当日的排名,第一名的选手会获得 N 点得分,第二名会获得 N-1 点得分,第三名会获得 N-2 点得分,依次类推,最后一名会获得 1 点得分。保证没有选手会排名相同。原创 2017-09-12 13:00:43 · 937 阅读 · 0 评论