07 2019 档案
摘要：问题描述 We have a graph with N vertices, numbered 0 through N −1. Edges are yet to be added. We will process Q queries to add edges. In the i th (1≦ i ≦
阅读全文
摘要：问题描述 我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。25岁的姗姗和男友谈恋爱半年就结婚，结婚不到两个月就离婚，是典型的“闪婚闪离”例子，而离婚的导火线是两个人争玩电脑游戏，丈夫一气之下，把电脑炸烂。
阅读全文
摘要：问题描述 小Q正在玩一个叠塔的游戏，游戏的目标是叠出尽可能高的塔。在游戏中，一共有n张矩形卡片，其中第i张卡片的 长度为a_i，宽度为b_i。小Q需要把所有卡片按一定顺序叠成一座塔，要求对于任意一个矩形，它的长度要严格大 于它上边的任意一个矩形的长度。塔的高度为所有矩形的宽度之和。在游戏中，小Q可以
阅读全文
摘要：问题描述 For a connected undirected weighted graph G , MST (minimum spanning tree) is a subgraph of G that contains all of G 's vertices, is a tree, and s
阅读全文
摘要：问题描述 JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任何一个同学因为没有拿到特产而感到失落，所以每个同学都必须至少分得一个特产。例如，JYY 带来了2 袋麻花和1 袋包
阅读全文
摘要：题目描述 给你一棵 n 个点的树，对于树上的每个节点 i，求 $\sum_{j=1}^ndis(i,j)^k$。其中 $dis(i,j)$ 为两点在树上的距离。 输入格式 第一行两个整数 n,k。 接下来 n 1 行，每行两个整数 (x,y)，表示一条树边。 输出格式 一行一个整数，
阅读全文
摘要：题目描述 有一张 n 个点 m 条边的无向图，其中有 s 个点上有加油站。有 Q 次询问(a,b,c)， 问能否开一辆油箱容积为 c 的车从 a 走到 b。 输入格式 第一行三个整数 n,s,m。 接下来一行 s 个数，表示有加油站的节点。 接下来 m 行，每行三个整数 (x,y,z
阅读全文
摘要：问题描述 众所周知，二叉查找树的形态和键值的插入顺序密切相关。准确的讲：1、空树中加入一个键值k，则变为只有一个结点的二叉查找树，此结点的键值即为k；2、在非空树中插入一个键值k，若k小于其根的键值，则在其左子树中插入k，否则在其右子树中插入k。 我们将一棵二叉查找树的键值插入序列称为树的生成序列，
阅读全文
摘要：问题描述 著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。 例如： L K V E L L K V E K K V E KL V V E KL KK E E KL KK KV 其含义为： L+L=L，L+K=K，L+V=V，L+E=E K+L=K，K+K=V，
阅读全文
浙公网安备 33010602011771号