- 博客(9)
- 收藏
- 关注
RSS订阅原创 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
187
原创 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
206
原创 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
511
原创 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
169
原创 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
113
原创 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
132
原创 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
178
原创 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
121
原创 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
664
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人