昵称很长很长真是太好了

题解

bfs(5) codeforces(19) kmp(1) python(7) 前缀和(1) 图论(2) 数据结构(18) 未归档(14) 每日一题(14) 牛客(3) 线段树(4) 记忆优化搜索(1) 逆元(1)

/ 注册

全部文章 / 题解（共99篇）

哈尔滨理工大学软件与微电子学院程序设计竞赛L-Defeat the monster 来自专栏

题解：我们可以先把他按照能力值水平由小到大进行排序，在进行双指针操作，我们每次都让右指针每次都移动，如果相差大于5的话我们就把左指针往右移动一下，并且如果（右指针指针指向的数-左指针指向的数）小于5的话，我们需要更新一下之间的差值。 /*Keep on going Never give up*/ #...

2020-06-15

0 545

哈尔滨理工大学软件与微电子学院程序设计竞赛K-Walk 来自专栏

题解：这个路径的最短方法也就是跟高中学过的排列组合公式一样，但是目前的问题是这个数字十分大，应该如何解决呢？当然是逆元的思想了。拿了我之前博客的一张图，这个是结论（菜鸡我就直接用了）所以C（m+n-2，n-1）比如说C（5，2）=（5 4）/（2 1）=（5 4 3 2 1）/（3 2 1 2 1）...

2020-06-15

0 654

哈尔滨理工大学软件与微电子学院程序设计竞赛 J-Compare 来自专栏

题解：模拟水题。1.首先先判断他的位数。2.如果位数相同的话，我们就可以从头道尾进行比较了，正好string类的比较方式跟这个是相同的。 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include...

2020-06-15

0 510

哈尔滨理工大学软件与微电子学院程序设计竞赛 I-Prime 来自专栏

题解：数据范围式1e7所以感觉尽量还是用一下欧拉筛吧，毕竟时间复杂度越低越好。用visited数组记录，我们用前缀和来处理一下前i个数的质数个数，之后再O(1)的复杂度情况下即可查出。 /*Keep on going Never give up*/ #pragma GCC optimize(3,"O...

2020-06-15

0 714

哈尔滨理工大学软件与微电子学院程序设计竞赛G-OXR 来自专栏

思维题题解：因为是异或的计算我们假设输入了一个10它对应的二进制是：1010那么1-10来说，一共有10中对应的二进制0001001000110100010101100111100010011010总有一个二进制数可以补齐1010 中0的位置所以我们直接将1010补位1111输出对应的十进制即可代码...

2020-06-14

0 570

哈尔滨理工大学软件与微电子学院程序设计竞赛C-Coronavirus 来自专栏

题解：简单的bfs，我们可以将高位地段周围的八个区域全都给标记为不能走的区域，其实就相当于放上了一堵墙，不过这个放墙的过程可真谓是坑多多。1.假如你把它旁边的墙标记为‘’，那你样例都过不了，因为隔壁的‘’还会被当成新的一个危险区域，并且扩散至周围。。2.所以你应该把它周围的换一种标价来标。3.接着第...

2020-06-14

1 724

哈尔滨理工大学软件与微电子学院程序设计竞赛 A-Race 来自专栏

题解：我们可以看到数据量并不是很大，所以我们可以选择一秒钟一秒钟来对这个比赛进行分析在每一秒中要判断1.是否有人到达终点2.小明与小红之间的距离 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #inc...

2020-06-14

0 645

北华大学第五届程序设计竞赛春季联赛 H题题解来自专栏

题目描述：小明喜欢的游戏最近推出了一个关于游戏卡牌的活动，只有能够收集全部种类的m张游戏卡牌，就兑换最终大奖；为此小明特意去线下商店购买游戏卡包。假设你是这个商店的老板，你的店里有n包游戏卡牌，每包里有k张游戏卡。现在你已经通过特殊手段得知每个卡包里的卡牌种类，你想知道小明是不是正的欧皇，能通过买最...

2020-06-13

0 938

[NC15665]maze 来自专栏

题目描述：小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。小明只能向上下左右相邻的格子移动，每移动一次花费1秒。有q个单向传送阵，每个传送阵各有一个入口和一个出口，入口和出口都在迷宫...

2020-06-13

0 700

after与迷宫来自专栏

题目描述：after的算法书的遗落在一个叫做AIJ的迷宫中了，这个迷宫有N*M个房间，迷宫的入口为(1，1)，算法书遗落在(r，c)。迷宫中的房间有四种状态：空房间、无法进入的房间、有墨菲斯托存在的房间和有莉莉丝存在的房间。墨菲斯托会否定一切，而莉莉丝会诱惑人做一种叫做YK的活动。after是一个意...

2020-06-12

1 870