- 博客(25)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 kuangbin专题——Oil Deposits HDU - 1241
题目链接比较简单的，每次深搜把他周围的都标记了，深搜的次数输出就行#include <iostream>#include <cstdio>#include <cstring>using namespace std;int n,m,num;int vis[105][105];//是否能染色char mp[105][105];//记录地图int dt[8][2]={{0,-1},{0,1},{1,0},{-1,0},{1,-1},{1,1},{-1,-1}.
2020-07-30 21:35:12
205
原创 2020牛客暑期多校训练营（第六场）C——Combination of Physics and Maths
题目链接看图~~~~#include <bits/stdc++.h>using namespace std;const int N = 300;double Sum[N][N];int main(){ ios::sync_with_stdio(false); cin.tie(0); int T; cin>>T; while(T--){ int n,m; cin>>n>>m;
2020-07-29 20:33:45
190
原创 2020牛客暑期多校训练营（第六场）B——Binary Vector
题目链接题目太长了，直接找规律把~发现先预处理，打表，每次循环更新一下答案#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=2e7+5;const ll mod=1e9+7;const ll inv2=500000004;ll power(ll a,ll b){return b?power(a*a%mod,b/2)*(b%2?a:1)%mod:1;}ll f[N],
2020-07-29 20:06:28
217
原创 2020牛客暑期多校训练营（第六场）E——Easy Construction
题目链接 题目大意：给出n,k，构造出一个n的全排列P，使得对于 1~n 中任意的数 i，P 都存在一个长为 i 的子区间，其和模 n 余 k。有解输出任意一组，无解输出 -1。思路分析：#include<stdio.h>#include<iostream>#include<cstdio>using namespace std;int main(){ int n,m,k; scanf("%d%d",&n,&k); if((n*
2020-07-29 19:22:42
134
原创 2020牛客暑期多校训练营（第五场）F——DPS
题目链接#include<stdio.h>#include<algorithm>using namespace std;typedef long long ll;int n,d[111],maxn;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&d[i]); maxn=max(maxn,d[i]); } for(int i=1;i<=n;i
2020-07-26 20:16:17
158
原创 2020牛客暑期多校训练营（第五场）I——Hard Math Problem
题目链接#include <iostream>#include<cstdio>#include<algorithm>#include<vector>using namespace std;#define ll long long#define endl '\n'int a,b,c;int k=0;int main(){ cout<<0.666667<<endl;}
2020-07-26 20:09:06
258
原创 kuangbin专题——非常可乐 HDU - 1495
大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 (正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞0，N＞0，M＞0) 。聪明的ACMER你们说他们能平分吗？如果能请输出倒可乐的最少的次数，如果不能输出"NO.
2020-07-23 19:13:15
151
原创 2020牛客暑期多校训练营（第四场）H——Harder Gcd Problem
题目链接 题目大意：输入一个n，给1-n进行两两配对，要求每一对(a,b)中，gcd(a,b)>1题目分析：我们可以从质数下手，可以知道，1-n范围的质数只能和它的倍数相匹配，所以大于 n/2 的质数肯定是无法匹配的，我们就把每个质数可以匹配的数列出来以 n=26为例编号最大质因数数字122， 4， 8， 16233，6，9，12，18355，10，15，20，24477，14，2151111，2261313，
2020-07-23 03:29:19
216
原创 快速幂算法
主要思想3^10=333333333*3//尽量想办法把指数变小来，这里的指数为103^10=(3X3)(3X3)(3X3)(3X3)(3X3)3^ 10=(3*3)^53^ 10=9^5//此时指数由10缩减一半变成了5，而底数变成了原来的平方，求310原本需要执行10次循环操作，求95却只需要执行5次循环操作，但是310却等于95,我们用一次（底数做平方操作）的操作减少了原本一半的循环量，特别是在幂特别大的时候效果非常好，例如2^ 10000 = 4^5000,底数只是做了一个小小的平方操
2020-07-22 11:49:07
170
原创 C++测始程序运行时间
如果使用的是控制台运行程序，会显示运行时间，不过有的比如我用的VS CODE 不会显示运行时间，影响对时间复杂度的判断显示运行时间代码如下#include <iostream>#include <cmath>#include <time.h> using namespace std; /** * 普通的求幂函数 * @param base 底数 * @param power 指数 * @return 求幂结果的最后3位数表示的整数 */lo
2020-07-22 11:18:10
215
原创 2020牛客暑期多校训练营（第四场）B——Basic Gcd Problem
题目链接 题目分析：主要就是这个公式，我们分析一下，这是一个迭代公式，直到x=1的时候才会结束。每次迭代都会乘上c的值，所以迭代n次就有n个c相乘，也就是c的n次方，主要求解迭代次数也就是寻找n质因子的个数cnt，for(int i=2;i*i<=n;i++) { while (n%i==0) { cnt++; n/=i; }
2020-07-21 20:39:43
257
原创 2020牛客暑期多校训练营（第三场）C——Operation Love
题目链接输入21.000000 0.00000010.000000 0.00000010.000000 8.0000009.000000 8.0000009.000000 5.0000008.000000 5.0000008.000000 10.0000007.000000 10.0000007.000000 5.0000006.000000 5.0000006.000000 10.0000005.000000 10.0000005.000000 5.0000004.
2020-07-21 01:58:02
221
原创 2020牛客暑期多校训练营（第三场）B——Classical String Problem
题目链接题意：给你一个字符串，下标1开头，q组询问，每一组有一个字符op，一个数字x，op='A’时，输出当前字符串第x个字符，op='M’时，如果x>0，把字符串最左边的x个字符放到字符串右边，x<0，把字符串最右边|x|个字符放到字符串左边。 思路分析：定义个pos标记，最开始pos在0的位置，不管怎么移动，这个字符串始终是一个环，所以我们每次移动可以看做这个指针在移动，最后输出相应结果就行。#include<iostream>#include<algo
2020-07-20 22:20:48
178
2
原创 2020牛客暑期多校训练营（第三场）A——Clam and Fish
题目链接题目的意思很简单，只需要注意几点：再第二个阶段的时候可以选择钓鱼或者制作鱼饵，如果这个时候有鱼饵就先钓鱼，没有鱼饵就制作鱼饵，这样过一遍之后如果还有剩下的鱼饵，比如剩下10鱼饵，那么ans可以直接加上10/2，就架设了在这10个第二阶段的时候有5个阶段制作鱼饵，另外5个阶段钓鱼了还有一点，我用了memeset直接TLE了，这题不需要，因为给了字符串长度，判断的时候不会越界，所以不需要清空#include<iostream>#include<algorithm>
2020-07-20 21:01:20
197
原创 2020牛客暑期多校训练营（第二场）C题——Cover the Tree
题目链接题目大意给定一个无根树，选择树中所有边至少被一条链覆盖的最小链数。输出最小数字和其中任何一个解决方案。解题思路寻找不相邻的叶子节点，匹配输出。如下图（官方题解）#include<bits/stdc++.h>using namespace std;const int MAXN=2e5+100;int k,ans,u,v,root=-1,flag=1,a[MAXN],du[MAXN];vector<int> vec[MAXN];void DFS(int x,
2020-07-18 12:16:41
299
原创 2020牛客多校第二场B题Boundary
添加链接描述题意：给你n个点，让你找最多有多少个点共圆并且该圆过原点。题解：首先我们知道三个点即可确定一个圆（三点不共线），可以通过任取两个线段的中垂线交点得到圆心。那么我们可以通过记录交点出现次数最多的点即为合适的圆心。问题来了？当我们知道合适的圆心是多少时，我们如何计算符合题目要求的点的个数。我们可以继续用"三点定圆"的原理，首先圆必过原点，这已经确定一个点了，然后我们枚举时可以先确定一个点，然后枚举其它的点。此时枚举一遍后得到的ans是其它点与确定点和原点共圆的最多的个数，然后更改确定点继
2020-07-18 12:14:43
244
原创 kuangbin专题——迷宫问题 POJ - 3984
题目链接 题目大意：给一个二维地图，由墙和路，指定起点指定终点，保证只有唯一解，打印最短路径 思路分析：用广搜整一个结构体数组记录路径就好了，打印的时候从终点倒推#include<iostream>#include<algorithm>#include<queue>#include<string.h>#include<stdio.h>#include<stdlib.h>using namespace std;#
2020-07-18 00:59:13
120
原创 gcd最大公因数和最小公倍数算法(基础)
最大公因数的三种算法第一种运算速度：一般，a、b都可以是0int gcd(int a,int b){ int r; while(b>0) { r=a%b; a=b; b=r; } return a;}第二种三目运算符(常用)运算速度：较快，a、b都可以是0int gcd(int a,int b){ return b>0? gcd(b,a%b):a;}第三种位运算运算..
2020-07-17 23:06:26
1093
原创 2020牛客暑期多校训练营（第二场）F——Fake Maxpooling
题目大意：给定 n、m、k,可以确定一个n行m列的二维矩阵 a，并且这个矩阵，a[i][j]=i*j/gcd(i,j),求在这个矩阵中所有的大小为k矩阵的最大值的和 两种方法：单调队列，可以用deque也可以用数组模拟，维护k范围中每一列的最大值和每一行的最大值，最后求解dfs，因为每个点的值都是确定的，可以直接从a[k][k]开始搜，找到一个小矩阵的最大值后，再找另外一个的，当然如果k==1的话，就不需要搜了单调队列法#include<iostream>#inclu...
2020-07-17 22:38:31
181
原创 kuangbin专题——Fire! (UVA - 11624)
题目链接 题目大意：一个二维地图，地图上有墙、火源和人，火每次都上下左右波及燃烧到，人每次可以上下左右选择一个方向走，问：人能不能走出这个地图(从地图边缘走出去)，因为人走的时候火也在燃烧，人能走出去的话最快需要几步注意： 火源可以有多处 思路分析：我首先想到的是火跑bfs,人跑dfs，但是写出来当时不知道哪里错了，样例都没过看了别人的博客才知道火源是可能有多个的我代码的思路是进入通过传入的参数判断是人还是火进入的BFS，如果是人呢就把人的坐标推到队列里然后BFS，如果是火呢就全部遍历每找到一
2020-07-17 00:04:02
114
原创 kuangbin专题——Fire Game (FZU - 2150)
题目链接 题目大意：一个二维的图上，’#‘ 代表草，’.'代表地板，刚开始可以随机点燃俩个个地方的草，草燃烧后会想上下左右四个方向燃烧，问任意点燃两个草的情况下最快几步可以把草燃烧完(可以点燃同一个地方) 思路：因为这个题数据量小，可以遍历，先遍历第一个草，再进入第二次遍历找第二个，然后BFS找到这个情况下最小的步数，把所有情况列出来找到最小的值#include<iostream>#include<string>#include<queue>#inclu
2020-07-16 18:35:01
202
原创 kuangbin专题——Pots(POJ - 3414)
题目链接题目大意：a b 两个空锅进行一系列操作，容量分别为a和b，再下列操作中至少需要经过几次才可以让一个桶中的水量为c操作：FILL(i)从水龙头注满锅i（1≤i≤2）;DRO(i)将锅i排空至排水管;POUR (i,j)从锅i倒到锅j中倒（i，j），在此操作之后，锅j满了（锅i中可能还剩下一些水），或者锅i空了（所有内容物都移到了锅j中）。分析:三种操作但是有两个锅，所以一共有六种可能，用BFS进行模拟，按顺序进行一定操作，如果可以就输出#include<iostream&g
2020-07-16 16:17:18
218
原创 kuangbin专题——Shuffle‘m Up
题目链接题目大意给定两个长度为len的字符串s1和s2， 接着给出一个长度为len*2的字符串s12。将字符串s1和s2通过一定的变换变成s12，找到变换次数变换规则如下：假设s1=12345,s2=67890假设变换后的序列 s=6172839405如果s和s12完全相等那么输出变换次数如果不完全相等，s的前半部分作为s1，后半部分作为s2，重复上述过程。注意：变换的时候是先放s2再放s1的，刚开始我就迷失再这个地方了暴力模拟就好，上代码#include<iostream>
2020-07-15 16:00:40
131
原创 2020牛客暑期多校训练营（第一场）J——Easy Integration
题意：两种办法：找规律或直接推导找规律：推导代码#include <iostream>#include <algorithm>#include <sstream>#include <cstring>#include <cstdio>#include <vector>#include <stack>#include <queue>#include <cmath&..
2020-07-14 22:58:24
462
原创 2020牛客暑期多校训练营（第一场）F ——Infinite String Comparision
题意：无限字符串按字典序比大小#include <bits/stdc++.h>using namespace std;string s, t;int main() { while (cin >> s >> t) if (s + t < t + s) puts("<"); else if (s + t > t + s) puts(">"); ..
2020-07-13 22:58:45
208
C语言开发FlyBird小游戏，飞翔小鸟小游戏，可以直接运行！
2020-05-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人