![](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 · 1742 阅读 · 2 评论 -
背包问题
01背包问题:有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 件物品的体积和价值。输出格式输...原创 2020-01-22 21:12:06 · 100 阅读 · 0 评论 -
Acwing 1210连号区间数
小明这些天一直在思考这样一个奇怪而有趣的问题:在 1∼N 的某个排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间 [L,R] 里的所有元素(即此排列的第 L 个到第 R 个元素)递增排序后能得到一个长度为 R−L+1 的“连续”数列,则称这个区间连号区间。当 N 很小的时候,小明可以很快地算出答案,但是当 N 变大的时候,问题就不是那么简单了,现在小明需要你的帮助。输入格式...原创 2019-12-24 21:38:48 · 346 阅读 · 0 评论 -
翻硬币
小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:oo*oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个硬币叫做一步操作。输入格...原创 2019-12-09 21:00:49 · 98 阅读 · 0 评论 -
费解的开关(Acwing95)
费解的开关题目::你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的...原创 2019-12-09 10:01:39 · 183 阅读 · 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 · 176 阅读 · 2 评论 -
递归与递推
递归实现指数型枚举此题的原链接~~从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。数据范围1≤n≤151≤n≤15输入样例:3输出样例:322...原创 2019-12-01 22:22:42 · 162 阅读 · 0 评论 -
史上最全排序算法总结(hhhhh)
插入排序 :(直接插入排序,希尔排序)交换排序:(起泡排序,快速排序)选择排序:(简单选择排序,堆排序)归并排序:基数排序:直接插入排序*:直接插入排序很简单。基本思想是把第一个元素看成是一个有序数列,然后依次从第二个数据元素起逐个插入到有序数列中。将elem[i] 插入到elem[0]~slem[i-1]中.#include<iostream>#include&l...原创 2019-11-21 20:47:02 · 212 阅读 · 0 评论