刷题
2017gdgzoi999
这个作者很懒,什么都没留下…
展开
-
#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 评论 -
#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 评论 -
#19-【广搜】城市交通
深搜代码在这里Description由于牛奶市场的需求,奶牛必须前往城市,但是唯一可用的交通工具是出租车.教会奶牛如何在城市里打的.给出一个城市地图,东西街区E(1≤E≤40),南北街区N(1≤N≤30).制作一个开车指南给出租车司机,告诉他如何从起点(用S表示)到终点(用E表示).每一个条目用空格分成两部分,第一个部分是方向(N,E,S,W之一),第二个是一个整数,表示要沿着这个方向...原创 2018-06-17 12:08:41 · 376 阅读 · 7 评论 -
#18-【经典递推】蜜蜂路线
Description一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房M开始爬到蜂房N,M<N,有多少种爬行路线?Input输入M,N的值。Output爬行有多少种路线。 Sample Input1 14Sample Output377C++ Code:#include <iostream&g...原创 2018-06-12 21:19:28 · 5313 阅读 · 1 评论 -
#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 评论 -
#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 评论 -
#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 评论 -
#14-【链表】拉手游戏
DescriptionN个小朋友手拉手站成一个圆圈,从第一个小朋友开始循环报数,报到M的那个小朋友退到圈外,然后他的下一位重新报“1”。这样继续下去,直到最后只剩下一个小朋友,他原来站在什么位置上呢?Input仅一行,有两个数N和M,其中N表示小朋友的人数,M表示报到数。1<N<1000,M<=NOutput仅一个数,留下的小朋友的编号。Sample Input8...原创 2018-05-09 20:15:27 · 1272 阅读 · 0 评论 -
#13-【队列】银行取款
Description在现代文明社会中,大家在诸如银行办理业务、车站买票等活动时都很文明,没有插队的现象,本着“先来先服务”的规矩。五一马上到了,凡凡的爸爸打算上银行去取点钱,带着一向表现很好的凡凡同学到海南旅游,凡凡的爸爸到银行时发现很多人在办理业务,凡凡的爸爸就自觉地在排队机上去了一个业务号码,并焦急的等待着银行柜台叫自己的号码......Input输入中包含I(表示等待办理业务)...原创 2018-05-09 20:05:45 · 1399 阅读 · 0 评论 -
#12-【贪心算法】活动人数
Description小洪的老师想用奖品来调动学生参加某项智力比拼活动的积极性,奖品有一个初始的吸引值 L(1 <= L <= 50)。已知每一个学生都有一个抵抗诱惑的值ri(0 <= ri<=100),只有奖品的吸引值大于或者等于学生的抵抗诱惑值时,这个学生才会积极参加这个项活动。随着活动的开展,每当有一名学生积极参加这项活动时,会使这个奖品的吸引值增加 k (1 &...原创 2018-05-09 19:58:47 · 1446 阅读 · 0 评论 -
#11-【贪心算法】合照
Description歌手SJM到幼儿园跟小朋友玩,他到达的时候小朋友已经争着积木玩了。小朋友都想要更多的积木砌一个自己喜欢的图形,砌玩就可以和SJM合照。同时,SJM手上还有一些积木,他可以把手里的这些积木全部给一个小朋友,然后等该小朋友砌完后就可以收回所发的积木和该小朋友原先手里的积木。但SJM想知道他最多可以和多少个小朋友合照,你能帮助他吗?Input输入第一行包括两个正整数N和S,...原创 2018-05-09 19:56:05 · 1128 阅读 · 0 评论 -
#10-【DFS】硬币问题
Description有1元、5元、10元、50元、100元、500元的硬币各c1、c5、c10、c50、c100、c500枚。现在要用这些硬币来支付A元,最少需要多少枚硬币?假定本题至少存在一种支付方案。Input一行c1、c5、c10、c50、c100、c500、A,中间用空格隔开。Output最少的硬币数量。Sample Input3 2 1 3 0 2 620Sam...原创 2018-05-09 19:52:15 · 1794 阅读 · 0 评论 -
#9-【贪心算法】危险的实验
Description小明最近在上化学课,他需要使用到 n 种化学物质来进行他的实验。在做实验的时候,他需要将所有化学物质放在桌面上,按次序排成一条直线。然而每一种化学物质都是危险品,对于第 i 个化学物质,如果有另外一个化学物质距离它的距离小于 ai,那么就会发生爆炸。小明想知道如果要安全的完成他的实验,桌子最短可以多短。Input第一行一个整数 n,表示化学物质的个数。第二行有 n...原创 2018-05-09 19:49:50 · 1605 阅读 · 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 评论 -
#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 评论 -
#6-【字符串】不明飞行物
Description一颗彗星的后面有一个不明飞行物(UFO),这个UFO经常到地球上来寻找忠实的追随者,把他们带到宇宙中去。但由于舱内空间有限,它们每一趟只能带一组追随者。尽管如此,外星人仍然想出了一个妙法来决定带谁走:以A代表1,B代表2,……Z代表26,USACO即21*19*1*3*15=17955,倘若此组人的组名所代表的数字与彗星的名字所代表的数字分别除以47,余数相同,则彗星名与...原创 2018-05-08 19:05:28 · 935 阅读 · 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 评论 -
#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 评论 -
#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 评论 -
#1-【gdgzoi.com解题】虫子的学号
Descriptionlc是一名虫子老师,刚刚教完一届,准备带新的一年级小虫子。你手上有一份他们自己登记的学号名单,学号的标准格式为:xxx-xxxx(x为数字),例如000-0000。但是小虫子们很健忘,老是不记得自己登记学号了没有,所以他们经常重复登记自己的学号,而且每次登记的学号格式都有可能不一样。虫子校长为了刁难老师,允许他们在数字之间的任意位置添加“-”,例如,3-10-10-10的...原创 2018-05-08 18:31:06 · 1225 阅读 · 0 评论 -
#25-(初探Pascal)输出第二个整数
Description《忆江南》白居易江南好,风景旧曾谙。日出江花红胜火,春来江水绿如蓝。能不忆江南。 输入三个整数,把第二个输入的整数输出。Input只有一行,共三个整数,整数之间由一个空格分隔。整数是32位有符号整数。Output只有一行,一个整数,即输入的第二个整数。Sample Input123 456 789...原创 2018-06-21 22:21:53 · 330 阅读 · 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 · 1862 阅读 · 0 评论 -
#26-丑数(打表大法好)
Problem D: 丑数Time Limit:1000 ms Memory Limit:128 MBDescription所谓丑数,就是那些因子只含2,3,5,7的数。1是第1个丑数。Input输入n(n<6000)Output输出第n个丑数Sample Input100Sample Output450噗,打表都...原创 2018-06-22 19:26:39 · 1366 阅读 · 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 评论 -
#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 评论 -
#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 评论 -
#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 评论 -
#32-【并查集】亲戚
Description若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。Input第一行:三个整数n,m,p,(n<=5000,m<=5000,p<=5000),分别表示有...原创 2018-07-04 20:11:02 · 447 阅读 · 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 评论 -
#36-【深搜】城市交通
原题和广搜代码在这里时间同样0ms。3 6+-+-+.+-+-+|...|.....|+-+.+-+-+-+..|.......|S-+-+-+.E-+#endif#include <iostream>#include <cstring>#include <queue>#define SIZE 101#define NUM 1...原创 2018-07-11 19:21:47 · 319 阅读 · 0 评论 -
#33-【刷题】表达式求值
Description给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。Input输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+” 和乘法运算符“*”,且没有括号, 所有参与运算的数字均为0到231-1之间的整数。 输入数据保证这一行只有0~ 9、+、*这12种字符。Output输出只有一行,包含一个整数, 表示这个表达...原创 2018-07-05 21:24:23 · 1467 阅读 · 0 评论 -
#39-【图论】树
题目描述小明终于忙玩了各种各样的课程,终于可以继续学习算法了。他在图论书上看到了树,树有许许多多特殊的性质。小明一下子就喜欢上了这种特殊的树。于是,他发明了自己的对于无向图的评分方法。一个无向图的分数定义为,各个连通块是树的数量。现在给定一个n个点m条边的无向图,问在小明的评分方法下,分数为多少。一个连通块是树,当且仅当边数比点数少1。输入第一行两个整数n和m,表示图的点数和...原创 2018-07-18 20:07:50 · 1788 阅读 · 0 评论 -
#40-【图论】寻找道路
题目描述在有向图 G 中,每条边的长度均为 1,现给定起点和终点,请你在图中找一条从起点到 终点的路径,该路径满足以下条件:路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件 1 的情况下使路径最短。注意:图 G 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的路径的长度。输入第一行有两个用一个空格隔开的整数 n 和 m,表示图有 n 个点和 ...原创 2018-07-19 08:59:26 · 478 阅读 · 0 评论 -
第41题-【拓扑排序】奖金
题目描述由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。 于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见:“我认为员工a的奖金应该比b高!”Mr.Z决定要找出一种奖金方案,满足各位代表的意见,且同时使得总奖金数最少。每位员工奖金最少...原创 2018-07-19 15:55:06 · 1750 阅读 · 0 评论 -
第42题-[拓扑排序]Chocolate Milk
题目描述FJ的牛奶生产和运输是一个复杂的过程,他用挤奶器给他的那么多头奶牛挤奶然后流入管道。每一个管道把一台挤奶器和一个可能连有一台或多台挤奶器的接口连接起来(这样几个管道里的牛奶就汇合了)。然后牛奶流入附加管道(连在各个接口之间的管道)直到流到中央管道,通向储存室。 然后这些牛奶又经历一个逆向的过程通过管道分流到各个牛奶桶,最后被运至市场。FJ发现对于牛奶来说有一种最多的方式从一...原创 2018-07-19 15:56:38 · 571 阅读 · 0 评论 -
第43题-[拓扑排序]Milk Scheduling
题目描述小A有N头奶牛,每头奶牛有个挤奶的时间;且某两头奶牛有挤奶顺序,即:xy,则只有在奶牛x挤完奶时,才能挤奶牛y。现在给定N头奶牛的挤奶时间,及M对先后关系,求N头奶牛都挤完奶的最早时间。输入第一行为两个空格隔开的整数N和M。以下N行,第i+1行表示第i头奶牛的挤奶时间T_i;以下M行,每行两个整数x,y,表示奶牛x在奶牛y之前挤奶。保证关系无环,即保证有解。输出...原创 2018-07-19 15:58:16 · 613 阅读 · 0 评论