摘要：
#include <cstdio> #include <cmath> #include <ctime> #include <cstdlib> #include <conio.h> #include <windows.h> using namespace std; int main () { sran 阅读全文
摘要：
取模运算 模运算与基本四则运算有些相似，但是除法例外。其规则如下： (a + b) % p = (a % p + b % p) % p (a - b) % p = (a % p - b % p) % p (a * b) % p = (a % p * b % p) % p a ^ b % p = (( 阅读全文
摘要：
题目描述 题目描述 有n头奶牛，已知它们的身高为 1~n 且各不相同，但不知道每头奶牛的具体身高。 现在这n头奶牛站成一列，已知第i头牛前面有Ai头牛比它低，求每头奶牛的身高。 输入格式 第1行：输入整数n。 第2..n行：每行输入一个整数Ai,第i行表示第i头牛前面有Ai头牛比它低。 （注意：因为 阅读全文
摘要：
题目描述 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。 于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”M 阅读全文
摘要：
定义 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话， 阅读全文
摘要：
题目描述 给你无向图的n个点和m条边，保证这m条边都不同且不会存在同一点的自环边，现在问你至少要几笔才能所有边都画一遍。（一笔画的时候笔不离开纸） 输入格式 多组数据，每组数据用空行隔开。 对于每组数据，第一行两个整数n, m表示点数和边数。接下去m行每行两个整数a, b，表示a, b之间有一条边。 阅读全文
摘要：
题目描述： 天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有 kk颗星星，就说这颗星星是 kk 级的。 一句话题意 给定 nn 个点，定义每个点的等级是在该点左下方（含正左、正下）的点的数目，试统计每个等级有多少个点 输入 第一行一个整数 N，表示 阅读全文
摘要：
先把题目放上来： 题目描述： 有一天，小明给了你两个数字和，现在，你需要对数字n进行一下操作：对于每一步操作，你可以选择下面其中一个项目：将的值减少.如果能被整除，可以使比如：,你可以进行下列操作：请你计算出数字变为时最少需要的操作数。 输入格式： 第一行输入一个整数n，表示数据个数 接下来行n，每 阅读全文
摘要：
营救： 内存限制：256 MiB 时间限制：1000 ms 题目描述： 铁塔尼号遇险了!他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快 赶到那里。 通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成 n*n 个比较小的单位，其中用 1 标明的是陆地，用 0 标明是 阅读全文
摘要：
图论 (graph) ，其实就是把很多个相同的事物抽象为一个个点，把它们之间的关系抽象为一条边，从而组成一张图。比如我们熟悉的树，他就是一张图。 一. 图的相关定义 图可以分为无向图和有向图，他们分定义分别如下： 无向图： 两个点之间的一条边没有规定方向，比如： A 点与 B 点之间有一条路径，那么 阅读全文