1+1大魔王
1+1大魔王
全部文章
分类
codeforces(1)
c语言(2)
字符串(1)
未归档(15)
洛谷(1)
归档
标签
去牛客网
登录
/
注册
1+1大魔王的博客
全部文章
(共20篇)
bfs和dfs的简单使用
广度搜索和深度搜索的简单使用 小编我也是一个星期前才学的延迟搜索,当时学习的时候也是十分懵逼啊。 但是随着我深入的学习,终于是看出了一点的门道。 简单来说 dfs就是递归,bfs就是排队 接下来我会以题目和代码的形式来解释。 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。...
2021-01-31
1
734
白兔的字符串(哈希)
白兔的字符串(哈希) 闲来无事学了下哈希,感觉上就是加密然后映射,下面直接上题目。 链接: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
686
AC自动机
初步学了下,一些优化还没学会,做了一道模板题和两道变式,最后一道想尽办法优化还是有4个测试点超时…先贴上来吧,回头想办法。 简单版 就纯粹套模板 #include<cstdio> #include<cstring> #include<cmath> #inclu...
2021-01-31
0
564
最短路复习
租用游艇 典型的Dijkstra,套套模板 #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<iomanip> #include&...
2021-01-31
0
660
Codeforces Round #605 (Div. 3) A~E
比赛链接 日常训练,E题完善了一下我的最短路,挺好的。 A - Three Friends 题意:给定a,b,c三人在x轴上的坐标,现在每个人都可以向左移动一格或向右移动一格或不动,问|ab|+|ac|+|bc|的最小值。 思路:在移动完以后求这个值很容易看出是最左边和最右边的点的距离乘2,所...
2021-01-31
0
514
Nearest Opposite Parity
题目链接 题意:给定序列a[],每个a[i]代表到达这点是可以跳转至i+a[i]和i-a[i],要求求出每个点出发,至少要跳转几次才能使跳转后的点a[j]和这个点a[i]奇偶性不同。 思路:这里就是设两个超级源点,超级源点是最短路里面衍生出来的技巧,不知道可以点这个看,一个连接所有偶数,一个连接所...
2021-01-31
0
508
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
526
树状数组
Ultra-QuickSort 先离散化处理在利用树状数组求一个数前面比他小的。 #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<io...
2021-01-31
0
445
首页
上一页
1
2
下一页
末页