寒江陪烟火🔥

acm相关

dp(68) RMQ(5) STL(6) 主席树(2) 二分匹配(23) 二分查找(2) 分治法(3) 划分树(1) 单调队列(2) 博弈(11) 字典树(3) 字符串处理(1) 学习(1) 并查集(4) 强联通分量(3) 归并排序(1) 拓扑排序(1) 搜索(1) 数论(8) 最小生成树(3) 最短路(5) 树状数组(7) 树链剖分(4) 欧拉回路(5) 简单模版(14) 简单题(24) 线段树(13) 网络流(6)

/ 注册

全部文章 / acm相关（共6篇）

笔试助攻题（思路）

题意：给你一个长度为1e5的串，包含数字0-9和？？可以替换成任意数字要求保证任意相邻的10个数均不相同问有多少种方案？思路：乍一看还像个dp什么的，每个位置跟前后9个都有关系，越想越复杂然而仔细一想发现，每隔10个数的数字是相同的也就是说串中的1，11，21，，，这...

2016-10-22

0 342

codeforces Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) 题解（A-D）

A. Checking the Calendar 题意：给你两个星期几，问你非闰年能否有相邻的两月的一号满足前面那月是第一个后面那月是第二个思路：水水就过了，就看是不是差0，2，3 /* *************************************...

2016-10-09

0 413

hihocoder1198 Memory Allocating Algorithm（链表~）

题意：小Hi和小Ho最近在研究内存分配的机制，他们写了一个比较简单的内存。内存可以表示成M个连续的存储空间，下标为0..M-1：每当有数据写入时，内存分配程序会从下标0开始向右找一块足够存放下该数据的区域，将该数据写入。比如写入一个长度为2的数据，因为是第一个数据，我们用1来表示： ...

2016-09-06

0 411

HDU5763 Another Meaning（KMP+dp）

题意：给你一个主串一个子串，然后主串中匹配到子串就可以把当前部分改为*，问主串有多少中不同的样子思路：先KMP预处理主串中所有匹配到子串的末尾位置然后用dp dp[N][2]只更新成功匹配的末尾位置其中dp[i][0]保存当前位置不参与改变*的总情况 dp[i][1]保存...

2016-07-28

0 635

HDU2222 Keywords Search（AC自动机模版题）

邝斌大神的模版mark一下 #include <iostream> #include <algorithm> #include <cstring> #include <cmath> #include <queue> #include...

2015-10-10

0 438

HDU1711 Number Sequence（KMP模版题）

匹配子串 #include <iostream> #include <algorithm> #include <cstring> #include <cmath> #include <queue> #include <vect...

2015-09-05

0 301