Yancy_的博客

题目描述定义字符串S为原串,SR为原串反转的到的字符串，SL为将原串中所有1变成0，0变成1得到的字符串。一个非空字符串，对于他的每个第i个位置的字符和倒数第i个位置的字符都不同，那么这个串为antisymmetry。特别的，如果一个字符串仅有0和1组成，那么当且仅当S=SLR的时候，他为antisymmetry。对于一个给定的01串（长度5*10^5），我们需要确定这个01串中连续.非空.且满足a

POJ 3579 Median【sol】显然，每个点与其他的点形成的差是有序的，这样相当于有n组升序的序列，询问中位数。二分中位数，然后判断比他小的数的个数，复杂度n* logn*logn#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<algorithm>using namespace

B. Friends and Subsequences[Problems] There are two boys, every one of them has a integer sequencea a and b of length n(2*10^5). Now Being given a query of the form of pair of integers (l, r), you sho

A - Can you solve this equation?[Problem] 询问 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y 的 小数解 [Solution] 显然，该函数单调，直接二分答案即可，最近get到二分新技巧，无脑for循环100次 [Code]#include<cstdio>#include<iostream>#include<map>