摘要：
问题描述 在 JOI 的国度有 N 个小镇，从 1 到 N 编号，并由 N−1 条双向道路连接。第 i 条道路连接了 Ai 和 Bi 这两个编号的小镇。 这个国家的国王现将整个国家分为 K 个城市，从 1 到 K 编号，每个城市都有附属的小镇，其中编号为 j 的小镇属于编号为 Cj 的城市。每个城市 阅读全文
摘要：
问题描述 A国是一个拥有n个城市的国家，其中城市s是A国的首都。 A国还有m条道路，每条道路连着两个不同的城市，但是一对城市间可能有多条道路。每一条道路都有它的长度，一条道路的通行时间与一条道路的长度成正比。 你作为A国的统治者，设计出了一种统计城市重要程度的方法： 1、一条道路的重要度为：在这条道 阅读全文
摘要：
问题描述 Y国有N座城市，并且有M条双向公路将这些城市连接起来，并且任意两个城市至少有一条路径可以互达。 Y国的国王去世之后，他的两个儿子A和B都想成为新的国王，但他们都想让这个国家更加安定，不会用武力解决问题。 于是他们想将这个国家分成两个小国家A国和B国。现在，A拥有1号城市，B拥有N号城市，其 阅读全文
摘要：
问题描述 α−76星人入侵地球，尽管英勇的地球卫士们奋勇杀敌，但战火依然烧到了地球本球上，为了维护人类的利益，联合国决定建立m个避难所，第i个避难所能容纳ci个人，坐标为(pi,qi)。现在地球上还残余着n个国家，第i个国家有bi个人，坐标为(xi,yi)，现在联合国给出了一个初步的疏散方案，即一个 阅读全文
摘要：
问题描述 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在 任意两点间连线,可产生多少棵度数满足要求的树? 输入格式 第一行为N(0 < N < = 1000), 接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1 阅读全文
摘要：
问题描述 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方 案,Sun想了一下,又给出了正确答案. 最后小春发明了M种不同的 阅读全文
摘要：
问题描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达 阅读全文
摘要：
问题描述 定义 f(i) 为 i 的所有约数的异或和，给定 n(1≤n≤10^14) ，求 f(1) xor f(2) xor f(3) xor...xor f(n)（其中xor表示按位异或） 输入格式 一行，一个整数n。 输出格式 一行，一个整数为答案。 样例输入 4 样例输出 7 解析 一眼数论 阅读全文
摘要：
问题描述 小O是一个很萌很萌的女孩子。 有一天小O叫了很多很多萌萌哒小朋友到家里来玩。 由于太无聊了，她们开始讲笑话。 总共有N个小朋友排成一排，编号1~N。 在某个时刻，会有编号为xi的小朋友看到了笑话li，然后她会把这个笑话讲出来，与她距离不超过ki的小朋友都会听到这个笑话。 当一个小朋友听到一 阅读全文
摘要：
问题描述 51Nod为了活跃比赛前的气氛，组织了场抽卡比赛。这场比赛共 n 个人参加，主办方根据非欧血统鉴定器，得到了一些数据。每个人抽卡有 Mi 种可能，得到的卡能力值为 Aij 代价为 Gij 的可能性为 Pij ，所谓代价指的是玩家需要将一轮比赛后所得的点头盾的 Gij% 交给主办方。每轮比赛 阅读全文