YbtOJ#526-折纸游戏【二分,hash】

【YbtOJ#526-折纸游戏【二分,hash】】的更多相关文章

【bzoj3796】Mushroom追妹纸 Kmp+二分+Hash

题目描述给出字符串s1.s2.s3,找出一个字符串w,满足: 1.w是s1的子串: 2.w是s2的子串: 3.s3不是w的子串. 4.w的长度应尽可能大求w的最大长度. 输入输入有三行,第一行为一个字符串s1第二行为一个字符串s2, 第三行为一个字符串s3.输入仅含小写字母,字符中间不含空格. 输出输出仅有一行,为w的最大可能长度,如w不存在,则输出0. 样例输入 abcdef abcf bc 样例输出 2 题解 Kmp+二分+Hash 先使用Kmp处理出s3在s1.s2中出现的所有位…

Solution -「LOCAL」「cov. HDU 6816」折纸游戏

\(\mathcal{Description}\) Link(削弱版). \(n\) 张纸叠在一起对折 \(k\) 次,然后从上到下为每层的正反两面写上数字,求把纸重新摊平后每张纸上的数字序列. \(n\le10\),\(k\le19\). \(\mathcal{Solution}\) 模拟摊平操作,对于每一层维护一个双向链表(实际指针的方向并不重要,不要纠结两个叫 pre 的指针相互指的问题),每次把上一半的反向接到下一半即可. 复杂度 \(\mathcal O(n2^k)…

YbtOJ#526-折纸游戏【二分,hash】

正题题目链接:https://www.ybtoj.com.cn/problem/526 题目大意一个\(n\times m\)的网格上有字母,你每次可以沿平行坐标轴对折网格,要求对折的对应位置字母相同. 询问有多少个可能对折出来的子矩阵. \(1\leq n\times m\leq 10^6\) 解题思路首先行和列是独立的,行的对折不会和列的对折有任何关联,所以可以分开考虑行和列可以对折出的区间. 然后设每一行分开对每个轴求出一个最大对折距离(这个用二分+\(hash\)或者马拉车就可以求…

CSS3写折纸

<!DOCTYPE HTML> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8"> <title>折纸选项卡</title> <style> @-webkit-keyframes open { 0% { -webkit-transform:rotateX(-120deg);…

BZOJ 1014: [JSOI2008]火星人prefix [splay 二分+hash] 【未完】

1014: [JSOI2008]火星人prefix Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 6243 Solved: 2007[Submit][Status][Discuss] Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀.比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d…

折纸问题java实现

/** * 折纸问题这段代码写的太low了本人水平有限哎... 全是字符串了 * @param n * @return * @date 2016-10-7 * @author shaobn */ public static String[] flodpaper(int n){ int length = (int)Math.pow(2,n)-1; int position = (int)Math.pow(2,n-1)-1; String[] strings = new String[leng…

【BZOJ】1074: [SCOI2007]折纸origami

http://www.lydsy.com/JudgeOnline/problem.php?id=1074 题意:一开始有一个左上角是(0,100),右下角是(100,0)的纸片,现在可以沿有向直线折n次(n<=8,右边折向左边),折完后,有m个询问(m<=50),每次询问一个点在最终的图形中穿过了几次纸片. #include <cstdio> #include <cstring> #include <cmath> #include <string>…

1074: [SCOI2007]折纸origami - BZOJ

Description 桌上有一张边界平行于坐标轴的正方形纸片,左下角的坐标为(0,0),右上角的坐标为(100,100).接下来执行n条折纸命令.每条命令用两个不同点P1(x1,y1)和P2(x2,y2)来表示,执行时把当前的折纸作品沿着P1P2所在直线折叠,并把有向线段P1P2的右边折向左边(左边的部分保持不变).折叠结束后,需要在作品上打一个孔,然后用绳子穿起来挂在墙上.孔的位置是相当重要的:若需要穿过太多层的纸,打孔本身比较困难:若穿过的层数太少,悬挂起来以后作品可能会被撕破.为了选择一…

CSS3实现文字折纸效果

CSS3实现文字折纸效果效果图: 代码如下,复制即可使用: <!DOCTYPE html> <html> <head> <title></title> <style type="text/css"> html { height: 100%; } body { background: -webkit-linear-gradient(45deg, #e6e2df 80%, #c2c1bd 100%); backgro…

BZOJ1014: [JSOI2008]火星人prefix(splay 二分 hash)

题意题目链接 Sol 一眼splay + 二分hash,不过区间splay怎么写来着呀试着写了两个小时发现死活不对看了一下yyb的代码发现自己根本就不会splay.... // luogu-judger-enable-o2 #include<bits/stdc++.h> #define ull unsigned long long using namespace std; const int MAXN = 1e6 + 10; const ull base = 27; inline int…