Loading

11 2021 档案

AcWing 3761.唯一最小数
摘要：链接：https://www.acwing.com/problem/content/description/3764/ 题目： 给定一个长度为 n 的整数数组 a1,a2,…,an。 请你找到数组中只出现过一次的数当中最小的那个数。 输出找到的数的索引编号。 a1 的索引编号为 1，a2 的索引编号 阅读全文
posted @ 2021-11-23 21:06 longwind7 阅读(37) 评论(0) 推荐(0)
AcWing 116.飞行员兄弟
摘要：**链接：**https://www.acwing.com/problem/content/118/ 题目： “飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有 16 个把手的冰箱。 已知每个把手可以处于以下两种状态之一：打开或关闭。 只有当所有把手都打开时，冰箱才会打开。 把手可以表示为一个 4× 阅读全文
posted @ 2021-11-23 10:18 longwind7 阅读(29) 评论(0) 推荐(0)
AcWing 95.费解的开关
摘要：**链接：**https://www.acwing.com/problem/content/97/ 题目： 你玩过“拉灯”游戏吗？ 25 盏灯排成一个 5×5 的方形。 每一个灯都有一个开关，游戏者可以改变它的状态。 每一步，游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应：和这 阅读全文
posted @ 2021-11-22 20:34 longwind7 阅读(29) 评论(0) 推荐(0)
AcWing 1208.翻硬币
摘要：**链接：**https://www.acwing.com/problem/content/description/1210/ 题目： 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***ooo 阅读全文
posted @ 2021-11-19 15:45 longwind7 阅读(102) 评论(0) 推荐(0)
AcWing 1209.带分数
摘要：**链接：**https://www.cnblogs.com/longwind7/p/15531056.html 题目： 100 可以表示为带分数的形式： 还可以表示为： 注意特征：带分数中，数字 1∼9 分别出现且只出现一次（不包含 0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 阅读全文
posted @ 2021-11-18 18:35 longwind7 阅读(89) 评论(0) 推荐(0)
Oil Deposits
摘要：链接： 题目： Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one 阅读全文
posted @ 2021-11-17 22:18 longwind7 阅读(58) 评论(0) 推荐(0)
AcWing 93.递归实现组合型枚举
摘要：**链接：**https://www.acwing.com/problem/content/description/95/ 题目： 从 1∼n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。 输入格式 两个整数 n,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案，每 阅读全文
posted @ 2021-11-17 21:58 longwind7 阅读(73) 评论(0) 推荐(0)
重刷蓝桥杯基础题（五）
摘要：闰年判断 #include<bits/stdc++.h> using namespace std; //const int N=10001; int n; int main() { cin>>n; if(n%400==0||(n%4==0&&n%100!=0)) cout<<"yes"<<endl; 阅读全文
posted @ 2021-11-16 09:06 longwind7 阅读(32) 评论(0) 推荐(0)
重刷蓝桥杯官网基础题（四）
摘要：特殊回文数 #include<bits/stdc++.h> using namespace std; int n; int f5(int x) { int a[5],sum=0; for(int i=0;i<5;i++) { a[i]=x%10; sum+=a[i]; x/=10; } if(a[0 阅读全文
posted @ 2021-11-15 16:04 longwind7 阅读(60) 评论(0) 推荐(0)
重刷蓝桥杯官网基础题（三）
摘要：基础练习 十进制转十六进制 进制转换忘了怎么转了....又用笔画了一下才弄明白，最后还得加一个0的判断，真烦 #include<bits/stdc++.h> using namespace std; char inttochar(int a) { if(a>=0&&a<=9) return a+'0 阅读全文
posted @ 2021-11-15 00:16 longwind7 阅读(27) 评论(0) 推荐(0)
重刷蓝桥杯官网基础题（二）
摘要：基础练习 十六机制转十进制 #include<bits/stdc++.h> using namespace std; //const int N=201; //int a[N]; //int n; int chartoint(char a) { if(a>='0'&&a<='9') return a 阅读全文
posted @ 2021-11-13 22:59 longwind7 阅读(38) 评论(0) 推荐(0)
重刷蓝桥杯官网基础题（一）
摘要：基础练习 数列排序 #include<bits/stdc++.h> using namespace std; const int N=201; int f[N]; int n; int main() { cin>>n; for(int i=0;i<n;i++) cin>>f[i]; sort(f,f 阅读全文
posted @ 2021-11-12 19:08 longwind7 阅读(78) 评论(0) 推荐(1)
AcWing 94.递归实现排列型枚举
摘要：**链接：**https://www.acwing.com/problem/content/96/ 题目 把 1∼n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。 输入格式 一个整数 n。 输出格式 按照从小到大的顺序输出所有方案，每行 1 个。 首先，同一行相邻两个数用一个空格隔开。 阅读全文
posted @ 2021-11-10 18:31 longwind7 阅读(60) 评论(0) 推荐(0)
AcWing 92.递归实现指数型枚举
摘要：链接：https://www.acwing.com/problem/content/94/ 题目 从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数 n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好 1 个空格隔开。 对于没有 阅读全文
posted @ 2021-11-09 21:25 longwind7 阅读(96) 评论(0) 推荐(0)
多重背包问题 I
摘要：相较与完全背包问题，多出来的条件是，每种物品的数量是一定的。 只需要多套一个循环，选1个2个3个一直到k个，k+1种可能循环一遍就行了。 #include<bits/stdc++.h> using namespace std; const int N=101; int n,m; int f[N]; 阅读全文
posted @ 2021-11-05 15:27 longwind7 阅读(42) 评论(0) 推荐(0)
完全背包问题
摘要：题目链接： https://www.acwing.com/problem/content/3/ 思路 完全背包问题就是在01背包问题的基础上增加了一个条件，所有物品的数量无限。 所以在写的时候只需要一维数组从小到大枚举，因为对于每个i（物品数），更新都是从小到大开始的，所以每次更新都保证前面的是已经 阅读全文
posted @ 2021-11-04 20:44 longwind7 阅读(43) 评论(0) 推荐(0)
每天手写一遍01背包
摘要：题目链接：https://www.acwing.com/problem/content/2/ 01背包，一维更新，更新时要从大到小枚举 状态转移方程：f[j] = max( f[j] , f[j-v] + w] ); 需要从大到小枚举的原因是，为了使f[j-v]是i-1的状态而不是i的状态。因为v> 阅读全文
posted @ 2021-11-04 17:33 longwind7 阅读(40) 评论(0) 推荐(0)
蓝桥杯基础练习VIP-完美的代价
摘要：链接：https://www.dotcpp.com/oj/problem1467.html 题目 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相 阅读全文
posted @ 2021-11-02 20:22 longwind7 阅读(153) 评论(0) 推荐(0)