算法
N再再
这个作者很懒,什么都没留下…
展开
-
小猫排队(牛客月赛)
链接:https://ac.nowcoder.com/acm/contest/11224/C来源:牛客网题目描述世界上最苦恼的事情莫过于排队了,特别是排在你前面的猫比你可爱的时候。----《论猫的自我修养》小猫啾啾现在就很苦恼,它排在队伍的末尾处等着买酱油,前面还有足足 只猫咪。但幸运的是小猫啾啾会一种魔法:它可以和前面距离它最近且比它可爱(可爱值大于啾啾)的小猫交换位置(被交换的小猫会被传送到啾啾之前的位置)。已知啾啾每一分钟开始时可以施展一次魔法,而每一分钟过后排在队伍最前面的猫咪就..原创 2022-04-10 19:52:32 · 217 阅读 · 0 评论 -
Acwing 4318. 最短路径
题目:有一个智能机器人,我们可以通过给它发送移动指令来控制它在一个方格矩阵地图中进行移动。移动指令共有以下四种:U,向上移动一格距离。 D,向下移动一格距离。 L,向左移动一格距离。 R,向右移动一格距离。矩阵地图可以无限大,矩阵地图中的方格可以是空格也可以是陷阱。机器人移动至空格则安然无恙,移动至陷阱则被摧毁。现在,机器人的移动指令已经全部设定完毕。请问,是否可以构造一个合适的矩阵地图,并选择地图中的两个不同空格位置作为起点和终点,使得:机器人能够从起点开始,按照设定好原创 2022-04-01 16:54:16 · 124 阅读 · 0 评论 -
英语作文--(牛客)
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 · 567 阅读 · 0 评论 -
快速幂(模板)
#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 · 555 阅读 · 0 评论