dingying432067-CSDN博客

转载 1065. 单身狗(25)

1065. 单身狗(25)时间限制300 ms内存限制65536 kB乙级练习题解目录“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数N（<=50000），是已知夫妻/伴侣的对数；随后N行，每行给出一对夫妻/伴侣——为方...

2018-03-14 21:26:00 65

转载 1064. 朋友数(20)

1064. 朋友数(20)时间限制400 ms内存限制65536 kB乙级练习题解目录如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如123和51就是朋友数，因为1+2+3 = 5+1 = 6，而6就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证...

2018-03-14 21:21:00 85

转载 1063. 计算谱半径(20)

1063. 计算谱半径(20)时间限制200 ms内存限制65536 kB乙级练习题解目录在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的n个复数空间的特征值{a1+b1i, ..., an+bni}，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。现在给定一些复数空间的特征值，...

2018-03-14 21:18:00 72

转载 1062. 最简分数(20)

1062. 最简分数(20)时间限制400 ms内存限制65536 kB乙级练习题解目录一个分数一般写成两个整数相除的形式：N/M，其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1和 N2/M2，要求你按从小到大的顺序列出它们之间分母为K的最简分数。输入格式：...

2018-03-14 21:16:00 113

转载 1061. 判断题(15)

1061. 判断题(15)时间限制400 ms内存限制65536 kB乙级练习题解目录判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式：输入在第一行给出两个不超过100的正整数N和M，分别是学生人数和判断题数量。第二行给出M个不超过5的正整数，是每道题的满分值。第三行给...

2018-03-14 21:14:00 82

转载 1070. 结绳(25)

1070. 结绳(25)时间限制200 ms内存限制65536 kB乙级练习题解目录给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定N段绳子的长度，...

2018-03-14 19:54:00 63

转载 1069. 微博转发抽奖(20)

1069. 微博转发抽奖(20)时间限制400 ms内存限制65536 kB乙级练习题解目录小明PAT考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔N个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式：输入第一行给出三个正整数M（<= 1000）、N和S，分别是转发的总量、小明决定的...

2018-03-14 19:50:00 68

转载 1068. 万绿丛中一点红(20)

1068. 万绿丛中一点红(20)时间限制500 ms内存限制65536 kB乙级练习题解目录对于计算机而言，颜色不过是像素点对应的一个24位的数值。现给定一幅分辨率为MxN的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围8个相邻像素的颜色差充分大。输入格式：输入第一行给出三...

2018-03-14 19:46:00 90

转载 1067. 试密码(20)

1067. 试密码(20)时间限制400 ms内存限制65536 kB乙级练习题解目录当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。输入格式：输入在第一行给出一个密码（长度不超过20的、不包含空格、Tab、回车的非空字符串）和一个正整...

2018-03-14 19:38:00 104

转载 1066. 图像过滤(15)

1066. 图像过滤(15)时间限制400 ms内存限制65536 kB乙级练习题解目录图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。输入格式：输入在第一行给出一幅图像的分辨率，即两个正整数M和N（0 &...

2018-03-14 19:34:00 78

转载 1075. 链表元素分类(25)

1075. 链表元素分类(25)时间限制400 ms内存限制65536 kB乙级练习题解目录给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而[0, K]区间内的元素都排在大于K的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→...

2018-03-14 17:21:00 71

转载 1074. 宇宙无敌加法器(20)

1074. 宇宙无敌加法器(20)时间限制400 ms内存限制65536 kB乙级练习题解目录地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在PAT星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个PAT星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位...

2018-03-14 00:34:00 66

转载 1073. 多选题常见计分法(20)

1073. 多选题常见计分法(20)时间限制400 ms内存限制65536 kB乙级练习题解目录批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到50%分数；如果考生选择了任何一个错误的选项，则不能得分。本题就请你写个程序帮助老师批改多...

2018-03-13 23:55:00 86

转载 1072. 开学寄语(20)

