- 博客(109)
- 收藏
- 关注
RSS订阅
1原创 1101 Quick Sort (25分)
测试地址：☞There is a classical process namedpartitionin the famous quick sort algorithm. In this process we typically choose one element as the pivot. Then the elements less than the pivot are moved to its left and those larger than the pivot to its right...
2020-11-15 15:08:32
239
原创 1028 List Sorting (25分)
测试地址：☞Excel can sort records according to any column. Now you are supposed to imitate this function.Input Specification:Each input file contains one test case. For each case, the first line contains two integersN(≤105) andC, whereNis the numb...
2020-11-15 14:46:46
120
原创 1080 Graduate Admission (30分)
测试地址：☞It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a program to automate the admission procedure.Each applicant will have to provide
2020-11-10 18:22:30
111
原创 1055 The World‘s Richest (25分)
测试地址：☞Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world's wealthiest people. Now you are supposed to simulate this job, but concentrate only on the people in a certain range of ages. That is, given the
2020-11-10 18:10:17
117
原创 1141 PAT Ranking of Institutions (25分)
测试地址：☞After each PAT, the PAT Center will announce the ranking of institutions based on their students' performances. Now you are asked to generate the ranklist.Input Specification:Each input file contains one test case. For each case, the first line
2020-11-10 16:46:29
118
原创 1146 Topological Order (25分)
测试地址：☞This is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order obtained from the given directed graph? Now you are supposed to write a program to test each of the options.Input Specification:E
2020-11-05 19:48:18
100
原创 1083 List Grades (25分)
测试地址：☞Given a list ofNstudent records with name, ID and grade. You are supposed to sort the records with respect to the grade in non-increasing order, and output those student records of which the grades are in a given interval.Input Specification:..
2020-11-05 17:53:31
128
原创 1025 PAT Ranking (25分)
测试地址：☞Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the ranklists will be merged immediately after the test. Now it
2020-11-05 17:32:32
109
原创 1125 Chain the Ropes (25分)
测试地址：☞Given some segments of rope, you are supposed to chain them into one rope. Each time you may only fold two segments into loops and chain them into one piece, as shown by the figure. The resulting chain will be treated as another segment of rope and
2020-11-03 20:29:29
93
原创 1075 PAT Judge (25分)
1075PAT Judge(25分)The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist for PAT.Input Specification:Each input file contains one test case. For each ...
2020-11-03 19:50:27
130
原创 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 time of day when the call is made. When a customer starts connecting a long-distance ca
2020-11-02 21:05:33
153
原创 【STL】Vector
C 语言里用 int arr[ ] 来定义数组，它的缺点是数组的长度不能随心所欲的改变，而 C++ 中的动态数组 vector（矢量） 可以解决这个问题，甚至可以完全替代；它能够在运行阶段设置数组的长度，在末尾增加新的数据，在中间插入新的值，长度可以任意改变，简直不要太好用（偷笑????????）它在头文件 vector 里面，也在命名空间 std 里面；【头文件】#include<vector>using namespace std;【定义】vector 是一个动态
2020-11-01 23:10:37
112
原创 1113 Integer Set Partition (25分)
测试地址：☞Given a set ofN(>1) positive integers, you are supposed to partition them into two disjoint setsA1andA2ofn1andn2numbers, respectively. LetS1andS2denote the sums of all the numbers inA1andA2, respectively....
2020-11-01 19:47:22
107
原创 1062 Talent and Virtue (25分)
测试地址：☞About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people's talent and virtue. According to his theory, a man being outstanding in both talent and virtue must be a "sage（圣人）"; being less excellent bu
2020-11-01 19:06:59
158
原创 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 (Calculus or Linear Algrbra), andE- English. At the mean time, we encourage students by...
2020-11-01 17:23:34
139
原创 鱼塘钓鱼
测试地址：☞【题目描述】有N个鱼塘排成一排（N<100），每个鱼塘中有一定数量的鱼，例如：N=5时，如下表：即：在第1个鱼塘中钓鱼第1分钟内可钓到10条鱼，第2分钟内只能钓到8条鱼，……，第5分钟以后再也钓不到鱼了。从第1个鱼塘到第2个鱼塘需要3分钟，从第2个鱼塘到第3个鱼塘需要5分钟，……给出一个截止时间T(T<1000)，设计一个钓鱼方案，从第1个鱼塘出发，希望能钓到最多的鱼。假设能钓到鱼的数量仅和已钓鱼的次数有关，且每次钓鱼的时间都是整数分钟。【输入】共5行
2020-10-27 21:39:03
520
原创 小明的账单
测试地址：☞【题目描述】小明在一次聚会中，不慎遗失了自己的钱包，在接下来的日子，面对小明的将是一系列的补卡手续和堆积的账单… 在小明的百般恳求下，老板最终同意延缓账单的支付时间。可老板又提出，必须从目前还没有支付的所有账单中选出面额最大和最小的两张，并把他们付清。还没有支付的账单会被保留到下一天。 请你帮他计算出支付的顺序。【输入】第1行：一个正整数N(N≤15,000)，表示小明补办银联卡总共的天数。第2行到第N+1 行：每一行描述一天中收到的帐单。先是一个非负整数M≤100，表示当天
2020-10-27 21:30:51
621
原创 看病
测试地址：☞【题目描述】有个朋友在医院工作，想请BSNY帮忙做个登记系统。具体是这样的，最近来医院看病的人越来越多了，因此很多人要排队，只有当空闲时放一批病人看病。但医院的排队不同其他排队，因为多数情况下，需要病情严重的人优先看病，所以希望BSNY设计系统时，以病情的严重情况作为优先级，判断接下来谁可以去看病。【输入】第一行输入n，表示有n个操作。对于每个操作，首先输入push或pop。push的情况，之后会输入ai和bi，分别表示患者姓名和患者病情优先级。pop后面没..
2020-10-27 20:20:32
533
原创 最小函数值
测试地址：☞【题目描述】有 n 个函数，分别为 F1,F2,...,Fn。定义 Fi(x)=Ai*x^2+Bi*x+Ci (x∈N∗)。给定这些Ai、Bi 和 Ci，请求出所有函数的所有函数值中最小的 m 个（如有重复的要输出多个）。【输入】第一行输入两个正整数 n 和 m。以下 n 行每行三个正整数，其中第ii行的三个数分别位 Ai、Bi 和 Ci。输入数据保证 Ai≤10，Bi≤100，Ci≤10000。【输出】将这 n 个函数所有可以生成的函数值排序后的前 m 个元素。这
2020-10-26 21:28:48
380
原创 合并果子
测试地址：☞【题目描述】在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n−1 次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案
2020-10-26 21:03:08
395
原创 约数
int factor[1600], m = 0;for(int i = 1; i <= sqrt(n); i++){ if(n%i == 0){ factor[++m] = i; if(i != n%i) factor[++m] = n/i; }} for(int i = 1; i <= m; i++){ cout << factor[i] << " ";}vector<int> factor[500010];f...
2020-10-22 20:55:28
106
原创 （杭电2188）选拔志愿者
悼念512汶川大地震遇难同胞——选拔志愿者Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14899Accepted Submission(s): 9751Problem Description对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员...
2020-10-21 21:50:35
149
原创 选择客栈
测试地址：☞【题目描述】丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0k−1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之间（包括他们住的客栈），且咖啡店的最低消费不超过p。他们想知道总共有多少种选...
2020-10-21 21:47:23
486
原创 Balanced Lineup
测试地址：☞【题目描述】原题来自 USACO 2007 Jan. GoldFJ 的N头牛总是按同一序列排队。有一天，FJ 决定让一些牛玩一场飞盘比赛。他准备找一群在对列中为置连续的牛来进行比赛，但是为了避免水平悬殊，牛的身高不应该相差太大。FJ 准备了Q个可能的牛的选择和所有牛的身高。他想知道每一组里面最高和最低的牛的身高差别。【输入】第一行：N和Q；第二至第N+1行，第i+1行是第i头牛的身高hi；第N+2至第N+Q+1行，每行两个整数...
2020-10-21 21:26:45
204
原创 天才的记忆
测试地址：☞【题目描述】原题来自：Vijos P1512从前有个人名叫 W and N and B，他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题（专门考验记忆力的啊！），如果谁能轻松回答出这个问题，便可以继承他的宝藏。题目是这样的：给你一大串数字（编号为1到N，大小可不一定哦！），在你看过一遍之后，它便消失在你面前，随后问题就出现了，给你M个询问，每次询问就给你两个数字A,B，要求你瞬间就说出属于A到B这段区间内的最大数。一天，一位美丽...
2020-10-21 21:23:08
196
原创 最敏捷的机器人
测试地址：☞【题目描述】Wind 设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了……机器人们都想知道谁是最敏捷的，于是它们进行了如下一个比赛。首先，他们面前会有一排共n个数，它们比赛看谁能最先把每连续k个数中最大和最小值写下来，当然，这些机器人运算速度都很快，它们比赛的是谁写得快。但是 Wind 也想知道答案，你能帮助他吗？【输入】第一行为n,k，意义如题目描述。第二行共n个数，为数字序列，所有数字均在 Pascal 的 longint 范...
2020-10-19 21:34:25
364
原创 数列区间最大值
测试地址：☞【题目描述】输入一串数字，给你M个询问，每次询问就给你两个数字X,Y，要求你说出X到Y这段区间内的最大数。【输入】第一行两个整数N,M 表示数字的个数和要询问的次数；接下来一行为N个数；接下来M行，每行都有两个整数X,Y。【输出】输出共M 行，每行输出一个数。【输入样例】10 23 2 4 5 6 8 1 2 9 71 43 8【输出样例】58【提示】数据范围与提示：对于全部...
2020-10-19 21:04:35
420
原创 RMQ算法
给一个数组 ，其中有 N 个数字，现在有 n 次询问，给你区间 [l ，r]，问你在这个区间内的最大或最小值为多少?看到这种问题，我们首先想到的是用 for 循环遍历得出最大最小值，可是，在数字非常大的情况下，这种方法还能行得通吗？比如，N=50000，有不大于 200,000 次询问，很明显会超时，那我们应该怎样去处理这类问题呢？此时，就需要用RMQ来解决此类问题。????RMQ (Range Minimum/Maximum Query)，即区间最值查询，此类问题是指：对于长度为 n 的数列
2020-10-19 20:57:38
242
原创 Sherlock and His Girlfriend
质因数分解【题目描述】已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。【输入】输入只有一行，包含一个正整数 n。【输出】输出只有一行，包含一个正整数 p，即较大的那个质数。【输入样例】21【输出样例】7【提示】【数据范围】对于 60%的数据，6 ≤ n ≤ 1000。对于 100%的数据，6 ≤ n ≤ 2*10^9。【思路】该题已明确表明n为两个不同质数的乘积，故不用再去判断其因子是否为质数。找到.
2020-10-14 20:32:51
288
原创 Goldbach’s Conjecture
测试地址：☞【题目描述】原题来自：Ulm Local，题面详见：POJ 2262哥德巴赫猜想：任何大于4的偶数都可以拆成两个奇素数之和。 比如：8=3+520=3+17=7+1342=5+37=11+31=13+29=19+23你的任务是：验证小于10^6的数满足哥德巴赫猜想。【输入】多组数据，每组数据一个n。读入以0结束。【输出】对于每组数据，输出形如n=a+b，其中a,b是奇素数。若有多组满足条件的a,b，输出b−a...
2020-10-14 20:29:02
175
原创 轻拍牛头
#include<iostream>#include<cstdio>using namespace std;const int maxn=1e7+7;int a[maxn], b[maxn], cnt[maxn];int main(){ int n, t=0; scanf("%d", &n); for(int i = 0; i < n; i++){ scanf("%d", &a[i]); b[a[i]]++; t = max(...
2020-10-14 20:14:18
158
原创 简单题
测试地址：☞【题目描述】题目来源：CQOI 2006有一个n个元素的数组，每个元素初始均为0。有m条指令，要么让其中一段连续序列数字反转——0变1，1变0（操作1），要么询问某个元素的值（操作2）。例如当n=20时，10条指令如下：【输入】第一行包含两个整数n,m，表示数组的长度和指令的条数；以下m行，每行的第一个数t表示操作的种类：若t=1，则接下来有两个数L,R，表示区间 [L,R] 的每个数均反转；若t=2，则接...
2020-10-07 20:15:56
386
原创 FBI树
测试地址：☞【题目描述】我们可以把由“00”和“11”组成的字符串分为三类：全“00”串称为BB串，全“11”串称为II串，既含“00”又含“11”的串则称为FF串。FBI树是一种二叉树，它的结点类型也包括FF结点，BB结点和II结点三种。由一个长度为2N2N的“0101”串SS可以构造出一棵FBI树TT，递归的构造方法如下：TT的根结点为RR，其类型与串SS的类型相同；若串SS的长度大于11，将串SS从中间分开，分为等长的左右子串S1S1和S2S2；由左子串S1S1构造RR的左子树T
2020-10-07 19:45:36
145
原创 查找二叉树
测试地址：☞【题目描述】已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。例：如图二叉树的数据文件的数据格式如下:【输入】第一行n为二叉树的结点个树，n≤100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。【输出】一个数即查找的结点编号。【输入样例】7155 2 312 4 510 0 029 0 015 6 78 0 023 0 0
2020-10-07 19:38:36
260
原创 二叉树输出(btout)
测试地址：☞【题目描述】树的凹入表示法主要用于树的屏幕或打印输出，其表示的基本思想是兄弟间等长，一个结点的长度要不小于其子结点的长度。二叉树也可以这样表示，假设叶结点的长度为1，一个非叶结点的长度等于它的左右子树的长度之和。一棵二叉树的一个结点用一个字母表示（无重复），输出时从根结点开始：每行输出若干个结点字符（相同字符的个数等于该结点长度），如果该结点有左子树就递归输出左子树；如果该结点有右子树就递归输出右子树。假定一棵二叉树一个结点用一个字符描述，现在给出先序和中序遍历的字
2020-10-07 19:35:31
838
原创 清点人数
测试地址：☞【题目描述】NK 中学组织同学们去五云山寨参加社会实践活动，按惯例要乘坐火车去。由于 NK 中学的学生很多，在火车开之前必须清点好人数。初始时，火车上没有学生。当同学们开始上火车时，年级主任从第一节车厢出发走到最后一节车厢，每节车厢随时都有可能有同学上下。年级主任走到第m节车厢时，他想知道前m节车厢上一共有多少学生，但是他没有调头往回走的习惯。也就是说每次当他提问时，m总会比前一次大。【输入】第一行两个整数n,k，表示火车共有n节车厢以及k个事件。...
2020-10-07 14:30:03
827
原创 校门外的树
测试地址：☞【题目描述】原题来自：Vijos P1448校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作：K=1，读入l,r表示在l到r之间种上一种树，每次操作种的树的种类都不同；K=2，读入l,r 表示询问l到r之间有多少种树。注意：每个位置都可以重复种树。【输入】第一行n,m表示道路总长为n，共有m个操作；接下来m行为m个操作。【输出】对于每个k=2 输...
2020-10-07 13:59:58
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人