08 2018 档案
摘要：E. Cannon time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output E. Cannon time limit per test
阅读全文
摘要：The crowdedness of the discotheque would never stop our friends from having fun, but a bit more spaciousness won't hurt, will it? The discotheque can
阅读全文
摘要：题目描述 为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为 1,2,3,…,n，边标号为 1,2,3,…,m。初始时小 E 同学在 1 号节点，隐士则住在 n 号节点。小 E 需要通过这一片魔法森林，才能够
阅读全文
摘要：题目描述 给定一个标号为从 11 到 nn 的、有 mm 条边的无向图，求边权最大值与最小值的差值最小的生成树。 输入输出格式 输入格式： 第一行两个数 n, mn,m ，表示图的点和边的数量。 第二行起 mm 行，每行形如 u_i, v_i, w_iui,vi,wi ，代表 u_iui 到
阅读全文
摘要：SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水管都准备好了，供水公司就
阅读全文
摘要：题目描述 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； \* u v c：将
阅读全文
摘要：有一个无向图G，每个点有个权值，每条边有一个颜色。这个无向图满足以下两个条件： 对于任意节点连出去的边中，相同颜色的边不超过两条。 图中不存在同色的环，同色的环指相同颜色的边构成的环。 在这个图上，你要支持以下三种操作： 修改一个节点的权值。 修改一条边的颜色。 查询由颜色c的边构成的图中，所有可能
阅读全文
摘要：题目描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则
阅读全文
摘要：You are given n integers a1, a2, ..., an. A sequence of integers x1, x2, ..., xk is called a "xor-sequence" if for every 1 ≤ i ≤ k - 1 the number of o
阅读全文
摘要：题目描述 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这
阅读全文
摘要：You are given a tree (a connected acyclic undirected graph) of n vertices. Vertices are numbered from 1 to n and each vertex is assigned a character f
阅读全文
摘要：题目描述 给一棵树，每条边有权。求一条简单路径，权值和等于 KK ，且边的数量最小。 输入输出格式 输入格式： 第一行：两个整数 n,kn,k 。 第二至 nn 行：每行三个整数，表示一条无向边的两端和权值 (注意点的编号从 00 开始)。 输出格式： 一个整数，表示最小边数量。 如果不存在这样的路
阅读全文
摘要：题目描述 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画
阅读全文
摘要：题目描述 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K 输入输出格式 输入格式： N（n<=40000） 接下来n-1行边描述管道，按照题目中写的输入 接下来是k 输出格式： 一行，有多少对点之间的距离小于等于k 输入输出样例 输入样例#1： 7 1 6 13 6
阅读全文