原文链接https://www.cnblogs.com/zhouzhendong/p/CF1017E.html　　给定两个点集，并构成两个凸包。　　问这两个凸包是否可以通过旋转和平移重合。　　每一个凸包的点数$leq10^5$。　　建两个凸包，注意一下，建出来的凸包要避免凸包外围连续三点共线。　　然后把每一个凸包的边长...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1017F.html　　假设一个数$x$分解质因数后得到结果$x=p_1^{a_1}p_2^{a_2}cdotsp_k^{a_k}$　　定义$ext{exlog}_f(x)=a_1f(p_1)+a_2f(p_2)+...+a_kf...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1016G.html　　给定$n,x,y$，以及一个含有$n$个元素的数组$a$。　　我们称一个数对$(i,j)$是合法的，当且仅当存在一个$v$，使得$gcd(a_i,v)=x$且${mlcm}(a_j,v)=y$。　　请你统计...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1009G.html　　给定一个长度为$n$的字符串$s$。并给定$m$条限制，第$i$条限制声明了第$i$个位置的字符可以取的值。如果没有声明表示可以任意取值。　　求一个字符串$s$的排列，在满足$m$条限制的同时，使得字典序最...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1012D.html　　给定字符串$s,t$，其中只包含小写字母$a$和$b$，而且$a$和$b$至少在任意一个字符串中各出现一次。　　现在允许你执行一种操作：交换$a$的一段前缀和$b$的一段前缀。例如$s$的前缀是取$s$的前...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF235C.html　　给定一个字符串$s$，多组询问，每组询问的形式为一个字符串$T$，问$S$有多少个子串与$T$循环同构。（如果$S$有多个相同子串都同构，则算多次）　　$|S|leq10^6,sum|T|leq10^6$　　...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF542E.html　　给定三个字符串$s1,s2,s3$，对于所有$Lin{1,2,cdots,min(|s1|,|s2|,|s3|)}$，输出$f(L)$。　　其中$f(L)$表示满足$s_k[i_k,cdots,i_k+L-1...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100543B.html　　给定一个折线图，对于每一条折线，问沿着这条折线往右看第一个看到的线段的编号（如果视线恰好看到上端点，则当没看见）　　放张图片助于理解：　　　　折线图用$n$个点来描述。　　$nleq100000...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF-100543G.html　　你可以对一个字符串进行以下两种操作：　　1. 在其头或者尾部加入一个新字符　　2. 翻转当前字符串，并把他拼接在当前字符串的前面或者后面　　给你T组询问，每组询问一个字符串，问你至...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100543L.html　　$T$组数据。　　有$n$个外星人，第$i$个外星人将在$a_i$~$b_i$这段时间内出现，距离你$d_i$。　　任何时刻，你可以使用$R$点能量将距离你不超过$R$的所有外星人全部打死。　　...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100783H.html　　给定一个$n$个节点$P$条带权边的无向图，有$m$个特殊点。给定开始点$X$和结束点$Y$。　　现在请你求一个$k$，使得令所有边的权值都加上$k$之后，$X$~$Y$的最短路经过且仅经过特殊...

原文链接https://www.cnblogs.com/zhouzhendong/p/HDU4779.html　　$T$组数据。　　给定一个$nimesm$的棋盘，要在上面放最多$P$个重塔和最多$Q$个轻塔。　　每一个塔都会攻击同行和同列的塔。轻塔不能承受任何攻击。重塔最多可以承受一个塔的攻击。　　所有重塔全是一样的...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF264C.html　　给定一个有$n$个元素的序列，序列的每一个元素是个球，第$i$个球具有$v_i$的值，颜色为$c_i$。　　一个序列的价值为每一个球价值和。　　在一个序列中，第$i$个球的价值为：　　当$c_i=c_{i-1...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF117G2.html　　定义斐波那契字符串如下：　　$s_1="a"$　　$s_2="b"$　　$s_i=s_{i-1}+s_{i-2}(igeq3)$　　给定$k,m$，以及对应的$m$组询问。　　每组询问一个字符串$x$，问$...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100187C.html　　给定$n$个房间以及$n$个人。　　第$i$个房间的大小为$a_i$。　　第$i$个人要的房间的大小范围为$[L_i,R_i]$。　　现在给每一个人安排房间，一个房间只能被一个人拥有。　　问是否...