N再再-CSDN博客

原创小猫排队（牛客月赛）

链接：https://ac.nowcoder.com/acm/contest/11224/C来源：牛客网题目描述世界上最苦恼的事情莫过于排队了，特别是排在你前面的猫比你可爱的时候。----《论猫的自我修养》小猫啾啾现在就很苦恼，它排在队伍的末尾处等着买酱油，前面还有足足只猫咪。但幸运的是小猫啾啾会一种魔法：它可以和前面距离它最近且比它可爱（可爱值大于啾啾）的小猫交换位置（被交换的小猫会被传送到啾啾之前的位置）。已知啾啾每一分钟开始时可以施展一次魔法，而每一分钟过后排在队伍最前面的猫咪就..

2022-04-10 19:52:32 209

原创 Acwing 4318. 最短路径

题目：有一个智能机器人，我们可以通过给它发送移动指令来控制它在一个方格矩阵地图中进行移动。移动指令共有以下四种：U，向上移动一格距离。 D，向下移动一格距离。 L，向左移动一格距离。 R，向右移动一格距离。矩阵地图可以无限大，矩阵地图中的方格可以是空格也可以是陷阱。机器人移动至空格则安然无恙，移动至陷阱则被摧毁。现在，机器人的移动指令已经全部设定完毕。请问，是否可以构造一个合适的矩阵地图，并选择地图中的两个不同空格位置作为起点和终点，使得：机器人能够从起点开始，按照设定好

2022-04-01 16:54:16 118

原创英语作文--（牛客）

https://ac.nowcoder.com/acm/contest/11223/C思路：不同的字符串转换成不同的数组下标，转换的工作让map来完成。#include<iostream>#include<map>#include<vector>using namespace std;const int N = 5e5+10;string s1[N];int n,k;long long sum; //会爆int，所以用long longint

2022-03-26 13:07:05 555

原创快速幂（模板）

#include<iostream>using namespace std;int N = 10000;//N 为取模数long long fastPower(long long base,long long power){ long long result = 1; while(power>0) { if(power & 1 ) //等同于power%2==1; { result = r.

2022-03-25 18:57:54 547

原创 AcWing 1996. 打乱字母

农夫约翰将按字典序排列的 N 头奶牛的名字列表贴在了牛棚的门上。每个奶牛的名字都由一个长度介于 1 到 20 之间的由小写字母构成的唯一字符串表示。麻烦制造者贝茜将列表中的奶牛名字重新排序打乱了列表。此外，她还对每头奶牛的名字中的字母顺序进行了重新排列（也可能保持不变）。给定修改过后的列表，请帮助约翰确定列表中的每个名字可能出现在原始列表中的最低和最高位置。输入格式第一行包含整数 N。接下来 N 行，按照修改过后列表的顺序，给出了修改过后的奶牛的名字。输出格式共 N 行，第.

2022-03-24 15:57:28 85

原创循环双链表的插入删除操作--（作业）

#include<iostream>using namespace std;//先定义双链表typedef struct DNode{ int data; struct DNode *prior,*next; //prior 指向前一个结点，next指向后一个节点。}DNode,*DoubleLIst;//先初始化循环双链表void inisDoublelist(DoubleLIst *L){ *L = (DNode *)malloc(sizeof(.

2022-03-23 15:57:05 1678

原创学校作业——（矩形类）

#include<iostream>using namespace std;double n,m;class Rectangle {public: Rectangle(double n,double m){}; double Area(); double Perimeter();};//先引用在写函数功能double Rectangle::Perimeter() //明显的很求周长{ printf("该矩形的周长是："); return.

2022-03-22 12:42:12 511

m0_62683931的博客