题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3916 题解:随便hash．刚开始看错题WA了N发．(我连双hash都写了!) 代码: #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<algorithm> #include<iostream> #include<vec…

[来源]:bzoj3916 [参考博客] BZOJ3916: [Baltic2014]friends [ 哈希和哈希表]Three Friends [Baltic2014][BZOJ3916]friends [题解] 首先hash整个串,然后分成三种情况,分别是前半段,中间,后半段,三段的字母试图去掉看能否拼起来. 如果可以,那么还需要考虑是否为唯一的. 唯一的意思是: 串S,如果有选择两个不同的串S也能构成这个原串. 代码还是参考别人写的. #include<cstdio> #include…

首先这道题不是非同一般的恶心，三个数据层次对应三个程序= = PROBLEM：http://uoj.ac/problems解法： 1~2直接暴力枚举边的选择与否＋判断就行了 7~14可以发现是一个平面图，联想到ＢＺＯＪ１００１的题目，考虑用最短路解决。对于每个点，可以发现有３种选择方式，任选一条或全选，就能用ｋ短路解决了，由于这道题题目特殊，最短路树是条链＋每个点只有３条边，不用写堆套堆的恶心程序还可以 其他：WC上讲了，让人有一种好像很容易的感觉，其实还是恶心得一塌糊涂 首先先求出最小割，对于…

字符串哈希..然后枚举每一位+各种判断就行了 -------------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm>   using namespace std;   typedef long long ll;   const int MOD = 1000000007; c…

BZOJ_3916_[Baltic2014]friends_hash 题意: 有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将其复制一遍得到T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,请你找出S. 分析: 字符串哈希 首先n%2==0一定没有答案 枚举插入的字符,拿出来,判断一下前后两半串的哈希值是否相等 具体做法:一个串被一个字符隔开了,它的哈希值等于前面串的哈希值*base^(len[后面串])+后面. 代码: #include <cstdio> #in…

传送门:https://www.oj.swust.edu.cn/problem/show/2794 来自学长的善意:ZQ的杀龙之旅 Time Limit: 15000 MS Memory Limit: 65536 KB Total Submit: 56 Accepted: 15 Page View: 127 Description 在西科大龙山上封印着一条邪恶的黑龙,不久即将苏醒,传说如果集齐所有的正义之剑,就可以再次封印黑龙 正义的骑士ZQ,为了封印黑龙,走上了寻找正义之剑的旅程.... 为了…

http://www.lydsy.com/JudgeOnline/problem.php?id=3916 #include <bits/stdc++.h> using namespace std; int n, ans[3]; char s[2000005]; void work(int now) { int l=1, r=n-(n>>1); if(now<2) ++r; int flag=0; //printf("%d\n", now); for(int…

预处理出每个点上下左右能延伸到的最远点以及到它们的距离的最小值md. 然后spfa,一个点除了可以以1的代价到达四周的点之外,还可以以md+1的代价到达四个方向能到达的最远点. #include<cstdio> const int N=1010,M=4194303; int n,m,i,j,z,x,y,loc[N][N][4],dis[N][N][4],md[N][N],d[N][N],q[M+1][2],h,t; bool a[N][N],in[N][N];char s[N]; inline…

Description  序列A由从N开始的连续K个数按顺序构成,现在将A中的每个数只保留某一个数码,记为序列B,给定K和B,求可能的最小的N Input 第一行一个数K,第二行K个数B_i Output 输出一个数N 当确定了N的个位时,可以确定这连续的K个数的个位,这是得到子问题求N/10的值,B数组(压位表示子问题中哪些位必须出现)对应更新为大约K/10的长度,于是可以递归处理,当K=1时贪心确定所需的最高位 当K=2时若选择个位为9则递归下去K仍为2,要特判剪枝一下 递归到K=1时,若答…

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3916 复习一下hash(然后被傻叉错误卡了半天TAT... 取出一个字串:h[r]-h[l-1]*power[r-l+1]  然后匹配... 注意一下当前需要的是s[i]还是s[i-1],做hash数组时不要写s[i]-'A',写s[i],否则容易被卡 对于这道题,枚举一下断点,注意判重. 对于这种有断点的前面一段+后面一段等于完整一段,要注意前面那一段乘的权. #include<cstri…