摘要：
桌面上放了N个矩形，这N个矩形可能有互相覆盖的部分，求它们组成的图形的面积。(矩形的边都与坐标轴平行) 桌面上放了N个矩形，这N个矩形可能有互相覆盖的部分，求它们组成的图形的面积。(矩形的边都与坐标轴平行) 输入第一行为一个数N（1≤N≤100），表示矩形的数量。下面N行，每行四个整数，分别表示每个 阅读全文
摘要：
并查集 & 最小生成树 = 并查集 Disjoint Sets 什么是 并查集 ？ 并查集 ，在一些有N个元素的 集合应用 问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合 合并 ，其间要反复 查找 阅读全文
摘要：
假设有一列数{Ai}(1≤i≤n)，支持如下两种操作：将Ak的值加D。（k, D是输入的数）输出As+As+1+…+At。（s, t都是输入的数，S≤T） 假设有一列数{Ai}(1≤i≤n)，支持如下两种操作：将Ak的值加D。（k, D是输入的数）输出As+As+1+…+At。（s, t都是输入的数 阅读全文
摘要：
一年一度的ioiAKer大赛即将来临，何老板打算让信竞队的同学们组队参赛。信竞队共n名队员，他们的CF积分分别是1、2、3、...... 、n，CF积分体现了选手的能力水平，积分越高，能力越强。按照赛会方的要求，每个学校只能派两只队伍参赛，分别对应提高组和提高组。为体现不同组别能力的区分度，要求提高 阅读全文
摘要：
某校有n只信竞队伍，队伍编号1到n，每只队伍都有一定数量的队员，队伍中每个人都有一个CF积分，积分越高，意味着竞技水平越高。有时候队伍间会举行一场对抗赛，对抗赛由两只队伍参赛，老师在参赛的每只队伍中都随机挑选一个队员出来，然后两个人打一场CF比赛，众所周知，CF积分高的那一位选手一定会获胜。如果参赛 阅读全文
摘要：
蒜头君有一棵有根树，树的每一边都有边权，蒜头君想知道任意两点间最短距离之和为多少。 另外，由于各种原因，蒜头君的树的边的边权会发生若干次改变，蒜头君想让你告诉他，每一 次改变后，任意两点间最短距离之和为多少？ 蒜头君有一棵有根树，树的每一边都有边权，蒜头君想知道任意两点间最短距离之和为多少。 另外， 阅读全文
摘要：
奶牛贝西认为，要改变世界，就必须吸收大地的力量，贝西把大地的力量称为魂力。要吸取大地的魂力就需要在地上开出洞穴来。大地可以看成一个数轴，农夫约翰将不断地在大地上的选一个整数点来开一个洞穴，这个洞穴能分别从他左右两边第一个已经开出的洞穴吸取大地之魂力，吸取到的魂力数量等于对应洞穴的坐标。如果某一个方向 阅读全文
摘要：
一条笔直的公路旁有N家旅店，从左往右编号1到N，其中第i家旅店的位置坐标为Xi。旅人何老板总在赶路。他白天最多行走个单位的距离L，并且夜间必须到旅店休息。何老板给你Q个询问，每个询问的都由两个整数构成，其中第i个询问的格式为Ai，Bi，表示他想知道自己从Ai号旅店走到Bi号旅店，最少需要花费多少天？ 阅读全文
摘要：
在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和 阅读全文
摘要：
何老板是一个现代派的艺术家。他在一块由n*n的方格构成的画布上作画。一开始，所有格子里的数字都是0。何老板作画的方式很独特，他先后给N^2个子矩阵涂上了颜色，每次都是从1到N^2这些数字中选一个给对应矩阵全部填上该数字。比如：第1步，他选数字2填在了一个子矩阵上。如下图： 2 2 2 0 2 2 2 阅读全文