![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 68
丨S Z Y丨
OoOoOoO
展开
-
第十一届蓝桥杯模拟赛
第四题 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int main(){ int ans=0; for(int i=1;i<=2019;i++){ char s[5]; int check=0; ...原创 2020-03-27 08:17:09 · 1730 阅读 · 2 评论 -
背包问题
01背包问题: 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。 接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 件物品的体积和价值。 输出格式 输...原创 2020-01-22 21:12:06 · 95 阅读 · 0 评论 -
Acwing 1210连号区间数
小明这些天一直在思考这样一个奇怪而有趣的问题: 在 1∼N 的某个排列中有多少个连号区间呢? 这里所说的连号区间的定义是: 如果区间 [L,R] 里的所有元素(即此排列的第 L 个到第 R 个元素)递增排序后能得到一个长度为 R−L+1 的“连续”数列,则称这个区间连号区间。 当 N 很小的时候,小明可以很快地算出答案,但是当 N 变大的时候,问题就不是那么简单了,现在小明需要你的帮助。 输入格式...原创 2019-12-24 21:38:48 · 343 阅读 · 0 评论 -
翻硬币
小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形是:oo*oooo 如果同时翻转左边的两个硬币,则变为:oooo***oooo 现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢? 我们约定:把翻动相邻的两个硬币叫做一步操作。 输入格...原创 2019-12-09 21:00:49 · 90 阅读 · 0 评论 -
费解的开关(Acwing95)
费解的开关 题目:: 你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态 10111 01101 10111 10000 11011 在改变了最左上角的灯的...原创 2019-12-09 10:01:39 · 180 阅读 · 0 评论 -
带分数Acwing1209
带分数 100 可以表示为带分数的形式:100=3+69258714 还可以表示为:100=82+3546197 注意特征:带分数中,数字 1∼9 分别出现且只出现一次(不包含 0)。 类似这样的带分数,100 有 11 种表示法。 输入格式 一个正整数。 输出格式 输出输入数字用数码 1∼9 不重复不遗漏地组成带分数表示的全部种数。 数据范围 1≤N<106 输入样例1: 100 输出样...原创 2019-12-08 09:59:55 · 170 阅读 · 2 评论 -
递归与递推
递归实现指数型枚举 此题的原链接~~ 从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案,输出空行。 本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。 数据范围 1≤n≤151≤n≤15 输入样例: 3 输出样例: 3 2 2...原创 2019-12-01 22:22:42 · 156 阅读 · 0 评论 -
史上最全排序算法总结(hhhhh)
插入排序 :(直接插入排序,希尔排序) 交换排序:(起泡排序,快速排序) 选择排序:(简单选择排序,堆排序) 归并排序: 基数排序: 直接插入排序 *: 直接插入排序很简单。 基本思想是把第一个元素看成是一个有序数列,然后依次从第二个数据元素起逐个插入到有序数列中。将elem[i] 插入到elem[0]~slem[i-1]中. #include<iostream> #include&l...原创 2019-11-21 20:47:02 · 208 阅读 · 0 评论