- 博客(29)
- 收藏
- 关注
RSS订阅原创 括号匹配#最简短
括号匹配(File IO): input:check.in output:check.out题目描述假设表达式中允许包含圆括号和方括号两种括号，其嵌套的顺序随意，如（［］（））或［（［］［］）］等为正确的匹配，［（］）或（［］（）或（（）））均为错误的匹配。本题的任务是检验一个给定表达式中的括号是否正确匹配。输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出“OK”，不匹配就输出“Wrong”。输入一行字符，只含有圆括号和方括号，个数小于 255。输出匹配就输出一
2021-07-19 21:49:12
286
原创 [USACO题库]1.1.2 Greedy Gift Givers贪婪的礼物送礼者
题目:[USACO题库]1.1.2 Greedy Gift Givers贪婪的礼物送礼者文件:input:gift.in output:gift.out题目描述对于一群要互送礼物的朋友，你要确定每个人送出的礼物比收到的多多少(and vice versa for those who view gift giving with cynicism)。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较
2020-10-31 13:14:42
450
原创 高精除
题目描述高精除以高精，求它们的商和余数。输入输入两个低于300位的正整数。输出输出商和余数。样例输入1231312318457577687897987642324567864324567876543245671425346756786867867867 1231312318767141738178325678412414124141425346756786867867867样例输出999999999748590179780909068307566598992807564736854549
2020-09-05 22:11:57
410
原创 食物链[并查集]
题目描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。1）当前的话与前面
2020-09-05 22:05:54
126
原创 注册账号c++题解
题目描述在某网站收集了n个人的注册账号，账号类型有身份证号或者QQ号两种。请编程用恰当的数据结构保存信息，并统计身份证中男性和女性的人数，以及QQ账号的平均值(取整)。提示:身份证号码中倒数第2位若为奇数则表示男性，若为偶数则表示女性输入第1行，一个正整数n，1 ≤ n ≤ 10000。下面n行，每行一个字符和一个字符串。第一个字符表示账号类型，有i、q两种，第二个字符串是账号信息。输出一行3个整数，分别代表男性人数、女性人数、QQ号平均值。样例输入6i 5226332000091180
2020-08-27 20:59:49
1419
原创 对角线元素之和
题目描述求一个3 X 3数字方阵的对角线元素之和。输入3行，每行3个整数，表示方阵输出两个整数，主对角线、副对角线元素之和样例输入1 2 31 1 13 2 1样例输出3 7Cake 1#小菜一碟#include<cstdio>using namespace std;int a,b,c,d,e,f,g,h,i;int main(){ scanf("%d%d%d%d%d%d%d%d%d",&a,&b,&c,&d,&e,&
2020-08-27 20:53:50
824
原创 家谱(gen)
题目描述现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。输入输入文件由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系由二行组成，用#name的形式描写一组父子关系中的父亲的名字，用+name的形式描写一组父子关系中的儿子的名字；接下来用?name的形式表示要求该人的最早的祖先；最后用单独的一个$表示文件结束。规定每个人的名字都有且只有6个字符，而且首字母大写，且没有任意两个人的名字相同。最多可能有1000组父子关系，总人数最多可能达到500
2020-08-27 20:51:40
286
原创 打击犯罪(black)
题目描述某个地区有n(n<=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度唯一由集团内的犯罪团伙数量确定，而与单个犯罪团伙的危险程度无关（该犯罪集团的危险程度为n）。现在当地警方希望花尽量少的时间（即打击掉尽量少的团伙），使得庞大的犯罪集团分离成若干个较小的集团，并且他们中最大的一个的危险程度不超过n/2。为达到最好的效果，他们将按顺序打击掉
2020-08-27 20:49:30
430
2
原创 团伙(group)
题目描述在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足：1、我朋友的朋友是我的朋友；2、我敌人的敌人是我的朋友；所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？输入第1行为n和m，1<n<1000,1<=m<=100 000；以下m行，每行为p x y，p的值为0或1，p为0时，表示x和y是朋友，p为1时，表示x和y是敌人。输出一个整数，表示这n个
2020-08-27 20:44:42
231
原创 亲戚(relation)
题目描述或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。从这些信息中，你可以推出Marry和Ben是亲戚。请写一个程序，对于我们的关于亲戚关系的提问，以最快的速度给出答案。输入输
2020-08-27 17:56:59
454
原创 鱼塘钓鱼（fishing）
题目描述有N个鱼塘排成一排（N<100），每个鱼塘中有一定数量的鱼，例如：N=5时，如下表：即：在第1个鱼塘中钓鱼第1分钟内可钓到10条鱼，第2分钟内只能钓到8条鱼，……，第5分钟以后再也钓不到鱼了。从第1个鱼塘到第2个鱼塘需要3分钟，从第2个鱼塘到第3个鱼塘需要5分钟，……【编程任务】给出一个截止时间T(T<1000)，设计一个钓鱼方案，从第1个鱼塘出发，希望能钓到最多的鱼。假设能钓到鱼的数量仅和已钓鱼的次数有关，且每次钓鱼的时间都是整数分钟。输入输入文件共5行，分别表示：第
2020-08-27 17:55:18
806
原创 FBI树(fbi)
题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树[ 二叉树：二叉树是结点的有限集合，这个集合或为空集，或由一个根结点和两棵不相交的二叉树组成。这两棵不相交的二叉树分别称为这个根结点的左子树和右子树。]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：T的根结点为R，其类型与串S的类型相同；若串S的长度大于1，将串S从中间分开
2020-08-27 17:52:36
308
原创 二叉树遍历(flist)
题目描述树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。输入输入文件flist.in共两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别表示二叉树的中序遍历和按层遍历的序列。输出输出文件flist.out就一行，表示二叉树的先序序列。样例输入DBEACABCDE样例输出ABDECCake 1##include&
2020-08-27 17:49:35
1109
原创 小球(DROP)
题目描述许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是FALSE，当访问到一个节点时，如果这个节点是FALSE，则这个球把它变成TRUE，然后从左子树走，继续它的旅程。如果节点是TRUE，则球也会改变它为FALSE，而接下来从右子树走。满二叉树的标记方法如下图。因为所有的节点最初为
2020-08-21 16:32:38
638
原创 CCF基础篇 小明排队
题目描述一天小明去排队买电影票，然后她发现队伍已经有了n个人，分别为a1,a2…an。小明不想排队,于是她开始观察这条队伍m秒， 每秒仅有1个人来排队或者排在最后的那个人不耐烦走了，如果在这一秒内两者都没有发生那么小明就想知道队伍还有没有人。输入第一行有两个整数n(n≤1000),m(m≤10000)。第二行有n个整数ai(ai≤100000)表示排在第i位是人是ai。接下来m行，每行有一个整数p(p≤3)，当p=1时则当前行还存在另一个整数x(x≤100000)表示x来排队；当p=2时则表示排在最后
2020-08-21 16:29:04
890
原创 CCF基础篇 小明买票
题目描述一天小明去排队买电影票，然后她发现队伍已经有了n个人，分别为a1,a2…an。小明不想排队,于是她开始观察这条队伍m秒， 每秒仅有1个人来排队或者排在最前的那个人买了票走了，如果在这一秒内两者都没有发生那么小明就想知道队伍还有没有人。输入第一行有两个整数n(n≤1000),m(m≤10000)。第二行有n个整数ai(ai≤100000)表示排在第i位是人是ai。接下来m行，每行有一个整数p(p≤3)，当p=1时则当前行还存在另一个整数x(x≤100000)表示x来排队；当p=2时则表示排在最前
2020-08-21 16:28:47
315
原创 CCF基础篇 小明的序列
题目描述有一天小明发现了一个长度为n的非负整数序列，她想知道其中有多少段和为k。输入第一行有两个整数n(n≤100000)，k(k≤1000000000)。第二行有n个整数ai(0≤ai≤100000)。输出格式：输出一个整数表示有多少段和为k。样例输入10 51 2 0 3 0 5 1 3 0 0样例输出4Cake 1##include<cstdio>int a,b,c[100001],d=0,e=0;int main(){ scanf("%d%d",&
2020-08-21 16:28:31
426
原创 CCF基础篇 小明的分数
题目描述小明刚刚经历了一次大考，现在她手里有全级n个人的成绩，然后她想知道k个分数在全级的排名是多少。输入第一行有两个整数n(n≤100000),k(k≤100000)。第二行有n个整数，每个整数ai(ai≤1000000000)表示一个分数。第三行有k个整数，每个整数bi表示小明想知道bi这个分数在全级的排名。输出共k行，每一行一个整数表示bi这个分数的排名。样例输入10 51 2 3 4 5 6 7 8 9 105 4 3 2 1样例输出54321Cake 1##inc
2020-08-21 16:27:26
425
原创 字母表c++题解
题目:字母表c++题解题目描述给定一个无限循环的字母表: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 a b c d e f g h i j k lm n o p q r s t u v w x y z a b c d e f g h i j k l m n o p q r s t u v w …一个字母a在每一时刻都会向前跳K步变为相应字母，如：‘n’每一时刻会向前跳3步，第一时刻变为’q’,第二时刻变为’t’…‘w’每一时刻会向前跳
2020-08-20 17:30:45
1680
原创 查询c++题解
题目:`查询题目描述老师给小Z布置了一项作业，老师给了小Z一本英语词典，书上有很多个句子，每个句子是由字母、空格以及“,”，每个句子都以“.”或“?”结尾。老师给出一个词汇，让小Z统计这些词汇在每个句子中出现的次数。输入若干行由字母、空格组成的句子，句子以“.”或“?”为结尾，每行只有一个句子。最后一行以ask:开始的句子，是老师询问的词汇。输出若干行，输出每个句子的编号和词汇出现次数。样例输入【样例输入1】Hello my name is Peter what is your name
2020-08-20 17:23:18
391
原创 Kqp的礼物
题目:Kqp的礼物题目描述mx妹妹要过生日了!作为mx妹妹的好同（peng）学（you），kqp他要送给mx妹妹一样特别的礼物，譬如……项链！项链由前n种大写字母组成，每种字母都有不同的爱心值。Mx妹妹已经知道了：1、组成整个项链的所有字母串；2、整个项链的爱心值之和m,3、以及其中的n-1种字母所带有的爱心值a；她想知道剩下那种字母的爱心值是多少。输入输入文件名为string.in,第一行只有一个整数n；第二行一个字母串s表示kqp的项链，长度<=1000；第2+1～2+n
2020-08-20 17:20:04
541
原创 [宽度优先搜索BFS]麻将游戏
题目:[宽度优先搜索BFS]麻将游戏题目描述 在一种"麻将"游戏中，游戏是在一个有 w*h 格子的矩形平板上进行的。每个格子可以放置一个麻将牌，也可以不放（如图所示）。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将牌，从平板上移去。最后如果能将所有牌移出平板，则算过关。这个游戏中的一个关键问题是：两张牌之间是否可以被一条路径所连接，该路径满足以下两个特性： 1. 它由若干条线段组成，每条线段要么是水平方向，要么是垂直方向。 2. 这条路径不能横穿任何一个麻将牌 (但允许路径
2020-08-20 17:17:38
431
原创 [递归算法]棋子移动
题目:[递归算法]棋子移动题目描述有2n个棋子（n>=4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如图（n=5）：00000*****移动棋子的规则是：每次必须同时移动相邻两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子。如n=5时，成为：__00000*输入仅输入黑棋和白棋的数目n（4<=n<=1000）。输出以后各行输出每一步的移动结果，最后一行输出总步数。
2020-08-20 17:09:32
1882
原创 [递归算法]骑士游历问题
题目:[递归算法]骑士游历问题题目描述设有一个n*m的棋盘(2≤n≤50，2≤m≤50)，如图１１.2.1。在棋盘上任一点有一个中国象棋马，马走的规则为：1.马走日字 2.马只能向右走。当N，M 给出之后，同时给出马起始的位置和终点的位置，试找出从起点到终点的所有路径的数目。例如：(N=10，M=10)，(1，5)(起点)，(3，5)(终点)。应输出2(即由(1，5)到(3，5)共有2条路径。输入n，m，x1，y1，x2，y2(分别表示n，m，起点坐标，终点坐标)输出路径数目(若不存在从起点
2020-08-20 17:06:35
2181
3
原创 [宽度优先搜索BFS]魔兽世界(Standard IO)
题目:[宽度优先搜索BFS]魔兽世界(Standard IO)题目描述小A是一个小术士,他很喜欢单挑boss,单挑boss是指在一个n*m的矩形(1<=n,m<=100),上面铺满了小怪和传送门,其中1表示有小怪,0表示没有小怪,大写字母表示传送门,传送门是一对相同的大写字母,如遇到一个大写字母A则马上可以到达另一个大写字母A的位置(次数不限,但每次进入传送点只传送过去,不会再传送回来,数据保证每个传送门有且仅有相对应的另一个传送门).小A的出发点在左上方的(1,1)出发,boss躲在右下方
2020-08-20 17:03:05
924
原创 [USACO题库]1.2.3 Name That Number命名那个数字
题目:[USACO题库]1.2.3 Name That Number命名那个数字文件:input:name.in output:name.out题目描述在威斯康辛州牛大农场经营者之中，都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛用手机时并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴，而不是用像这个的语句"C’mon, #4734, get along."。请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的名字。因为母牛们现在都有手机了，使用那标准的按
2020-08-20 16:55:21
8642
1
原创 拆分K
题目:拆分K题目描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1;问有多少种不同的分法。输入n，k (6<n<=200，2<=k<=6)输出一个整数，即不同的分法。样例输入7 3样例输出4四种分法为:1,1,5;1,2,4;1,3,3;2,2,3;Cake 1#Pascalvar i,j,k,n,m:longint; f:array[0..
2020-08-20 16:50:44
281
原创 [NOIP2009]储蓄
题目:储蓄题目描述光光的手上有n 元钱。光光想利用这n 元钱，去储蓄，以得到更多的钱。光光于是就每天出入银行存取款。光光每天需要做两件事情：存款与取款。光光先取款（如果有到期的定期），然后给出存款额与存期、利率，存款。存期的单位是天，利率表示总共能得到的利率，也就是取的钱=存款额*(1+利率)，每次都去尾取整。利率单位是百分之一（利率在八位小数之内）。如果定期到帐，则随时还到光光手中。格式：[存款额_存期_利率] （下划线代表空格，下同）。光光每天必须去且只能去一趟银行。光光正在盘算着如何储蓄，正在
2020-08-20 16:44:14
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人