题意:给三种操作 1．在p位置插入一个字符串． 2．从p位置开始删除长度为c的字符串 3．输出第v个历史版本中从p位置开始的长度为c的字符串 解法:可以用平衡树做,但是不会．后来又听说可一用一个叫rope的神奇的STL,学习了一下,用法基本和string一样．roap的内部是用平衡树实现的,历史版本和当前版本可以共享一些内存,插入和删除整段字符串效率很高．是可持久化的数据结构． //Time: 952 MS #include <iostream> #include <ext/rope&g…

紫薯例题 #include<bits/stdc++.h> using namespace std; typedef long long ll; ,inf=0x3f3f3f3f; ],ch[N*][],tot,n,d,ver; ]; #define l(u) ch[u][0] #define r(u) ch[u][1] int rnd() { )-,X=; )%M; return seed=(ll)seed*X%M; } ,l(u)=r(u)=,val[u]=c; return u;} int…

题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1822 题目意思:有一条 L 厘米长的杆,上面有 n 只蚂蚁,给出每只蚂蚁的朝向以及离杆上最左端的距离,问 T 秒之后每只蚂蚁到达的位置,如果 T 秒后某个位置有多只蚂蚁同时到达,那么这堆蚂蚁处于的位置 + Turning,如果超过这条杆的长度,输出F…

题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4156 题目拷贝难度大我就不复制了. 题目大意:维护一个字符串,要求支持插入.删除操作,还有输出第 i 次操作后的某个子串.强制在线. 思路1:使用可持久化treap可破,详细可见CLJ的<可持久化数据结构的研究>. 思路2:rope大法好,详见:http…

题意翻译 维护一种数据结构,资磁三种操作. 1.在p位置插入一个字符串s 2.从p位置开始删除长度为c的字符串 3.输出第v个历史版本中从p位置开始的长度为c的字符串 1≤n≤50000,所有字符串总长度小于等于106,输出字符串总长度小于等于20000 强制在线,每次输入中的数字都要减去你的所有输出中字母c的个数 Translated by @litble 题目描述 PDF 输入输出格式 输入格式: 输出格式: 输入输出样例 输入样例#1: 6 1 0 abcdefgh 2 4 3 3 1 2…

Tango Tango Insurrection Time Limit: 3000MS     64bit IO Format: %lld & %llu Submit Status uDebug You are attempting to learn to play a simple arcade dancing game. Thegame has 4 arrows set into a pad: Up, Left, Down, Right. While a songplays, you wat…

1.题目大意 求一个长度不超过80的字符串的最小周期. 2.思路 非常简单,基本就是根据周期的定义做出来的,几乎不需要过脑. 3.应该注意的地方 (1) 最后输出的方式要注意,不然很容易就PE了.不过个人认为,其实这题Sample Output给的不好 (2) 注意输出的要求是最小周期 4.代码 #include"stdio.h" #include"string.h" #define maxn 80 int main() { int T,m,i,j,flag; ch…

数论题,考查了本原勾股数(PPT) 对一个三元组(a,b,c)两两互质 且满足 a2 + b2 = c2 首先有结论 a 和 b 奇偶性不同 c总是奇数(可用反证法证明,不赘述) 设 a为奇数 b为偶数 a,b,c互质 有 a2 = c2 – b2 =(c-b)(c+b) 由于c和b互质 且a为奇数 (c-b)与(c+b)也互质 令(c+b)=s2  (c-b)=t2 有 c=(s2+t2)/2 b=(s2-t2)/2 a=st 这时可以枚举s 和 t 保证 s t 互质 非本原勾股数只需乘上一…

[LeetCode]165. Compare Version Numbers 解题报告(Python) 标签(空格分隔): LeetCode 作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.me/ 题目地址:https://leetcode.com/problems/compare-version-numbers/description/ 题目描述: Compare two version numbers version1 and vers…

Facebook Hacker Cup 2014 Qualification Round比赛Square Detector题的解题报告.单击这里打开题目链接(国内访问需要那个,你懂的). 原题如下: Square Detector Problem Description You want to write an image detection system that is able to recognize different geometric shapes. In the first ver…