首页 > TAG信息列表 > AcW

[acwing]第1天

2.1.3 BFS中的双向广搜和A-star:https://www.acwing.com/video/455/ ps:为了督促自己学习新算法,开启每日acwing,如果顺利的话,暑假前可以把提高课刷完,然后暑假继续学习进阶课,学习过程中可以顺便看oiwiki,其他的算法学习方式感觉就没必要了,先把acwing搞定再说。 记录方式和cf一样,先把两

KMP

http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html https://www.acwing.com/solution/content/23907/ 先上两个大佬的博客 能懂基本的思想了            第二个图来自acw的第二个题解            看到这里应该就能明白了

树状数组引入—楼兰图腾_acw

树状数组引入—楼兰图腾_acw 题目大意: a数组为1~n的一个排列。找到ijk,使得ai>aj&&ak>aj这就是一个‘V’。问有多少‘V’和多少倒‘V’。 思路和代码: V和倒V是一样的做法,现在只考虑V。找点i左边和右边各有多少个点比点i大,两数字相乘即以该点i为最低点的V数量。 但是数据范围是2e5,不

ACW-基础算法-791-高精度加法

给定两个正整数,计算它们的和。 输入格式 共两行,每行包含一个整数。 输出格式 共一行,包含所求的和。 数据范围 1≤整数长度≤100000   输入样例: 12 23 输出样例: 35 法 一:数组 #include<iostream> using namespace std; const int N = 1e6 +10;int A[N],B[N],C[N];int n=0;int A1=

acw_sc__v2的算法破解之路

前言 本文仅供学习参考,如有侵权,请私信删除由于版权问题,本文所展示的代码并非完整代码,也不提供相关工具,关键参数只提供思路。 提示 不知道该加密算法源自何处,但发现有不少网站均使用了该加密算法该算法为固定算法,计算过程为固定不变的,将动态变量“arg1”代入算法中即可得到结

【AC自动机】ACW 1282. 搜索关键词

#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 10010, S = 55, M = 1000010; int n; int tr[N * S][26], cnt[N * S], idx; char str[M]; int q[N * S], ne[N * S]; void

[AcW]840模拟散列表

题目链接 tips:   1.离散化强调“保序性”,即映射之前如果具有小于关系,映射之后仍需要保证小于关系。   2.代码是逻辑的实现,拉链法就是用物理空间解决逻辑上的冲突。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int N=100003; int

[ACW]893集合-Nim游戏

题链 tips:   1.对于简单的Nim游戏,a1^...an;ai就是sg函数值。   2.一堆石子就是一个有向图;可以按条件转移局面。   3.sg函数的定义有递归的味道,所以用记忆化搜索来写。   5.sg(x)=k,则局面x可以转移到0~k-1。   4.puts输出字符串会自动换行 //sg函数的定义本身就有递归的

[ACW]831.KMP字符串

题目描述:求出模板串P在模式串S中所有出现的位置的起始下标。 题目链接 tips:   1.next数组多求一位,求出整个P串的最大前后缀匹配长度。   2.当匹配成功时,p串向后推多少?此时s串的指针i1已经指向完全匹配的下一位了,只需要i2跳跃到整个串最大前后缀匹配长度指示的位置开始比较就行

[ACW]826.单链表

题链 tips:   1.数组模拟单链表,快   2.一些边界条件的考虑出题人已经除去了   3.题意的理解   4.下标用来索引,指针,逻辑与物理的区别 #include<iostream>using namespace std;const int N=10010;int head,e[N],ne[N],idx;void init(){ head=-1; idx=0;}void add_to