该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题目描述 Harry Potter 新学了一种魔法：可以让改变树上的果子个数。满心欢喜的他找到了一个巨大的果树，来试验他的新法术。 这棵果树共有N个节点，其中节点0是根节点，每个节点u的父亲记为fa[u]，保证有fa[u] < u。初始时，这棵果树上的果子都被 Dumbledore 用魔法清除掉了， 阅读全文

摘要： 题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 输入 第一行包含两个整数 阅读全文

摘要： 题目描述 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 输入 第一行包含2 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题目描述 有两个用小写英文字母组成的等长字符串。你有一个强大的字符串刷子，在这把刷子的帮助下，你可以将一个字符串的一个字串中的字符全部刷成任何你想要的字符。也就是说，用刷子刷过的字串就变成用同一个字母组成的了。现在你想要用这一把刷子把字符串A刷成B，而且要求刷的次数最少。 输入 输入包含多组数据，每 阅读全文

摘要： 题目描述 有n个数字排成一条直线，然后有两个小伙伴来玩游戏， 每个小伙伴每次可以从两端（左或右）中的任意一端取走一个或若干个数（获得价值为取走数之和）， 但是他取走的方式一定要让他在游戏结束时价值尽量的高，最头疼的是两个小伙伴都很聪明，所以每一轮两人都将按照对自己最有利的方法去取数字，请你算一下在游 阅读全文

摘要： 题目描述 n个人围成环，首先第m个人出列，然后从下一个开始，数到第k个就出列。问最后剩下的是谁？ 输入 多组数据。每组数据包含3个整数n，k，m ( 2≤n≤10000 ，1≤k≤10000，1≤m≤n )。输入结束标志为n=k=m=0。 输出 对于每组数据，输出最后一个被删除的数。 样例输入 8 阅读全文