- 博客(23)
- 收藏
- 关注
原创 P3370 【模板】字符串哈希 -模板题
P3370 【模板】字符串哈希如题,给定 N 个字符串(第 i个字符串长度为 Mi ,字符串内包含数字、大小写字母,大小写敏感),请求出 N个字符串中共有多少个不同的字符串。
2022-07-09 17:38:16 188
原创 B2123 字符串 p 型编码
B2123 字符串 p 型编码题目描述给定一个完全由数字字符('0','1','2',…,'9')构成的字符串 str ,请写出 str 的 p 型编码串。例如:字符串 122344111 可被描述为 1个1、2个2、1个3、2个4、3个1 ,因此我们说122344111 的 p 型编码串为 1122132431 ;类似的道理,编码串 101 可以用来描述 1111111111 ;00000000000 可描述为 11个0,因此它的p型编码串即为 110 ;100200300 可描述为 1个1、2个 0
2022-07-01 20:55:59 285
原创 B2113 输出亲朋字符串
B2113 输出亲朋字符串亲朋字符串定义如下:给定字符串 ss 的第一个字符的 ASCII 值加第二个字符的 ASCII 值,得到第一个亲朋字符;ss 的第二个字符加第三个字符得到第二个亲朋字符;依此类推。注意:亲朋字符串的最后一个字符由 ss 的最后一个字符 ASCII 值加 ss 的第一个字符的 ASCII 值。...
2022-07-01 20:40:34 1334
原创 The 19th Zhejiang Provincial Collegiate Programming Contest(部分题解)
The 19th Zhejiang Provincial Collegiate Programming Contest(部分题解)
2022-06-29 09:49:23 738
原创 N个数求和 (20 分)(天梯赛习题)
7-1 N个数求和 (20 分)本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。输出格式:输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分,其中分数部分写成分子/分母,要求分子小于分母,且它们没有公因子。如果结果的整数
2022-03-31 11:14:54 502
原创 7-7 跟奥巴马一起画方块 (15 分)(天梯赛习题)
美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给出正方形边长N(3≤N≤21)和组成正方形边的某种字符C,间隔一个空格。输出格式:输出由给定字符C画出的正方形。但是注意到行间距比列间距大,所以为了让结果看上去更像正方形,我们输出的行数实际上是列数的50%(四舍五入取整)。输入样例:
2022-03-31 01:23:48 211
原创 7-5 计算阶乘和 (10 分)(天梯赛习题)
对于给定的正整数N,需要你计算S=1!+2!+3!+...+N!。输入格式:输入在一行中给出一个不超过10的正整数N。输出格式:在一行中输出S的值。输入样例:3输出样例:9#include<iostream>using namespace std;int main() { int n; int sum=0; cin>>n; //注意不要直接while(n--),会先进行--的操作,这样就不符合操作,要放在里面--; ..
2022-03-31 00:50:46 329
原创 7-2 比较大小 (10 分)(天梯赛练习题)
本题要求将输入的任意3个整数从小到大输出。输入格式:输入在一行中给出3个整数,其间以空格分隔。输出格式:在一行中将3个整数从小到大输出,其间以“->”相连。输入样例:4 2 8输出样例:2->4->8#include<iostream>#include<algorithm>using namespace std;int main() { int a[3]; for(int i=0; i<3; i++)
2022-03-30 21:18:03 181
原创 4317. 不同正整数的个数
给定 n 个非负整数 a1,a2,…,an。请你计算其中共有多少个不同的正整数。输入格式第一行包含整数 n。第二行包含 n 个非负整数 a1,a2,…,an。保证至少存在一个正整数。输出格式一个整数,表示其中不同正整数的数量。数据范围前三个测试点满足 1≤n≤5。所有测试点满足 1≤n≤100,0≤ai≤600。输入样例1:41 3 3 2输出样例1:3输入样例2:31 1 1输出样例2:1输入样例3:442 0 0 42输出样例3:1A.
2022-03-30 15:04:35 321
原创 求矩阵的局部极大值
给定M行N列的整数矩阵A,如果A的非边界元素A[i][j]大于相邻的上下左右4个元素,那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。输入格式:输入在第一行中给出矩阵A的行数M和列数N(3≤M,N≤20);最后M行,每行给出A在该行的N个元素的值。数字间以空格分隔。输出格式:每行按照“元素值 行号 列号”的格式输出一个局部极大值,其中行、列编号从1开始。要求按照行号递增输出;若同行有超过1个局部极大值,则该行按列号递增输出。若没有局部极大值,则输出“N.
2021-11-08 17:12:08 406
原创 A - A Hard Problem
Given a positive integer n, you need to find out the minimum integerksuch that for any subsetTof the set {1,2,⋯,n}of sizek, there exist two different integersu,v in T,u,v∈T ,thatuis a factor ofv.InputThe first line contains an integerT(1≤T≤1...
2021-10-09 21:43:30 214
原创 D - Friend-Graph
It is well known that small groups are not conducive of the development of a team. Therefore, there shouldn’t be any small groups in a good team.In a team with n members,if there are three or more members are not friends with each other or there are three
2021-10-09 21:24:41 78
原创 dd爱框框
链接:https://ac.nowcoder.com/acm/contest/11211/F来源:牛客网题目描述读入n,xn,xn,x,给出nnn个数a[1],a[2],……,a[n]a[1],a[2],……,a[n]a[1],a[2],……,a[n],求最小的区间[l,r][l,r][l,r],使a[l]+a[l+1]+……+a[r]≥xa[l]+a[l+1]+……+a[r]≥xa[l]+a[l+1]+……+a[r]≥x,若存在相同长度区间,输出lll最小的那个输入描述:第一行两个.
2021-05-29 20:45:59 243 1
原创 2021-05-23
F - StringAvin has a string. He would like to uniform-randomly select four characters (selecting the same character is allowed) from it. You are asked to calculate the probability of the four characters being ”avin” in order.InputThe first line co
2021-05-23 21:26:13 122 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人