灰色的人的博客

例题 苹果树 题目描述 在附中有一棵苹果树，苹果产量特别高，这棵树有n个分叉点，并且它们之间有树枝相连，将这些分叉点编号，并且树根一直都是1，苹果会长在枝条的分叉点上面，且不会有两个苹果结在一起。你想要对它进行统计，但是有些小朋友会摘掉其中的一些苹果，而有的时候，苹果又会长出来。 于是我们定义两种操作： C x 表示编号为x的分叉点的状态被改变(原来有苹果的话，就被摘掉，原来没有的话，就结出一个苹...

题目描述 请分析，对于一串数列,至少要交换多少次（相邻两个数交换）才能使该数列有序（从小到大）？ 注意：思考下，当存在两个数相等时，应该如何处理 输入 第一行：一个整数n<500000——序列的长度； 以下n行每行包括一个整数 0 ≤ a[i] ≤ 999,999,999. 输出 一个整数表示要交换的次数 样例输入 5 9 1 0 5 4 样例输出 6 分析 求逆序对，显然用归并排序（看得懂...

例题 「IOI2001」Mobile Phones 题目描述 假设Tampere区域的第四代手机基地站运行如下。该区域被划分为一些正方形（方阵）。这些正方形构成一个S╳S的矩阵，矩阵行和列的编号从0到S-1。每个正方形包含一个基地站。由于一个手机可能从一个正方形移动到另一个正方形，或者手机可能开机或关机，所以，在一个正方形内正在使用的手机数目是随时变化的。有时，每个基地站需要将正在使用的手机数的变...

例题 「POJ2352」Stars 题目描述 天文学家常常检查星星地图，星星都有它的x,y坐标，星星的等级的是左下方星星数量决定，包含正左和正下。 例如,看看上面的星图。星星5的等级为3 (由星星1、2和4决定的)。星星2的等级为1（由星星1决定的）。在这张地图上0级的星星有一颗，1级的星星有两颗，2级的星星有一颗，3级的星星有一颗， 你要编写一个程序,计算每个等级的星星的数量。 输入 第一行为星...