ACMICPC

摘要： Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1927 Description 10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一， 夺得这个项目的冠军无疑是很多人的梦想，来自杰森座 α星的悠悠也是其中之一。 赛车大赛的赛场 阅读全文

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

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1218 Description 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1877 Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2957 Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1452 树状数组水题，水到不行 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1221 某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了很多的服务，其中一项服务就是要为每个开发人员每天提供 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2424 只有1行，一个整数，代表最低成本 建图很容易，简直就是裸题，乱搞即可。 别人的代码跑得比香港记者还快，0ms跑完，我的还要4500ms…… 阅读全文

摘要： 题目链接：https://vijos.org/p/1653 在一个宽M，长N的矩阵中，请你编一个程序，n次从矩阵的左上角走到矩阵的右下角，每到一处，就取走该处的数字，请你选择一种走法使取得的数字的和最大,并输出其最大值。其中：3<=M<=20 M<=N<=100 1<=n<=10 K路方格取数的费用 阅读全文