Rotepad的博客

题目： Sightseeing Problem Description Tour operator Your Personal Holiday organises guided bus trips across the Benelux. Every day the bus moves from one city S to another city F. On t...

昂贵的聘礼Time Limit:1000MS Memory Limit:10000K Total Submissions:60119 Accepted:18153 Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金...

题目：Have you ever tried to explain to the coordinator, why it is eight hours to the contest and not a single problem has been prepared yet? Misha had. And this time he has areallystrong excuse: he ...

题目：戳一戳题意：a b两个字符串，对于a, b 中不匹配的位置，能否通过滚动的方式把他们进行匹配题解：将a字符串中不匹配的位置中的子序列提出来然后在原来的子序列后面再加一遍，那么就可以把b中不匹配的子序列跟这个a的新子序列进行匹配了以后做字符串相对位置不变，判断匹配的问题，可以把原来的s=s+s，这样进行匹配！代码：#include<iostream>#inc...

题目：Recently Maxim has found an array ofnintegers, needed by no one. He immediately come up with idea of changing it: he invented positive integerxand decided to add or subtract it from arbitrary...

题目：戳戳戳题意：一共有3盏灯，闪烁时间为分别k1,k2,k3，若开灯时间为x1,x2,x3,则第1盏灯在x1,x1+k1,x1+2*k1,x1+3*k1 . . . 的时候发光，问能否找到一组x1,x2,x3使得任何1秒都有亮光题解：（跟别的题解不一样）对于从max(x1,x2,x3)后的时间，每个时间点都是要选的，那么我们从其中max(x1,x2,x3)开始记为1节点，然后2...

题目：Gym - 101466E题意：两个字符串a，b，一个整数n。要求在b中找前缀，其中该前缀在字符串a中至少出现过n次，求最长前缀是多少题解：对于前缀的长度我们可以二分答案（仔细想想），当前前缀长度mid可以，那么l=mid+1,ans=mid，如果不可以则r=mid-1，从而找到该长度，但是对于每一个mid我都需要找当前mid长度的前缀出现多少次，那么肯定会T，那么这里就需要一个字符...

题目：Gym - 101466C题意：给定一个标准点坐标跟其他n-1个点的坐标，问从标准点最少射多少条线能把所有点都通过一遍题解：用向量，找三个数的gcd：，然后除以gcd得到类似一个单位向量的，然后再hash判断当前的hash对应有多少个，本来想用set的，结果不会搞，后来发现map，vector可以直接判重：vector<pair<pair<double,do...