首页
学习
活动
专区
圈层
工具
发布

杨校老师课堂之基于C++的sort排序与字符串解题_信息学奥赛-基础练习题

比较两个字符串的大小关系,根据比较结果返回不同的值(如等于返回 0,大于返回正数,小于返回负数) append(str) str为要追加的字符串;还有其他重载形式,如可追加字符、追加指定数量的字符等 在字符串末尾追加子串...排名 题目描述 一年一度的江苏省小学生程序设计比赛开始了,组委会公布了所有学生的成绩,成绩按分数从高到低排名,成绩相同按年级从低到高排名。...,则分数线为排名第m*150%(向下取整)名的选手的分数。...输入描述 输入数据首先给出一个整数n,表示测试数据的组数。n≤3000。 然后是n组数据,每组数据2行,每行一个字符串,长度大于0,小于50,并且第一个串的长度必为偶数。...例如,如果待压缩串为"AAABBBBCBB",则压缩的结果是(A,3)(B,4)(C,1)(B,2)。当然,如果相邻字符重复情况较少,则压缩效率就较低。

28710

FASTX-Toolkit — 短序列预处理工具包

med:中位数质量分数 Q3:第三四分位质量分数 IQR:四分位间距(Q3-Q1) lW:左侧须值(用于箱形图) rW:右侧须值(用于箱形图) A_Count、C_Count、G_Count、T_Count...默认值是CCTTAAGG(一个虚拟的适配体) -l N #丢弃短于N个核苷酸的序列。默认值为5 -d N #保留适配体和它之后的N个碱基。使用`-d 0`与不使用`-d`是相同的,这是默认行为。...-M #要求适配体对齐的最小长度为N。如果与适配体对齐的碱基少于N个,不进行剪切。...默认值为1(即序列的第一个碱基)。指定一个起始点,从而裁剪掉序列前端不需要的部分 -l N #保留的最后一个碱基的位置。默认情况下,保留整个读取序列。指定一个结束点,从而裁剪掉序列后端不需要的部分。...当设置为零(默认值)时,序列行不会被换行,每个序列的所有核苷酸将显示在一行上(适合脚本处理)。 -t #输出制表符分隔的格式(而非 FASTA 格式)。

