VJ
文章平均质量分 57
chen_zan_yu
一生所爱
展开
-
F - 走格子(10)
有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数Aii,表示这个格子的能量值。如果Aii > 0,机器人走到这个格子能够获取Aii个能量,如果Aii < 0,走到这个格子需要消耗相应的能量,如果机器人的能量 < 0,就无法继续前进了。问机器人最少需要有多少初始能量,才能完成整个旅程。 ...原创 2018-08-21 14:10:58 · 194 阅读 · 0 评论 -
A - Mike and palindrome
Mike has a string s consisting of only lowercase English letters. He wants to change exactly one character from the string so that the resulting one is a palindrome.A palindrome is a string that rea...原创 2018-08-29 11:42:56 · 204 阅读 · 0 评论 -
L - 4个数和为0
给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。Input第1行,1个数N,N为数组的长度(4 <= N <= 1000) 第2 - N + 1行:A[i](-10^9 <= A[i] <= 10^9)Output如果可以选出4个数,使得他们的和为0,则输出"Yes",否则输出"No"。Sample原创 2018-08-25 08:40:38 · 153 阅读 · 0 评论 -
F - 岛屿的数量
有N个岛连在一起形成了一个大的岛屿,如果海平面上升超过某些岛的高度时,则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿,如果海平面一直上升,则所有岛都会被淹没在水下。给出N个岛的高度。然后有Q个查询,每个查询给出一个海平面的高度H,问当海平面高度达到H时,海上共有多少个岛屿。例如:岛屿的高度为:{2, 1, 3, 2, 3}, 查询为:{0, 1, 3, 2}。当海面高度为0时,所有的...原创 2018-08-25 09:43:17 · 154 阅读 · 1 评论 -
C - 最大数maxnumber
现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。限制:n是非负整数并且在长整范围内。注意:...原创 2018-08-29 19:58:27 · 700 阅读 · 0 评论 -
A Gene Shuffle Problem
A Gene Shuffle ProblemThe genomes of two related species, like that of cabbage and turnip, may contain similar genes. Their order in the genome may be different due to genome transpositions during e...原创 2018-08-29 20:47:56 · 197 阅读 · 0 评论 -
Problem L. 01
https://odzkskevi.qnssl.com/406b40240f0809f4429e3ebc38e55f64?v=1535506365 #include <iostream>#include<stdio.h>#include<string.h>#include<math.h>using namespace std;...原创 2018-08-29 21:17:28 · 151 阅读 · 0 评论 -
A - Codeforces Rating
StatementsTourist likes competitive programming and he has his own Codeforces account. He participated in lots of Codeforces Rounds, solved so many problems and became "Legendary Grand Master" (the ...原创 2018-08-29 22:49:10 · 294 阅读 · 0 评论 -
B - Bonapity
StatementsA group of junior programmers are attending an advanced programming camp, where they learn very difficult algorithms and programming techniques! Near the center in which the camp is held, ...原创 2018-08-29 23:55:13 · 454 阅读 · 0 评论 -
A - A Very Hard Question
StatementsHusam was preparing himself for the Graduate Record Examinations (GRE). Yesterday, he read a very hard question, but he could not find a solution for it, so he did not sleep all the night....原创 2018-08-30 13:32:29 · 436 阅读 · 0 评论 -
D - Identity Card(10)
你有身份证吗?但无论如何您一定有身份证号码。从身份证号码上可以得到每个人的具体个人信息。身份证号码有18位,其中前17位包含特殊的特殊含义: 前6位代表你来自的区域,然后8位代表你的生日。其他4位代表什么?你可以百度一下。 以下是本题中可能用到的地区的代码。 在身份证号码中,可能只有33出现,0000是由其他数字取代。 这是塞缪尔的身份证号码331004198910120036你能告诉我他来...原创 2018-08-21 23:05:12 · 2330 阅读 · 0 评论 -
H - 数组中和等于K的数对
给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。Input第1行:用空格隔开的2个数,K N,N为A数组的长度。(2 <= N <= 50000,-10^9 <= K <= 10^9)...原创 2018-08-24 21:25:33 · 148 阅读 · 0 评论 -
B - 查找最大元素(5)
对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。 Input输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。 Output对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存在多个最大的字母,就在每一个最大字母后面都插入"(max)"。 Sample Input...原创 2018-08-21 14:12:49 · 135 阅读 · 0 评论 -
E - Exam Redistribution
NWERC 2016 Problem E Exam Redistribution Picture from US Navy, public domain Linda is giving an exam. When the exam is over, Linda will redistribute the exams among the students for a peer review, so ...原创 2018-08-28 22:17:05 · 492 阅读 · 0 评论 -
Problem C Careful Ascent
https://odzkskevi.qnssl.com/6836414847736f02d53c4f33fa03f900?v=1535447371#include <iostream>#include<stdio.h>#include<algorithm>using namespace std;int main(){ int n,m; ...原创 2018-08-29 00:02:04 · 312 阅读 · 0 评论 -
D - Dice Game
StatementsA dice is a small cube, with each side having a different number of spots on it, ranging from 1 to 6.Each side in the dice has 4 adjacent sides that can be reached by rotating the dice (...原创 2018-08-31 18:06:45 · 588 阅读 · 0 评论 -
E - Digital Roots(10)
一个数的“魔幻数字”是指它所有位数上的数之和,如果“魔幻数字”仅有一位,则被称为这个数的“究极魔幻数字”,如果“魔幻数字”有两位及两位以上,则需重复寻找“魔幻数字”的步骤,直到找到“究极魔幻数字”。 例如,对于一个正整数128,它的“魔幻数字”为11,但11有两位,所以重复之前的步骤,得到11的“魔幻数字”为2,2仅有一位数,则2是我们需要的“究极魔幻数字”。 Input多组输入数据,每...原创 2018-08-21 19:15:28 · 129 阅读 · 0 评论 -
E - 权势二进制
一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。当给定一个n的时候,计算一下最少要多少个权势二进制相加才能得到n。 Input单组测试数据。 第一行给出一个整数n (1<=n<=1,000,000)Output输出答案占一行。Sample Input9Sa...原创 2018-08-24 19:45:02 · 171 阅读 · 0 评论 -
B - 数据大搜索
写一个程序,把一个字符串中的数字子序列找出来并转换成十进制整数输出。Input第一行是整数nn,表示测试的数据组数,下面是nn行无空格的字符串(长度不超过200)。题目保证字符串中含的整数位数小于99位,不考虑负数情形。Output每一行输入对应一行输出,一行中若有多个数据,每个数据后有一个空格。Sample Input100tUrA-Hc:T#7yN`;J0123Y+...原创 2018-08-24 19:59:01 · 246 阅读 · 0 评论 -
A - 0和5
小K手中有n张牌,每张牌上有一个一位数的数,这个字数不是0就是5。小K从这些牌在抽出任意张(不能抽0张),排成一行这样就组成了一个数。使得这个数尽可能大,而且可以被90整除。注意:1.这个数没有前导0,2.小K不需要使用所有的牌。 Input每个测试数据输入共2行。 第一行给出一个n,表示n张牌。(1<=n<=1000) 第二行给出n个整数a00,a11,a...原创 2018-08-24 20:26:59 · 195 阅读 · 0 评论 -
C - 翻翻棋 FZU - 2230
象棋翻翻棋(暗棋)中双方在4*8的格子中交战,有时候最后会只剩下帅和将。根据暗棋的规则,棋子只能上下左右移动,且相同的级别下,主动移动到地方棋子方将吃掉对方的棋子。将和帅为同一级别。然而胜负在只剩下帅和将的时候已定。Input第一行T,表示T组数据。每组数据共有四行字符串,每行字符串共八个字符’#’表示空格’*’表示红方帅’.’表示黑方将此时红方先走 每组输入之...原创 2018-08-24 20:53:10 · 243 阅读 · 0 评论 -
E - The Architect Omar
StatementsArchitect Omar is responsible for furnishing the new apartments after completion of its construction. Omar has a set of living room furniture, a set of kitchen furniture, and a set of bedr...原创 2018-08-30 13:34:17 · 250 阅读 · 0 评论 -
K - Malek and Summer Semester
StatementsMalek registered n courses for the summer semester. Malek has a success rate m, which means he has to succeed at least in ceil(n × m) courses out of the n courses, in order to consider the...原创 2018-08-30 13:35:48 · 283 阅读 · 0 评论 -
求long long 指数的模板
H - Eyad and Math GyStatementsEyad was given a simple math problem, but since he is very bad at math he asked you to help him.Given 4 numbers, a, b, c, and d. Your task is to find whether ab is ...原创 2018-08-30 14:52:55 · 169 阅读 · 0 评论 -
K - Zigzag(尺取法)
Statements题目链接:https://cn.vjudge.net/contest/254692#problem/KA sequence is called "Zigzag" if no three of its consecutive elements are monotone.More formally, if sequence A of length N is Zigzag...原创 2018-09-19 00:38:22 · 237 阅读 · 0 评论 -
Problem A — limit 1 second Odd Palindrome
题目链接: https://odzkskevi.qnssl.com/3b068390f8a2f00b5e1927f3e846ed02?v=1536723186 #include <iostream>#include<stdio.h>#include<stdlib.h>#include<string.h>using namespa...原创 2018-09-19 22:54:52 · 179 阅读 · 0 评论 -
Problem L — limit 1 second Delayed Work
题目链接:https://odzkskevi.qnssl.com/3b068390f8a2f00b5e1927f3e846ed02?v=1536723186#include <iostream>#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math...原创 2018-09-19 23:10:17 · 186 阅读 · 0 评论 -
E - Straight Shot
题目链接: https://odzkskevi.qnssl.com/3b068390f8a2f00b5e1927f3e846ed02?v=1536723186 #include <iostream>#include<stdio.h>#include<stdlib.h>#include<string.h>#include...原创 2018-09-19 23:48:35 · 192 阅读 · 0 评论 -
畅通工程续 HDU - 1874
题目链接:https://cn.vjudge.net/problem/HDU-1874 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题目包含多组数据,请...原创 2018-09-20 01:50:56 · 113 阅读 · 0 评论 -
F - Random Sort (18.9.30)(全排问题,取模问题)
StatementsSaeed is teaching Algorithms 1 at Damascus University, his last lecture was about sorting algorithms. As homework, he gave the students an array A of length n and asked them to sort it in ...原创 2018-09-30 23:40:37 · 421 阅读 · 0 评论 -
A - Martadella Strikes Again (18.9.30)
StatementsSaeed and Shahhoud were attending a training camp for the ACM ICPC 2018 World Finals.At dinner, they were very happy to see that the meal was martadella slices! A martadella slice can be...原创 2018-09-30 23:45:47 · 365 阅读 · 0 评论 -
C - Help Shahhoud (18.9.30)(字符串交换的最小次数)
Shahhoud is participating in the first Div.3 contest on Codeforces, the first problem was:Given two strings A and B of equal length N (N is odd), find the minimum number of steps needed to change A ...原创 2018-10-01 11:45:00 · 978 阅读 · 0 评论 -
B - Alyona and Numbers
题目链接:https://cn.vjudge.net/problem/CodeForces-682AAfter finishing eating her bun, Alyona came up with two integers n and m. She decided to write down two columns of integers —the first column cont...原创 2018-09-30 10:31:21 · 239 阅读 · 0 评论 -
Frogger (18.9.10)
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists' sun...原创 2018-09-10 23:52:02 · 120 阅读 · 0 评论 -
Til the Cows Come Home (19.9.10)
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get b...原创 2018-09-10 23:46:12 · 134 阅读 · 0 评论 -
B. Turn the Rectangles
B. Turn the Rectanglestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are nn rectangles in a row. You can either turn each...原创 2018-09-02 22:50:32 · 127 阅读 · 0 评论 -
H - Genta Game
StatementsKojima Genta is one of the best friends of Conan, and the fattest one!Everyone believes that Genta is just thinking about food. So, he wants to prove the opposite. So, his friends challe...原创 2018-09-05 13:13:10 · 187 阅读 · 0 评论 -
A - Thickest Burger
ACM ICPC is launching a thick burger. The thickness (or the height) of a piece of club steak is A (1 ≤ A ≤ 100). The thickness (or the height) of a piece of chicken steak is B (1 ≤ B ≤ 100). The chef...原创 2018-09-12 00:15:10 · 186 阅读 · 0 评论 -
B - Relative atomic mass
Relative atomic mass is a dimensionless physical quantity, the ratio of the average mass of atoms of an element (from a single given sample or source) to 1212of the mass of an atom of carbon-12 (known...原创 2018-09-12 00:21:29 · 425 阅读 · 0 评论 -
E - kiki's game
这天WC感觉很无聊(他昨天通宵把所有的新番都补完了)。忽然间,他灵光一闪,想出了一个“令人窒息”的棋盘游戏。游戏规则是这样的:给出一个n*m的棋盘,开始有一颗棋子在(1,m)处,两名玩家轮流操作,每次可以将棋子移动一格到棋子的左侧,下方或者左下方,当轮到某个人无法再移动棋子时,则这个人将输掉比赛。WC靠着这个“令人窒息”棋局一天之间虐了几十个人,后来他聪明的室友终于戳穿了WC的伎俩,原来WC每次只...原创 2018-09-05 22:49:54 · 222 阅读 · 0 评论