Anoyer_元戎内推：AEMTt

题解

51nod(2) 51Nod-题解(4) ACM(7) ACM模板(1) ACM模版(1) AC自动机(1) C/C++(1) Camp(11) Codeforces(9) Hash(1) HDU(8) POJ(2) 其他(1) 字符串(2) 字符串模版(1) 未归档(83) 输入外挂(1)

/ 注册

全部文章 / 题解（共13篇）

UVA - 11624 - Fire!(BFS逃生问题)

题目链接题意：在迷宫内，J表示人，F表示火，火可能不止一处，但是人只有一个，火会向上下左右蔓延，蔓延速度和人移动速度一至（每次一格，但是可以同时向四个方向）问是否可以成功逃出迷宫，不能输出IMPOSSIBLE，能的画话输出最短路径。题解：每步先让火...

2019-03-01

0 488

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) J 夺宝奇兵暴力贪心

J-夺宝奇兵思路：看着题比较晚了，一看woc这不就是CF原题嘛，考虑枚举最终票数。枚举完票数就开始处理，把每个党超过这个票数且收钱最少的人收买过来，如果这些人都收买完了可是还没有达到预定的票数，就一直收买之前还没有收买过的学生直到人数达标,就这样巴拉巴拉A了 #include<stdio...

题解 Camp

2019-01-22

0 456

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) B 吃豆豆 DP

B-吃豆豆思路：3维DP维护一个3维数组，表示(i,j)位置第K秒有多少糖果，通过k-1秒5个位置转移得到(i,j,k) #include<stdio.h> #include<bits/stdc++.h> using namespace std; typedef lon...

题解 Camp

2019-01-22

0 452

SPOJ - REPEATS - Repeats（RMQ+后缀数组）

博主链接题目链接题意：对于给出的字符串(长度<= 50000,只包含字符’a’或’b’)找到最大的k使得存在某个字符串t重复k次是给出的字符串的子串题解：如果每一个循环节的长度为len, 那么在原字符串S中, S[i*len]与S[(i + 1)len]一定会被包含在答...

题解 SPOJ ACM 算法

2018-12-07

0 381

HDU-2328-Corporate Identity(利用string函数)

博主链接题目链接题意：给你n个字符串，问你这n个串的最长公共子串题解：题目和HDU-1238感觉差不多，暴力枚举任意一个字符串的所有子串，然后暴力匹配，这里用string解决的；代码： #include<stdio.h> #include<bits/s...

题解 HDU ACM 算法

2018-12-04

0 471

HDU-1841-Find the Shortest Common Superstring（kmp）

个人博客题目链接题意：给出两个串，用这两个串组成一个新串，使新串包含这两个串，问这个新串的长度最小是多少；题解：显然，对于两个串A，B；A如果是B的子串或者B如果是A的子串的话，直接输出那个母串的长度即可，如果没有这种关系，那么看一个串的后缀是否是另一个串的前缀，如果某个串的...

题解 KMP HDU 算法

2018-12-03

0 413

HDU-4333-Revolving Digits(扩展KMP)

CSDN 题目链接题意：给你一个字符串，你可以将该字符串的任意长度后缀截取下来然后接到最前面，让你统计所有新串中有多少种字典序小于、等于、大于原串。题解：首先我们将原串扩展成两倍，算一遍扩展KMP（自匹配），时间复杂度O(n)。这样一来，我们就得到了eKMP[i]，eKMP[i...

题解 HDU 字符串

2018-11-28

0 426

HDU - 3374 - String Problem(最大与最小表示法+kmp求循环节)

HDU - 3374 - String Problem 个人博客题意：给你一个字符串，问这个字符串经过移动后的字典序最小的字符串的首字符位置和字典序最大的字符串的首字符的位置，和能出现多少次最小字典序的字符串和最大字典序的字符串题解：利用最小表示法与最大表示法O(n)复杂度求出...

题解 HDU ACM

2018-11-17

1 390

51Nod-1596 搬货物

博主链接题目链接题意：给你一个n，有n个货物，然后n个整数w1…wn表示第i个货物重2^wi。每次搬运2的幂，求几次可以搬完。题解：题目题意其实就是变相的问所有数可以最少组成多少个2的幂数，每两个2^i 可以组成2^(i+1),所以开一个1e6+100 <mark>...

2018-10-20

0 394

SGU-275. To xor or not to xor（线性基模板题）

博主链接题目链接题意：给你n个数，求最大异或值题解：先求出线性基，用线性基求这组数出的最大值：从高往低扫，若异或上使答案变大，则异或。代码： #include<stdio.h> #include<bits/stdc++.h> using name...

2018-10-20

0 478