bin_gege 's Blog

摘要： 题目链接：poj_3261_Milk Patterns 题意： 给你一串数，让你找重复出现不少于k次的子串的最长长度，重复出现可重叠 题解： 老套路，还是二分答案，然后用height数组来check答案 1 #include<cstdio> 2 #include<algorithm> 3 #defi 阅读全文

摘要： 题目链接：poj_1743_Musical Theme 题意： 给你一串数字，让你找最长的变化相同不重叠的子串，至少长度为5 题解： 处理数据后用后缀数组加二分答案，然后用height数组check答案，运用height数组求相同不重叠的子串经典运用 1 #include<cstdio> 2 #in 阅读全文

摘要： 题目链接：Codeforces Round #367 (Div. 2) D. Vasiliy's Multiset 题意： 给你一些操作，往一个集合插入和删除一些数，然后？x让你找出与x异或后的最大值 题解： trie树xjb搞就行，每次要贪心，尽量满足高位为1. 1 #include<bits/s 阅读全文

摘要： 题目链接：Codeforces Round #367 (Div. 2) C. Hard problem 题意： 给你一些字符串，字符串可以倒置，如果要倒置，就会消耗vi的能量，问你花最少的能量将这些字符串排成字典序 题解： 当时1点过头太晕了，看错题了，然后感觉全世界都会，就我不会，- -！结果就是 阅读全文

摘要： 题目链接：hdu_5831_Rikka with Parenthesis II 题意： 给你一些括号的排列，必须交换一次，能不能将全部的括号匹配 题解： 模拟一下括号的匹配就行了，注意要特判只有一对括号是NO，因为必须要交换一次 1 #include <cstdio> 2 #include <cst 阅读全文

摘要： 题目链接：hdu_5826_physics 题意： 给你一些点的速度和初始位置，还有方向，这些速度和加速度满足v*a=c,然后又q个询问，问第t秒第K小的速度是多少 题解： 将物理公式转换为v与t的关系，然后将初始的v排序后直接输出就行 公式为v=sqrt(2*c*t+v02) 1 #include 阅读全文

摘要： 题目链接：hdu_5821_Ball 题意： 给你序列A和序列B，依次给你m个区间，每次你可以交换区间内的任意数，问最后能不能将A变成B 题解： 比赛当时没想到，智商被压制 1001： 假设有4个红球，初始时从左到右标为1,2,3,4。那么肯定存在一种方案，使得最后结束时红球的顺序没有改变，也是1, 阅读全文

摘要： 题目链接：hdu_5818_Joint Stacks 题意： 给你两个栈，多了个合并操作，然后让你模拟 题解： 很容易想到O(1)的单个栈操作，O(n)的合并操作，这样肯定超时，所以我们要将时间复杂度均摊一下，让每个操作都是logn的，于是用上了线段树模拟。 线段树考虑染色，线段树的区间代表的是操作 阅读全文

摘要： 题目链接：hdu_5813_Elegant Construction 题意： 给你n个点，每个点要可以到达ai个点，可以直接可以间接，不能有环，问是否可行，如果可行就任选一种方式连接，并输出连接的边数和边 题解： 我们按每个点要能到达的点数从小到大排序，然后枚举每个点i,对前面的j（j<i）连一条边 阅读全文

摘要： 题目链接：hdu_5810_Balls and Boxes 题意： 如题，让你求那个公式的期望 题解： 打表找规律，然后推公式。这项技能必须得学会 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 int main() 阅读全文