- 博客(513)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 L1-2 日期格式化 （5 分)
世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把读入的美国格式的日期改写成中国习惯的日期。输入格式：输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。输出格式：在一行中按照“yyyy-mm-dd”的格式给出年、月、日。输入样例：03-...
2019-03-25 14:16:33
792
原创 L1-1 寻找250 （10 分)
对方不想和你说话，并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式：输入在一行中给出不知道多少个绝对值不超过1000的整数，其中保证至少存在一个“250”。输出格式：在一行中输出第一次出现的“250”是对方扔过来的第几个数字（计数从1开始）。题目保证输出的数字在整型范围内。输入样例：888 666 123 -233 250 13...
2019-03-25 14:10:34
2238
原创 （Dijkstra）7-13 天梯地图 （30 分)
本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2≤N≤500）和M，分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行，每行按如下格式给出一条道路的信息：V1 V2 one-wa...
2019-03-24 21:07:05
2137
1
原创 （建树、层次遍历）7-11 玩转二叉树 （25 分)
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，...
2019-03-24 20:58:34
2861
原创 (dfs)7-10 排座位 （25 分)
布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 ...
2019-03-24 20:54:23
850
1
原创 7-8 后天 （5 分)
如果今天是星期三，后天就是星期五；如果今天是星期六，后天就是星期一。我们用数字1到7对应星期一到星期日。给定某一天，请你输出那天的“后天”是星期几。输入格式：输入第一行给出一个正整数D（1≤D≤7），代表星期里的某一天。输出格式：在一行中输出D天的后天是星期几。输入样例：3输出样例：5#include<cstdio>#include...
2019-03-24 20:40:47
1285
原创 7-7 输出GPLT （20 分)
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT....这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式：在一行中按题目要求...
2019-03-24 20:39:13
1243
原创 7-6 奇偶分家 （10 分)
给定N个正整数，请统计奇数和偶数各有多少个？输入格式：输入第一行给出一个正整N（≤1000）；第2行给出N个非负整数，以空格分隔。输出格式：在一行中先后输出奇数的个数、偶数的个数。中间以1个空格分隔。输入样例：988 74 101 26 15 0 34 22 77输出样例：3 6#include<cstdio>#include<io...
2019-03-24 20:36:33
3619
原创 天梯赛题目整理
2016年天梯赛初赛L1-1. L1-017.到底有多二L1-2.（简单模拟）7-2大笨钟（10分)L1-3.(模拟)L1-019. 谁先倒L1-4.(set)L1-020. 帅到没朋友L1-5.7-5重要的话说三遍（5分)L1-6.7-6 奇偶分家 （10 分)L1-7.7-7 输出GPLT （20 分)L1-8.7-8 后天 （5 分...
2019-03-24 20:34:43
10487
原创 7-5 重要的话说三遍 （5 分)
这道超级简单的题目没有任何输入。你只需要把这句很重要的话 —— “I'm gonna WIN!”——连续输出三遍就可以了。注意每遍占一行，除了每行的回车不能有任何多余字符。题解：不想说话~#include<cstdio>#include<iostream>#include<string>#include<set>#inclu...
2019-03-24 20:31:30
1235
1
原创 （简单模拟）7-2 大笨钟 （10 分)
微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会是“当当当当当当当当当当当当...
2019-03-24 20:24:54
3250
原创 (模拟)螺旋方阵 （25 分)
螺旋方阵（25分)所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。输入格式：输入在一行中给出一个正整数N（<10）。输出格式：输出N×N的螺旋方阵。每行N个数字，每个数字占3位。输入样例：5输出样例： 1 2 3 4 5 16 17 1...
2019-03-17 21:07:26
441
原创 (dfs) 拯救007 （25 分)
拯救007（25分)在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。）设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为 (50, 50)。...
2019-03-17 20:56:31
615
原创 （map）7-8 宿舍谁最高？ （25 分)
7-8宿舍谁最高？（25分)学校选拔篮球队员，每间宿舍最多有4个人。现给出宿舍列表，请找出每个宿舍最高的同学。定义一个学生类Student,有身高height，体重weight等。输入格式:首先输入一个整型数n （1<=n<=1000000），表示n位同学。紧跟着n行输入,每一行格式为：宿舍号，name,height,weight。宿舍号的区间为[0,999999...
2019-03-15 22:09:44
1685
4
原创 煮雨周安排01
因为算法知识点遗忘严重，每个知识点学习都不够深入，在过去的一年中惨败。所以近期想从头再来，记录自己的改变。坚持，再坚持一下就好。不要急~未来一周需要完成的任务：考研：1.数学：结束高数上册课本第五、六章的复习；2.英语：词汇结束必考词汇（还有八单元），长难句第二章；算法：1.天梯赛准备：补完之前的天梯赛（因为之前完成了大多数，二、三阶梯还有些没完成）；2.最短路、最小...
2019-03-14 20:52:37
134
原创 (dp) L3-2 至多删三个字符 （30 分）——2018
链接：(dp) L3-2 至多删三个字符 （30 分）——2018给定一个全部由小写英文字母组成的字符串，允许你至多删掉其中 3 个字符，结果可能有多少种不同的字符串？输入格式：输入在一行中给出全部由小写英文字母组成的、长度在区间 [4,106] 内的字符串。输出格式：在一行中输出至多删掉其中 3 个字符后不同字符串的个数。输入样例：ababcc输出样...
2019-03-10 21:10:22
1941
2
原创 （dp）hdu2059 龟兔赛跑
hdu2059 龟兔赛跑Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24504Accepted Submission(s): 8972Problem Description据说在很久很久以前，可怜的兔子经历了人生中...
2019-03-10 10:12:44
127
原创 （简单dp）hdu1466 计算直线的交点数
题目链接：（简单dp）hdu1466 计算直线的交点数Problem Description平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。Input输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n（n<=20）,n表示直线的数量.Output每个测试实例对应一行输出，...
2019-03-09 14:58:03
189
原创 线性基
原本想整理下前段时间做的牛客网的赛题，其中有个题目是线性基解决，于是就误入了线形基的坑...看了b站上“时光蒸汽喵”大佬的讲解，很是舒适，今天来整理下几个常见的类型。学习过程中参考的博客，线性基学习笔记 关于线性基的学习与理解。题型一：求第k小的异或结果hdu3949 XOR#include<iostream>#include<queue>#inclu...
2019-02-24 10:43:14
169
2
原创 （优先队列）hdu1509 Windows Message Queue
题目链接：（优先队列）hdu1509 Windows Message Queue#include<iostream>#include<queue>#include<cstdio>#include<cmath>#include<cstring>#include<string>using namespace st...
2019-02-23 13:37:18
156
原创 L2-3 名人堂与代金券 （25 分）——2018
对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内者，可以得到 20 元PAT代金券。全国考点通用，一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人堂”...
2019-02-22 08:25:36
412
原创 L2-4 秀恩爱分得快 （25 分）——2018
古人云：秀恩爱，分得快。互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人，这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片，请你分析一对给定的情侣，看看他们分别有没有亲密度更高的异性朋友？输入格式：输入在第一行给出 2 ...
2019-02-22 08:25:15
4575
原创 PAT甲级 - 1023 Have Fun with Numbers （20 分）
题目链接：PAT甲级 - 1023 Have Fun with Numbers （20 分）Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578...
2019-02-22 08:24:42
135
原创 （优先队列）HDU1873 看病要排队
题目链接：（优先队列）HDU1873 看病要排队题解：数值不大，直接模拟实现的。当然也可以用优先队列，见第二个代码。代码1：直接模拟。//直接模拟 #include<iostream>#include<queue>#include<cstdio>#include<cmath>#include<cstring>us...
2019-02-22 08:24:26
265
原创 PAT甲级 - 1022 Digital Library （30 分）
题目链接：PAT甲级 - 1022 Digital Library （30 分）A Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publishers, and published years. Each b...
2019-02-21 20:27:04
205
原创 PAT甲级 - 1021 Deepest Root （25 分）
题目链接：PAT甲级 - 1021 Deepest Root （25 分）A graph which is connected and acyclic can be considered a tree. The hight of the tree depends on the selected root. Now you are supposed to find the root that r...
2019-02-21 20:26:08
169
原创 PAT甲级 - 1020 Tree Traversals （25 分）
题目链接：PAT甲级 - 1020 Tree Traversals （25 分）Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the...
2019-02-21 20:25:15
139
原创 PAT甲级 - 1019 General Palindromic Number （20 分）
题目链接：PAT甲级 - 1019 General Palindromic Number （20 分）A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic num...
2019-02-21 20:24:17
90
原创 PAT甲级 - 1018 Public Bike Management （30 分）
题目链接：PAT甲级 - 1018 Public Bike Management （30 分）There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any st...
2019-02-21 20:23:18
162
原创 PAT甲级 - 1017 Queueing at Bank （25 分）
题目链接：PAT甲级 - 1017 Queueing at Bank （25 分）Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customer...
2019-02-21 20:22:12
149
原创 PAT甲级 - 1016 Phone Bills （25 分）
题目链接：PAT甲级 - 1016 Phone Bills （25 分）A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on the t...
2019-02-21 20:21:03
169
原创 PAT甲级 - 1015 Reversible Primes （20 分）
题目链接：PAT甲级 - 1015 Reversible Primes （20 分）A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversib...
2019-02-21 20:20:00
147
原创 PAT甲级 - 1014 Waiting in Line （30 分）
题目链接：PAT甲级 - 1014 Waiting in Line （30 分）Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the...
2019-02-21 20:19:12
182
原创 PAT甲级 - 1013 Battle Over Cities （25 分）
题目链接：PAT甲级 - 1013 Battle Over Cities （25 分）It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city a...
2019-02-21 20:15:54
127
原创 (简单双向BFS)poj1915 Knight Moves
题目链接：poj1915 Knight Moves比起单向要省时得多。#include <iostream>#include <cstdio>#include <cmath>#include <queue>#include <cstring>using namespace std;const int maxn=310...
2019-02-20 12:34:02
158
原创 PAT甲级 - 1012 The Best Rank （25 分）
题目链接：PAT甲级 - 1012 The Best Rank （25 分）To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (...
2019-02-19 22:02:36
125
原创 PAT甲级 - 1011 World Cup Betting （20 分）
题目链接：PAT甲级 - 1011 World Cup Betting （20 分）With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles ...
2019-02-19 22:00:45
122
原创 PAT甲级 - 1010 Radix （25 分）
题目链接：PAT甲级 - 1010 Radix （25 分）Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a binary number.N...
2019-02-19 13:42:31
116
原创 PAT甲级 - 1009 Product of Polynomials （25 分）
题目链接：PAT甲级 - 1009 Product of Polynomials （25 分）This time, you are supposed to find A×B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occ...
2019-02-19 13:40:29
304
原创 PAT甲级 - 1008 Elevator （20 分）
题目链接：PAT甲级 - 1008 Elevator （20 分）The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop,...
2019-02-19 13:39:22
242
空空如也
数据结构课程设计——“****学院期末考试安排”
2017-11-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人