随笔分类 - 其它 - 随机化
摘要：题目描述 给出一棵树和一个点对集合S，多次改变这棵树的形态、在集合中加入或删除点对，或询问集合内的每组点对之间的路径是否都经过某条给定边。 输入 输入的第一行包含一个整数 id，表示测试数据编号，如第一组数据的id=1，样例数据的 id 可以忽略。输入的第二行包含两个整数 n,m，分别表示图中的点数
阅读全文
摘要：题目描述 给出三个行数和列数均为N的矩阵A、B、C，判断A*B=C是否成立。 输入 题目可能包含若干组数据。对于每组数据，第一行一个数N，接下来给出三个N*N的矩阵，依次为A、B、C三个矩阵。 输出 对于每组数据，若A*B=C成立，则输出Yes，否则No。每个答案占一行。 样例输入 1 2 2 10
阅读全文
摘要：题目描述 给出一系列点p_1, p_2, ... , p_n，将其分成不多余m个连续的段，第i段内求一个点q_i，使得q_i到这段内点的距离的最大值的最大值最小 输入 第一行，n m下面n行，每行两个整数，表示p_i的x y坐标1<=m<=n<=100000坐标范围[-1000000,1000000
阅读全文
摘要：题目描述 给出N个点，让你画一个最小的包含所有点的圆。 输入 先给出点的个数N,2<=N<=100000，再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000.0) 输出 输出圆的半径，及圆心的坐标 样例输入 6 8.0 9.0 4.0 7.5 1.0 2.0 5.1 8.7 9.0
阅读全文
摘要：题目描述 黑恶势力的反攻计划被小C成功摧毁，黑恶势力只好投降。秋之国的人民解放了，举国欢庆。此时，原秋之国总统因没能守护好国土，申请辞职，并请秋之国人民的大救星小C钦定下一任。作为一名民主人士，小C决定举行全民大选来决定下一任。为了使最后成为总统的人得到绝大多数人认同，小C认为，一个人必须获得超过全
阅读全文
摘要：题目描述 魔法炮来到了帝都，除了吃特色菜之外，还准备去尝一尝著名的北京烤鸭。帝都一共有n(1<=1<=100)个烤鸭店，可以看成是二维平面内的点。不过由于魔法炮在吃烤鸭之前没有带钱，所以吃完烤鸭之后只能留下刷盘子。刷完盘子之后，魔法炮除了不用付饭费之外，老板还会奖励他d(1<=d<=10000)元钱
阅读全文
摘要：题目描述 gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同，绳结x在移动。蒟蒻wangxz脑洞大
阅读全文
