菜出声

分类

dfs(3) kmp(1) STL(3) 二分(1) 同余逆元(1) 图论(1) 字符串(2) 数据结构(6) 模拟(3) 签到题(2) 训练赛(4) 贪心(1)

/ 注册

全部文章（共28篇）

CodeForces - 510B Fox And Two Dots

传送门题意：n*m个字母，判断能否成环。分析：成环至少需要四个相同字母，dfs一直往下搜索，每遇到相同字母将其标记，若遇到相同字母且被标记可判断已成环（此字母不能是上一个字母，因此要记录下此时的字母）。代码如下： #include<cstdio> #...

2019-12-05

0 529

N皇后问题

hdu2553 dfs一直往下搜索，每次chack一下是否满足要求，即可代码如下： #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> usin...

2019-12-03

0 530

数据结构dfs bfs

#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<vector> #include<queue> u...

dfs bfs

2019-12-03

0 642

Valeriy and Deque（双端队列deque）

[题目传送门]题意：给n个数的数组，进行操作（每次操作取数组前两个，将大数放在数组前，小数放在数组尾），进行q次询问。每次询问第x(long long )次操作时取出的两个数。分析：这道题是对stl deque的运用，具体用法在大佬这里。deque跟vector有点像，不过deque可以在队列两端进...

2019-12-02

0 483

个人训练赛3

A - Kefa and Park 题意：Kefa要到公园里的餐厅吃饭，也就是图的叶子节点，但是Kefa害怕猫，猫的位置已经给出。其中猫**连续**出现的次数不超过m次，Kefa便可通过这条路，问Kefa能到几个餐厅吃饭。分析：此题是典型的dfs，遍历所有点即可。（比赛的时候没读懂连续m,加上对...

2019-11-26

0 473

hdu2544-Dijkstra算法(堆优化)

hdu2544最短路题意很容易理解，是经典的 Dijkstra算法，今天用堆优化的方法写了一遍，这里有我之前写的用数组存图的普通Dijkstra算法。堆优化用vector存图，能够解决二维数组不能开的太大的问题，pii first存的是距离，second存的是id。优先队列能够更快找到 ...

最短路-Dijkstra算法(堆优化)

2019-11-26

1 670

被鸽了的美男老师K

题目链接分析：这道题有点像蚂蚁过绳这道题，但是这道题和蚂蚁过绳还是有一些区别的。（看了大佬博客明白的）题目要求如果两个同学发现在某一个整数时刻他们处在同一个整点那么他们都会向后转，如原来向右走的变成向左走，是允许存在多个同学在一起且不一定是相向而行。直接上代码，代码比较容易理解。 #in...

2019-11-20

0 561

Odd Sum Segments CodeForces - 1196B

题目传送门分析：题目意思是给你n个数，判断能否分为k份且每份的和为奇数；如果不能分 output NO; 能分的话 output YES , 并且输出每个区间右端分法为 [1,r1] , [r1+1;r2] , [r2+1,r3] ,…, [rk−1+1,n]，需要注意的是最后一个一定是n; ...

2019-11-20

0 511

RGB Substring (hard version) CodeForces - 1196D2

题目传送门分析：此题用到了前缀和，能够降低时间复杂度，代码比较容易理解 #include<cstdio> #include<iostream> #include<algorithm> #include<string.h> #include&...

2019-11-19

0 566

训练赛二

题目链接 B. 签到题，N-K+1; #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<string> using n...

2019-11-18

0 456