测试--水题
文章平均质量分 67
闻道-问道
这个作者很懒,什么都没留下…
展开
-
CodeForces - 834A
Walking through the streets of Marshmallow City, Slastyona have spotted some merchants selling a kind of useless toy which is very popular nowadays – caramel spinner! Wanting to join the craze, she ha原创 2017-08-01 21:22:05 · 257 阅读 · 0 评论 -
方块与收纳盒,,
链接:https://www.nowcoder.com/acm/contest/67/H来源:牛客网现在有一个大小n*1的收纳盒,我们手里有无数个大小为1*1和2*1的小方块,我们需要用这些方块填满收纳盒,请问我们有多少种不同的方法填满这个收纳盒 输入描述:第一行是样例数T第2到2+T-1行每行有一个整数n(n输出描述:对于每个样例输出对应的方法数#i原创 2018-01-21 20:33:58 · 291 阅读 · 0 评论 -
找数字个数
链接:https://www.nowcoder.com/acm/contest/67/I来源:牛客网题目描述 lulu喜欢小于等于1000的正整数,但是如果某个数是a或b的倍数,lulu会讨厌这个数。如果某个数里包含了a和b两个数里包含的数,lulu也会讨厌。(例如a=14,b=23,如果数字中包含1、2、3、4这四个数中的任意一个数,lulu就会讨厌这个数)。现原创 2018-01-21 20:36:04 · 538 阅读 · 0 评论 -
大吉大利,今晚吃鸡——枪械篇
链接:https://www.nowcoder.com/acm/contest/67/A来源:牛客网题目描述 在绝地求生(吃鸡)游戏里,不同的枪支有不同的威力,更是可以搭配不同的配件,以提升枪支的性能。 每一把枪都有其威力及其可装备配件种类。每一个配件有其所属种类,可以为枪支提供威力的百分比加成。每一把枪只能装备一个同类配件。给你n把枪支和原创 2018-01-21 20:37:44 · 1145 阅读 · 0 评论 -
最强的决斗者一切都是必然的!
链接:https://www.nowcoder.com/acm/contest/67/B来源:牛客网题目描述 L一直喜欢玩游戏王这款声控印卡游戏,使用一套连锁式削血卡组便可战无不胜。每当陷入危机即将败北之际,L便会高呼“最强的决斗者一切都是必然的!”,然后发动闪光印卡技能,直接翻盘,伤害不多不少,正好足够击败对手。 发动闪光印卡技能后,L抽取一张牌,然后原创 2018-01-21 20:39:05 · 1623 阅读 · 0 评论 -
大吉大利,今晚吃鸡——跑毒篇
链接:https://www.nowcoder.com/acm/contest/67/F来源:牛客网题目描述 现在有一款很火的游戏playerunknown's battlegrounds,人称“吃鸡”,在里面经常面临跑毒(从安全区外跑进安全区内)的问题,在安全区外,人们会处于中毒状态,每秒会掉a%血,人们可以通过使用道具急救包把血量升回到80%,使用急救包需要原原创 2018-01-21 20:40:11 · 1937 阅读 · 1 评论 -
codeJan与恐怖分子
题目描述 把Noland抽象成一个n∗m的方格矩阵,行从上到下为1∼n,列从左到右为1∼m。codeJan处在坐标为(R,C)方格上,codeJan可以观察到他所在的行和列的治安情况。有一个恐怖分子想要毁掉Noland,又不被codeJan观察到。恐怖分子手中有无穷多个可以每次炸毁边长为K∗K的区域。方格矩阵的每个方格的边长为1。炸毁的区域不能超过Noland(方格矩阵)的范围,同一块区域原创 2018-01-07 21:19:47 · 413 阅读 · 0 评论 -
Educational Codeforces Round 35 (Rated for Div. 2) A B C D
A. Nearest Minimumstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array of n integer numbersa0,原创 2017-12-29 12:40:28 · 441 阅读 · 0 评论 -
#1704 : 循环数组
描述给定包含N个整数的数组A1, A2, ... AN,你可以选择任意一个Ai,将Ai旋转到数组第一项,即将数组变成:Ai, Ai+1, Ai+2, ... AN, A1, A2, ..., Ai-1 现在小Hi希望旋转之后的数组满足:对于任意K(1 ≤ i ≤ N),前K项的和都是正数。 例如对于A=[3, -5, 2, -2, 3, 0],旋转成[3, 0, 3, -5, 2, -2]满足...原创 2018-03-28 21:45:15 · 312 阅读 · 0 评论 -
FZU - 2283 (暴力判断)
Kim likes to play Tic-Tac-Toe.Given a current state, and now Kim is going to take his next move. Please tell Kim if he can win the game in next 2 moves if both player are clever enough.Here “next 2 mo...原创 2018-04-27 19:57:38 · 510 阅读 · 0 评论 -
Flights (解方程)
Army is busy: military exercises had started yesterday. All types of forces are doing, hopefully, a goodjob. For example, artillery is launching missiles, while aviation is delivering supplies to infa...原创 2018-06-20 20:57:17 · 331 阅读 · 0 评论 -
Killer Problem
You are given an array of N integers and Q queries. Each query is a closed interval [l, r]. You shouldfind the minimum absolute difference between all pairs in that interval.InputFirst line contains a...原创 2018-06-20 21:50:18 · 209 阅读 · 0 评论 -
阶乘(factorial)(分块)
链接:https://www.nowcoder.com/acm/contest/135/D来源:牛客网 题目描述输入描述:输入数据共一行,一个正整数n,意义如“问题描述”。输出描述:输出一行描述答案:一个正整数k,表示S的末尾有k个0 示例1输入复制10输出复制7说明 之前学习过分块,刚好用这道题试一下。...原创 2018-07-22 21:38:18 · 364 阅读 · 0 评论 -
bzoj 3758(分块打表+二进制背包优化)
一直想要学习分块,这次看了点分块打表的题。感觉这题,比较经典,存下来。#include<bits/stdc++.h>using namespace std;const int block=1000000;const int table[]={0,376413,832547,1288828,1744956,2196800,2647716,3090920,3526440,39...原创 2018-06-25 15:45:55 · 248 阅读 · 0 评论 -
Mysterious Antiques in Sackler Museum (模拟)
Sackler Museum of Art and Archaeology at Peking University is located on a beautiful site near theWest Gate of Peking University campus, and its architecture takes the inspiration from buildings that...原创 2018-10-01 10:47:18 · 300 阅读 · 0 评论 -
3637. 解密信件(递归回溯)
oxx 总是喜欢给 ultmaster 写信,由于某些原因,这些信的内容又不能被人看见。但传信的过程中,信中信息的泄露又不可避免,于是 oxx 发明了一种信内容信息的加密方式。ultmaster 拿到了 oxx 的加密程序:char letter[];void encrypt(l, r) { if (l < r) { reverse letter[l..r]...原创 2018-10-01 10:51:46 · 993 阅读 · 0 评论 -
Kingdom of Black and White (分类讨论)
In the Kingdom of Black and White (KBW), there are two kinds of frogs: black frog and white frog.Now N frogs are standing in a line, some of them are black, the others are white. The totalstrength o...原创 2018-10-01 22:01:05 · 443 阅读 · 0 评论 -
HDU - 2100(进制模拟)
XYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、…、X、Y、Z 分别依次代表一个0 ~ 25 的数字,一个 n 位的26进制数转化成是10进制的规则如下 A0A1A2A3…An-1 的每一位代表的数字为a0a1a2a3…an-1 ,则该XYZ-26进制数的10进制值就为 m = a0 * 26^(n-1) + a1 * 26^(n-2) + … + an-3* 26^2 + an...原创 2018-10-07 18:57:39 · 246 阅读 · 0 评论 -
问题 G: 三角填阵
题目描述请用+-*/这四个符号依次填入以N为高的等腰三角阵中,以N为5的三角阵为例,填入顺序如图所示。输入先输入一个T表示测试组数,之后输入T个等腰三角阵的高N,其中0输出请为每组测试给出一个三角阵,每组间用一个空行隔开。样例输入110样例输出+原创 2017-12-28 19:50:24 · 237 阅读 · 0 评论 -
问题 I: 不一样的走楼梯
题目描述 有一个楼梯共M级,刚开始你在第零级,若你每次可以跨小于等于M的任意级(也就是说,你可以跨1级,2级....M级),那么要走上第M级,共有多少种走法呢?结果可能有点大,输出对1000000009取余后的结果~输入 多组输入,以文件尾结束 每行一个数M代表想要跳上第M级(0输出 每行一个数,代原创 2017-12-28 19:43:55 · 358 阅读 · 0 评论 -
CodeForces - 834B
It's the end of July – the time when a festive evening is held at Jelly Castle! Guests from all over the kingdom gather here to discuss new trends in the world of confectionery. Yet some of the things原创 2017-08-01 21:28:07 · 272 阅读 · 0 评论 -
CodeForces - 811B
Vladik had started reading a complicated book about algorithms containing n pages. To improve understanding of what is written, his friends advised him to read pages in some order given by permutation原创 2017-08-08 20:02:03 · 349 阅读 · 0 评论 -
CodeForces - 811A
At regular competition Vladik and Valera won a and b candies respectively. Vladik offered 1 his candy to Valera. After that Valera gave Vladik 2 his candies, so that no one thought that he was less原创 2017-08-08 20:04:58 · 291 阅读 · 0 评论 -
E - E (dfs)
The cows play the child's game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes into which to hop, the cows create a 5x5 rectilinear grid of digits parallel to the x an原创 2017-08-10 20:50:59 · 261 阅读 · 0 评论 -
F - F (dfs)
Farmer John has installed a new security system on the barn and now must issue a valid password to the cows in the herd. A valid password consists of L (3 <= L <= 15) different lower-case characters (原创 2017-08-10 20:53:32 · 251 阅读 · 0 评论 -
POJ - 3048 (最大素因数)
To improve the organization of his farm, Farmer John labels each of his N (1 <= N <= 5,000) cows with a distinct serial number in the range 1..20,000. Unfortunately, he is unaware that the cows interp原创 2017-08-10 21:05:00 · 521 阅读 · 0 评论 -
CodeForces - 814A
A few years ago, Hitagi encountered a giant crab, who stole the whole of her body weight. Ever since, she tried to avoid contact with others, for fear that this secret might be noticed.To get rid of原创 2017-08-03 21:43:11 · 327 阅读 · 0 评论 -
Prime Gap (素数)
Problem DescriptionThe sequence of n 1 consecutive composite numbers (positive integers that are not prime and not equal to 1) lying between two successive prime numbersp and p + n is called a p原创 2017-08-11 21:36:21 · 333 阅读 · 0 评论 -
Sticks Problem
Problem DescriptionXuanxuan has n sticks of different length. One day, she puts all her sticks in a line, represented by S1, S2, S3, ...Sn. After measuring the length of each stick Sk (1 <= k <= n),原创 2017-08-14 19:38:47 · 365 阅读 · 0 评论 -
Visiting Peking University(水)
Visiting Peking University时间限制:1000ms单点时限:1000ms内存限制:256MB描述Ming is going to travel for n days and the date of these days can be represented by n integers: 0, 1, 2, …, n-原创 2017-09-24 21:03:49 · 335 阅读 · 0 评论 -
Train Seats Reservation
You are given a list of train stations, say from the station 11 to the station 100100.The passengers can order several tickets from one station to another before the train leaves the station one.原创 2017-09-24 21:11:51 · 296 阅读 · 0 评论 -
Overlapping Rectangles(线段树,矩形面积并)
There are nn rectangles on the plane. The problem is to find the area of the union of these rectangles. Note that these rectangles might overlap with each other, and the overlapped areas of these re原创 2017-09-24 21:14:49 · 594 阅读 · 0 评论 -
A. Fair Game
Petya and Vasya decided to play a game. They have n cards (n is an even number). A single integer is written on each card.Before the game Petya will choose an integer and after that Vasya will c原创 2017-09-26 15:54:05 · 996 阅读 · 0 评论 -
B. Polycarp and Letters
Polycarp loves lowercase letters and dislikes uppercase ones. Once he got a string s consisting only of lowercase and uppercase Latin letters.Let A be a set of positions in the string. Let's cal原创 2017-09-26 16:00:18 · 893 阅读 · 0 评论 -
Codeforces Round #435 A. Mahmoud and Ehab and the MEX
Dr. Evil kidnapped Mahmoud and Ehab in the evil land because of their performance in the Evil Olympiad in Informatics (EOI). He decided to give them some problems to let them go.Dr. Evil is intere原创 2017-09-20 00:37:13 · 335 阅读 · 0 评论 -
Codeforces Round #435 (Div. 2)B. Mahmoud and Ehab and the bipartiteness(补)
Mahmoud and Ehab continue their adventures! As everybody in the evil land knows, Dr. Evil likes bipartite graphs, especially trees.A tree is a connected acyclic graph. A bipartite graph is a graph原创 2017-09-21 20:13:30 · 241 阅读 · 0 评论 -
2017年西南民族大学程序设计竞赛-网络同步赛
A星图思路:利用前缀数组的特点,代码:#include #include #include #include #include #define LL long longusing namespace std;char map[1005][1005];int mmp[1005][1005];int mdp[1005][1005];int main(){ in原创 2017-12-31 22:48:34 · 242 阅读 · 0 评论 -
处女座的训练(贪心)
链接:https://ac.nowcoder.com/acm/contest/329/D来源:牛客网 题目描述处女座靠着自己的家教本领赚够了去比赛的钱,于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚,他都会开始刷题。"今日又是一个刷题的夜晚。"他挑选了n道题开始刷,而题太多,刷不掉,理还乱(呜呜)、自己没有解决的题目每分钟都会给他带来bibi的疲倦值,而解决每一道题目都需要花...原创 2019-01-26 22:37:11 · 224 阅读 · 0 评论