模拟
2017gdgzoi999
这个作者很懒,什么都没留下…
展开
-
#1-【gdgzoi.com解题】虫子的学号
Descriptionlc是一名虫子老师,刚刚教完一届,准备带新的一年级小虫子。你手上有一份他们自己登记的学号名单,学号的标准格式为:xxx-xxxx(x为数字),例如000-0000。但是小虫子们很健忘,老是不记得自己登记学号了没有,所以他们经常重复登记自己的学号,而且每次登记的学号格式都有可能不一样。虫子校长为了刁难老师,允许他们在数字之间的任意位置添加“-”,例如,3-10-10-10的...原创 2018-05-08 18:31:06 · 1225 阅读 · 0 评论 -
#21-【数据类型范围】gift
Input输入的第一行为一个整数t。 接下来t行,每行包含九个自然数a,b,c,d,e,f,g,h,i。Output输出t行,每行一个整数,表示2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i。Sample Input1 21 30 0 0 0 0 0 0 2147483647Sample Output3223322629HINT40% ...原创 2018-06-17 12:55:29 · 251 阅读 · 0 评论 -
#23-【枚举】机房里的连续鸡
Description机房里,LSH和大家一起玩一款游戏:连续鸡。这款游戏里,有n只鸡排成一列,每只鸡都有一个RP值。游戏者可以选择任意只连续的鸡,将它们身上的RP乘起来,称为“RP鸡”。游戏者也可以一只也不选,其“RP鸡”为1。所有游戏者中,找到的“RP鸡”最大的人获胜。由于LSH的运算能力十分厉害,大家都玩不过他。因此,YPN找到了你,要你编一个程序,帮助他找到最大的“RP鸡”。Inp...原创 2018-06-21 21:01:06 · 272 阅读 · 0 评论 -
#24(total 5 problems)- gdgzoi:Contest2285-6月3日欢乐练习
Problem A: 求和(caioj3000)Time Limit:1000 ms Memory Limit:128 MBDescription水?#include <iostream>#include <algorithm>#define SIZE 10001using namespace std;int a...原创 2018-06-21 21:30:34 · 300 阅读 · 0 评论 -
#25-(初探Pascal)输出第二个整数
Description《忆江南》白居易江南好,风景旧曾谙。日出江花红胜火,春来江水绿如蓝。能不忆江南。 输入三个整数,把第二个输入的整数输出。Input只有一行,共三个整数,整数之间由一个空格分隔。整数是32位有符号整数。Output只有一行,一个整数,即输入的第二个整数。Sample Input123 456 789...原创 2018-06-21 22:21:53 · 330 阅读 · 0 评论 -
#27-LETTERS[dfs](zly#4)
DescriptionA single-player game is played on a rectangular board divided in R rows and C columns. There is a single uppercase letter (A-Z) written in every position in the board.Before the begging o...原创 2018-06-22 21:22:48 · 288 阅读 · 0 评论 -
#28-【刷题】梦里的难题
Description······分析:我们可以把这么一个序列分成n段,每段均含有数字1-k,这样,这么多段里面一定有长度为n的所有子序列。如:1 5 3 2 5 1 3 4 | 4 2 5 1 2 3可以看出分成了两段,答案为段数+1即3。这个当1和2均有时,马上开始下一段,以求最优值。可以说,这是一种贪心。1 2 | 2 1 | 1 1 2 | 2 2 1 ...原创 2018-06-22 21:52:55 · 871 阅读 · 0 评论 -
#30-【BFS】奇怪的电梯
Description呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5代表了Ki(K1=3,K2=3,……),从一楼开始。在一楼,按“上...原创 2018-06-24 11:06:21 · 486 阅读 · 0 评论 -
#29-【DFS】分书问题
Description已知有n本书(从1~n编号)和n个人(从1~n编号),每个人都有一个自己喜爱的书的列表,现在请你编写一个程序,设计一种分书方案,使得每个人都能获得一本书,且这本书一定要在他的喜爱列表中。Input输入数据共若干行,第一行为一个正整数n(n <= 20),从第2行到第n+1行,每行有n个0或1组成,第k行表示编号为k-1的人对这n本书的喜好列表,0表示不喜欢,...原创 2018-06-24 11:03:14 · 762 阅读 · 0 评论 -
#31-【简单】小球
Description有 R 个红色盒子和 B 个蓝色盒子,还有 R 个红色小球和 B 个蓝色小球。每个盒子只能装一个小球,每个小球都要放在一个盒子里。如果把一个红色小球放在一个红色盒子里,那么得分是 C。如果把一个蓝色小球放在一个蓝色盒子里,那么得分是 D。如果把一个红色小球放在一个蓝色盒子里,那么得分是 E。如果把一个蓝色小球放在一个红色盒子里,那么得分也是 E。现在给出 R,B,C,D,...原创 2018-06-25 19:41:56 · 1401 阅读 · 0 评论 -
#34-【基本题】果实计数
Description淘淘家有棵奇怪的苹果树,这棵树共有n+1层,标号为0~n。这棵树第0层只有一个节点,为根节点。已知这棵树为b叉树,且保证是一颗满b叉树。如图为一颗满3叉树。现在,该树第n层的每个节点上都结出了一个苹果,淘淘想知道共结了多少苹果。由于数量可能很大,答案要求输出mod k后的结果。Input给出第1层的节点数b和层数n和k.Output输出苹果数mod...原创 2018-07-10 19:28:37 · 632 阅读 · 0 评论 -
#33-【刷题】表达式求值
Description给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。Input输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+” 和乘法运算符“*”,且没有括号, 所有参与运算的数字均为0到231-1之间的整数。 输入数据保证这一行只有0~ 9、+、*这12种字符。Output输出只有一行,包含一个整数, 表示这个表达...原创 2018-07-05 21:24:23 · 1467 阅读 · 0 评论 -
#35-【刷题】乐乐的方块
Description乐乐被小学数学课本中“空间与图形”的内容迷住了,她整天在琢磨着图形的各种变换:对称、旋转、翻转等等。这天,乐乐用“@”和“-”两种字符拼成了一块N x N(1≦N≦20)的方形图案A,现在她想将其转换成新的方形图案B。有以下几种转换方法:方法1:转90度:图案按顺时针转90度。方法2:转180度:图案按顺时针转180度。方法3:转270度:图案按顺时针转270...原创 2018-07-11 18:54:55 · 1507 阅读 · 0 评论 -
#38-[oiclass 1288]Time Travel
题目描述FJ购买了一个Acme Time Machine。他现在可以正常地到未来的时间(需要使用机器),或者跳回到任意一个过去的时间点,在那个点时间会再一次向前走,但是事件有可能会由一个新的,不同的方式展开。在他的时间机器中,FJ永远也不能向前旅行.FJ想要饲养出最好的奶牛群,所以他在尝试不同的办法,从时间以及事件方面记录下奶牛群多方面的数据。FJ关心的一个数据是在最短的时间段里他已经得到...原创 2018-07-15 16:21:22 · 930 阅读 · 1 评论 -
#20-【深搜】数独(math.cpp)
DescriptionInput输入一共15行,包含一个新数独的实例。第奇数行包含左右方向的符号(<和>),第偶数行包含上下方向的符号(^和v)。Output输出包含9行,每行9个1~9的数字,以单个空格隔开。输入保证解惟一。Sample Input< > > < > <v v ^ ^ v v ^ ^ ^...原创 2018-06-17 12:34:17 · 409 阅读 · 1 评论 -
#17-【二分】gdgzoi::比赛.Contest2281.Problem D (包裹快递)(zly#1)
Problem D: 包裹快递Time Limit:1000 ms Memory Limit:128 MBSubmit SolutionDescription一个快递公司要将n个包裹分别送到n个地方,并分配给邮递员MCHacker一个事先设定好的路线,MCHacker需要开车按照路线给的地点顺序相继送达,且不能遗漏一个地点。MCHacker得到每个地方可以签收...原创 2018-05-29 18:57:02 · 861 阅读 · 0 评论 -
#16(total 5 problems) gdgzoi.com-contest2286【C++】
第一题:切蛋糕Description小明今天生日,邀请了一些朋友过来开 生日会。妈妈专门去买了一个大蛋糕,蛋糕为一个n*m的矩形,现在想把这个蛋糕分成1*2的小块,并且要求必须是完整的小块,不能拼接。问一共能分多少块?Input一行,两个正整数n,m(oj中长整形要用%lld来进行输入输出,清橙测试时用的是%I64d,比赛时如果题目没做要求,用那种方式输入输出都可以)Out...原创 2018-05-27 11:39:29 · 2735 阅读 · 1 评论 -
#2-【高精度】A-B Problem
Description求两个大的正整数相减的差。Input共2行,第1行是被减数a,第2行是减数b(a > b)。每个大整数不超过200位,不会有多余的前导零。Output一行,即所求的差。Sample Input99999999999999999999999999999999999999999999999999Sample Output9999999999999...原创 2018-05-08 18:36:45 · 1031 阅读 · 0 评论 -
#3-【高精度】密码(普通+class)
Description在浩浩茫茫的苍穹深处,住着玉帝和他的神仆们,他们闲谈着下界的凡人俗事,对人世间表现的聪明智慧,大加赞赏。今天他们正在观赏大地风光人情之际,忽然从遥远的东海之滨传来一阵欢笑声,玉帝纵目望去,只见镇海中学内聚集了全宁波的中小学精英学生,他们要干什么呢?原来他们都在做一种破译密码的游戏,人们发现:一根密码棒上的数字加上另一根密码棒上的数字,就是开启天庭司粮库密码锁的的密码。...原创 2018-05-08 18:38:43 · 728 阅读 · 0 评论 -
#4-【高精度】2的n次方
Description任意给定一个正整数N(N<=100),计算2的n次方的值。Input输入一个正整数N。Output输出2的N次方的值。Sample Input5Sample Output32AC Code:#include <iostream>#include <string>using namespace std;...原创 2018-05-08 18:43:38 · 1971 阅读 · 0 评论 -
#5-【进制转换专题】牛记数
Description一头奶牛在研究数字的表示法,它只会二进制数,在泥地上它用一个脚印表示0,而用它的脚来表示1. 显然,它最多能表示4个位置上的1.现给定一个范围[s,t] ( 1 <= s,t <= 15,000,000),请问这头牛可以表示其中的多少个数.Input* 只一行: 两个整数s 和t.Output* 只一行: 用少于4个1的二进制数可表示在[s,t]...原创 2018-05-08 19:02:53 · 1022 阅读 · 0 评论 -
#6-【字符串】不明飞行物
Description一颗彗星的后面有一个不明飞行物(UFO),这个UFO经常到地球上来寻找忠实的追随者,把他们带到宇宙中去。但由于舱内空间有限,它们每一趟只能带一组追随者。尽管如此,外星人仍然想出了一个妙法来决定带谁走:以A代表1,B代表2,……Z代表26,USACO即21*19*1*3*15=17955,倘若此组人的组名所代表的数字与彗星的名字所代表的数字分别除以47,余数相同,则彗星名与...原创 2018-05-08 19:05:28 · 934 阅读 · 0 评论 -
#7-【字符串】简单密码
DescriptionJulius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符,将它用它字母表中后5位对应的字符来代替,这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。密文A B C D E F G H I J K L M N O P Q R S T U V W X Y Z明文V W X Y Z A B C D E F G H I J K...原创 2018-05-08 19:08:16 · 2405 阅读 · 0 评论 -
#8-【枚举】质数的和与积
Description两个质数的和是S,它们的积最大是多少?Input一个不大于10000的正整数S,为两个质数的和。Output一个整数,为两个质数的最大乘积。数据保证有解。Sample Input50Sample Output589AC Code:#include <iostream>using namespace std;bool prim...原创 2018-05-08 19:11:39 · 1236 阅读 · 0 评论 -
#9-【贪心算法】危险的实验
Description小明最近在上化学课,他需要使用到 n 种化学物质来进行他的实验。在做实验的时候,他需要将所有化学物质放在桌面上,按次序排成一条直线。然而每一种化学物质都是危险品,对于第 i 个化学物质,如果有另外一个化学物质距离它的距离小于 ai,那么就会发生爆炸。小明想知道如果要安全的完成他的实验,桌子最短可以多短。Input第一行一个整数 n,表示化学物质的个数。第二行有 n...原创 2018-05-09 19:49:50 · 1605 阅读 · 0 评论 -
#11-【贪心算法】合照
Description歌手SJM到幼儿园跟小朋友玩,他到达的时候小朋友已经争着积木玩了。小朋友都想要更多的积木砌一个自己喜欢的图形,砌玩就可以和SJM合照。同时,SJM手上还有一些积木,他可以把手里的这些积木全部给一个小朋友,然后等该小朋友砌完后就可以收回所发的积木和该小朋友原先手里的积木。但SJM想知道他最多可以和多少个小朋友合照,你能帮助他吗?Input输入第一行包括两个正整数N和S,...原创 2018-05-09 19:56:05 · 1128 阅读 · 0 评论 -
#12-【贪心算法】活动人数
Description小洪的老师想用奖品来调动学生参加某项智力比拼活动的积极性,奖品有一个初始的吸引值 L(1 <= L <= 50)。已知每一个学生都有一个抵抗诱惑的值ri(0 <= ri<=100),只有奖品的吸引值大于或者等于学生的抵抗诱惑值时,这个学生才会积极参加这个项活动。随着活动的开展,每当有一名学生积极参加这项活动时,会使这个奖品的吸引值增加 k (1 &...原创 2018-05-09 19:58:47 · 1446 阅读 · 0 评论 -
#13-【队列】银行取款
Description在现代文明社会中,大家在诸如银行办理业务、车站买票等活动时都很文明,没有插队的现象,本着“先来先服务”的规矩。五一马上到了,凡凡的爸爸打算上银行去取点钱,带着一向表现很好的凡凡同学到海南旅游,凡凡的爸爸到银行时发现很多人在办理业务,凡凡的爸爸就自觉地在排队机上去了一个业务号码,并焦急的等待着银行柜台叫自己的号码......Input输入中包含I(表示等待办理业务)...原创 2018-05-09 20:05:45 · 1399 阅读 · 0 评论 -
#14-【链表】拉手游戏
DescriptionN个小朋友手拉手站成一个圆圈,从第一个小朋友开始循环报数,报到M的那个小朋友退到圈外,然后他的下一位重新报“1”。这样继续下去,直到最后只剩下一个小朋友,他原来站在什么位置上呢?Input仅一行,有两个数N和M,其中N表示小朋友的人数,M表示报到数。1<N<1000,M<=NOutput仅一个数,留下的小朋友的编号。Sample Input8...原创 2018-05-09 20:15:27 · 1272 阅读 · 0 评论 -
#15-【广度优先搜索】炸僵尸
程序如下:#include <iostream>#include <queue>#define SIZE 2001using namespace std;struct node{ int x, y;};char a[SIZE][SIZE];bool v[SIZE][SIZE];int res;int dx[4] = ...原创 2018-05-19 19:41:54 · 1609 阅读 · 2 评论 -
第45题-【图论+模拟】流感会结束吗
题目描述 A班一共有n个学生。这n个学生里一共有m对朋友关系。 在流感发作期,每个健康学生都要看望当天他生病的朋友(如果有的话),并在第二天被传染上疾病(除非他在免疫期内); 每个生病的学生在第二天都会痊愈,并在这一天具有免疫性。从第三天起,看望生病的朋友将再次使他染上流感。 初始时(第一天),只有一个学生患有流感。试问多少天后流感会自动结束。输入 ...原创 2018-07-19 19:29:18 · 1396 阅读 · 0 评论