xmgene

摘要： 题目描述 蜗蜗有 个密码盒，每个密码盒上原本写着⼀个⾮负整数。第 个密码盒上的数字是 。 另有 张标签，每张标签上也写着⼀个⾮负整数，标签上的数字分别是 。蜗蜗可以任意重新排列这些标签，然 后把它们⼀⼀贴到密码盒上。 蜗蜗想找⼀个⾮负整数 ，使得可以通过某种贴标签⽅式，让每个密码盒都满⾜： ​ \( 阅读全文

摘要： 题目描述 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有 \(need\) 条白色边的生成树。 题目保证有解。 输入格式 第一行 \(V,E,need\) 分别表示点数，边数和需要的白色边数。 接下来 \(E\) 行，每行 \(s,t,c,col\) 表示这边的端点（点从 0 阅读全文

摘要： 题目描述 新亚（New Asia）王国有 \(N\) 个村庄，由 \(M\) 条道路连接。其中一些道路是鹅卵石路，而其它道路是水泥路。保持道路免费运行需要一大笔费用，并且看上去王国不可能保持所有道路免费。为此亟待制定一个新的道路维护计划。 国王已决定保持尽可能少的道路免费，但是两个不同的村庄之间都应 阅读全文

摘要： 题目描述 某国有 n 个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。 修建工程分若干轮完成。在每一轮中，每个城市选择一个与它最近的城市，申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。 政府审批的规 阅读全文

摘要： 题目描述 给定⼀个整数 。现在从 中选出若⼲个互不相同的整数，使它们的乘积模 等于 。 在满⾜条件的⽅案中，要使选出的整数尽量多。 请输出最多能选多少个整数，并输出⼀种⽅案。⽅案中的整数应按从⼩到⼤的顺序排列。 输⼊格式 ⼀⾏⼀个整数 。 输出格式 第⼀⾏⼀个整数 ，表示最多能选出的整数数量。 第⼆ 阅读全文

摘要： Atcoder-ABC-463-d 题解 Problem Statement There are NN cloths on a number line. The ii-th (1≤i≤N)(1≤i≤N) cloth covers the interval [Li,Ri][L**i,R**i] on 阅读全文

摘要： Problem Statement A murder occurred at a certain mansion. There are \(N\) suspects, called person 1, person 2, ……, person \(N\). Person \(i\) entered 阅读全文

摘要： 题目描述 原题来自 POJ 3421 输入正整数 \(x\)，求 \(x\) 的大于 \(1\) 的因子组成的满足任意前一项都能整除后一项的序列的最大长度，以及满足最大长度的序列的个数。 输入格式 多组数据，每组数据一行，包含一个正整数 \(x\)。 输出格式 对于每组数据，输出序列的最大长度以及满 阅读全文

摘要： 在素数王国，大家都用一种素数进制数系统。这个系统里，每个正整数 x 都可以这样表示：设 {pi}i=0,1,2,... 是所有素数按从小到大的顺序排列。我们知道，x > 1 可以且仅可以用素数的幂的乘积唯一表示。也就是说，存在一个整数 k 和一组唯一确定的整数 \(e_k\), \(e_k-_1\) 阅读全文

摘要： 题目描述 原题来自：Waterloo local,题面详见 POJ 2689 给定两个整数 L,R，求闭区间 [L,R]中相邻两个质数差值最小的数对与差值最大的数对。当存在多个时，输出靠前的素数对。 输入格式 多组数据。每行两个数 L,R。 输出格式 详见输出样例。 样例 Input复制 Outpu 阅读全文