昵称很长很长真是太好了

分类

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

/ 注册

TA的专栏 172篇文章 0人订阅

142篇文章 2162人学习

python学习记录

7篇文章 3021人学习

数据结构算法学习

13篇文章 2173人学习

算法专题学习记录

10篇文章 1012人学习

全部文章（共189篇）

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

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

2020-06-15

0 511

哈尔滨理工大学软件与微电子学院程序设计竞赛 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 571

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

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

2020-06-14

1 725

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

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

2020-06-14

0 648

Codeforces Round #649 (Div. 2)C - Ehab and Prefix MEXs 来自专栏

题意。。。不多哔哔了，描述不清mex(S)的值为集合S中没有出现过的最小自然数。例如，mex({1,2}) = 0、mex({0,1,2,3}) = 4题解：我们从哪里下手呢？首先我们可以看到a[i]严格小于等于i再者保证a是一个不下降序列因为所有的数小于1e6所以我们不妨开一个数组来记录一下出现过...

2020-06-14

0 617

Codeforces Round #649 (Div. 2)B. Most socially-distanced s 来自专栏

题意：让你从序列中找出某些元素，让其|a1-a2|+|a2-a3|+|a3-a4|+…+|an-1-an|的值最大化，输出你找出对的这些元素（元素相对位置不可以变化）。题解：我们我们可以把这个序列中的所有元素抽象成一个函数图像，那么我们找出这个（函数）上的所有极值点即可，必定极大值和极小值是交替的。...

2020-06-14

0 555

Codeforces Round #649 (Div. 2)-A. XXXXX 来自专栏

题意：这个题让你找从开头或者是结尾去掉最少几个数以后总和是不能整除给定的x思路：如果这个序列总和可以整除给定的x的话，那么我们只要找到一个数可以不被x整除，把他从序列中取出，那么序列中剩余的总和也就不能被整除了。分别从前从后开始搜索即可： /*Keep on going Never give up*...

2020-06-14

0 666

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

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

2020-06-13

0 939

[NC15665]maze 来自专栏

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

2020-06-13

0 703