1072. 开学寄语(20)时间限制400 ms内存限制65536 kB乙级练习题解目录下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其QQ，封其电脑，夺其手机，收其ipad，断其wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！本题要求...

2018-03-13 20:54:00 69

转载 1071. 小赌怡情(15)

1071. 小赌怡情(15)时间限制400 ms内存限制65536 kB乙级练习题解目录常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注t个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家t个筹码；否则扣除玩家t个筹码。注意：玩家...

2018-03-13 20:45:00 80

转载 1080. MOOC期终成绩 (25)

1080. MOOC期终成绩 (25)时间限制100 ms内存限制65536 kB乙级练习题解目录对于在中国大学MOOC（http://www.icourse163.org/）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计...

2018-03-13 18:08:00 71

转载 1079. 延迟的回文数 (20)

1079. 延迟的回文数 (20)时间限制400 ms内存限制65536 kB乙级练习题解目录给定一个 k+1 位的正整数 N，写成 ak...a1a0的形式，其中对所有 i 有 0 <= ai< 10 且 ak> 0。N 被称为一个回文数，当且仅当对所有 i 有 ai= ak-i。零也被定义为...

2018-03-13 17:48:00 67

转载 1078. 字符串压缩与解压 (20)

1078. 字符串压缩与解压 (20)时间限制400 ms内存限制65536 kB乙级练习题解目录文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 a...

2018-03-13 13:10:00 67

转载 1077. 互评成绩计算 (20)

1077. 互评成绩计算 (20)时间限制400 ms内存限制65536 kB乙级练习题解目录在浙大的计算机专业课中，经常有互评分组报告这个环节。一个组上台介绍自己的工作，其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的：所有其他组的评分中，去掉一个最高分和一个最低分，剩下的分数取平均分记为 G1；老师给这个组的...

2018-03-13 12:58:00 78

转载 1076. Wifi密码 (15)

1076. Wifi密码 (15)时间限制400 ms 内存限制65536 kB乙级练习题解目录下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用wifi，又怕耽误亲们的学习，现将wifi密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师...

2018-03-13 12:35:00 73

转载最大公约数gcd、最小公倍数lcm

最大公约数（辗转相除法）循环： 1 int gcd(int a,int b) 2 { 3 int r; 4 while(a>0) 5 { 6 r=b%a; 7 b=a; 8 a=r; 9 }10 return b;11 }递归：...

2017-12-16 16:44:00 93

转载质因数分解

Pollard Rho快速因数分解。时间复杂度为O（n^(1/4)）。将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。程序分析：对 n 进行分解质因数，应先找到一个最小的质数 i，然后按下述步骤完成：(1)如果这个质数 i 恰等于 n，则说明分解质因数的过程已经结束，打印出即可。(2)如果n != i，但n能被 i 整除，则应打印出 i 的值，并用 n 除以 i...

2017-12-11 00:08:00 233

转载简单排序

1 #include <bits/stdc++.h> 2 //#include <time.h> 3 //#include <stdlib.h> 4 using namespace std; 5 6 template<typename var> 7 void bubbleSort(var array[],in...

2017-10-20 12:33:00 50

转载素数线性筛优化

大致思路：　　初始时，令2是素数，假设2之后奇数全部数都是素数(偶数不考虑会快一点点)，从3开始每当找到一个素数时，显然这个素数乘上另外一个数之后都是合数，把这些合数都筛掉，直到最后一个奇数超出范围，剩下的都是奇数都是素数。　　注：以下代码只为得到n以内的素数，所以执行后标记数组中的标记是不完整的，如函数1和2中的isPrime[4]=1显然是错的，不过这对prime数组没有影响...

2017-06-01 00:04:00 182

转载 C++如何求程序运行时间

