- 博客(12)
- 收藏
- 关注
RSS订阅原创 ACwing1246. 等差数列
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中NN个整数。现在给出这NN个整数，小明想知道包含这NN个整数的最短的等差数列有几项？输入格式输入的第一行包含一个整数NN。第二行包含NN个整数A1,A2,⋅⋅⋅,ANA1,A2,···,AN。(注意A1∼ANA1∼AN并不一定是按等差数列中的顺序给出)输出格式输出一个整数表示答案。数据范围2≤N≤1000002≤N≤100000,0≤Ai≤1090≤Ai≤10...
2022-03-27 14:53:10
173
原创 ACwing1212. 地宫取宝
X 国王有一个地宫宝库，是n×mn×m个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是kk件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面下，他有多少种不同的行动方案能获得这kk件宝贝。输入格式第一行33个整数，n,...
2022-03-18 13:45:56
164
原创 ACwing2. 01背包问题
有NN件物品和一个容量是VV的背包。每件物品只能使用一次。第ii件物品的体积是vivi，价值是wiwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，VN，V，用空格隔开，分别表示物品数量和背包容积。接下来有NN行，每行两个整数vi,wivi,wi，用空格隔开，分别表示第ii件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤10000<N...
2022-03-16 11:05:21
177
原创 ACwing1205. 买不到的数目
小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格式两个正整数 n,mn,m，表示每种包装中糖的颗数。输出格式一个正整数，表示最大不能买到的糖数。数据
2022-03-12 10:30:33
123
原创 ACwing1209. 带分数
100100可以表示为带分数的形式：100=3+69258714100=3+69258714还可以表示为：100=82+3546197100=82+3546197注意特征：带分数中，数字1∼91∼9分别出现且只出现一次（不包含00）。类似这样的带分数，100100有1111种表示法。输入格式一个正整数。输出格式输出输入数字用数码1∼91∼9不重复不遗漏地组成带分数表示的全部种数。数据范围1≤N<1061≤N<106输入样例1：100...
2022-03-09 13:04:34
119
原创 ACwing717. 简单斐波那契
以下数列 0 1 1 2 3 5 8 13 21 ... 被称为斐波纳契数列。这个数列从第 33 项开始，每一项都等于前两项之和。输入一个整数 NN，请你输出这个序列的前 NN 项。输入格式一个整数 NN。输出格式在一行中输出斐波那契数列的前 NN 项，数字之间用空格隔开。数据范围0<N<460<N<46输入样例：5输出样例：0 1 1 2 3递归#include<stdio.h>int n,a[100];
2022-03-06 12:44:57
196
原创 ACwing93. 递归实现组合型枚举
从 1∼n1∼n 这 nn 个整数中随机选出 mm 个，输出所有可能的选择方案。输入格式两个整数 n,mn,m ,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案，每行 11 个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如 1 3 5 7 排在 1 3 6 8 前面）。数据范围n>0n>0,0≤m≤n0≤m≤n,n+(n−m)≤25n+(n−m)≤25输入样例..
2022-03-05 15:06:27
109
原创 ACwing92. 递归实现指数型枚举
从 1∼n1∼n 这 nn 个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数 nn。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好 11 个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。数据范围1≤n≤151≤n≤15输入样例：3输出样例：322 311 31 21 2 3题解#include<stdio.h>
2022-03-05 12:23:52
380
原创 ACwing 94.递归实现排列型枚举
把 1∼n1∼n 这 nn 个整数排成一行后随机打乱顺序，输出所有可能的次序。输入格式一个整数 nn。输出格式按照从小到大的顺序输出所有方案，每行 11 个。首先，同一行相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。数据范围1≤n≤91≤n≤9输入样例：3输出样例：1 2 31 3 22 1 32 3 13 1 23 2 1-----------------------------------
2022-03-05 10:41:15
167
原创 洛谷 P1164 小A点菜
题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩MM元(M \le 10000)(M≤10000)。餐馆虽低端，但是菜品种类不少，有NN种(N \le 100)(N≤100)，第ii种卖a_iai元(a_i \le 1000)(ai≤1000)。由于是很低端的餐馆，所以每种菜只有一份。小A奉行“不把钱吃光不罢休”
2021-11-23 20:54:55
122
原创 洛谷 P1028 [NOIP2001 普及组] 数的计算
题目描述我们要求找出具有下列性质数的个数(包含输入的正整数nn)。先输入一个正整数nn(n \le 1000n≤1000),然后对此正整数按照如下方法进行处理： 不作任何处理； 在它的左边加上一个正整数,但该正整数不能超过原数的一半； 加上数后,继续按此规则进行处理,直到不能再加正整数为止。 输入格式11个正整数nn(n \le 1000n≤1000)输出格式11个整数，表示具有该性质数的个数。输入输出样例输入 #1复制6输出 ...
2021-11-20 16:10:14
623
2
原创 表达式转换
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。输入样例:2+3*(7-4)+8/4结尾无空行输出样例:2 3 7 4 - * + 8
2021-10-31 15:21:30
1586
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人