枯坐SE

摘要： 逆序对的数量 来源 模板题 题目描述 给定一个长度为n的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i < j 且 a[i] > a[j]，则其为一个逆序对；否则不是。 输入格式 第一行包含整数n，表示数列的长度。 第二行包含 n 个整 阅读全文

摘要： 原因： yum采用Python作为命令解释器，而我们将Python升级为Python3之后,由于python版本之间兼容性不太好，使得2.X版本与3.0版本之间存在语法不一致问题,CentOS 7自带的yum采用的是python2.7，当系统将python升级到3.7后，出现语法解释错误. 修改方式 阅读全文

摘要： 算法标签 题目简叙 思路 思路 首先我们来理解题目的参数 1.参数n 代表一共有N个数据需要输入 2.参数a 代表我们可以达到的高度+a 3.参数b 代表我们起始高度为b 4.参数s 代表我们一共有s的被减值 5.参数x 代表每个苹果被摘掉各自需要的高度 6.参数y 代表每个苹果被摘掉各自需要的力气 阅读全文

摘要： 题目来源：第七届蓝桥杯省赛C++B组 算法标签：递推 题目描述： 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， … 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是 阅读全文

摘要： 算法标签 NONE 题目简叙 思路 代码 #include<iostream> using namespace std; int main(){ long long int n; cin>>n; for(long long int i=n;i>=0;i/=2)if(i>0)cout<<i<<" "; 阅读全文

摘要： 交换瓶子 来源： 第七届蓝桥杯省赛C++B组 算法标签 图论 环 置换群 贪心 题目描述 有 N 个瓶子，编号 1∼N，放在架子上。 比如有 5 个瓶子： 2 1 3 5 4 要求每次拿起 2 个瓶子，交换它们的位置。 经过若干次后，使得瓶子的序号为： 1 2 3 4 5 对于这么简单的情况，显然， 阅读全文

摘要： 算法标签 难度 ：简单 题目简介 给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。 对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有 最多 的糖果。注意，允许有 阅读全文

摘要： 算法标签 dfs,树形DP 题目简叙 思路 每次寻找删除节点之后的剩余联通块最大节点 代码 #include<iostream> #include<cstring> using namespace std; const int N=1e5+10; int h[N],e[2*N],ne[2*N],id 阅读全文

摘要： 算法标签：日期问题 题目简叙 思路 重要的在于 99周年的意思 应该是98年过完了 这里1921年7月后的时间被我挪算到2020年，这样2020年就能计算一整年 代码 #include<iostream> using namespace std; int isYear(int n){if(n % 4 阅读全文

摘要： 算法标签 哈希,字符串哈希 题目简叙 思路 依据经验，我们使得数值尽量重复时需要限定: 1.p最好是131或者13331 2.对数值%(226)，我们刚好采取unsigned long long 溢出时的状态也是一致的 这样几乎没有可能重复从而冲突 将字符串的前缀转换为数来存值 由于每位的权值是不一 阅读全文