- 博客(33)
- 资源 (7)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 关于各大排序
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，③每趟排序，根据对应的增量ti，将待排序列分割成若干长度为。然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序。通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫。2.取出下一个元素，在已经排序的元素序列中从后向前扫描；②对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这。均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达。②重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基。
2024-03-14 21:58:50
931
原创 2093：【22CSPS提高组】数据传输(transmit)
数据在网络中的传输非常迅速，因此传输的时间可以忽略不计。4 根网线才能连接，因此数据无法在两台主机之间直接传输，其至少需要一次转发；在计算机网络中，数据的传输往往需要通过若干次转发。小 C想要知道，对于每一次请求至少需要花费多少单位时间才能完成传输。1 根网线就能连接，因此数据直接传输就是最优解，最少传输的时间为。k，分别表示网络主机个数，请求个数，传输参数。i 次请求在传输的时候至少需要花费多少单位的时间。1，为所有主机中最小，因此最少传输的时间为。每台主机处理信息都需要一定的时间，第。
2023-01-03 18:47:52
509
4
原创 2093：【22CSPS提高组】数据传输(transmit)
对于所有的测试数据，满足 1≤n≤2×1051≤n≤2×105, 1≤Q≤2×1051≤Q≤2×105, 1≤k≤31≤k≤3, 1≤ai,bi≤n1≤ai,bi≤n, 1≤si,ti≤n1≤si,ti≤n, si≠tisi≠ti。数据保证 1≤n≤2×1051≤n≤2×105, 1≤Q≤2×1051≤Q≤2×105, 1≤k≤31≤k≤3。对于第三组请求，由于主机 11, 22 之间只需要 11 根网线就能连接，因此数据直接传输就是最优解，最少传输的时间为 1+2=31+2=3。
2022-11-13 19:33:23
688
原创 信息学奥赛一本通
输入仅一行，包括三个整数a、b、c,数与数之间以一个空格分开。一行，包括四个正整数x，a，y，b，两个整数之间用单个空格隔开。x>y，a
2022-07-23 21:20:39
909
原创 【20CSPS提高组】题解
1.【20CSPS提高组】儒略日2.【20CSPS提高组】动物园3.【20CSPS提高组】函数调用4.【20CSPS提高组】贪吃蛇
2022-07-19 20:38:47
772
原创 【20CSPS提高组】贪吃蛇
第一轮中3号蛇最强，1号蛇最弱，若它选择吃，那么3号蛇体力值变为20，在第二轮中依然是最强蛇并能吃掉2号蛇，因此3号蛇会选择两轮都吃，最终只有1条蛇存活。对于100%的数据3≤n≤106，1≤T≤10，0≤k≤105，0≤ai,y≤109。本题有多组数据，对于第一组数据，每条蛇体力会全部由输入给出，之后的每一组数据，会相对于上一组的数据，修改一部分蛇的体力作为新的输入。1.如果选择吃，那么实力最强的蛇的体力值将减去实力最弱的蛇的体力值，实力最弱的蛇被吃掉，退出接下来的决斗。...
2022-07-14 21:00:15
275
原创 【20CSPS提高组】函数调用
函数是各种编程语言中一项重要的概念，借助函数，我们总可以将复杂的任务分解成一个个相对简单的子任务，直到细化为十分简单的基础操作，从而使代码的组织更加严密、更加有条理。3.若Tj=3，接下来一个正整数cj表示j号函数要调用的函数个数，随后cj个整数g(j)1,g(j)2,...,g(j)cj依次表示其所调用的函数的编号。3号函数将先调用1号函数，再调用2号函数。对于所有数据0≤ai≤104，Tj∈{1,2,3}，1≤pj≤n，0≤vj≤104，1≤g(j)k≤m，1≤fi≤m。...
2022-07-14 20:58:25
618
原创 【20CSPS提高组】动物园
饲养指南》中共有m条要求，第j条要求形如“如果动物园中饲养着某种动物，满足其编号的二进制表示的第pj位为1，则必须购买第qj种饲料”。更具体地，如果将当前未被饲养的编号为x的动物加入动物园饲养后，饲料清单没有变化，那么我们认为动物园当前还能饲养编号为x的动物。动物园里饲养了很多动物，饲养员小A会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小B。1.若饲养的某种动物的编号的第0个二进制位为1，则需购买第3种饲料。...
2022-07-14 20:55:49
379
原创 【20CSPS提高组】儒略日
1.公元1582年10月15日（含）以后适用格里高利历，每年一月31天、二月28天或29天、三月31天、四月30天、五月31天、六月30天、七月31天、八月31天、九月30天、十月31天、十一月30天、十二月31天。2.公元1582年10月5日（含）至10月14日（含）不存在，这些日期被删除，该年10月4日之后为10月15日。注意，公元零年并不存在，即公元前1年的下一年是公元1年。...
2022-07-14 20:53:18
407
原创 1851：【08NOIP提高组】笨小猴
时间限制: 1000 ms 内存限制: 65536 KB提交数: 3086 通过数: 1905笨小猴的词汇量很小,所以每次做英语选择题的时候都很头痛。经实验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是一个Lucky Word,这样的单词很可能就是正确答案。只有一行，是一个单词，其中只可能出现小写字母，且长
2022-07-04 20:32:18
89
原创 1986：【19CSPS提高组】格雷码
时间限制: 1000 ms 内存限制: 262144 KB提交数: 1519 通过数: 587通常，人们习惯将所有 n 位二进制串按照字典序排列，例如所有 2 位二进制串按字典序从小到大排列为：00，01，10，11。格雷码（Gray Code）是一种特殊的 n 位二进制串排列法，它要求相邻的两个二进制串间恰. 好. 有一位不. 同. ，特别地，第一个串与最后一个串也算作相邻。所有 2 位二进制串按格雷码排列的一个例子为：00，01，11，10。n 位格雷码不止一种，下面给出其中一
2022-07-04 20:30:22
387
原创 信息学奥赛一本通2011：【20CSPS提高组】贪吃蛇
草原上有 n 条蛇，编号分别为 1,2,⋯,n。初始时每条蛇有一个体力值ai，我们称编号为 x 的蛇实力比编号为 y 的蛇强当且仅当它们当前的体力值满足 ax>ay，或者 ax=ay 且 x>y。接下来这些蛇将进行决斗，决斗将持续若干轮，每一轮实力最强的蛇拥有选择权，可以选择吃或者不吃掉实力最弱的蛇：1.如果选择吃，那么实力最强的蛇的体力值将减去实力最弱的蛇的体力值，实力最弱的蛇被吃掉，退出...
2022-06-14 19:26:54
583
原创 C++每日一练实现五则运算
贡献者：ts12009设计一个可以完成任意五则运算（加法/减法/乘法/除法/取余）的程序。除法按照计算机中整型相除来计算。 输入格式 多行输入，每输入一行数据对应输出一行。 每行输入格式为 a # b，其中 ＃∈{+,−,∗,/,%} a,b均为自然数 输出格式 每行输出对应的计算结果； 当运算为除法/取余的时候，如果除数为 0 ，输出 。输入样例输出样例以下程序实现了这一功能，请你补全空白处内容：代码：...
2022-06-14 19:22:54
586
原创 C++每日一练x 的平方根
实现 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。代码：...
2022-06-14 19:19:55
232
原创 C++每日一练打家劫舍
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4 。示例 2：输入：[2,7,9,3,1]输出
2022-06-14 19:18:01
294
原创 00NOIP-02NOIP题解
1820：【00NOIP提高组】进制转换时间限制: 1000 ms 内存限制: 65536 KB提交数: 1180 通过数: 498【题目描述】我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所 处位置的（值减1）为指数，以10为底数的幂之和的形式。例如，123可表示为1102+2*101 +310^0这样的形式。与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位 置的（值-1）为指数，以2为底数的幂之和的形式。一般说来，任何
2022-04-26 23:45:00
272
原创 信息学奥赛一本通【21CSPS提高组】和【21NOIP提高组】题解
目录2078：【21CSPS提高组】廊桥分配(airport)2079：【21CSPS提高组】括号序列(bracket)2080：【21CSPS提高组】回文（palin）2081：【21CSPS提高组】交通规划(traffic)2082：【21NOIP提高组】报数2083：【21NOIP提高组】数列2084：【21NOIP提高组】方差2085：【21NOIP提高组】棋局2078：【21CSPS提高组】廊桥分配(airport)时间限制: 1000 ms ..
2022-04-19 20:55:26
2777
原创 信息学奥赛一本通【02NOIP提高组】题解
目录1828：【02NOIP提高组】均分纸牌【题目描述】【输入】【输出】【输入样例】【输出样例】1829：【02NOIP提高组】自由落体【题目描述】【输入】【输出】【输入样例】【输出样例】1830：【02NOIP提高组】矩形覆盖【题目描述】【输入】【输出】【输入样例】【输出样例】1828：【02NOIP提高组】均分纸牌时间限制: 1000 ms 内存限制: 65536 KB提交...
2022-03-18 20:41:31
722
原创 信息学奥赛一本通【01NOIP提高组】题解
1824：【01NOIP提高组】一元三次方程求解时间限制: 1000 ms 内存限制: 65536 KB提交数: 1206 通过数: 816【题目描述】有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x...
2022-03-16 20:58:06
2716
原创 信息学奥赛一本通【00NOIP提高组】题解
目录1820：【00NOIP提高组】进制转换1821：【00NOIP提高组】乘积最大1822：【00NOIP提高组】单词接龙1823：【00NOIP提高组】方格取数1820：【00NOIP提高组】进制转换时间限制: 1000 ms 内存限制: 65536 KB提交数: 1180 通过数: 498【题目描述】我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所 处位置的（值减1）为指数，以10为底数的幂之和...
2022-03-16 20:52:08
877
原创 信息学奥赛考试大纲
信息学奥赛考试大纲一、竞赛形式和成绩评定联赛分两个等级组：普及组和提高组。每组竞赛分两轮：初试和复试。l 初试形式为笔试，侧重考察学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。初试为资格测试，各省初试成绩在本赛区前15%的学生进入复赛。l 复试形式为上机，着重考察学生对问题的分析理解能力，数学抽象能力，编程语言的能力和编程技巧、想象力和创造性等。各省联赛的等第奖在复试的优胜者中产生。比赛中使用的程序设计语言是：l 2003年：初赛：BASIC、PASCAL或C/..
2022-03-16 20:36:53
1706
原创 noip基本算法必背
一、数论算法1．求两数的最大公约数function gcd(a,b:integer):integer;begin if b=0 then gcd:=a else gcd:=gcd (b,a mod b);end ;2．求两数的最小公倍数function lcm(a,b:integer):integer;begin if a<b then swap(a,b); lcm:=a; while lcm mod b>0 do inc(lcm,a);end;3．素...
2022-03-14 19:58:23
458
原创 信息学奥赛一本通C++版【20CSPS提高组】贪吃蛇
【题目描述】草原上有n条蛇，编号分别为1,2,⋯,n。初始时每条蛇有一个体力值ai，我们称编号为x的蛇实力比编号为y的蛇强当且仅当它们当前的体力值满足ax>ay，或者ax=ay且x>y。接下来这些蛇将进行决斗，决斗将持续若干轮，每一轮实力最强的蛇拥有选择权，可以选择吃或者不吃掉实力最弱的蛇：1.如果选择吃，那么实力最强的蛇的体力值将减去实力最弱的蛇的体力值，实力最弱的蛇被吃掉，退出接下来的决斗。之后开始下一轮决斗。2.如果选择不吃，决斗立刻结束。每条蛇...
2022-02-26 21:03:52
1179
原创 信息学奥赛一本通C++版【21NOIP提高组】数列
【题目描述】给定整数n,m,k，和一个长度为m+1的正整数数组v0,v1, · · · ,vm。对于一个长度为n，下标从1开始且每个元素均不超过m的非负整数序列 {ai}，我们定义它的权值为va1×va2× · · · ×van。当这样的序列 {ai} 满足整数S=2a1+2a2+ · · · +2an的二进制表示中1的个数不超过k时，我们认为 {ai} 是一个合法序列。计算所有合法序列 {ai} 的权值和对998244353取模的...
2022-02-26 20:58:59
841
原创 信息学奥赛一本通提高组2085：【21NOIP提高组】棋局
【题目描述】在输了一晚上的麻将之后，小 z 和小 c 卸掉了手机上的所有牌类游戏。不过这怎么可能阻挡得了他们上课颓废的决心呢？现在他们的目光盯在了棋类游戏上，但他们两个除了天天下飞行器以外，几乎所有棋类游戏都只懂个大概规则。“既然我们都会玩但只能玩一点点，不如我们自己搞个缝合怪出来吧！”于是，在他们的精心脑洞之下，一个融合了围棋、象棋与军棋的奇妙游戏诞生了……游戏在一张长n行宽m列的网格形棋盘上进行，棋子落在网格的交叉点上。我们不妨记左上角的交叉点的坐标为 (1,1) ，右下角的.....
2022-02-25 20:27:51
6575
6
原创 信息学奥赛一本通（C++版）【NOIP提高组】微信步数
【题目描述】小 C 喜欢跑步，并且非常喜欢在微信步数排行榜上刷榜，为此他制定了一个刷微信步数的计划。他来到了一处空旷的场地，处于该场地中的人可以用k维整数坐标 (a1,a2, · · · ,ak)来表示其位置。场地有大小限制，第i维的大小为wi，因此处于场地中的人其坐标应满足1≤ai≤wi（1≤i≤k）。小 C 打算在接下来的P=w1×w2×⋅⋅⋅×wk天中，每天从场地中一个新的位置出发，开始他的刷步数计划（话句话说，他将会从场地中每个位置都出发一次进行计划）。他的计划...
2022-01-20 20:49:47
357
原创 信息学奥赛一本通（C++版）NOIP提高组微信步数
【题目描述】小 C 喜欢跑步，并且非常喜欢在微信步数排行榜上刷榜，为此他制定了一个刷微信步数的计划。他来到了一处空旷的场地，处于该场地中的人可以用k维整数坐标 (a1,a2, · · · ,ak)来表示其位置。场地有大小限制，第i维的大小为wi，因此处于场地中的人其坐标应满足1≤ai≤wi（1≤i≤k）。小 C 打算在接下来的P=w1×w2×⋅⋅⋅×wk天中，每天从场地中一个新的位置出发，开始他的刷步数计划（话句话说，他将会从场地中每个位置都出发一次进行计划）。他的计划...
2022-01-19 21:06:42
256
原创 1938：【07NOIP普及组】奖学金
【题目描述】某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在
2022-01-19 21:02:58
167
原创 信息学奥赛一本通（C++版）
//1000 入门测试题目#include <stdio.h>int main(){ int a,b; scanf("%d%d",&a,&b); printf("%d\n",a+b); return 0;}//1001 Hello,World!#include <stdio.h>int main(){ printf("Hello,World!"); return 0;}//1002 输出第二个...
2022-01-19 21:00:39
3555
原创 用Python写贪吃蛇
from Tkinter import *import randomfrom time import *import threadimport syssys.setrecursionlimit(sys.maxint)def callback1(): # difficulty global diff diff = difficulty(0)def callback11(): # difficulty global diff diff = difficulty(...
2022-01-17 21:10:44
645
原创 信息学奥赛一本通（C++版）NOIP提高组（1820-1829）
信息学奥赛一本通（C++版）NOIP提高组目录//1820进制转换【题目描述】我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所 处位置的（值减1）为指数，以10为底数的幂之和的形式。例如，123可表示为1*10^2+2*10^1 +3*10^0这样的形式。与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位 置的（值-1）为指数，以2为底数的幂之和的形式。一般说来，任何一个正整数R或一个负整数-R都可以被选来作为一个数制系统的基数。如果是以R
2022-01-17 20:43:19
1826
C++现实原文件未编译
2022-07-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人