![](https://img-blog.csdnimg.cn/20200118191852938.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM集训
一些萌新不成熟的小题解
风月都好看
这个作者很懒,什么都没留下…
展开
-
2020牛客暑期多校训练营(第一场)
F Infinite String Comparision官方题解:• Compare the string a^{infty} and b^{infty} directly• By the Periodicity Lemma, if there is no mismatches in the first a + b -gcd(a, b) characters, the two string are identical主要是Periodicity Lemma这个知识点,简单地说就是具体推导看超链接原创 2020-07-13 10:34:35 · 155 阅读 · 0 评论 -
A - Equality
题干You are given a string s of length n, which consists only of the first k letters of the Latin alphabet. All letters in string s are uppercase.A subsequence of string s is a string that can be derived from s by deleting some of its symbols without chan原创 2020-06-01 19:39:06 · 177 阅读 · 0 评论 -
B - Young Explorers
题干Young wilderness explorers set off to their first expedition led by senior explorer Russell. Explorers went into a forest, set up a camp and decided to split into groups to explore as much interesting locations as possible. Russell was trying to form g原创 2020-05-18 20:45:25 · 499 阅读 · 0 评论 -
A-Unimodal Array
题干Array of integers is unimodal, if:·it is strictly increasing in the beginning;·after that it is constant;·after that it is strictly decreasing.The first block (increasing) and the last block (decreasing) may be absent. It is allowed that both of th原创 2020-05-08 20:44:06 · 158 阅读 · 0 评论 -
J - 【The__Flash】的球球
J - 【The__Flash】的球球N个气球排成一排,从左到右依次编号为1,2,3…N.每次给定2个整数a b(a <=b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗?Input每个测试实例第一行为一个整数N,(N <= 10000...原创 2020-01-29 21:39:21 · 105 阅读 · 0 评论 -
A - DRM Messages
A - DRM Messages模拟 按照题目要求写就可以了#include <iostream>#include <cstring>using namespace std;int main(){ char s[15010]; int a=0,b=0; cin>>s; for(int i=0;i<strlen(s)/2;i++){ a...原创 2020-01-21 20:09:05 · 122 阅读 · 0 评论 -
Mezo Playing Zoma&Deadline&Yet Another Meme Problem&HQ9+
感觉这是最近打过最开心的一场比赛!!!下面正片开始啦Mezo Playing Zoma这个题就是一个思维题(至少我是这么做的)有n步就能有n+1个答案啦(因为失效是随机的)Today, Mezo is playing a game. Zoma, a character in that game, isinitially at position x=0x=0. Mezo starts s...原创 2020-01-15 21:55:40 · 164 阅读 · 0 评论 -
A - 最小的二进制数&E - 法法在分配工作&F - 法法要穿过大门
A - 最小的二进制数String can be called correct if it consists of characters “0” and “1” and there are no redundant leading zeroes. Here are some examples: “0”, “10”, “1001”.You are given a correct string ...原创 2020-01-10 10:20:04 · 111 阅读 · 0 评论 -
G - 0011&I - 十进制中的二进制&J - 新年快乐
G - 0011Alex likes to play with one and zero!One day he gets an emptystring.So our cute boy wants to add one and zero in it. Every time hewill add ‘01’in the string at any position and then get a ...原创 2020-01-10 09:47:57 · 651 阅读 · 0 评论