- 博客(75)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 CSP-J模拟赛 / 买文具
小贝买完文具回家，告诉妈妈说她买了钢笔、圆珠笔和铅笔总共x支，一共花了y元。小贝的妈妈知道钢笔、圆珠笔和铅笔每支的价格分别是a元、b元和c元，她现在想知道小贝钢笔、圆珠笔和铅笔各买了多少支，但她发现答案可能有很多种，所以她想知道总共有多少种可能的答案，你能帮她算出来么？对于100%的数据，1
2023-07-31 16:44:53
257
原创 P1090 [NOIP2004 提高组] 合并果子
题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为 1 ，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的
2023-07-31 16:36:08
190
原创 修改整数（有点坑，所以发出来了）
小贝给了小聪一个正整数 x，但是小聪决定把这个数改掉。她可以把整数 x 每个位置上的数 t 改成 9-t。请你帮助小聪来计算一下，如何把 x 改成一个最小的正整数，注意，不能出现首位为 0 的情况。对于 100%的数据，1 ≤ x ≤。输入一个正整数x，表示初始的数。
2023-07-29 16:54:32
175
原创 P5657 [CSP-S2019] 格雷码
题目描述通常，人们习惯将所有 nn 位二进制串按照字典序排列，例如所有 2 位二进制串按字典序从小到大排列为：00，01，10，11。格雷码（Gray Code）是一种特殊的 nn 位二进制串排列法，它要求相邻的两个二进制串间恰好有一位不同，特别地，第一个串与最后一个串也算作相邻。所有 2 位二进制串按格雷码排列的一个例子为：00，01，11，10。n 位格雷码不止一种，下面给出其中一种格雷码的生成算法：1 位格雷码由两个 1 位二进制串组成，顺序为：0，1。 n + 1 位格雷码的前
2022-04-17 23:28:47
440
原创 P1449 后缀表达式
题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入格式输入：后缀表达式输出格式输出：表达式的值输入样例3.5.2.-*7.+@输出样例16提示说明字符串长度，1000内。#include <bi
2022-04-16 23:41:59
421
原创 P1996 约瑟夫问题
题目描述n个人围成一圈，从第一个人开始报数,数到m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。输入格式输入两个整数 n,m。输出格式输出一行 n 个整数，按顺序输出每个出圈人的编号。输入样例10 3输出样例3 6 9 2 7 1 8 5 10 4提示说明1≤m,n≤100#include <bits/stdc++.h>using namespace st...
2022-04-10 22:19:56
196
原创 P1036 [NOIP2002 普及组] 选数
题目描述已知 n 个整数 x1,x2,⋯,xn，以及 1 个整数 k（k<n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k=3，4 个整数分别为 3,7,12,19 时，可得全部的组合与它们的和为：3+7+12=223+7+19=297+12+19=383+12+19=34现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3+7+19=29。输入格式第一行两个空格隔开的整数 n,k（1≤n≤20，k<
2022-01-22 23:54:21
244
1
原创 23.41 局域网
题目描述某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡顿的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接的畅通程度(f(i,j)<=1000)，f(i,j)值越小表示i,j之间连接越通畅，f(i,j)为0表示i,j之间无网线连接。现在我们需要解决回路问题，我们将除去一些连线，使得网络中没有回路，并且被除去网线的Σf(i
2021-08-06 20:27:27
218
1
原创 23.31 团伙(group)
题目描述在某城市里住着 n 个人，任何两个认识的人不是朋友就是敌人，而且满足：（1）我朋友的朋友是我的朋友；（2）我敌人的敌人是我的朋友。所有是朋友的人组成一个团伙。告诉你关于这 n 个人的 m 条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？输入格式第1行为 n 和 m，1<n<1000，1<=m<=100 000；以下m行，每行为 p、x、 y，p 的值为 0 或 1，p 为 0 时，表示 x 和 y 是..
2021-08-05 23:34:21
285
1
原创 22.31 最小函数值(minval)
题目描述有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci(x∈N)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。输入格式第一行输入两个正整数n和m。 以下n行每行三个正整数，其中第i行的三个数分别位Ai、Bi和Ci。输入数据保证Ai<=10，Bi<=100，Ci<=10000。输出格式输出将这n个函数所有可以生成的函数值排序后的前m个元素。 这m个数应该输出到一行，用空格隔开。
2021-08-04 09:52:37
215
2
原创 22.21 对称二叉树
题目描述如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称。 例：如下图中的二叉树T1是对称的，T2是不对称的。输入格式二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E。输出格式如果二叉树是对称的，输出“Yes”，反之输出“No”。输入样例ABCDE输出样例Yes#include <bits/stdc++.h>using namespace st
2021-08-03 22:23:22
304
2
原创 22.11 二叉树输出(btout)
题目描述树的凹入表示法主要用于树的屏幕或打印输出，其表示的基本思想是兄弟间等长，一个结点要不小于其子结点的长度。二叉树也可以这样表示，假设叶结点的长度为1，一个非叶结点的长并等于它的左右子树的长度之和。 一棵二叉树的一个结点用一个字母表示（无重复），输出时从根结点开始： 每行输出若干个结点字符（相同字符的个数等于该结点长度），如果该结点有左子树就递归输出左子树；如果该结点有右子树就递归输出右子树。 假定一棵二叉树一个结点用一个字符描述，现在给出先序和中序遍历的字符串，用树的凹入表示法输出该二叉树。输
2021-08-03 16:19:07
1293
3
原创 22.01 小球(DROP)
题目描述许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是FALSE，当访问到一个节点时，如果这个节点是FALSE，则这个球把它变成TRUE，然后从左子树走，继续它的旅程。如果节点是TRUE，则球也会改变它为FALSE，而接下来从右子树走。满二叉树的标记方法如下图: 因为所有的节点最初
2021-08-03 11:39:20
368
2
原创 21.01 删除数组中的元素
题目描述给定 N 个整数，将这些整数中与 M 相等的删除。 假定给出的整数序列为：1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3 应该将其放在一个链表中，链表长度为 20 要删除的数是 3，删除以后，链表中只剩 14 个元素：1 0 -3 5 6 8 10 22 -1 5 11 20 100 9 要求：必须使用链表，不允许使用数组,也不允许不删除元素直接输出 程序中必须有链表的相关操作：建立链表，删除元素，输出删除后链表中元素，释放链表。输入格式输
2021-08-02 23:35:31
479
1
原创 19.01 括弧匹配检验
题目描述假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ]）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。 现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？ 输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。 例如输入一个字符串：［（［］［］）］，输出：OK输入格式输入仅一行字符（字符个数小于255）输出格式匹配就输出 “OK”
2021-08-02 12:10:54
203
1
原创 14.02 迷宫问题
题目描述设有一个 n*n 方格的迷宫，入口和出口分别在左上角和右上角。迷宫格子中分别放 0 和 1 ，0 表示可通，1 表示不能，入口和出口处肯定是 0。迷宫走的规则如下所示：即从某点开始，有八个方向可走，前进方格中数字为 0 时表示可通过，为 1 时表示不可通过，要另找路径。找出所有从入口（左上角）到出口（右上角）的路径(不能重复)，输出路径总数，如果无法到达，则输出 0。输入格式共 n+1 行；第一行位正整数 n，表示迷宫的行数及列数；接下来 n 行，每行 n 个数，表示对应的格子是否可以通
2021-08-01 19:13:12
819
1
原创 10.01 大整数加法
//代码AC通过（^ _ ^）（^ ~ ^）题目描述求两个不超过200位的非负整数的和。输入格式有两行，每行是一个不超过200位的非负整数，可能有多余的前导0 。输出格式一行，即相加后的结果0 。结果里不能有多余的前导0，既如果结果是342，那么不能输出为0342。输入样例2222222222222222222233333333333333333333输出样例55555555555555555555#include <iostream>
2021-07-27 19:07:39
140
4
原创 打击犯罪(black)
//代码AC通过（^ _ ^）（^ ~ ^）题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1386题目描述某个地区有n(n<=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度由集团内的犯罪团伙数量唯一确定，而与单个犯罪团伙的危险程度无关（该犯罪集团的危险程度为n）。现在当地警方
2021-07-24 17:54:47
315
1
原创 珍珠(bead)
//代码AC通过（^_^）（^ ~ ^）题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1384题目描述有n颗形状和大小都一致的珍珠，它们的重量都不相同。n为整数，所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量刚好处于正中间，即在所有珍珠的重量中，该珍珠的重量列(n+1)/2位。下面给出将一对珍珠进行比较的办法：给你一架天平用来比较珍珠的重量，我们可以比出两个珍珠哪个更重一些，在作出一系列的比较后，我们可以将某些肯定不具备中.
2021-07-24 10:25:56
213
2
原创 分糖果(candy)
题目描述童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间，同一个小朋友不会重复接受糖果。由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果分成若干份，分给那些在他身旁且还没有得到糖果的小朋友们，而且自己会吃一些糖果。由于嘴馋，小朋友们等不及将糖果发完，会在得到糖果后边吃边发。每个小朋友从接受糖果到吃完糖果需要m秒的时间。那么，如果第一秒C小朋友开始发糖，第多少秒所有
2021-07-23 19:54:40
1432
4
原创 最短路(Spfa)
题目描述给定M条边，N个点的带权无向图。求1到N的最短路。输入格式第一行：N,M(N<=100000，M<=500000)；接下来M行3个正整数：ai,bi,ci表示ai,bi之间有一条长度为ci的路，ci<=1000。输出格式一个整数，表示1到N的最短距离。输入样例4 41 2 12 3 13 4 12 4 1输出样例2提示说明【样例解释】注意图中可能有重边和自环,数据保证1到N有路径相连。...
2021-07-23 12:14:57
391
3
原创 城市路(Dijkstra)
题目描述罗老师被邀请参加一个舞会，是在城市n，而罗老师当前所处的城市为1,附近还有很多城市2~n-1，有些城市之间没有直接相连的路，有些城市之间有直接相连的路，这些路都是双向的，当然也可能有多条。现在给出直接相邻城市的路长度，罗老师想知道从城市1到城市n，最短多少距离。输入格式输入n, m，表示n个城市和m条路;接下来m行，每行a b c， 表示城市a与城市b有长度为c的路。输出格式输出1到n的最短路。如果1到达不了n，就输出-1。输入样例51 2 202 3 2
2021-07-22 12:34:22
373
1
原创 铲雪车(snow)
题目描述随着白天越来越短夜晚越来越长，我们不得不考虑铲雪问题了。整个城市所有的道路都是双车道，因为城市预算的削减，整个城市只有1辆铲雪车。铲雪车只能把它开过的地方（车道）的雪铲干净，无论哪儿有雪，铲雪车都得从停放的地方出发，游历整个城市的街道。现在的问题是：最少要花多少时间去铲掉所有道路上的雪呢？输入格式输入数据的第1行表示铲雪车的停放坐标（x,y），x，y为整数，单位为米。下面最多有100行，每行给出了一条街道的起点坐标和终点坐标，所有街道都是笔直的，且都是双向一个车道。铲雪车可以在任意交叉口
2021-07-21 21:47:11
1096
2
原创 鱼塘钓鱼(fishing）
题目描述有N个鱼塘排成一排（N<100），每个鱼塘中有一定数量的鱼，例如：N=5时，如下表：即：在第1个鱼塘中钓鱼第1分钟内可钓到10条鱼，第2分钟内只能钓到8条鱼，……，第5分钟以后再也钓不到鱼了。从第1个鱼塘到第2个鱼塘需要3分钟，从第2个鱼塘到第3个鱼塘需要5分钟，……给出一个截止时间T(T<1000)，设计一个钓鱼方案，从第1个鱼塘出发，希望能钓到最多的鱼。假设能钓到鱼的数量仅和已钓鱼的次数有关，且每次钓鱼的时间都是整数分钟。输入格式共5行，分别表示：第.
2021-07-20 18:15:35
335
2
原创 最小函数值(minval)
题目描述有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Aix2+Bix+Ci(x∈N∗)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。输入格式第一行输入两个正整数n和m。以下nn行每行三个正整数，其中第ii行的三个数分别位Ai、Bi和Ci。输入数据保证Ai<=10，Bi<=100，Ci<=10000。输出格式将这n个函数所有可以生成的函数值排序后的前m个元素。这m个数应该输出到一行，用空格隔开。输入样例
2021-07-19 16:13:46
496
3
原创 奇怪的电梯(lift)
题目描述大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki(0 ≤= Ki ≤= N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki（K1=3,K2=3,……），从一楼开始。在一楼，按“上”可以到4楼，按“下”是不起作用的，因为没有−2楼。那么，从A楼到B楼至少要按几次按钮呢？输入格式共有二行，第一行为三个用空格隔开的正整数，表示N,A,B(1≤N≤200,1≤A,B≤N)
2021-07-17 18:36:45
666
1
原创 统计学生信息（使用动态链表完成）
题目描述利用动态链表记录从标准输入输入的学生信息（学号、姓名、性别、年龄、得分、地址）其中,学号长度不超过20, 姓名长度不超过40, 性别长度为1, 地址长度不超过40输入格式包括若干行，每一行都是一个学生的信息，如：00630018 zhouyan m 20 10.0 28#460输入的最后以"end"结束输出格式将输入的内容倒序输出每行一条记录，按照学号 姓名 性别 年龄 得分 地址的格式输出输入样例00630018 zhouyan m 20 10 28#4
2021-07-16 10:18:38
1835
1
原创 【01NOIP普及组】数的计数
题目描述我们要求找出具有下列性质数的个数（包括输入的自然数n）。先输入一个自然数n(n≤1000)，然后对此自然数按照如下方法进行处理：不作任何处理；在它的左边加上一个自然数，但该自然数不能超过原数的一半；加上数后，继续按此规则进行处理，直到不能再加自然数为止。输入格式自然数n(n≤1000)。输出格式满足条件的数。输入样例6输出样例6提示说明满足条件的数为如下所示：6162612636136#include <bi
2021-07-15 12:33:05
579
1
原创 【11NOIP提高组】铺地毯
题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n+2行。第一行，一个整数n，表示总共有n张地毯。接下来的n行中，第i+1行表示编号i的地...
2021-07-14 19:53:18
266
1
原创 【10NOIP提高组】机器翻译
题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有M 个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过M−
2021-07-14 17:40:45
847
2
原创 加密的病历单
题目描述小英是药学专业大三的学生，暑假期间获得了去医院药房实习的机会。在药房实习期间，小英扎实的专业基础获得了医生的一致好评，得知小英在计算概论中取得过好成绩后，主任又额外交给她一项任务，解密抗战时期被加密过的一些伤员的名单。经过研究，小英发现了如下加密规律(括号中是一个“原文 -> 密文”的例子)1.原文中所有的字符都在字母表中被循环左移了三个位置（dec -> abz）2.逆序存储（abcd -> dcba ）3.大小写反转（abXY -> ABxy）.
2021-07-13 22:41:05
245
1
原创 ^角谷_猜想^
题目描述谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。程序要求输入一个整数，将经过处理得到1的过程输出来。输入格式一个正整数N(N <= 2,000,000)。输出格式从输入整数到1的步骤，每一步为一行，每一部中描述计算过程。最后一行输出"End"。如果输入为1，直接输出"End"。输入样例5输出样例5*3+1=161
2021-07-11 11:24:43
155
1
原创 【例3.10】简单计算器
题目描述一个最简单的计算器支持+，-，*，/四种运算。输入只有一行：两个参加运算的数和一个操作符(+，-，*，/)。输出运算表达式的结果。考虑下面两种情况：（1）如果出现除数为0的情况，则输出：Divided by zero!（2）如果出现无效的操作符(即不为+，-，*，/之一)，则输出：Invalid operator!输入格式一行，前面两个数，再一个运算符号。输出格式运算表达式的结果。输入样例34 56 +输出样例90#include <bits/
2021-07-11 11:19:14
2950
1
原创 12.12 极值问题
题目描述已知m、n为整数，且满足下列两个条件：①m、n∈{１，２，…，k}，即1 ≤ m，n ≤ k②(n2－m*n－m2）2＝1你的任务是：编程输入正整数k（1 ≤ k ≤ 10^9），求一组满足上述两个条件的m、n，并且使m2＋n2的值最大。例如，从键盘输入k=1995，则输出：m=987 n=1597。输入格式正整数k（1 ≤ k ≤ 10^9）。输出格式满足条件的 m 和 n 的值。输入样例1995输出样例987 1597#include &l...
2021-06-23 23:39:30
631
1
原创 12.11 蜜蜂路线
题目描述一只蜜蜂在下图所示的数字蜂房上爬动，已知它只能从标号小的蜂房爬到标号大的相邻蜂房，现在问你：蜜蜂从蜂房 m 开始爬到蜂房n（m < n），有多少种爬行路线？输入格式输入m，n的值（1输出格式爬行有多少种路线。输入样例1 14输出样例377#include <bits/stdc++.h>using namespace std;int n, m;int a[1001], b[1001], c[1001];int main(){ ci
2021-06-23 23:35:51
304
1
原创 12.02 平面分割
题目描述同一平面内有n（n ≤ 500）条直线，已知其中p（p ≥ 2）条直线相交于同一点，则这n条直线最多能将平面分割成多少个不同的区域？输入格式两个整数n（n ≤ 500）和p（2 ≤ p ≤ n）。输出格式一个正整数，代表最多分割成的区域数目。输入样例12 5输出样例73#include <bits/stdc++.h>using namespace std;int main(){ int n, p, m, s; int f[1001];
2021-06-23 23:33:00
468
2
原创 12.01 上台阶
题目描述楼梯有 n（0输入格式一行，包含多个用空格隔开的测试数据，即为台阶数n。最后一个为0，表示测试结束。输出格式一行输出对应列输入的结果，即为走法的数目。输入样例1 2 3 4 0输出样例1 2 4 7#include <bits/stdc++.h>using namespace std;long long d[110] = {0};int a;int main(){ d[1] = 1; d[2] = 2; d[3] = 4; fo
2021-06-23 23:30:02
70
1
原创 13.11 双色Hanoi塔问题
题目描述设 A、B、C 是 3 个塔座。开始时，在塔座 A 上有一叠共 n 个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1，2，……，n，奇数号圆盘着蓝色，偶数号圆盘着红色，如图所示。现要求将塔座 A 上的这一叠圆盘移到塔座 B 上，并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则：规则(1)：每次只能移动1 个圆盘；规则(2)：任何时刻都不允许将较大的圆盘压在较小的圆盘之上；规则(3)：任何时刻都不允许将同色圆盘叠在一起；规则(4)：在满足移动规则(1)-(3)的..
2021-06-20 21:42:25
407
3
空空如也
C++ 数颜色（使用标准输入输出）
2021-06-27
C++ 满二叉树（使用标准输入输出）
2021-06-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人