POvOP子的代码日常

摘要： 原题链接： "相似的字串" 题意： $给定长为n的字符串s,要取出k个位置不相交的字符串，取这k个串中任意两个最长公共前缀最小的最为 x$ $对所有符合条件的k，求出情况最大的x$ 样例： 思路： 求相同前缀匹配方式可以通过 进制hash 来处理，同时对于符合条件的长度，使用二分来优化时间复杂度。 阅读全文

摘要： 参考博客： "哈希从入门到精通" "万能的进制哈希" 本文内容链接： "1)基本概念" "2)解决hash冲突" "3)查询字串hash值" "4)删除后的hash值" "5)求回文串个数/位置" "6)hash与kmp" "7)线段树维护hash值" 基本概念 进制hash：设置一个进制数 bas 阅读全文

摘要： 说实话这种区间计数问题自己又大脑短路了，以后再也不能犯这种问题了（TAT） 原题连接：http://codeforces.com/contest/1333/problem/C 题意：求判定为“good”的子区间个数。good : 在该区间内的所有子区间，不存在和为0的子区间。子序列：对原序列首位依次 阅读全文

摘要： 题目链接：H-云 题意: 现在天空(可视为二维平面)中有 N 朵 A 类云，M 朵 B 类云，每朵云的形状都可以用边平行于坐标轴的矩形来描述。 一开始，A 类云在第三象限，B 类云在第一象限，没有任何云和坐标轴有交点。 随着风的吹拂，A 类云以每秒一个单位的速度向右移动，B 类云以每秒一个单位的速度 阅读全文

摘要： 1288D. Minimax Problem （二分+状态压缩） 题意&&思路 题意： 给出 n 个长度为 m 的序列（1 ≤ n ≤ 3*1e5, 1≤ m ≤8 ），对于序列中的每一个元素 a,(0≤a≤1e9) 现在你要求出，对于所有任意两行序列为一组（或则自己本身成为一组），进行（两个序列的 阅读全文

摘要： A.Changing Volume 题意：给你a,b两个数，然后你可以通过 -1,-2,-5,+1,+2,+5来调节a的大小使之达到b，但是在a减小的过程中不能小于0. 如果无法成功输出-1，否则输出最少调节的次数 思路：贪心，类似拿硬币或者放物品，先装大的，然后再塞小的。 #include <bi 阅读全文

摘要： 下面所有单调队列和单调栈，我使用的 双端队列 STL 的 deque 模拟操作 P2698 [USACO12MAR]花盆Flowerpot 题意： 给出水滴的坐标与下落时间，你需要构造一个盆，使他的宽度满足在其范围内能够接住水滴时间（第一滴和最后一滴/最大与最小值）时间差大于等于k，且使得这个盆的直 阅读全文

摘要： A.壶中的大银河 题意：输入长为n的字符串，B为男孩，G为女孩，求字符串中所含女孩子的个数 思路： #include <bits/stdc++.h> using namespace std; const int maxn = 1e5+5; char s[maxn]; int main(){ int 阅读全文

摘要： A.险恶的迷宫 题意：在二维平面坐标内,给出一个圆心坐标 (a,b),以及圆的半径 r , 再给出 n 个点的坐标 (x_i,y_i), 求有多少点在圆内。 数据范围：0 < n <= 1e5, 0< r , x , y <=1e9 思路：对于判断距离根据勾股定理: sqrt((x1-x2)*(x1 阅读全文

摘要： 先补前面几题...之后再写题解 A.Good ol' Numbers Coloring #include <bits/stdc++.h> using namespace std; int gcd(int a,int b){ return b==0? a:gcd(b,a%b); } int main( 阅读全文