阿耨多羅-CSDN博客

原创信息学奥赛一本通：4024：【GESP2309六级】小杨的握手问题

根据以上提示可知，是一个排序问题，算移动的次数，由此想到前面做过的求逆序数问题，在上面改一个大于小于号即可。

2025-12-31 09:06:56 383

原创信息学奥赛一本通：1237：求排列的逆序数

/a[p1]到a[m]都比a[p2]大，是有m-p1+1个，因为要放在a[p1]之前。//与1235：输出前k大的数一个道理，二分法排序时，按从小到大排，要移动(a[p1]>a[p2]时),算出逆序数。//不是长整形，会只对80%

2025-05-07 15:18:58 597

例如，[1，21，2] 和 [2，32，3] 可以合并为 [1，31，3]，[1，31，3] 和 [2，42，4] 可以合并为 [1，41，4]，但是[1，21，2] 和 [3，43，4] 不可以合并。之后n行，在第i行上（1≤i≤n），为两个整数 ai 和 bi ，整数之间用一个空格分隔，表示区间 [ai，bi]（其中 1≤ai≤bi≤10000）。t++)//把数作为集和中元素的下标，中的数置1.//在一个集合中，以数作为数组中的下标，它所表示的数是1，没有数表示数组下标，中的数就是0。

2025-04-30 16:14:42 340

原创信息学奥赛一本通：1235：输出前k大的数

第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。第一行包含一个整数n，表示数组的大小。n < 100000。给定一个数组，统计前k大的数并且把这k个数从大到小输出。从大到小输出前k大的数，每个数一行。第三行包含一个整数k，k < n。1235：输出前k大的数。//下面是二分法排序。

2025-04-30 15:53:20 378

原创信息学奥赛一本通：1234:2011

第一行为一个正整数k，代表有k组数据（k≤200），接下来的k行，每行都有一个正整数n，n的位数≤200。cout<<"第几个"<<i<<endl<<"后四位"<<n<<endl;一个数的n次方，后几位能循环，题中只看后四位，就可只取n的后四位(n>9999）时。//500次方的2011最后四位是1，1000次方的2011最后的四位也是1。每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0。已知长度最大为200位的正整数n，请求出2011n的后四位。//存每次输入的位数。

2025-04-30 15:38:54 520

原创信息学奥赛一本通：1256：献给阿尔吉侬的花束 1257：Knight Moves

信息学奥赛一本通：1256：献给阿尔吉侬的花束 1257：Knight Moves

2025-04-22 09:12:09 894

原创信息学奥赛一本通：1251：仙岛求药 1252：走迷宫 1253：抓住那头牛 1254：走出迷宫

信息学奥赛一本通：1251：仙岛求药 1252：走迷宫 1253：抓住那头牛 1254：走出迷宫

2025-04-21 16:37:15 686

原创信息学奥赛一本通：1255：迷宫问题

。

2025-04-21 16:06:01 613

原创信息学奥赛一本通：1250：The Castle

平面图用一个数字表示一个方块(第1个房间用二进制1011表示，0表示无东墙，用十进制11表示)。室内的墙被定义两次：例如方块（1，1）中的南墙也被位于其南面的方块（2，1）定义了一次。if(color[x][y])//如果标志了，返回。

2025-04-09 17:06:20 683

原创信息学奥赛一本通：1249：Lake Counting

题意：有一块N×M的土地，雨后积起了水，有水标记为‘W’，干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼？//把到的地方变为.，下面是8个方向的。与1329细胞一个道理，只不过这题是走8个方向，而细胞是4个方向。第一行为N,M(1≤N,M≤110)。cout<<sum;下面为N*M的土地示意图。一行，共有的水洼数。

2025-04-08 09:02:17 260

原创信息学奥赛一本通：1248：Dungeon Master

//与1330最少步数一个道理，只是这个多了一个层数

2025-04-02 16:59:52 463

原创信息学奥赛一本通：1330：【例8.3】最少步数

//以一个结构体来存点的坐标和步数//从A.B点开始，是0步，以日或田字走到的是第一步，再走，走到的点记下visited为1,不用再从这点走了 //到（1，1）点就结束

2025-03-21 07:57:47 674

原创信息学奥赛一本通：1329：【例8.2】细胞

一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。//把到的地方变为0，下面是4个方向的。cout<<sum;第一行为矩阵的行n和列m;下面为一个n×m的矩阵。

2025-03-14 09:14:19 346

原创实用Python程序设计测验汇总(55题)

实用Python程序设计测验汇总(55题)

2024-04-08 11:02:43 1460 1

原创 054:电话号码(python)

对每组数据，抽取出其中的tag及其包含的电话号码中的区号输出。每个tag输出为一行。tag外的电话号码不用理会。如果找不到tag及其包含的电话号码，则输出NONE。数据保证不会出现两个tag重叠的情况。有多组数据，每组一行。

2024-04-08 07:43:52 430

原创 055:时间处理（python)

055:时间处理（python)

2024-04-08 07:37:49 469

原创 040：万年历（python)

给定年月日，求星期几。已知2020年11月18日是星期三。另外，本题有公元0年，这个和真实的纪年不一样

2024-04-04 11:45:55 713

原创信息学奥赛一本通：1317：【例5.2】组合的输出 1318：【例5.3】自然数的拆分

排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…int n,r,a[100],vis[100]={1};//分别放在a[k]~a[k+r-1]中。//a中存要输出的数。{//第一次是a的0位，定为1 了 a[t-1]是上次开始数i。void f(int k)//a[k]是存放vis下标的地方。if(vis[i]==0)//从1开始查找。一行两个自然数n、r(1

2024-03-25 14:11:39 838

原创信息学奥赛一本通：1279：橱窗布置 1280：滑雪

信息学奥赛一本通：1279橱窗布置 1280：滑雪//用一个结构体保存行与列和点的值，然后排序，从最小的一个结构体行列向四方时//如果遇到比这个点上的值大的，f(那点)就取那点和(这点加1时)的一个大值//f是数组中对应点到最小点的步数//Writed by Wangzhimin Date:2024/03/13

2024-03-13 19:43:12 1166