1+1大魔王

分类

codeforces(1) c语言(2) 字符串(1) 未归档(15) 洛谷(1)

/ 注册

全部文章（共20篇）

bfs和dfs的简单使用

广度搜索和深度搜索的简单使用小编我也是一个星期前才学的延迟搜索，当时学习的时候也是十分懵逼啊。但是随着我深入的学习，终于是看出了一点的门道。简单来说 dfs就是递归，bfs就是排队接下来我会以题目和代码的形式来解释。在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。...

2021-01-31

1 739

白兔的字符串（哈希）

白兔的字符串（哈希）闲来无事学了下哈希，感觉上就是加密然后映射，下面直接上题目。链接：https://ac.nowcoder.com/acm/problem/15253 题目描述白兔有一个字符串T。白云有若干个字符串S1,S2…Sn。白兔想知道，对于白云的每一个字符串，它有多少个子串是...

2021-01-31

0 587

AtCoder Beginner Contest 173 题解

平均两个月才想起来打一次的abc，结果我还是只能切切四道水题，什么时候我能ak了cf应该就能稳定上蓝了吧。 A - Payment 题意:手上只有若干1000块的钞票，买n块的商品会找多少钱。数据这么小随便搞搞吧。 #include<cstdio> #include<cs...

2021-01-31

0 581

洛谷 P2580 于是他错误的点名开始了字典树

本来是计划写一篇kmp的，但学了一天有些地方还是有些没搞懂，然后就碰到一道字典树的题就想着复习一下，kmp…往后拖一拖吧。于是他错误的点名开始了其实就是道板子题，在板子的基础上多了个判重，所以只需要另外设置一个used数组，来记录一下树上的路径，如果一个字符串在遍历的过程中每一个点都被标记过...

2021-01-31

0 688

AC自动机

初步学了下，一些优化还没学会，做了一道模板题和两道变式，最后一道想尽办法优化还是有4个测试点超时…先贴上来吧，回头想办法。简单版就纯粹套模板 #include<cstdio> #include<cstring> #include<cmath> #inclu...

2021-01-31

0 570

最短路复习

租用游艇典型的Dijkstra，套套模板 #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<iomanip> #include&...

2021-01-31

0 663

Codeforces Round #605 (Div. 3) A~E

比赛链接日常训练，E题完善了一下我的最短路，挺好的。 A - Three Friends 题意：给定a,b,c三人在x轴上的坐标，现在每个人都可以向左移动一格或向右移动一格或不动，问|ab|+|ac|+|bc|的最小值。思路：在移动完以后求这个值很容易看出是最左边和最右边的点的距离乘2，所...

2021-01-31

0 516

Nearest Opposite Parity

题目链接题意：给定序列a[]，每个a[i]代表到达这点是可以跳转至i+a[i]和i-a[i]，要求求出每个点出发，至少要跳转几次才能使跳转后的点a[j]和这个点a[i]奇偶性不同。思路：这里就是设两个超级源点，超级源点是最短路里面衍生出来的技巧，不知道可以点这个看，一个连接所有偶数，一个连接所...

2021-01-31

0 510

Codeforces Round #598 (Div. 3) A~F

日常训练。比赛链接不过今天这个div3是异常的艰难啊，感受一下。 A - Payment Without Change 题意：有a个n元硬币，b个1元硬币，问有没有可能从中凑出s元。思路：显然要凑就肯定是尽量多堆n元硬币，然后不够的1元补。 #include<cstdio>...

2021-01-31

0 528

树状数组

Ultra-QuickSort 先离散化处理在利用树状数组求一个数前面比他小的。 #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<io...

2021-01-31

0 445