C++
文章平均质量分 54
Ashen_ffm
这个作者很懒,什么都没留下…
展开
-
牛客---牛牛的数列
链接:牛牛的数列时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IOFormat:%lld题目描述牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少。输入描述:输入包括两行,第一行包括一个整数n(1 ≤ n ≤ 10^5),即数列的长度;第二行n个整数a_i, 表示数列中的每个数(原创 2020-09-20 20:53:03 · 286 阅读 · 0 评论 -
CCF--- 202006-2---稀疏向量
试题编号:202006-2试题名称:稀疏向量时间限制:2.0s内存限制:512.0MB问题描述代码#include<iostream>#include<unordered_map>using namespace std;typedef long long LL;unordered_map<int, LL> vis;int main() { // 不加会超时,用IO流的话必须优化输入输出的速度 ios...原创 2020-08-23 11:18:38 · 248 阅读 · 0 评论 -
CCF--- 202006-1--- 线性分类器---C++11
试题编号202006-1试题名称线性分类器时间限制1.0s内存限制512.0MB问题描述实现代码#include<iostream>#include<string>using namespace std;const int maxn = 1e3 + 5;int buff, n, m;char type;struct Point{ int x, y; char type; Point() {} Point(i...原创 2020-08-20 13:19:05 · 245 阅读 · 0 评论 -
Leetcode---数组中的逆序对---每日一练6/6
128. 最长连续序列给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。实现代码class Solution {public: int longestConsecutive(vector<int>& nums) { int len = nums.size();原创 2020-06-06 13:53:51 · 143 阅读 · 0 评论 -
洛谷---P1053 篝火晚会
题目描述 佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了“小教官”。在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会。一共有nnn个同学,编号从111到nnn。一开始,同学们按照1,2,…,n1,2,…,n1,2,…,n的顺序坐成一圈,而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序,形成新的一个圈,使之符合同学们的意愿,成为摆在佳佳面前的一大难...原创 2020-04-18 10:55:45 · 272 阅读 · 0 评论 -
Music Problem---枚举
时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld题目描述 Listening to the music is relax, but for obsessive(强迫症), it may be unbearable. HH is an obsessive, he only...原创 2020-04-14 22:35:20 · 205 阅读 · 0 评论 -
UVA11584---区间DP
传送门实现代码#include<iostream>#include<cstring>using namespace std;const int maxn = 1e3;const int inf = 0x3f3f3f3f;bool isPaline[maxn][maxn];int cnt[maxn];int count(string str) { in...原创 2020-04-13 21:49:11 · 125 阅读 · 0 评论 -
Leetcode--面试题57 - II. 和为s的连续正数序列---滑动窗口
面试题57 - II. 和为s的连续正数序列输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 示例 1:输入:target = 9输出:[[2,3,4],[4,5]]示例 2:输入:target = 15输出:[[1,2,3,4,5],[4,5,6],[7,8]...原创 2020-04-11 23:15:58 · 95 阅读 · 0 评论 -
Leetcode---1406. 石子游戏 III---博弈问题(动态规划)
1406. 石子游戏 IIIAlice 和 Bob 用几堆石子在做游戏。几堆石子排成一行,每堆石子都对应一个得分,由数组 stoneValue 给出。Alice 和 Bob 轮流取石子,Alice 总是先开始。在每个玩家的回合中,该玩家可以拿走剩下石子中的的前 1、2 或 3 堆石子 。比赛一直持续到所有石头都被拿走。每个玩家的最终得分为他所拿到的每堆石子的对应得分之和。每个玩家的初始分数都...原创 2020-04-11 14:48:11 · 341 阅读 · 0 评论 -
leetcode第183周周赛第三题---1405. 最长快乐字符串
1405. 最长快乐字符串如果字符串中不含有任何 ‘aaa’,‘bbb’ 或 ‘ccc’ 这样的字符串作为子串,那么该字符串就是一个「快乐字符串」。给你三个整数 a,b ,c,请你返回任意一个满足下列全部条件的字符串 s:s 是一个尽可能长的快乐字符串。s 中 最多 有a 个字母 ‘a’、b 个字母 ‘b’、c 个字母 ‘c’ 。s 中只含有 ‘a’、‘b’ 、‘c’ 三种字母。如果...原创 2020-04-09 23:58:00 · 159 阅读 · 0 评论 -
洛谷---P1007 独木桥---贪心(一道有意思的题)
题目背景 战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳111个人通过。假如有222个人相向而行在桥上相遇,那么他们222个人将无妨绕过对方,只能有111个人回头下桥,让另一个人先通过。但是,可以有多个人同时呆在...原创 2020-04-09 12:57:33 · 265 阅读 · 0 评论 -
洛谷---P1006 传纸条---三维DP
题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个 mmm 行 nnn 列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标 (1,1)(1,1)(1,1),小轩坐在矩阵的右下角,坐标 (m,n)(m,n)(m,n)...原创 2020-04-09 12:32:31 · 166 阅读 · 0 评论 -
Leetcode---11. 盛最多水的容器---贪心
11. 盛最多水的容器 给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情...原创 2020-04-04 20:12:54 · 326 阅读 · 0 评论 -
Leetcode---264. 丑数 II---三路归并
264. 丑数 II编写一个程序,找出第 n 个丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:1 是丑数。n 不超过1690。实现代码class Solution {public: int nthUglyNumber(in...原创 2020-04-04 13:27:26 · 192 阅读 · 0 评论 -
洛谷---P3967 [TJOI2014]匹配---最大二分带权匹配---KM算法
题目描述 有 NNN 个单身的男孩和 NNN 个单身女孩,男孩 iii 和女孩 jjj 在一起得到的幸福值为 Hi,jH_{i,j}Hi,j。一个匹配即对这 NNN 个男孩女孩的安排:每个男孩恰好有一个女朋友,每个女孩恰好有一个男朋友。一个匹配的幸福值即这 NNN 对男女朋友的幸福值的和。经典的问题是计算幸福值最大的匹配,即完美匹配。然而完美匹配有时候并不唯一,你需要计算对于所有的完美匹...原创 2020-03-28 12:02:20 · 358 阅读 · 0 评论 -
蓝桥杯---最大体积---暴力背包
试题 算法训练 最大体积资源限制 时间限制:1.0s 内存限制:256.0MB问题描述 每个物品有一定的体积(废话),不同的物品组合,装入背包会战用一定的总体积。假如每个物品有无限件可用,那么有些体积是永远也装不出来的。为了尽量装满背包,附中的OIER想要研究一下物品不能装出的最大体积。题目保证有解,如果是有限解,保证不超过2,000,000,000 如果是无限解,则输出0输...原创 2020-03-18 19:34:34 · 290 阅读 · 0 评论 -
蓝桥杯---FBI树---DFS
试题 算法训练 FBI树资源限制 时间限制:1.0s 内存限制:256.0MB问题描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下: 1)T的根结点为...原创 2020-03-18 18:43:21 · 228 阅读 · 0 评论 -
蓝桥杯---Sharing Chocolate---状压+记忆化
试题 算法提高 Sharing Chocolate资源限制 时间限制:1.0s 内存限制:128.0MB问题描述 每天,巧克力在它的许多形式上被全世界数百万人分享。它是一个真正普遍的糖果,实际上在世界上每个国家都能得到。 你发现唯一比吃巧克力更好的事情是把它分享给朋友。不幸的是,你的朋友非常挑剔,有着不同的胃口:有的喜欢让你提供较多的巧克力,而其他的喜欢让你提供较少的巧克力。你...原创 2020-03-15 13:10:39 · 330 阅读 · 0 评论 -
蓝桥杯---A Dicey Problem---BFS
试题 算法训练 A Dicey Problem资源限制 时间限制:1.0s 内存限制:256.0MB问题描述 图1中3*3的网格是一个骰子地图。 一个标准的六面骰子需要在地图上移动(图2是一个标准六面骰子的展开图)。 每张地图有一个规定的初始位置和一个初始的骰子放置方式。在图1中,初始位置是第一行第二列——写着“2”的位置。假设你从地图的底边上观察,骰子的初始放置方式是底面(贴在...原创 2020-03-14 15:26:14 · 297 阅读 · 0 评论 -
蓝桥杯---Cowboys---DP
试题 算法训练 Cowboys资源限制 时间限制:2.0s 内存限制:256.0MB问题描述 一个间不容发的时刻:n个牛仔站立于一个环中,并且每个牛仔都用左轮手枪指着他旁边的人!每个牛仔指着他顺时针或者逆时针方向上的相邻的人。正如很多西部片那样,在这一刻,绳命是入刺的不可惜……对峙的场景每秒都在变化。每秒钟牛仔们都会分析局势,当一对相邻的牛仔发现他们正在互指的时候,就会转过身。一秒...原创 2020-03-13 20:37:43 · 202 阅读 · 0 评论 -
蓝桥杯---貌似化学---逆矩阵
试题 算法训练 貌似化学资源限制 时间限制:1.0s 内存限制:256.0MB问题描述 现在有a,b,c三种原料,如果他们按x:y:z混合,就能产生一种神奇的物品d。 当然不一定只产生一份d,但a,b,c的最简比一定是x:y:z 现在给你3种可供选择的物品: 每个物品都是由a,b,c以一定比例组合成的,求出最少的物品数,使得他们能凑出整数个d物品(这里的最少是指三者个数...原创 2020-03-06 21:47:35 · 692 阅读 · 2 评论 -
蓝桥杯---星际交流---全排列
试题 算法训练 星际交流资源限制 时间限制:1.0s 内存限制:256.0MB问题描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样 的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的...原创 2020-03-05 12:54:45 · 292 阅读 · 0 评论 -
蓝桥杯---排列问题---全排列
试题 算法训练 排列问题资源限制时间限制:1.0s 内存限制:512.0MB问题描述 求一个0~N-1的排列(即每个数只能出现一次),给出限制条件(一张N*N的表,第i行第j列的1或0,表示为j-1这个数不能出现在i-1这个数后面,并保证第i行第i列为0),将这个排列看成一个自然数,求从小到大排序第K个排列。数据规模和约定 N<=10,K<=500000输入格式...原创 2020-03-05 12:44:06 · 1030 阅读 · 0 评论 -
蓝桥杯---数的读法---C++
试题 基础练习 数的读法资源限制时间限制:1.0s 内存限制:512.0MB问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫切地需要一个系统,然后当他输入12 3...原创 2020-03-01 11:32:24 · 666 阅读 · 0 评论 -
蓝桥杯---完美的代价---贪心
试题 基础练习 完美的代价资源限制 时间限制:1.0s 内存限制:512.0MB问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md...原创 2020-02-29 23:06:40 · 277 阅读 · 0 评论 -
蓝桥杯---芯片测试---假设 + 校验
试题 基础练习 芯片测试资源限制 时间限制:1.0s 内存限制:512.0MB问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。...原创 2020-02-29 21:06:30 · 234 阅读 · 0 评论 -
蓝桥杯---矩阵面积交---硬核求交集
试题 基础练习 矩形面积交资源限制 时间限制:1.0s 内存限制:512.0MB问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式...原创 2020-02-29 12:00:56 · 213 阅读 · 0 评论 -
蓝桥杯---矩阵乘法---C++
试题 基础练习 矩阵乘法资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的...原创 2020-02-28 22:09:23 · 345 阅读 · 0 评论 -
蓝桥杯---分解质因数---C++
试题 基础练习 分解质因数资源限制 时间限制:1.0s 内存限制:512.0MB问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)样例输入3 10##### 样例输出3=34=2*25=56=2...原创 2020-02-28 21:07:55 · 359 阅读 · 0 评论 -
蓝桥杯---2n皇后问题---DFS回溯法
试题 基础练习 2n皇后问题资源限制时间限制:1.0s 内存限制:512.0MB**问题描述给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小...原创 2020-02-28 19:33:26 · 353 阅读 · 4 评论 -
CCF---201712-4---行车路线---C++---Floyd + SPFA
试题编号:201712-4试题名称:行车路线时间限制:1.0s内存限制:256.0MB问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度。 例如:有5个路口,1号路口到2号...原创 2020-02-15 13:25:00 · 195 阅读 · 0 评论 -
CCF---201809-4---再卖菜---C++---差分约束 or 记忆化深搜
问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。 注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的商店n-1,其他编号为i的商店有两个相邻的商店i-1和i+1。 给定第二天各个商店的菜价,可能存在不同原创 2020-02-13 21:03:17 · 299 阅读 · 0 评论 -
洛谷---P5960---差分约束算法(模板)
输入样例3 31 2 32 3 -21 3 1实现思路这题用到了一种名为差分约束系统的思想,将差分约束转化为图论问题。我个人理解为求交集,即求上界时为求所有上界集合的最小值(即最短路径),求下界时为求下界集合的最大值(即最长路径, 可以用SPFA改 松弛方向来实现)。差分约束的思想可以参考这篇博客:差分约束入门实现代码#include<iostream>#in...原创 2020-02-12 20:28:23 · 444 阅读 · 0 评论 -
CCF---201912-3---化学方程式---C++---暴力法
问题描述试题编号:201912-3试题名称:化学方程式时间限制:1.0s内存限制:512.0MB测试数据(自己手打的,不知道有没有打错,需要的自己检查一下再用)11H2+O2=H2O2H2+O2=2H2OH2+Cl2=2NaClH2+Cl2=2HClCH4+2O2=CO2+2H2OCaCl2+2AgNO3=Ca(NO3)2+2AgC...原创 2020-02-10 18:17:40 · 1053 阅读 · 0 评论 -
统计单词个数---蓝桥杯---C++---动态规划
问题描述给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份 (1输入第一行有二个正整数(p,k) p表示字串的行数; k表示分为k个部分。 接下来的p行,每行均有20个字符。 再接下来有一个正整数s,表示字典中单词个数。(1<=s<=6)接下来的s行,每行均有一个单词。输出每行一个整数...原创 2020-01-29 19:26:22 · 1360 阅读 · 0 评论 -
蓝桥杯---判断名次---C++---全排列
一道挺有意思的水题问题描述某场比赛过后,你想要知道A~E五个人的排名是什么,于是要求他们每个人说了一句话。(经典的开头……-_-!)得了第1名的人23,说了假话;得了第5名的人不好意思,也说了假话;为了使求解问题简单,第3名同样说了假话。(奇数名次说假话)输入共5行,各行依次表示A-E说的话。 每行包含一个形如“A>=3”的名次判断,即一个大写字母+关系运算符+一个数字,不包含空格。...原创 2020-01-16 13:44:15 · 444 阅读 · 0 评论 -
CCF---201912-2---回收站选址---C++---Map优化
试题编号: 201912-2试题名称: 回收站选址时间限制: 1.0s内存限制: 512.0MB问题描述:吐槽老实说这一题数据真的垃圾,很多人都是用数组直接跑过了,数据强点平均分还可以降个30-40左右。实现代码#include<iostream>#include<map>#include<cstring>using namesp...原创 2020-01-15 12:27:46 · 1154 阅读 · 4 评论 -
CCF---201912-1---报数---C++
试题编号: 201912-1试题名称: 报数时间限制: 1.0s内存限制: 512.0MB问题描述:实现代码#include<iostream>#include<cstring>using namespace std;int cnt[4];bool Judge(int num){ if(num % 7 == 0) return true; w...原创 2020-01-15 12:20:48 · 712 阅读 · 0 评论 -
CCF历年题解合集(C++实现)
历年第一题历年第二题历年第三题历年第四题历年第五题原创 2020-01-12 20:53:17 · 460 阅读 · 0 评论 -
CCF历年第二题合集(C++实现)
2013年201312-2-- ISBN号码2014年201403-2-- 窗口201409-2- 画图201412-2—Z字形扫描2015年201503-2—数字排序201509-2—日期计算201512-2—消除类游戏2016年201604-2—俄罗斯方块201609-2—火车购票201612-2—工资计算2017年201703-2—学生排队201709-2—公...原创 2020-01-12 20:50:00 · 563 阅读 · 0 评论