好好学吧867-CSDN博客

原创 1158 Telefraud Detection（含测试点2）

快刷完了

2022-07-11 14:05:58 423

原创 1052 Linked List Sorting分数 25

A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integerkeyand aNextpointer to the next structure. Now given a linked list, you are supposed to sort the structures...

2022-05-16 21:47:02 253

原创 1051 Pop Sequence

Given a stack which can keepMnumbers at most. PushNnumbers in the order of 1, 2, 3, ...,Nand pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the stack. For example, ifMis 5 andNis 7, we can obta...

2022-05-15 23:15:19 138

原创 1044 Shopping in Mars

Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making the payment, the chain can be cut at any position for only once and some of the diamonds are taken off the

2022-05-05 12:51:52 275

原创 1017 Queueing at Bank (25 分)

Suppose a bank hasKwindows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in line behind the yellow line, until it is his/her turn to be served and there is a..

2022-04-10 23:05:23 279 1

原创 7-15 做梦的wls (20 分)

wls做了一个梦，梦里他拥有了超能力。森林里有n棵树，同时wls有两种能力，两种能力总共可以使用m次。选择一棵树，将其从森林中删除选择森林中的一棵树，将它的高度提升1，但是每颗树只能被提高k次，k次以后这个能力就对这棵树失效了。现在他想让森林树木高度的平均值尽可能的大。输入格式:第一行n,k,m，含义同上，下一行，给出n棵树木的初始高度（所有数字均小于1e5）输出格式:输出最大的平均值，保留两位小数。输入样例:2 4 64 74 2 61 3 2 3

2022-04-06 21:24:48 1340 3

原创 1014 Waiting in Line (30 分)

Suppose a bank hasNwindows 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 customers to wait in line are:The space inside the yellow line in front of each window is enoug..

2022-04-03 11:56:48 333

原创 7-10 动态区间求和 (10 分)

请编写程序对数组a1,a2,...,an进行如下操作：1 i x：给定i,x，将ai 加上x ；2 l r：给定l,r，求al+al+1+...+ar的值。输入格式:第一行包含2个正整数n和q，表示数组长度和查询个数。保证1≤n,q≤106。第二行n个整数a1,a2,...,an，表示初始数组。保证∣ai∣≤106。接下来q行，每行为一个操作。保证 1≤l≤r≤n,∣x∣≤106。输出格式:对于每个 2 l r 操作输出一行，每行有一个整数，表示所求的结

2022-03-29 19:08:24 411

原创 7-48 银行排队问题之单窗口“夹塞”版 (30 分)

排队“夹塞”是引起大家强烈不满的行为，但是这种现象时常存在。在银行的单窗口排队问题中，假设银行只有1个窗口提供服务，所有顾客按到达时间排成一条长龙。当窗口空闲时，下一位顾客即去该窗口处理事务。此时如果已知第i位顾客与排在后面的第j位顾客是好朋友，并且愿意替朋友办理事务的话，那么第i位顾客的事务处理时间就是自己的事务加朋友的事务所耗时间的总和。在这种情况下，顾客的等待时间就可能被影响。假设所有人到达银行时，若没有空窗口，都会请求排在最前面的朋友帮忙（包括正在窗口接受服务的朋友）；当有不止一位朋友请求某位顾客帮

2022-03-22 23:16:30 198

原创 7-44 基于词频的文件相似度 (30 分)

实现一种简单原始的文件相似度计算，即以两文件的公共词汇占总词汇的比例来定义相似度。为简化问题，这里不考虑中文（因为分词太难了），只考虑长度不小于3、且不超过10的英文单词，长度超过10的只考虑前10个字母。输入格式:输入首先给出正整数N（≤100），为文件总数。随后按以下格式给出每个文件的内容：首先给出文件正文，最后在一行中只给出一个字符#，表示文件结束。在N个文件内容结束之后，给出查询总数M（≤104），随后M行，每行给出一对文件编号，其间以空格分隔。这里假设文件按给出的顺序从1到N编号。输出

2022-03-20 23:00:06 373

原创 7-31 笛卡尔树 (25 分)

