- 博客(18)
- 收藏
- 关注
RSS订阅原创 P5660 [CSP-J2019] 数字游戏
小 K 同学向小 P 同学发送了一个长度为 8 的来玩数字游戏，小 P 同学想要知道字符串中究竟有多少个 11。注意：01 字符串为每一个字符是 0 或者 1 的字符串，如“101”（不含双引号）为一个长度为 3 的 01 字符串。
2023-11-14 22:31:11
74
1
原创 51nod 2503 兔子的数量
2503 兔子的数量每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色（不包括自己）。问森林中的兔子最少有多少只？例如：有4只兔子给出了答案，分别是1122，我们认为2个回答1的兔子颜色相同，这样共有2只兔子。2个回答2的兔子颜色相同，那么可能还有另外一只与这两只颜色相同，因此共有3只，这样最少也有5只兔子。收起输入第一行输入一个数n，表示回答问题的兔子的数量（0≤n≤100000）；第二行输入n个数，中间用...
2022-05-11 20:16:19
164
原创 P4387 【深基15.习9】验证栈序列
题目描述给出两个序列 pushed 和 poped 两个序列，其取值从 1 到 n(n≤100000)。已知入栈序列pushed，如果出栈序列有可能是 poped，则输出Yes，否则输出No。为了防止骗分，每个测试点有多组数据。输入格式第一行一个整数 q，询问次数。接下来 q个询问，对于每个询问：第一行一个整数 n 表示序列长度；第二行 n个整数表示入栈序列；第二行 n 个整数表示出栈序列；输出格式对于每个询问输出答案。输入输出样例输入 #125...
2022-03-16 20:12:49
390
原创 51nod 3045 Lcm与Gcd构造
给出22个数a，ba，b的Gcd（最大公约数n）和Lcm（最小公倍数m） ，求所有符合条件的a，b中，a+b的最小值。输入第1行：1个数t，表示测试的数量。(1≤t≤100)第2 ~ t+1行：每行2个数，最大公约数n 和 最小公倍数m 中间用空格分隔（1≤n≤10000，1≤m≤10^9)输出输出共t行，每行1个数，对应最小的a+b数据范围对于20%的数据，t≤2，1≤n≤20，1≤m≤1000；对于48%的数据，t≤10，1≤n≤200，1≤m≤50...
2022-03-16 20:06:41
413
原创 P1012 [NOIP1998 提高组] 拼数
展开题目描述设有n个正整数 ，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。输入格式第一行有一个整数，表示数字个数n。第二行有n个整数，表示给出的n个整数 。输出格式一个正整数，表示最大的整数输入输出样例输入 #1313 312 343输出 #134331213输入 #247 13 4 246输出 #27424613说明/提示对于全部的测试点，保证，。Code#include<...
2021-10-31 19:33:55
126
原创 P1601 A+B Problem(高精)
题目描述高精度加法，相当于a+b problem，不用考虑负数.输入格式分两行输入。a,b≤10500输出格式输出只有一行，代表a+b的值输入输出样例输入 #111输出 #12输入 #210019099输出 #210100Code#include<bits/stdc++.h>using namespace std;int main(){ int a1[10105],b1[10105],ans[11000];
2021-10-31 19:21:10
90
原创 P1001 A+B Problem
题目描述输入两个整数a,b，输出它们的和（|a|,|b| ≤1000000000）。注意Pascal 使用 integer 会爆掉哦！ 有负数哦！ C/C++ 的 main 函数必须是 int 类型，而且 C 最后要 return 0。这不仅对洛谷其他题目有效，而且也是 NOIP/CSP/NOI 比赛的要求！好吧，同志们，我们就从这一题开始，向着大牛的路进发。输入格式两个以空格分开的整数。输出格式一个整数。输入输出样例输入 #120 30输出 #1.
2021-10-31 19:16:33
56
原创 51nod 1049 最大子段和
1049 最大子段和N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。收起输入第1行：整数序列的长度N（2 <= N <= 50000)第2 - N + 1行：N个整数（-10^9 <= A[i] <= 10^9）输出输出最大子段和。输入样例6.
2021-08-25 19:46:51
55
原创 洛谷 P1093 奖学金
P1093 [NOIP2007 普及组] 奖学金题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名学生的学号和总分。注意，在前5名同学中，每个人的奖学金.
2021-08-24 16:56:14
78
原创 洛谷 P1046 [NOIP2005 普及组] 陶陶摘苹果
P1046 [NOIP2005 普及组] 陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入格式输入包括两行数据。第一行包含10个100到200之间（包括100和200...
2021-08-24 10:03:15
1672
原创 洛谷 P1223 排队接水
P1223 排队接水题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入格式第一行为一个整数n。第二行n个整数，第i个整数Ti表示第i个人的等待时间Ti。输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。输入输出样例输入 #110 56 12 1 99 1000 2...
2021-08-23 22:09:40
94
原创 洛谷 P1996 约瑟夫问题
P1996 约瑟夫问题题目描述n个人围成一圈，从第一个人开始报数,数到m的人出列，再由下一个人重新从11开始报数，数到 m的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。输入格式输入两个整数n,m。输出格式输出一行n个整数，按顺序输出每个出圈人的编号。输入输出样例输入 #110 3输出 #13 6 9 2 7 1 8 5 10 4说明/提示1001≤m,n≤100题解： 用队列模拟出圈，直到所有人...
2021-08-23 21:58:29
87
原创 51nod 2642 质数的和与积
2642 质数的和与积两个质数的和是S，他们的积最大是多少？收起输入一个不大于10000的正整数S，为两个质数的和。输出一个整数，为两个质数的最大乘积。数据保证有解。输入样例21输出样例38Code：#include <bits/stdc++.h>using namespace std;bool p(int x){ for(int i=2;i*i<=x;i++){ if(x%i==0) retu..
2021-08-22 16:44:35
226
原创 51nod 1912 咖啡馆
1912 咖啡馆Noder咖啡馆里面有N个座位，每天会有若干个顾客来店里面消费，会得到相应的服务。一个顾客占一个位置，顾客离开之后位置就会空出来。如果顾客来了之后没有位置，那么顾客就会直接离开，也就得不到服务。现在已知座位数N，以及一天之内顾客来走的顺序，请统计一下有多少顾客没有得到服务。收起输入第一行有一个整数N(1<=N<=20 )。第二行有若干个大写字母，表示顾客的来和走。字母是成对出现的，字母的第一次出现表示顾客来到了咖啡馆，字母的第二次出现表示该顾客离开了咖啡.
2021-08-22 10:45:31
173
原创 51nod 2122 分解质因数
2122 分解质因数请你帮小瓜将正整数n分解质因数，并从小到大输出所有的质因数（如果一个质因数出现多次，则输出多次）。收起输入一行一个正整数n，保证1<=n<=10^8。输出若干行，每行表示n的一个质因数。按从小到大的顺序输出质因数。输入样例12输出样例223Code:#include <bits/stdc++.h>using namespace std;int main() { int n; c.
2021-08-22 10:40:14
252
原创 51nod 2115 上台阶
2115 上台阶现在小瓜想走上一个一共有n级的台阶，由于小瓜的腿比较短，他一次只能向上走1级或者2级台阶。小瓜想知道他有多少种方法走上这n级台阶，你能帮帮他吗？收起输入一行一个整数n（n<=100000），表示一共有n级台阶。输出一行一个整数，表示小瓜上台阶的方案数*对100003取余*的结果。输入样例3输出样例3Code:#include <bits/stdc++.h>using namespace std;int f[10.
2021-08-22 10:37:46
342
原创 51nod 2518 和为S
2518 和为S小b有一个01序列A，她想知道A有多少个非空连续子序列和为S。你能帮帮她吗？收起输入第一行输入一个数n，表示A的长度；第二行输入n个数‘0’或‘1’，表示A中的元素，以空格隔开；第三行输入一个非负整数S；其中0≤S≤n≤30000。输出输出一个数，表示子数组的个数输入样例51 0 1 0 12输出样例4Code:#include <bits/stdc++.h>using namespace std.
2021-08-22 08:16:56
75
原创 51nod 2522 和为K的倍数
2522 和为K的倍数小b喜欢和为K的倍数的序列。现在有一个长度为n的序列A，请问A有多少个非空连续子序列是小b喜欢的。输入第一行输入一个正整数n；第二行输入n个整数，表示A[i]，以空格隔开；第三行输入一个正整数K；其中1≤n≤30000，对于任意A[i]有-10000≤A[i]≤10000，2≤K≤10000输出输出一个数，表示子序列的数目输入样例64 5 0 -2 -3 15输出样例7题解：枚举所有子段，并利用循环求和，判断和是否为
2021-08-21 19:35:27
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人