2K10
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    R语言第二章数据处理②选择行

    filter_all(),filter_if()和filter_at():过滤变量然后选择行。 这些函数复制所有变量或变量选择的逻辑标准。...sample_n():随机选择n行 sample_frac():随机选择一小部分行 top_n():选择变量排序的前n行 R语言常用的逻辑符号 <:少于 >:大于 小于或等于 >=:大于或等于...is.na(height)) 从数据框中选择随机行 可以使用函数sample_n()选择n个随机行,也可以使用sample_frac()选择行的随机分数。...值取最高的五行 my_data %>% group_by(Species) %>% top_n(5, Sepal.Length) 总结: 按逻辑条件筛选行:my_data%>%filter(Sepal.Length...> 7) 选择n个随机行:my_data%>%sample_n(10) 选择行的随机分数:my_data%>%sample_frac(10) 按值选择前n行:my_data%>%top_n(10,

    3.1K22

    ACM之7-25日中期比赛

    测试用例的第二行包含n个整数a1,a2,…,an (1≤ai≤2000),其中ai是a的第I个元素 保证所有测试用例的n之和不超过2000 (∑n≤2000)。...和xzy,每个人所能解决的问题都不一样,每个学期的英语考试到了,对于每一个英语题目都有一个相应的分数且每道题的相应分数p_i不能小于1,所有题目的分数总和最低的人就获得挂科重修再来一次,作为lzh好朋友的你...,为了让lzh的英语考试分数比xzy高,你需要偷偷操控每题的分数p_i,但是如果p_i太大,lzh就会因为作弊被抓住,所以你要做的就是最小化所有英语题目中的最大分数p_i。...个整数b1,b2, …,bn (01).bi=1意味着xzy会i-题目,bi=0意味着它不会i- 题目 输出 如果你不能通过任何手段让lzh的分数大于xzy就输出-1 否则输出你在所有项目中修改分数的最大值...} coutn-1]; return 0; } 5.E:淘淘的序列 题目描述 对于一个长为n的数字序列中的每个数字ai,若当i为奇数时ai也为奇数,则称它为淘淘序列。

    55820

    【杭电oj】1872 - 稳定排序(结构体排序)

    并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下该排序算法是否正确,如果正确的话,则判断该排序算法是否为稳定的。...接下来有N行,每一行有一个字符串代表考生名字(长度不超过50,仅包含'a'~'z'),和一个整数代表考生分数(小于500)。其中名字和成绩用一个空格隔开。...再接下来又有N行,是上述列表经过某排序算法以后生成的一个序列。格式同上。 Output 对于每组数据,如果算法是正确并且稳定的,就在一行里面输出"Right"。...如果该算法是错误的,就在一行里面输出"Error",并且在下面输出正确稳定排序的列表,格式同输入。 注意,本题目不考虑该排序算法是错误的,但结果是正确的这样的意外情况。...如果名字不正确但分数相同则不稳定排序,如果分数不正确就说明排序错误。

    26510

    Python条件判断语句详解:if、else、switch都有了

    如果所有的表达式都不成立,则程序执行else子句的代码。其中的else子句可以省略,表达式两侧的括号也可以省略。 下面【例3-2】中的这段代码通过判断学生的分数,确定学生成绩的等级。...这个变量表示学生的分数。接收用户输入并将其转换为float类型。 第3行代码,分数大于等于90并且小于等于100,则等级评定为“A”。 第5行代码,分数大于等于80并且小于90,则等级评定为“B”。...如果x的值大于0,则y的值等于1;如果x的值等于0,则y的值等于0;如果x的值小于0,则y的值等于-1。...如果大于0,则执行第5行代码;否则,执行第7行代码。 第8行代码,如果变量x的值小于0,则执行第9行代码。 第9行代码,由于变量x的值为-1,因此y的值等于-1。 第10行代码的输出结果为-1。...如果不等于0,则执行if语句下面的代码块;否则执行else子句的代码。由于x的值等于-1,程序流转到第5行。 第5行代码判断变量x的值是否大于0。如果大于0,则变量y的值设置为1。

    19K10

    2025-10-15:统计水平子串和垂直子串重叠格子的数目。用go语言,给定一个 m×n 的字符矩阵 grid 和一个字符串 p

    我们把从某个位置出发按行从左向右连续取的字符序列称为“横向连续串”:若取到行尾,会接着从下一行的开头继续取,但不会在到达最后一行后回绕到第一行。...类似地,把按列从上到下连续取的字符序列称为“纵向连续串”:若取到列底,会转到下一列的顶部继续,但不会从最后一列回到第一列。...将二维矩阵转化为两个一维数组: • 水平文本 hText:按行优先顺序,把整个矩阵的所有字符拼接成一个一维数组(长度 m*n)。...• 垂直文本 vText:按列优先顺序,把整个矩阵的所有字符拼接成一个一维数组(长度 m*n),即先取第 0 列的所有行,再取第 1 列的所有行,依此类推。 2....是同一格子在 vText 中的索引,则计数加 1。

    21410

    PAT (Basic Level) Practice

    输入样例: 每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10100。...第 3 行给出两个字母,分别代表甲、乙获胜次数最多的手势,中间有 1 个空格。如果解不唯一,则输出按字母序最小的解。...现以科学计数法的格式给出实数 A,请编写程序按普通数字表示法输出 A,并保证所有有效位都被保留。 输入样例 1: 每个输入包含 1 个测试用例,即一个以科学计数法表示的实数 A。...+1.23400E-03 输出样例 1: 对每个测试用例,在一行中按普通数字表示法输出 A,并保证所有有效位都被保留,包括末尾的 0。...2 150 分析 利用字典存储编号-分数,如果对应的键(编号)存在,则对应的值(分数)增加。最后输出最大的值和对应键。 代码 最后一项运行超时。

    1.8K30

    翻转矩阵后的得分 (难度:中等) - Day20201207

    20201207 题目: 有一个二维矩阵 A 其中每个元素的值为 0 或 1 。 移动是指选择任一行或列,并转换该行或列中的每一个值:将所有 0 都更改为 1,将所有 1 都更改为 0。...在做出任意次数的移动后,将该矩阵的每一行都按照二进制数来解释,矩阵的得分就是这些数字的总和。 返回尽可能高的分数。...每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是最好或最优的算法 高位 1 越多,1 的位数越多分数越高 先从高位看起第一列不为 1 的翻转行 再看位数一列中 1 的位数小于...0 的位数,翻转列 矩阵 m 行、n 列,逐位统计,及如果 A[i][j]为 1,那么其给结果贡献 : 第一列都为 1: 统计一行内 0、1 的数量,哪个数量多哪个作为 1 的位数, 注意,此时因为...} else { // 如果A[i][j]为0,则翻转后为1个数需要+1,如果为1,翻转后为0,则数量不变 num += 1 - A[i]

    47030

    程序员进阶之算法练习(四十)Codeforces

    输入: 第一行是整数t,表示t个样例; 每个样例有2行输入,第1行是原始字符串,第2行是目标字符串; 输出: 对于每个样例,如果可能出现则输出YES,不可能则输出NO。...m,分别表示n个人和测试总时间m (1≤n≤100, 1≤m≤100) 第二行是n个整数t[i],分别表示n个人的测试时间。...≤2⋅1e5, 1≤m≤2⋅1e7) 第二行是n个整数t[i],分别表示n个人的测试时间。...,对于第i个人,如果top_queue中所有人的耗时加上a[i],仍小于等于m,则答案为tmp_queue的size; 如果top_queue中所有人的耗时加上a[i]大于m,则表示top_queue...,将a[i]放入tmp_queue,然后不断从tmp_queue取出最小值x,如果top_queue的总耗时+x<=m,则可以把x放入top_queue。

    45310

    2020年第十届CC++ B组第二场蓝桥杯省赛真题

    请问要制作所有的1到2020号门牌,总共需要多少个字符2? 题目分析 题目代码 ---- 第二题:既约分数 题目描述 如果一个分数的分子和分母的最大公约数是1,这个分数称为既约分数。...如果得分至少为85分,则称为优秀。请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整数。 【输入格式】 输入的第一行包含一个整数n,表示考试人数。...接下来n行,每行包含一个0至100的整数,表示一个学生的得分。 【输出格式】 输出两行,每行一个百分数,分别表示及格率和优秀率。百分号前的部分四舍五入保留整数。...因为如果将这个日期按“yyyymmdd”的格式写成一个8位数是20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇”的特殊日子。...现在给定一个字符串 S [0::n − 1](长度为 n),请你计算对于所有 S 的非空 子串 S [i:: j](0 ≤ i ≤ j n), f (S [i:: j]) 的和是多少。

    1.6K10

    程序员进阶之算法练习(七十二)

    ) 每个样例一行,字符串 (1≤||≤2⋅1e5) 输出: 每个样例一行,胜者和胜者领先的分数; Examples input 5 aba abc cba n codeforces...; 如果是奇数,Alice只会留下1个字符串,要么是最左边,要么是左右边的字符,选择一个较小值; Bob后手,只能选择alice剩下的字符串。...(1≤||≤2⋅1e5) 输出: 每个样例一行,如果是完美字符串则输出YES;如果不是完美字符串则输出NO; Examples input 5 aba abb abc aaaaa abcba...[4]=3;对于dp[2],引入2的时候多了2=2的选择,同时还有原来的2=1+1;对于dp[4],可以在dp[2]的基础上+2(新增2种选择4=2+2, 4=1+1+2),也可以不使用2,保留原来的4...已知初始数字和为0,想知道最多能选择多少个数字。 输入: 第一行是整数 (1≤≤2000) 第二行是n个整数1 , 2, ... , (−1e9≤≤1e9) 输出: 输出能选择的最多整数。

    40600

    算法基础篇:(七)基础算法之二分算法 —— 从 “猜数字” 到 “解难题” 的高效思维

    为每位学生推荐一所学校,要求学校分数线与学生估分的差值最小(不满意度),求所有学生不满意度之和的最小值。...输入: 第一行:m(学校数)和 n(学生数) 第二行:m 个学校的分数线 第三行:n 个学生的估分 输出:最小不满意度之和 题目示例 输入:4 3;513 598 567 689;500...计算两个学校的不满意度,取较小值加入总和。 边界处理:若 pos=0(所有分数线≥b_i),则只能选 pos;若 pos=m(所有分数线≤b_i),则只能选 pos-1。...输入: 第一行:L(起点到终点的距离)、N(岩石数)、M(至多移走的岩石数) 接下来 N 行:每块岩石与起点的距离(按从小到大排序) 输出:最短跳跃距离的最大值 题目示例 输入:25 5 2;2;11;...实际正确输出是 4,需重新计算) 题目分析 问题转化:“最短跳跃距离的最大值” 是典型的二分答案场景。我们需要找到最大的 d,使得 “至少保留(N-M)块岩石” 的前提下,所有跳跃距离≥d。

    31110

    程序员进阶之算法练习(八十三)

    十进制位数差,就是将两个整数每一位的数字进行想减,然后累加绝对值,如果位数不相同则补前导零; 比如说: 55和37,结果 |5−5|+|3−7|=4 190和209,结果 |1−2|+|9−0|+...老师会询问若干个课程的预习情况,某个课程如果预习了可以得1分,没预习则扣1分; 现在想知道,分数最高者和分数最低者,两者的最大分差是多少?...注意: 1、老师可以任意询问多个课程,但每个课程只能询问1次; 2、分数可以为负数; 输入: 第一行,整数 表示t个样例 (1≤≤10000) 每个样例 第一行,整数 and (2≤≤1e5,1...≤≤1e9 ) 接下来n行,每行两个整数 and (1≤≤≤ ) 输出: 每个样例一行,输出分数最高者和分数最低者,两者的最大分差; Examples input 6 4 8 2 6 4...输出: 每个样例一行,如果存在,得输出第k个组合; 如果不存在,则输出-1; Examples input 7 1 1 1 9 2 2 3 1 2 2 1 1 1 5 6 42 1 6

    38460

    杨校老师课堂之基于C++的结构体排序相结合解题_信息学奥赛-基础练习题

    下面 N 行:每行第 1 个是字符串表示姓名; 第 2 个是个整数,表示这个人跑完的使用时间。 输出格式: 一行,第 K 名的姓名。 数据范围: 1≤K≤N≤100。...排名 题目描述 一年一度的江苏省小学生程序设计比赛开始了,组委会公布了所有学生的成绩,成绩按分数从高到低排名,成绩相同按年级从低到高排名。...输入描述 第一行只有一个正整数n(1n的学生人数 第2~n+1行,每行有两个正整数s(011行的第一个数...分数线是多少 题目描述 可达鸭如火如荼地进行了编程比赛,通过二轮测试的同学将会得到丰厚的礼品,首先根据一轮测试的结果划定一个分数线,分数线根据最终得奖人数的150%划定,即如果计划最终得奖人数为m名,...则分数线为排名第m*150%(向下取整)名的选手的分数。

    28010

    蓝桥杯集锦04(python3)

    如果得分至少是 分,则称为及格。如果得分至少为 分,则称为优秀。 请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整数。 输入格式 输入的第一行包含一个整数 ,表示考试人数。...接下来 行,每行包含一个 至 的整数,表示一个学生的得分。 输出格式 输出两行,每行一个百分数,分别表示及格率和优秀率。百分号前的部分四舍五入保留整数。...每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。...]+1 print(n1,n2) 试题 算法训练 寻找数组中最大值(水题) 问题描述   对于给定整数数组a[],寻找其中最大值,并返回下标。...输入格式   整数数组a[],数组元素个数小于1等于100。输出数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。

    48420

    HiveSQL分析函数实践详解

    over() : 用来指定函数执行的窗口范围,这个数据窗口大小可能会随着行的变化而变化; 如果括号中什么都不写,则意味着窗口包含满足WHERE条件的所有行,窗口函数基于所有行进行计算。...,则统计:小于等于当前值的行数/总行数。...如果是降序排列,则统计:大于等于当前值的行数/总行数。 如:查询小于等于当前成绩(score)的比例。...N个的值,假设当前行在表中排在第5行,offset 为3,则表示我们所要找的数据行就是表中的第2行(即5-3=2)。...用途: 返回位于当前行的前n行的expr的值:LAG(expr,n) 返回位于当前行的后n行的expr的值:LEAD(expr,n) 举例:查询前1名同学及后一名同学的成绩和当前同学成绩的差值(只排分数

    1.2K10

    Linux 命令(89)—— less 命令

    警告:使用 -B 可能会导致错误的显示,因为只有最近查看的管道数据部分保留在内存中;任何以前的数据都会丢失 -d, --dumb 如果终端是哑终端(dumb terminal),则抑制错误消息的正常显示...N 可以是正数(1 屏幕的第一行,2 屏幕的第二行),也可以是负数(-1 屏幕的倒数第一行,-2 屏幕的倒数第二行),还可以是分数(.5 屏幕的中间行,.3 屏幕的十分之三行) -kFILE or --...如果在顶行上有多个左花括号,则可以使用数字 N 来指定该行上的第 N 个括号 } 如果屏幕的末行出现右花括号,} 命令将转到匹配的左花括号。匹配的左花括号将位于屏幕的顶部。...在检查新文件时,将保留标记,因此 ' 命令可用于在输入文件之间切换 ^X^X 等于 ' 命令 /PATTERN 在文件中向前搜索包含指定模式的第 N 行,N 默认为 1。...PATTERN 在文件中向后搜索包含模式的第 N 行,N 默认为 1。搜索从紧接顶部一行之前的那一行开始。在 PATTERN 前输入指定特殊字符可以控制搜索的行为。主要有: ^N 或 !

    5.4K30

    Codeforces Round 942 (Div. 2)

    当提出难度为 w 的新问题时,最难的问题将被删除,问题将按非递减的难度排序。 换句话说,在每个操作中,你选择一个整数 w,将其插入数组 a,按非递减顺序排序数组 a,并从中删除最后一个元素。...在每一步操作中,玩家选择一枚正面朝上的硬币,移除该硬币,并翻转其相邻的两枚硬币。如果(在操作之前)只剩下两枚硬币,则一枚会被移除,另一枚不会被翻转(因为它将被翻转两次)。...如果(在操作之前)只剩下一枚硬币,则不会翻转任何硬币。如果(在操作之前)没有正面朝上的硬币,则玩家输掉游戏。 决定在他们都以最优方式玩游戏时谁将赢得游戏。...您有 k 枚金币,因此您总共可以购买 k 张新卡片,您购买的卡片可以包含 1 到 n 之间的任意整数。 买完新牌后,你要将所有牌重新排列成一行。...保证所有测试用例中 n 的总和不超过 5 *10^5 。 输出 对于每个测试用例,输出一行包含一个整数的数据:你能得到的最大分数。

    38510

    图解BERT:通俗的解释BERT是如何工作的

    双向:虽然过去的定向模型(如LSTM)是按顺序读取文本输入(从左到右或从右到左),但Transformer实际上是一次性读取整个单词序列,因此被认为是双向的。...如果嵌入来自句子1,则它们都是H长度的0个向量;如果嵌入来自句子2,则它们都是1的向量。 ? 位置嵌入:这些嵌入用于指定序列中单词的位置,与我们在transformer体系结构中所做的相同。...我将尝试通过各种架构尝试来解释这些概念,并找出每个尝试的问题缺陷和解决方式,最终就会得到BERT架构。 第1次尝试:如果我们按如下方式设置BERT训练: ?...所以,现在我们有了最好的设置,我们的模型不会学习任何不好的模式。 但如果我只保留Mask+Unmask设置呢?这个模型会学习到,无论什么时候这个词出现,只要预测这个词就可以了。...例如,对于诸如预测名词,动词或形容词之类的POS标记任务,我们将仅添加大小为(768 x n_outputs)的线性层,并在顶部添加softmax层以进行预测。

    3.3K30
    领券