- 博客(6)
- 收藏
- 关注
原创 Codeforces round 691(div.2)B.Move and Turn
可以通过找规律的方式求解。 当n为奇数时 当n为偶数时 #include<bits/stdc++.h> using namespace std; int main() { int n; scanf("%d",&n); if(n%2==1&&n!=1) { int res=0; for(int i=1;i<=n;i+=2) { res+=8+4*(i/2-1); } printf("%d\n",res); } else if(n=
2020-12-19 22:39:16 137 2
原创 Codeforces round 691(div.2) A Red-Blue Shuffle
直接比较a,b数组的每个对应数字的大小即可。 #include<bits/stdc++.h> char a[1010],b[1010]; int main() { int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); scanf("%s",a); scanf("%s",b); int red
2020-12-19 22:36:29 114 1
原创 bfs超!超!超!详细步骤梳理!!!
简介 我个人理解的是 bfs就是自当前一点,逐渐地向外扩张,有种水漫金山的感觉。 也可以说是枚举每一个正确点的”未来的“可能性。 例如: 在第一个二维的地图中,题目要求我们从起点开始搜索终点的位置。 1.将起点放入队列; 2.取出队列中的第一个数(当前取出的是起点),看其邻近的点是否符合要求,若符合,则将其放入队列; 3.将队列中的点依次取出,对于每一个点,都重复2的步骤; 4.判断当前点是否为终点; 以上只是一个大致的步骤,在不同的题目中,可能需要做出相应的修改。同时,bfs的模板可能在一些小的方面会有不
2020-12-12 23:18:52 673
原创 防御导弹问题(动态规划)
防御导弹问题(动态规划) 分析:从后先找到每个数的最大的数目,往前求时利用后面已经求的数目。 #include<bits/stdc++.h> using namespace std; int a[20],b[20]; int k=1; int main() { while(scanf("%d",&a[k])!=EOF) { k++; } for(int i=1;i<k;i++) { b[i]=1; for(int j=1;j<i;j++) {
2020-12-06 20:08:45 468
原创 二分梳理
文章目录前言一、二分适用的情况二、二分的一般流程三、整数二分1.需要注意的2.例题四、浮点数二分1.需要注意的地方例题 前言 这周学习了二分,借此篇博客来复习并梳理二分的内容。 一、二分适用的情况 大多数要用到二分的题一般都有以下特点: 1.数据单调 2.需要在单调的数据中找到某一个符合条件的数 二、二分的一般流程 1.确定二分的对象 2.确定二分的边界 3.编写check函数或者说判断左右区间更新的条件 三、整数二分 1.需要注意的 出循环的时候,因为是l==r,所以两者皆可。 2.例题 ..
2020-12-05 22:58:36 89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人