- 博客(19)
- 收藏
- 关注
RSS订阅原创 AcWing 1236. 递增三元组（很简单）
前缀和O(n)时间复杂度a[i]表示a中大小为i的个数，c[i]表示c中大小为i的个数，b[i]依次存入hash表求出a[i]中比b[i]小的个数和c[i]中比b[i]大的个数两个数相乘，将结果依次加入ans求出结果。
2022-06-12 18:45:44
154
原创 第十三届蓝桥杯省赛I：李白打酒加强版
先看一下题目吧样例说明分析：看题目还是很容易想到要用动态规划的，题目要求的是求遇到遇到花的次数i=N、遇到店的次数j=M、且剩余酒的量k=0斗的情况有多少种。由此我们的思路就很容易确定了，即设置一个三维数据f[i][j][k]，i即遇到花的次数，j即遇到店的次数，k即当前酒的量。f[i][j][k]即遇到花的次数为i，遇到店的次数为j，酒量为k的情况数量。对于k是奇数还是偶数的问题，我是从前一种情况推后一种情况代码：#include <iostream>using na
2022-05-16 18:39:46
880
2
原创 AcWing 2031. 折叠绳子
代码说明：将数据存起来，依次枚举即可代码如下：#include <iostream>#include <algorithm>using namespace std;int n,l,ans;int f[110];bool check(int l,int r) { while(--l>=0&&++r<n) if(f[l+1]-f[l]!=f[r]-f[r-1])//相邻两个绳结的距离 ret
2022-05-08 23:41:04
197
3
原创 AcWing 3359. 更多奇怪的照片
说明：如下代码如下：#include <iostream>using namespace std;int n;int B[5];int main() { cin >> n; int num; for(int i=0; i<n; i++) { cin >> num; B[num&1]++; } while(B[0]<B[1]) { B[0]++;
2022-05-08 22:17:06
107
原创 AcWing 2012. 一排奶牛
原理：根据题意知道我们要求的即是只有两个数的最长的区间，如图所示代码中直接从i遍历到j，然后返回代码如下：#include <iostream>using namespace std;int n,ans;int B[1010];int main() { cin >> n; for(int i=0; i<n; i++) cin>> B[i]; int a=B[0],b=B[1];//a,b相同没有影响
2022-05-08 21:09:04
275
原创 AcWing 1659. 社交距离 I
AcWing 1659. 社交距离 I#include <iostream>using namespace std;int n,m,ans;string str;int location[100010];//记录牛的位置bool check(int num) { int add=0; add+=location[0]/num+(n-location[m-1]-1)/num;//两边的牛的情况 if(add>=2) return true;//可能不
2022-05-08 19:59:34
122
原创 2021-08-03
layout: acwingtitle: 快速排序date: 2021-10-10 16:00:28tags:C++有些情况下取中间比去两边更快#include <iostream>using namespace std;const int N = 1000010;int q[N];void quick_sort(int q[], int l, int r){ if (l >= r) return; int i = l - 1, j = r.
2021-10-10 16:04:50
98
原创 欢迎使用优快云markdown编辑器
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-04-11 15:58:13
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人