Gym – 101173F Free Figurines 思维题+并查集
Problem F: Free Figurines 并查集 Source Central Europe Regional Contest 2016 Zagreb, November 1820, 2016 Gym - 101173F My Solution 题意：给出一个序列ai 表示i的父节点是ai, 再给出一个序列bi…
UESTC 1263 The Desire of Asuna 贪心法&&构造法
The Desire of Asuna 贪心法&&构造法 Source 第七届ACM趣味程序设计竞赛第三场（正式赛）B My Solution 首先，如果都很大1，则n-1次。如果一个1则可以减少1次，但如果有一个2，则拆开后如果都可…
Gym – 101174E Passwords AC自动机+额外的限制条件+状态压缩dp
Problem E Passwords AC自动机+额外的限制条件+状态压缩dp Source SWERC'2016 Universidade do Porto Gym - 101174E My Solution 题意：给出n个由小写字母模式串，用大写字母、小写字母、十进制数字构造的…
UESTC 1592 An easy problem B 线段树区间合并
An easy problem B 线段树区间合并 Source 2017 UESTC Training for Data Structures UESTC 1592 An easy problem B My Solution 题意：区间更新把该区间内所有的数异或1，区间查询该区间内最长连续1的长度…
HDU – 2222 Keywords Search AC自动机
Keywords Search AC自动机 Source HDU - 2222 My Solution 题意：给出n个字符串为这些字符串在主串s中出现的个数。 AC自动机 裸的AC自动机，注意下给定模式串可能有一些相同的串，然后按照主串在自动机上遍历即可…
Codeforces Round #386 (Div. 2) C. Tram 数学、讨论
C. Tram 数学、讨论 My Solution 题意：从x1 出发到 x2，走路速度是t2 s/ 单位长度 ，坐车是t1 s/ 单位长度，车子在0~s间不断往返，此时车在p位置，且方向是d，(正向 d == 1，反向 d == -1) 问从x1到x2的最短时间…
UESTC 1019 SSRaligun酱的魔法符文 用记忆实际区间最左min1最右max1来减小时间复
用记忆实际区间最左min1最右max1，来减小时间复杂度 但注意min1要初始化为里面可能的最大值或比最大值大一点，而max1则是最小值或比最小值小一点，这些也是要注意的吧，不小心漏掉，到时候出问题又要找bug。 …
UESTC 1297 Bank 思维题
Bank 思维题 Source 第十四届电子科技大学程序设计竞赛暨西南地区高校邀请赛 Contest Preliminary B - Bank 1297 Bank in Problems list My Solution 当时这题挂了，一直找不出原因(┬＿┬)，对应x = 100，y = 0.…
Codeforces Round #376 (Div. 2) F. Video Cards 数论+数据结构+前缀和
F. Video Cards 数论+数据结构+前缀和 My Solution //这题虽然是F题，但属于Div.2 D题难道，所以归类于 Div.2 D(或 Div.1 B)了 数论+数据结构+前缀和 就是以前用树状数组的感觉，比如有一个数x，就在以x为下标的…
UESTC 1066 Palindromic String manacher
Palindromic String manacher Source 2015 UESTC Training for Search Algorithm and String UESTC 1066 Palindromic String My Solution 题意：求出前缀的回文重数的和，（回文重数是递归定义的，详见题面）。 ma…
UESTC 1696 一道简单的字符串题 KMP+dp
一道简单的字符串题 KMP+dp Source 2017 UESTC Training for Search Algorithm & String UESTC 1696 一道简单的字符串题 My Solution 题意：求出所有前缀在字符串中出现次数的和 KMP+dp dpi表示前缀s[0,…
UESTC 1709 DNA序列 AC自动机+dp+矩阵快速幂优化
DNA序列 AC自动机+dp+矩阵快速幂优化 Source 2017 UESTC Training for Search Algorithm & String UESTC 1709 DNA序列 My Solution 题意：给出m(0<=m<=10)个模式串(0<len<=10)，用AGTC构造…
Codeforces Round #420 (Div. 2) E. Okabe and El Psy Kongroo dp+矩阵快速幂
E. Okabe and El Psy Kongroo dp+矩阵快速幂 My Solution 题意：从(0,0)走到(k,0)(1 ≤ k ≤ 1e18)，每次可以从(x, y) 走到 (x+1, y+1) 或 (x+1, y) 或 (x+1, y-1)，然后必须在很多个y == ci的线段下面走， (…
UESTC 1703 一道更简单的字符串题 哈希+枚举
一道更简单的字符串题 哈希+枚举 Source 2017 UESTC Training for Search Algorithm & String UESTC 1703 一道更简单的字符串题 My Solution 求出最小循环串。 哈希+枚举 先把字符串哈希， 然后从ans = …
UESTC 1705 咸鱼钟大爷 随机化+哈希
1705 咸鱼钟大爷 随机化+哈希 Source 2017 UESTC Training for Search Algorithm & String UESTC 1705 咸鱼钟大爷 My Solution 题意：给出一个p和mod，求出一对哈希冲突的字符串（长度可以不同） 随机化…
UVALive – 7544 Banking II 朴素dp、类似于背包的dp
7544 Banking II 朴素dp、类似于背包的dp Source UVALive - 7544 My Solution 题意：给出一个数字字符串，然后给出一个由小写字母构成的字符串，每个小写字母x 表示 有且必须选择一段连续的长度为 x - 'a' +…
2016 ACM/ICPC Asia Regional Shenyang Online 1009 QSC and Master 区间dp
QSC and Master 区间dp Source 2016 ACM/ICPC Asia Regional Shenyang Online My Solution 状态定义： dp[i][j][u] u == 1 时表示 当端点 i， j 进行合并时(取出 val[i] 、 val[j] 时) 或 i < k < k…
UESTC 2016 Summer Training #1 Div.2 J – Objects Panel (A) dfs、按条件遍历树、interesting
J - Objects Panel (A）dfs、按条件遍历树、interesting Source http://acm.hust.edu.cn/vjudge/contest/view.action?cid=121539#problem/J My Solution 题目虽然出题不严谨， 但挺有意思的 dfs， 用前向星存储树…
UESTC 2016 Summer Training #1 Div.2 H – Queue (A) 贪心
H - Queue (A) 贪心 Source http://acm.hust.edu.cn/vjudge/contest/view.action?cid=121539#problem/H My Soluton 贪心 每次找钱，都是优先使用 大票， 因为小票具有大额票的所有功能， 而且具有大额票所…
UESTC 2016 Summer Training #4 Div.2 A – (｡•_•｡) 预处理打表
A - (｡•_•｡) 预处理打表 Source http://acm.hust.edu.cn/vjudge/contest/view.action?cid=122043#problem/A My Solution for for 枚举C(m, 2) 打好表， 然后然后找出最小的最大值 (｡•_•｡) 题目很…
