2020年12月_AlberTeslaWizard

原创 A. Collecting Coins

A. Collecting Coinstime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputPolycarp has three sisters: Alice, Barbara, and Cerene. They’re collecting coins. Currently, Alice has a coins, Barbara has b

2020-12-29 11:53:04 121

原创 A. Subtract or Divide

A. Subtract or Dividetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRidbit starts with an integer n.In one move, he can perform one of the following operations:divide n by one of its proper divis

2020-12-24 10:47:07 141

原创 honoka的键盘

P3741 honoka的键盘题目背景honoka 有一个只有两个键的键盘。题目描述一天，她打出了一个只有这两个字符的字符串。当这个字符串里含有 VK 这个字符串的时候，honoka 就特别喜欢这个字符串。所以，她想改变至多一个字符（或者不做任何改变）来最大化这个字符串内 VK 出现的次数。给出原来的字符串，请计算她最多能使这个字符串内出现多少次 VK（只有当 V 和 K 正好相邻时，我们认为出现了 VK。）输入格式第一行给出一个数字 nn，代表字符串的长度。第二行给出一个字符串 ss。输出

2020-12-23 21:24:57 212

原创 B. Sum of Medians

B. Sum of Medianstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA median of an array of integers of length n is the number standing on the ⌈n2⌉ (rounding up) position in the non-decreasing ordering

2020-12-22 11:16:07 166

原创 A. Favorite Sequence

A. Favorite Sequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has a favorite sequence a[1…n] consisting of n integers. He wrote it out on the whiteboard as follows:he wrote the numb

2020-12-18 12:08:03 186

原创 P3717 cover

题目背景以下为不影响题意的简化版题目。题目描述一个n×n的网格图(标号由1开始)上有m个探测器,每个探测器有个探测半径r,问这n×n个点中有多少个点能被探测到。输入格式第一行3个整数n,m,r;接下来m行,每行两个整数x,y表示第i个探测器的坐标。输出格式能被探测到的点的个数。输入输出样例输入 #15 2 13 34 2输出 #18说明/提示1≤n,m≤100My Answer Code:/* Author:Albert Tesla Wizard Time:2020

2020-12-17 19:20:44 591

原创 C. Unique Number

C. Unique Numbertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a positive number x. Find the smallest positive integer number that has the sum of digits equal to x and all digits are

2020-12-17 16:43:44 314

原创 A. String Generation

A. String Generationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne fall day Joe got bored because he couldn’t find himself something interesting to do. Marty suggested Joe to generate a string

2020-12-15 19:16:27 247

原创 A. Free Cash

A. Free Cashtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputValera runs a 24/7 fast food cafe. He magically learned that next day n people will visit his cafe. For each person we know the arrival t

2020-12-11 17:42:30 2336 2

原创 Educational Codeforces Round 99 (Rated for Div. 2) C. Ping-pong

C. Ping-pongtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob play ping-pong with simplified rules.During the game, the player serving the ball commences a play. The server strikes the

2020-12-10 19:03:14 127 1

原创 A. Road To Zero

A. Road To Zerotime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two integers x and y. You can perform two types of operations:Pay a dollars and increase or decrease any of these intege

2020-12-09 11:09:20 1945 5

原创 A. Fox and Number Game

A. Fox and Number Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is playing a game with numbers now.Ciel has n positive integers: x1, x2, …, xn. She can do the following operation as

2020-12-08 16:01:38 135

原创 P1305 新二叉树

P1305 新二叉树题目描述输入一串二叉树，输出其前序遍历。输入格式第一行为二叉树的节点数n。(1≤n≤26)后面n行每一个字母为节点，后两个字母分别为其左右儿子。空节点用 * 表示输出格式二叉树的前序遍历。输入输出样例输入 #16abcbdicj*d**i**j**输出 #1abdicjMy Answer Code:/* Author:Albert Tesla Wizard Time:2020/12/6 14:11*/#include<bits/st

2020-12-06 14:13:52 128

原创 A. Insomnia cure

A. Insomnia curetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output«One dragon. Two dragon. Three dragon», — the princess was counting. She had trouble falling asleep, and she got bored of counting la

2020-12-05 23:44:01 1272 8

原创 P1551 亲戚

题目背景若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。题目描述规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入格式第一行：三个整数n,m,p，（n<=5000,m<=5000,p<=5000），分别表示有n个人，m个亲戚关系，询问p对亲戚关系。以下m行：每行两个数Mi，Mj，1<=Mi，Mj<=N，表示Mi和Mj具

2020-12-04 19:47:17 117

原创 P4715 【深基16.例1】淘汰赛

题目描述有 2^n(n≤7) 个国家参加世界杯决赛圈且进入淘汰赛环节。我经知道各个国家的能力值，且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛，胜者晋级。3 号国家和 4 号国家也踢一场，胜者晋级……晋级后的国家用相同的方法继续完成赛程，直到决出冠军。给出各个国家的能力值，请问亚军是哪个国家？输入格式无输出格式无输入输出样例输入 #134 2 3 1 10 5 9 7输出 #11My Answer Code:/* Author:Al

2020-12-03 21:53:52 158

AlberTesla的博客