水
2017gdgzoi999
这个作者很懒,什么都没留下…
展开
-
#23-【枚举】机房里的连续鸡
Description机房里,LSH和大家一起玩一款游戏:连续鸡。这款游戏里,有n只鸡排成一列,每只鸡都有一个RP值。游戏者可以选择任意只连续的鸡,将它们身上的RP乘起来,称为“RP鸡”。游戏者也可以一只也不选,其“RP鸡”为1。所有游戏者中,找到的“RP鸡”最大的人获胜。由于LSH的运算能力十分厉害,大家都玩不过他。因此,YPN找到了你,要你编一个程序,帮助他找到最大的“RP鸡”。Inp...原创 2018-06-21 21:01:06 · 272 阅读 · 0 评论 -
#49-【Floyd】传话
题目描述一个朋友网络,如果a认识b,那么如果a第一次收到某个消息,那么会把这个消息传给b,以及所有a认识的人。 如果a认识b,b不一定认识a。 所有人从1到n编号,给出所有“认识”关系,问如果i发布一条新消息,那么会不会经过若干次传话后,这个消息传回给了i,1<=i<=n。输入第一行是n(n<1000)和m(m<10000),表示人数和认识关系数。接下来的m行...原创 2018-07-22 13:12:05 · 636 阅读 · 0 评论 -
#55【每日一水】扫雷游戏地雷数计算
Description扫雷游戏是一款十分经典的单机小游戏。它的精髓在于,通过已翻开格子所提示的周围格地雷数,来判断未翻开格子里是否是地雷。现在给出n行m列的雷区中的地雷分布,要求计算出每个非地雷格的周围格地雷数。注:每个格子周围格有八个:上、下、左、右、左上、右上、左下、右下。Input第一行包含两个整数n和m,分别表示雷区的行数和列数。1 <= n <...原创 2018-08-03 19:38:56 · 1134 阅读 · 0 评论 -
#51-【map容器之妙用】查字典
题目描述RY哥最近新买了一本字典,他十分高兴,因为这上面的单词都十分的和谐,他天天查字典。输入1个整数N,表示字典里面的单词数量。接下来N行,每行一个字符串,表示一个单词。然后第N+2行,一个整数M,表示要查的单词数。接下来M行,每行一个字符串,表示一个要查的单词。 输出对于每一个要查的单词,如果在字典里面,就输出'Yes',否则输出'No',一行一个。样例输入...原创 2018-07-27 15:27:31 · 336 阅读 · 0 评论 -
#57 【gcd】Wolf And Rabbit
Description有一个有n洞个的山丘。 洞从0到n-1标号。一只兔子必须隐藏在其中一个洞里。 一只狼按逆时针顺序搜索兔子。 他进入的第一个洞是与标号为0的一个洞。然后他会进标号加m的那个洞。 例如,m = 2和n = 6,狼将进入被标记为0,2,4,0的孔。 如果兔子隐藏在1,3或5号的洞里,她就会生存下去。 所以我们把这些洞叫做安全的洞。 Input输入开始是表示...原创 2018-08-15 15:25:36 · 297 阅读 · 0 评论 -
#69-【水】多余的路径
Description为了得到一个F(1 < = F < = 5000)放牧场(编号1 . . F)到另一个领域,贝西和其他群体被迫交叉树附近的烂苹果。牛现在厌倦了经常被迫参加一个特定的路径和想要建立一些新的路径,这样他们总是有一个选择至少两个独立的路线之间的任何一对字段。他们现在每一对之间至少有一个路线字段和想至少有两个。当然,他们只能在官方的路径,当他们从一个领域转移到另一个。...原创 2018-08-27 22:43:24 · 243 阅读 · 0 评论 -
#87-【DFS】红与黑
Description有一个矩形房间,覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上,由此出发,可以移到四个相邻瓷砖之一,但他不能移动到红砖上,只能移动到黑砖上。编写一个程序,计算他通过重复上述移动所能经过的黑砖数。Input输入包含多个数据集。一个数据集开头行包含两个正整数W和H,W和H分别表示矩形房间的列数和行数,且都不超过20.每个数据集有H行,其中每行包含...原创 2018-08-31 23:17:34 · 345 阅读 · 0 评论 -
#60-【破!事!水!】成绩
Description题目描述 牛牛最近学习了C++入门课程,这门课程的总成绩计算方法是:总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道,这门课程自己最终能得到多少分。 输入格式: 输入文件只有1行,包含三个非负整数A、B、C,分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开,三项成绩满分...原创 2018-08-25 16:17:20 · 815 阅读 · 0 评论 -
#96-【水水水】约数研究
东 方 发 白,仍 在 机 房 里 待。方 法 竟 想 不 出 来。永 远 爆 零,骗 分 不 成。夜 以 继 日,头 破 血 流。抄 题 解 去 吧!DescriptionInput只有一行一个整数 N(0 < N < 1000000)。Output只有一行输出,为整数M,即f(1)到f(N)的累加和。Sample Input3S...原创 2018-09-16 00:14:08 · 262 阅读 · 0 评论 -
#97-【排序】课程
Description有N个整数,你要求出这N个数当中前K小的总和。Input多组测试数据。第一行,一个整数G,表示有G组测试数据。1 <= G <= 5。 每组测试数据格式如下:第一行,N和K。 1 <= N <= 1000。 1 <= K <= N。第二行,N个整数,每个整数范围【1,1000】。 Output共G行。每行一个...原创 2018-09-16 20:22:59 · 322 阅读 · 0 评论 -
#101-【STL】图书管理
Description图书管理是一件十分繁杂的工作,在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书(以便于帮助想要借书的客人快速查找他们是否有他们所需要的书),我们需要设计一个图书查找系统。该系统需要支持 2 种操作:add(s) 表示新加入一本书名为 s 的图书。 find(s) 表示查询是否存在一本书名为 s 的图书。Input第一行包括一个正整数 n,表示操作...原创 2018-09-18 13:16:34 · 1065 阅读 · 0 评论 -
#95-[模拟]绩效等级
Description在CZYZ每个老师都要算绩效,当然,绩效跟完成的任务数量w有关,可以表示为以下公式:s = 10000 - (100 - w)^2。现在呢,校长想算出所有人的绩效,看看其中的众数是多少,如果有多个众数则分别输出。如果不止一种数,所有数出现的频率都一样则不存在众数,输出“Bad Mushroom”(不含引号)。众数:是一组数据中出现次数最多的数值。Input第一...原创 2018-09-14 13:49:30 · 523 阅读 · 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 评论 -
#25-(初探Pascal)输出第二个整数
Description《忆江南》白居易江南好,风景旧曾谙。日出江花红胜火,春来江水绿如蓝。能不忆江南。 输入三个整数,把第二个输入的整数输出。Input只有一行,共三个整数,整数之间由一个空格分隔。整数是32位有符号整数。Output只有一行,一个整数,即输入的第二个整数。Sample Input123 456 789...原创 2018-06-21 22:21:53 · 330 阅读 · 0 评论 -
#1-【gdgzoi.com解题】虫子的学号
Descriptionlc是一名虫子老师,刚刚教完一届,准备带新的一年级小虫子。你手上有一份他们自己登记的学号名单,学号的标准格式为:xxx-xxxx(x为数字),例如000-0000。但是小虫子们很健忘,老是不记得自己登记学号了没有,所以他们经常重复登记自己的学号,而且每次登记的学号格式都有可能不一样。虫子校长为了刁难老师,允许他们在数字之间的任意位置添加“-”,例如,3-10-10-10的...原创 2018-05-08 18:31:06 · 1225 阅读 · 0 评论 -
#22-gdgzoi新(入门)题Problem 2224:苹果和虫子
Description你买了一箱n个苹果,很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果,假设虫子在吃完一个苹果之前不会吃另一个,那么经过y小时你还有多少个完整的苹果?Input输入仅一行,包括n,x和y(均为整数)。Output输出也仅一行,剩下的苹果个数Sample Input10 4 9Sample Output7HINT注意:是要求完整的苹...原创 2018-06-17 13:37:48 · 1861 阅读 · 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 评论 -
#13-【队列】银行取款
Description在现代文明社会中,大家在诸如银行办理业务、车站买票等活动时都很文明,没有插队的现象,本着“先来先服务”的规矩。五一马上到了,凡凡的爸爸打算上银行去取点钱,带着一向表现很好的凡凡同学到海南旅游,凡凡的爸爸到银行时发现很多人在办理业务,凡凡的爸爸就自觉地在排队机上去了一个业务号码,并焦急的等待着银行柜台叫自己的号码......Input输入中包含I(表示等待办理业务)...原创 2018-05-09 20:05:45 · 1397 阅读 · 0 评论 -
#12-【贪心算法】活动人数
Description小洪的老师想用奖品来调动学生参加某项智力比拼活动的积极性,奖品有一个初始的吸引值 L(1 <= L <= 50)。已知每一个学生都有一个抵抗诱惑的值ri(0 <= ri<=100),只有奖品的吸引值大于或者等于学生的抵抗诱惑值时,这个学生才会积极参加这个项活动。随着活动的开展,每当有一名学生积极参加这项活动时,会使这个奖品的吸引值增加 k (1 &...原创 2018-05-09 19:58:47 · 1444 阅读 · 0 评论 -
#11-【贪心算法】合照
Description歌手SJM到幼儿园跟小朋友玩,他到达的时候小朋友已经争着积木玩了。小朋友都想要更多的积木砌一个自己喜欢的图形,砌玩就可以和SJM合照。同时,SJM手上还有一些积木,他可以把手里的这些积木全部给一个小朋友,然后等该小朋友砌完后就可以收回所发的积木和该小朋友原先手里的积木。但SJM想知道他最多可以和多少个小朋友合照,你能帮助他吗?Input输入第一行包括两个正整数N和S,...原创 2018-05-09 19:56:05 · 1127 阅读 · 0 评论 -
#9-【贪心算法】危险的实验
Description小明最近在上化学课,他需要使用到 n 种化学物质来进行他的实验。在做实验的时候,他需要将所有化学物质放在桌面上,按次序排成一条直线。然而每一种化学物质都是危险品,对于第 i 个化学物质,如果有另外一个化学物质距离它的距离小于 ai,那么就会发生爆炸。小明想知道如果要安全的完成他的实验,桌子最短可以多短。Input第一行一个整数 n,表示化学物质的个数。第二行有 n...原创 2018-05-09 19:49:50 · 1603 阅读 · 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 评论 -
#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 · 1014 阅读 · 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 · 1970 阅读 · 0 评论 -
#3-【高精度】密码(普通+class)
Description在浩浩茫茫的苍穹深处,住着玉帝和他的神仆们,他们闲谈着下界的凡人俗事,对人世间表现的聪明智慧,大加赞赏。今天他们正在观赏大地风光人情之际,忽然从遥远的东海之滨传来一阵欢笑声,玉帝纵目望去,只见镇海中学内聚集了全宁波的中小学精英学生,他们要干什么呢?原来他们都在做一种破译密码的游戏,人们发现:一根密码棒上的数字加上另一根密码棒上的数字,就是开启天庭司粮库密码锁的的密码。...原创 2018-05-08 18:38:43 · 728 阅读 · 0 评论 -
#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 评论 -
#222-[DP,背包]玩具
Description 商店正在出售小C最喜欢的系列玩具,在接下来的n周中,每周会出售其中的一款,同一款玩具不会重复出现。 由于是小C最喜欢的系列,他希望尽可能多地购买这些玩具,但是同一款玩具小C只会购买一个。同时,小C的预算只有m元,因此他无法将每一款都纳入囊中。此外,小C不能连续两周都购买玩具,否则他会陷入愧疚。现在小C想知道,他最多可以买多少款不同的玩具呢?...原创 2019-05-31 18:15:40 · 930 阅读 · 0 评论