Menteur_hxy

摘要： "传送门" 输入格式： 第一行一个整数T，表示测试数据的个数 每个测试数据第一行给出 n,m 分别表示点数与边数 接下来 m 行，每行给出两个数 a,b ，表示 a,b 之间有一条无向边 输出格式： 每个测试数据，输出一个整数，表示给出的无向图的生成树的个数 输入输出样例 输入样例 1： 4 4 5 阅读全文

摘要： "传送门" 题目描述 已知数a,p,b，求满足a^x≡b(mod p)的最小自然数x。 输入输出格式 输入格式： 每个测试文件中最多包含100组测试数据。 每组数据中，每行包含3个正整数a,p,b。 当a=p=b=0时，表示测试数据读入完全。 输出格式： 对于每组数据，输出一行。 如果无解，输出“N 阅读全文

摘要： "传送门" 题目描述 有一个球形空间产生器能够在 nnn 维空间中产生一个坚硬的球体。现在，你被困在了这个 nnn 维球体中，你只知道球面上 n+1n+1n+1 个点的坐标，你需要以最快的速度确定这个 nnn 维球体的球心坐标，以便于摧毁这个球形空间产生器。 输入输出格式 输入格式： 第一行是一个整 阅读全文

摘要： "传送门" 题目描述 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。 为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外 阅读全文

摘要： "传送门" 题目描述 HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多 少种散步的方法。 现在给 阅读全文

摘要： 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1.插入 xx 数 2.删除 xx 数(若有多个相同的数，因只删除一个) 3.查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 。若有多个相同的数，因输出最小的排名) 4.查询排名为 xx 的数 5 阅读全文

摘要： 题目描述 现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。 输入输出格式 输入格式： 第一行包含一个数n，接下来n个整数按顺序描述每一项的键值。 输出格式： 第一行一个整数表示最少需要改变多少个数。 第 阅读全文

摘要： 题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。 阅读全文

摘要： 题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上， 阅读全文

摘要： 题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为N的山脉H可分为从左到右的N段，每段有一个独一无二的高度Hi，其中Hi是1到N之间的正整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边缘的山脉只有一段相邻的山脉，其 阅读全文