暑假培训
小青龙8085
这个作者很懒,什么都没留下…
展开
-
D - Dungeon Master
[NWUACM] 你被困在一个三维的空间中,现在要寻找最短路径逃生!空间由立方体单位构成你每次向上下前后左右移动一个单位需要一分钟你不能对角线移动并且四周封闭是否存在逃出生天的可能性?如果存在,则需要多少时间?Input - 输入 输入第一行是一个数表示空间的数量。 每个空间的描述的第一行为L,R和C(皆不超过30)。 L表示空间的高度。 R和C分别表示每层空间的行...原创 2018-08-01 20:47:04 · 140 阅读 · 0 评论 -
贪心
原创 2018-08-03 20:34:07 · 90 阅读 · 0 评论 -
汉诺塔
原创 2018-08-03 20:32:57 · 104 阅读 · 0 评论 -
疯狂的母牛
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。Sam...原创 2018-08-03 20:31:37 · 164 阅读 · 0 评论 -
递归,猴子吃桃
喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题! 什么问题?他研究的问题是蟠桃一共有多少个! 不过,到最后,他还是没能解决这个难题,呵呵^-^ 当时的情况是这样的: 第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,...原创 2018-08-03 20:30:18 · 2917 阅读 · 0 评论 -
递归
Today on a lecture about strings Gerald learned a new definition of string equivalency. Two strings a and b of equal length are called equivalent in one of the two cases:They are equal. If we split...原创 2018-08-03 20:27:48 · 97 阅读 · 0 评论 -
F - Ultra-QuickSort
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted i...原创 2018-08-03 20:26:16 · 340 阅读 · 0 评论 -
C - 逆序数
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列,求该序列的逆序数。Input第1行:N,N为序列的长度(n <= 50000) 第2 - N + 1行:序列中的元素(0 <= Aii <...原创 2018-08-03 20:22:10 · 593 阅读 · 1 评论 -
D - 水果 map嵌套
夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了. Input第一行正整数N(0<N<=10)表示有N组测试数据. 每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成功的交易.其后有M行数据,每...转载 2018-07-21 23:08:24 · 125 阅读 · 0 评论 -
贪心
原创 2018-08-03 20:35:15 · 91 阅读 · 0 评论 -
贪心
Vasya has n days of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following information about each of this n days: whether that gym opened and whether a contest was c...原创 2018-08-03 20:36:45 · 232 阅读 · 0 评论 -
去除一个数求剩下的数的最大的最大公约数
Do you know what is called ``Coprime Sequence''? That is a sequence consists of nnpositive integers, and the GCD (Greatest Common Divisor) of them is equal to 1. ``Coprime Sequence'' is easy to find ...原创 2018-08-03 20:39:18 · 735 阅读 · 0 评论 -
B - Battle Cit
Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are discussing is a simple edition of this game. Given a map t...原创 2018-08-01 20:45:09 · 135 阅读 · 0 评论 -
A - Rescue
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison. Angel's friends want to...原创 2018-08-01 20:42:49 · 154 阅读 · 0 评论 -
D - How Many Equations Can You Find
Now give you an string which only contains 0, 1 ,2 ,3 ,4 ,5 ,6 ,7 ,8 ,9.You are asked to add the sign ‘+’ or ’-’ between the characters. Just like give you a string “12345”, you can work out a string ...原创 2018-08-01 20:39:31 · 171 阅读 · 0 评论 -
C - Oil Deposits
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th...原创 2018-08-01 20:38:18 · 134 阅读 · 0 评论 -
B - Tempter of the Bone
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone ...原创 2018-08-01 20:36:38 · 120 阅读 · 0 评论 -
A - Red and Black
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can'...原创 2018-08-01 20:34:54 · 327 阅读 · 0 评论 -
数学
有些人心如花木,皆向阳而生| 《剑来》zz 很喜欢数学,但是他又是一个数学渣,我们称这种生物叫做学渣,zz 又碰到了一个数学小问题,定义一个函数 P ( x )例如: P (123) = 1! ∗ 2! ∗ 3! 现在需要找到的就是最大的大于等于 x 大的数 z 的函数值和 x 相等 ,即 P ( z ) = P ( x ) 当然 z 这个数不能包含 1 或者 0还请输出最大的符合要求...转载 2018-07-30 18:22:12 · 183 阅读 · 0 评论 -
括号配对
小明今年上大学,在大学里发现有很多同学都女朋友,两人整天都在一起腻歪,小明看到后感觉很孤单,现在,给你一行括号序列,你来判断一下其中的括号是否配对。Input多组输入,每一组第一行输入一个数T(0${<}$N${\leq}$100),表示有T组测试数据。后面的T行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中...原创 2018-07-30 18:20:13 · 121 阅读 · 0 评论 -
F - 统计难题
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串. 注...原创 2018-07-21 22:30:49 · 231 阅读 · 0 评论 -
set erase
#include <iostream>#include <set> using namespace std; int main() { set<int> s; set<int>::const_iterator iter; set<int>::iterator first; set<...转载 2018-07-21 20:40:16 · 1360 阅读 · 0 评论 -
E Pair and Straight 贪心
题目描述人生当苦无妨,良人当归即好。|《雪中悍刀行》我们现在有很多很多很多数字,现在我们想知道这些数字里面有最多有多少个P 与S。我们定义P的含义为大小相同的两个数字的个数,例如一组数字里面有两个1 那么这两个1就是一个P,四个1,那么就是2个P。S的含义为连续的是三个数字,例如1; 2; 3就是一个S。还请acmer 请将可以得到的最多的P与S输出输入第1行输入T(1 T 2...原创 2018-07-23 20:51:47 · 109 阅读 · 0 评论 -
A A+B Problem NHK
题目描述“阴谋啊,这一定是NHK协会的阴谋”事实上,NHK协会是真实存在的,NHK协会会为每个人分配一个特征码(只包含大写字母的字符串)以及一个改变系数Q。然后NHK协会会根据以下规则将满足条件的人列为NEET:规定特征码中所有的0N0;0 H0;0 K0最多能组合成"NHK"的个数为P 。要求1.P > K 2.Q < L; K; L是常数。找出真正的NEET之后,对这些人...原创 2018-07-23 19:53:49 · 91 阅读 · 0 评论 -
J Jack与Pony的战斗
题目描述Jack和Pony分别是两股势力的头目,一直以来他们之间总是冲突不断。最近他们又开始了T轮新的竞争,在每轮竞争中他们会进行多次的PK。在每轮竞争前他们的起始积分都为0,在每次PK中,赢的一方会加2x积分,输的一方会加x积分(注:x为一个任意正整数)。然后针对每轮竞争GM会给出两个值m; n,判断经过这轮的多次PK他们两个的积分是否能得到这两个值。若能得到则输出“Yes”,若不能得...原创 2018-07-23 18:05:57 · 279 阅读 · 0 评论 -
H X and Y
题目描述已知:8>><>>:y1 = k x1y2 = k x2z = minfy1y2k2 gy1; y2; k; x1; x2 2 Z+给定y1; y2 求z输入多组输入,每行输入两个数字:y1; y2,请求到文件结束(EOF)0 < y1; y2 < 231输出每行输出一个整数z ,最后一组输出数据末尾没有换行符输入...原创 2018-07-23 18:04:26 · 149 阅读 · 0 评论 -
G 又是毕业季
题目描述为了把毕业晚会办得更好,老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢?老师列出全班同学的号数1,2,……,n,并且相信k个人的默契程度便是他们的最大公约数(这不是迷信哦)。这可难为了他,请你帮帮忙吧!PS:一个数的最大公约数即本身。输入多组输入,两个空格分开的正整数n和k。(n大于等于k,k大于等于1)输出一个整数,为最大的默契值。输入样例4 2输出...原创 2018-07-23 18:03:18 · 148 阅读 · 0 评论 -
画线条 贪心算法
题目描述zxy无聊的在纸上划着线条,队友不能容忍,于是借机给他出了一个简单的问题,让他把自己画的n线条选择一部分摆到数轴上,且两两没有重合,然后问他最大的摆放数量k输入第一行为一个正整数n;在接下来的n 行中,每行有2个数ai,bi描述每条线段。n; ai; bi(0 < n; ai; bi 106)输出输出一个整数,为k的最大值。输入样例30 22 41 3输...原创 2018-07-23 18:02:09 · 289 阅读 · 0 评论 -
C 简单的划分问题
题目描述A国有一支由n个人组成的小队,小队中每个人的位置是固定的,并且每个人都有对应的能力值,这些人的能力值构成一个序列,现在A国要将这一支小队分为x个小组,并对这x个小组进行能力分析,这x个小组每个小组都有一个最低能力值,一共x个,问怎样划分才能使这x个能力最弱的人中能力值最高的那个人的能力值最大,并输出这个最大值输入多组输入,处理到文件结束第一行输入n和x,1 < n &l...原创 2018-07-23 17:58:56 · 126 阅读 · 0 评论 -
B 排序去重
问题描述用计算机生成了N个1到1000之间的随机整数(1≤N≤1000 ),对于其中重复的数字,只保留一个,把其余相同的数去掉,然后再把这些数从小到大排序。输入多组输入,有2行,第1行为1个正整数,表示所生成的随机数的个数:N第2行有N个用空格隔开的正整数,为所产生的随机数。输出也是2行,第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小到大排...原创 2018-07-23 17:57:28 · 204 阅读 · 0 评论 -
D - 3的幂的和 快速幂+费马小定理 或 快速幂+扩展欧几里得
求:3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 <= N <= 10^9)Output输出:计算结果Sample Input3Sample Output40 费马小定理 1.mod=质数 2.a与mod互质 则a的逆元为a的p-2次方;#include<bit...原创 2018-07-24 20:13:29 · 213 阅读 · 0 评论 -
B - A/B 扩展欧几里德
要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。Input数据的第一行是一个T,表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出(A/B)%9973。Sample Input2...原创 2018-07-24 20:19:53 · 142 阅读 · 0 评论 -
F - Large Division 大数取模
Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only if there exists an integer c such that a = b * c....原创 2018-07-24 20:58:11 · 167 阅读 · 0 评论 -
H - A and B and Compilation Errors
A和B正在准备即将到来的信息学全国联赛。 B非常喜欢写程序。写完程序以后,他必须先编译代码。 最初,编译器显示有Ñ个编译错误,其中每一个被表示为一个正整数。经过一番努力,B设法解决一个错误,然后又编译了下,又改正了一个错误。 B可以完全肯定,他纠正了两个错误,但他忘记了是哪几个编译错误消失了。 你能帮助B来找出那两个已经被改正的错误么?Input输入的第一...原创 2018-07-21 20:38:17 · 198 阅读 · 0 评论 -
C - {A} + {B}
给你两个集合,要求{A} + {B}. 注:同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.Output针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素...原创 2018-07-21 20:34:43 · 95 阅读 · 0 评论 -
E - Let the Balloon Rise
在ACM比赛中,你每解决一道题,你就可以获得一个气球,不同颜色的气球代表你解决了不同的问题。在WJL同学参加的一场ACM比赛中,他发现场面上有N个气球,并熟练的说出了气球的颜色。请你编写一个程序,找出气球数量最多的颜色。Input有多组样例输入。每组样例第一行输入一个整数N (0 < N <= 1000) ,代表一共有N个气球。若N=0,则代表输入结束,你不需要输出任何信息...原创 2018-07-21 20:31:21 · 347 阅读 · 0 评论 -
G - 不重复数字
给出N个数,要求把其中重复的去掉,只保留第一次出现的数。例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。 Input输入第一行为正整数T,表示有T组数据。接下来每组数据包括两行,第一行为正整数N,表示有N个数。第二行为要去重的N个正整数。 Output 对于每组数据,输出一行,为...原创 2018-07-21 20:28:51 · 134 阅读 · 0 评论 -
分蛋糕
给你n个蛋糕的半径,你有m个朋友,所以总共有m+1个人,现在要分蛋糕,要求每个人分到的大小都是一样的,且每个人的蛋糕都是从一块上切割下来的(不能是2个不同的蛋糕拼起来的),现在问每个人最多能分到多少蛋糕(体积),保留到小数点后4位输出。Input第一行是组数T,接下来是T组数据。每组数据包含2行,第一行是n和m,均不超过10000,参考描述。第二行是n个数,每个数表示一个蛋糕的半径,均...原创 2018-07-29 10:32:12 · 391 阅读 · 0 评论 -
E - Trailing Zeroes (III)
You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*N. For example, 5! = 120, 120 contains one zero on the tra...原创 2018-07-29 09:03:38 · 168 阅读 · 0 评论 -
C - 乘法逆元 求逆元
给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。Input输入2个数M, N中间用空格分隔(1 <= M < N <= 10^9)Output输出一个数K,满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的...原创 2018-07-24 21:04:47 · 3375 阅读 · 0 评论