C++中常用clock()函数求运行时间，返回值类型为clock_t，返回值是程序运行到本次调用clock()函数经过的clock数，头文件为<time.h>。用法:　　1.求开始时间s=clock();　　2.求结束时间e=clock();　　3.计算中间运行时间T=double(e-s)/CLOCKS_PER_SEC,单位为s，（CLOCKS_PER_SE...

2017-05-31 12:17:00 241

转载 02-线性结构4 Pop Sequence

02-线性结构4Pop Sequence(25分)时间限制：400ms内存限制：64MB代码长度限制：16kB判题程序：系统默认作者：陈越单位：浙江大学https://pta.patest.cn/pta/test/3512/exam/4/question/62615Given a stack which can keep MMM n...

2017-04-17 22:49:00 152

转载 02-线性结构3 Reversing Linked List

02-线性结构3Reversing Linked List(25分)时间限制：400ms内存限制：64MB代码长度限制：16kB判题程序：系统默认作者：陈越单位：浙江大学https://pta.patest.cn/pta/test/3512/exam/4/question/62614Given a constant KKK and ...

2017-04-17 16:24:00 128

转载 STL--priority_queue--自定义数据类型

STL中priority_queue的声明模板有3个参数priority_queue<Type,Container,Functional>。当使用的数据类型Type为自定义数据类型时有以下3种方法。1)写仿函数 1 #include<iostream> 2 #include<queue> 3 using namespace st...

2017-04-13 20:28:00 386

转载 02-线性结构2 一元多项式的乘法与加法运算

02-线性结构2一元多项式的乘法与加法运算(20分)时间限制：200ms内存限制：64MB代码长度限制：16kB判题程序：系统默认作者：DS课程组单位：浙江大学https://pta.patest.cn/pta/test/3512/exam/4/question/62613设计函数分别求两个一元多项式的乘积与和。输入格式:输...

2017-04-12 20:27:00 76

转载 01-复杂度2 Maximum Subsequence Sum

01-复杂度2Maximum Subsequence Sum(25分)时间限制：200ms内存限制：64MB代码长度限制：16kB判题程序：系统默认作者：陈越单位：浙江大学https://pta.patest.cn/pta/test/3512/exam/4/question/58272Given a sequence of KKK ...

2017-04-12 20:11:00 95

转载 01-复杂度1 最大子列和问题

01-复杂度1最大子列和问题(20分)时间限制：50000ms内存限制：64MB代码长度限制：16kB判题程序：系统默认作者：DS课程组单位：浙江大学https://pta.patest.cn/pta/test/3512/exam/4/question/58271给定KKK个整数组成的序列{ N1N_1N1, N2N_2N2...

2017-04-12 20:08:00 199

转载 02-线性结构1 两个有序链表序列的合并

02-线性结构1两个有序链表序列的合并(15分)编译器：gcc时间限制：400ms内存限制：64MB代码长度限制：16kB判题程序：系统默认作者：DS课程组单位：浙江大学https://pta.patest.cn/pta/test/3512/exam/3/question/62612本题要求实现一个函数，将两个链表表...

2017-04-12 20:01:00 237

转载 bfs—迷宫问题—poj3984

迷宫问题Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 20591Accepted: 12050http://poj.org/problem?id=3984Description定义一个二维数组： int maze[5][5] = { ...

2017-04-03 10:23:00 84

转载 bfs—Dungeon Master—poj2251

Dungeon MasterTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 32228Accepted: 12378http://poj.org/problem?id=2251DescriptionYou are trapped in a 3D...

2017-03-30 20:17:00 63

转载 bfs—Catch That Cow—poj3278

Catch That CowTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 87152Accepted: 27344http://poj.org/problem?id=3278DescriptionFarmer John has been ...

2017-03-30 00:10:00 56

转载 GPTL—练习集—006树的遍历

#include<bits/stdc++.h>using namespace std;typedef int daTp;//datatypetypedef struct BTNode *position;typedef position BTree;const int MAXN=30;struct BTNode{ daTp dat...

2017-03-27 20:27:00 194