7-31 笛卡尔树 (25 分)笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树，即结点左子树的所有K1值都比该结点的K1值小，右子树则大。其次所有结点的K2关键字满足优先队列（不妨设为最小堆）的顺序要求，即该结点的K2值比其子树中所有结点的K2值小。给定一棵二叉树，请判断该树是否笛卡尔树。输入格式:输入首先给出正整数N（≤1000），为树中结点的个数。随后N行，每行给出一个结点的信息，包括：结点的K1值、K2值、左孩子结点编号、右孩子结点编号。设结

2022-03-15 14:27:39 205 2

原创 7-19 求链式线性表的倒数第K项 (20 分)

给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。样例">样例">样例">样例">样例">样例">样例">输入样例:4 1 2 3 4 5 6 7 8 9 0 -1输出样例:7看倒数第几个元素的值，我们的思路.

2022-03-12 16:15:35 283

原创 7-7 六度空间 (30 分)

7-7 六度空间 (30 分)“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因，这样的研究具有太大的局限性和困难。随着当代人的联络主要依赖于电

2022-03-06 18:38:18 167

原创 7-2 一元多项式的乘法与加法运算 (20 分)

卡在了测试点2的段错误上卡了半天不知所以，后来发现map函数用错了具体如下。#include <bits/stdc++.h>using namespace std;struct poly{ int xishu; int fang;};bool compare(poly a,poly b){ return a.fang>b.fang;}int main(){ int m; scanf("%d", &m); int

2022-03-06 11:38:33 424

原创归并排序（）

#include <bits/stdc++.h>using namespace std;int a[1000];void merge(int left,int mid,int right){ int result=right-left+1; int b[result]; int n=0; int temp=left;//一定保存原来的结果 int end=right;//保存原来的右侧 int now=mid; while(left<now&&mid&.

2022-02-28 22:44:26 57

原创 1058 选择题 (20 分)

1058 选择题 (20 分)批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数 N（≤ 1000）和 M（≤ 100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、选项个数（不少于 2 且不超过 5 的正整数）、正确选项个数（不超过选项个数的正整数）、所有正确选项。注意每题的选项从小写英文字母 a 开始顺次排列。各项间以 1 个空格分隔。最后 N 行，每行给出一个学

2022-02-21 14:29:02 111

原创 1017 A除以B (20 分)

本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例：123456789050987654321 7输出样例：17636684150141093474 3思路：计算机里面什么方法都是人想的方法最高级所以只需要我们想到我们想到的方法即可，如果

2022-02-13 23:18:31 381

原创 7-3 统计一行文本的单词个数

本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。输入格式:输入给出一行字符。输出格式:在一行中输出单词个数。输入样例:Let's go to room 209.输出样例:5思路：本来想的是统计字母但是看到题目上要求的是不含空格的字符串，也就是说&*，这一类奇怪的字符，如果用不是空格的那么就是c!=' '，但是如果是空格的话又得统计，所以我们就去看空格，有空格之后第一个字母出现那么就是.

2022-01-29 21:19:54 3874 2

原创 7-1 正整数A+B (15 分)

题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。输出格式：如果输入的确是两个正整数，则按格式A + B = 和输出。如果某个输入不合要求，则在相应位置输出?，显

2022-01-23 22:23:21 1543

原创 7-3 出租 (20 分)

一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。输入格式：输入在一行中给出一个由11位数字组成的手机号码。输出格式：为输入的号码生成代

2022-01-22 19:58:35 155

原创 7-10 Stack of Hats (25 分)(C语言解决)

PATers believe that wearing hats makes them look handsome, so wherever they go, everyone of them would wear a hat. One day they came to a restaurant, a waiter collected their hats and piled them up. But then when they were ready to leave, they had to face

2022-01-21 13:38:45 729

原创 7-9 One Way In, Two Ways Out (25 分)

Consider a special queue which is a linear structure that allows insertions at one end, yet deletions at both ends. Your job is to check, for a given insertion sequence, if a deletion sequence is possible. For example, if we insert 1, 2, 3, 4, and 5 in ord

2022-01-20 17:31:25 810 1

空空如也

vue-element-template 打包Failed to load resource: the server responded with a status of 404 ()

递归函数自己调用自己的时候一调用就出现了故障，在标记处出现了错误