♡Five✌

未归档

ACM训练(3) IP(1) STL(1) 前端(1) 动态规划(1) 学习笔记(1) 搜索(3) 数论(1) 树状数组(1) 树莓派(1) 模板(2) 水题(2) 线段树(1) 题解(2)

/ 注册

全部文章 / 未归档（共99篇）

2018 年蓝桥杯B组递增三元组--------------C语言—菜鸟级来自专栏

题意：标题：递增三元组给定三个整数数组 A = [A1, A2, … AN], B = [B1, B2, … BN], C = [C1, C2, … CN]，请你统计有多少个三元组(i, j, k) 满足： 1 <= i, j, k <= N Ai < Bj &...

2018-04-06

0 409

蓝桥杯算法提高数的划分（图解DFS +DP）------------C语言—菜鸟级来自专栏

/* 问题描述　　一个正整数可以划分为多个正整数的和，比如n=3时：　　3；1＋2；1＋1＋1；　　共有三种划分方法。　　给出一个正整数，问有多少种划分方法。输入格式　　一个正整数n 输出格式　　一个正整数，表示划分方案数样例输入 3 样例输出 3 数据规模和约定　　n<=...

2018-03-31

0 451

蓝桥杯历届试题连号区间数-------------C语言—菜鸟级来自专栏

/*问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以...

2018-03-31

0 426

蓝桥杯历届试题地库取宝（深搜 dfs)----------C语言—菜鸟级来自专栏

/*问题描述　　X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（...

2018-03-31

0 479

蓝桥杯历届试题带分数（全排）-------------C语言—菜鸟级来自专栏

/问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N...

2018-03-31

0 669

蓝桥杯算法训练金陵十三钗(dp状态压缩)------C语言—菜鸟级来自专栏

/问题描述　　在电影《金陵十三钗》中有十二个秦淮河的女人要自我牺牲代替十二个女学生去赴日本人的死亡宴会。为了不让日本人发现，自然需要一番乔装打扮。但由于天生材质的原因，每个人和每个人之间的相似度是不同的。由于我们这是编程题，因此情况就变成了金陵n钗。给出n个女人和n个学生的相似度矩阵，求她们之...

2018-03-31

0 511

蓝桥杯邮票（动态规划）--------------C语言—菜鸟级来自专栏

/*问题描述　　给定一个信封，有N（1≤N≤100）个位置可以贴邮票，每个位置只能贴一张邮票。我们现在有M(M<=100)种不同邮资的邮票，面值为X1,X2….Xm分（Xi是整数，1≤Xi≤255），每种都有N张。显然，信封上能贴的邮资最小值是min(X1, X2, …, Xm)，最大...

2018-03-31

0 818

蓝桥杯基础训练完美的代价--------------C语言—菜鸟级来自专栏

/*问题描述　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。　　交换的定义是：交换两个相邻的字符　　例如mamad 　　第一次交换 ad : mamda 　　...

2018-03-31

0 446

蓝桥杯历届试题打印十字（图解）----------C语言—菜鸟级来自专栏

[蓝桥杯][2013年第四届真题]打印十字图时间限制: 1Sec 内存限制: 128MB 提交: 110 解决: 82 题目描述历届试题打印十字图时间限制：1.0s 内存限制：256.0MB 问题描述小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示： ..$$$$$$...

2018-03-31

0 642

蓝桥杯名次判断（详解）----------------C语言—菜鸟级来自专栏

/*问题描述　　某场比赛过后，你想要知道A~E五个人的排名是什么，于是要求他们每个人说了一句话。（经典的开头……-_-!）得了第1名的人23，说了假话；得了第5名的人不好意思，也说了假话；为了使求解问题简单，第3名同样说了假话。（奇数名次说假话）输入格式　　共5行，各行依次表示A~E说的话...

2018-03-31

0 528