- 博客(23)
- 收藏
- 关注
原创 传智杯练习赛B 平等的交易 读题读不懂!!+贪心
反证法 1 1 1 1(2 3 4)5 我拿了4但不是拿 1 1 1 ,显然数量不是最多的。
2022-11-24 11:48:38 174 1
原创 城市间的紧急救援
#include<bits/stdc++.h>using namespace std;const int N=1000;//故意整人,题目数据范围不可信int n,m,s,d;int w[N],g[N][N],dist[N],cnt[N],num[N],path[N];bool st[N];stack<int> sk;void dij(){ st[s]=true; dist[s]=0; cnt[s]=1; num[s]=w[s]; .
2022-05-19 15:34:56 77
原创 种树(贪心 //按照区间的结束位置从小到大排序
#include<bits/stdc++.h>using namespace std;struct node{ int b,e,t;}a[5005];bool cmp(node x,node y){ return x.e<y.e;//按照区间的结束位置从小到大排序}bool vis[50000];int n,m,ans,k;int main(){ memset(vis,0,sizeof(vis));//初始化 ans=0; cin>>n>.
2022-04-05 16:42:06 130
原创 给定一个01串,找到多少个至少包含a个0,b个1的字串(尺取法,思维呀
先考虑最暴力的情况,左边界确定,只要找到一个右边界,那么这个右边界右边的所有选择都是合法的。每次确定一个左边界,独立找出去,一定TLE。但我们发现当《当每次枚举的左边界向右移动的时候,和前一次右边界相比,右边界显然不会向左移动》,所以用双指针法nt f[1000010],g[1000010],n,a,b;void solve(){ cin>>n>>a>>b; string s; cin>>s; s=" "+s;
2022-03-31 19:59:06 411
原创 单源最短路径Dijkdtra
将地图简化为一张无向图,史东薇尔城是一号结点,每一次执行任务:当前的所在地——>史东薇尔城——>任务地点。每次会告诉你自己当前所在结点与任务地所在结点,求出每次任务最短需要跑多远。最短路径必须以一号结点为中转站,显然运用Floyd算法。...
2022-03-31 16:28:54 1059
原创 贪心:最大的数找最小的数,一定会使总和最小 sort(默认升序)
给出俩个长度为n的数组w,m,重新排列后使得下面的式子最小,求和i=1->i=n(w*m)#include<bits/stdc++.h>using namespace std;#define endl '\n'#define int long longconst int mod=998244353;int pows(int a,int b){int ans=1;while(b){if(b&1)ans=ans*a%mod;a=a*a%mod;b>>=1;}
2022-03-29 21:46:04 79
原创 签到题手速跟不上,优先队列是good boy
链接:登录—专业IT笔试面试备考平台_牛客网来源:牛客网对于数组中的每一个数字A,需要在数组中的“其他”数字中找到一个B,使得A+B最大#define int long longconst int N=1e5;int arr[N];priority_queue <int,vector<int>,less<int> >q;//降序signed main(){ std::ios::sync_with_stdio(0); cin.tie.
2022-03-29 21:36:19 72
原创 快速幂,养成好习惯
TIMELIMIT#include<bits/stdc++.h>using namespace std;#define int long longsigned main(){ std::ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); int n; cin>>n; int mod=n+2; int ans=1; for( int i=1;i<=n;++i) {//n&
2022-03-29 21:28:12 54
原创 getline(cin,s);模拟 + map函数
#include<bits/stdc++.h>using namespace std;typedef long long ll;map<string,ll> m;int main(){ string s;ll n; getline(cin,s); for(ll i=0;i<s.length();i++){ if(s[i]<='9'&&s[i]>='0'){ ll sum=0;.
2022-03-29 20:50:10 102
原创 无须多开一个数组 优先降序队列
https://ac.nowcoder.com/acm/contest/29320/E#include<bits/stdc++.h>using namespace std;typedef long long ll;ll b,c,S=0;priority_queue <int,vector<int>,less<int> >q;int main(){ int n,k; cin>>n>>k; ll a[n
2022-03-21 21:23:58 191
原创 思维orz 学长YYDS拿捏题意:总(1,1)出发,每次只能向右或者向下(不能走回头路),进一步的,可以以 x为第一关键字,y为第二关键字排序,判断一下 y 是否是非递减的即可
#include<bits/stdc++.h>using namespace std;int d[2][2] = {{0,1},{1,0}}; //两个方向const int N = 10005;int mp[N][N]={0}; //地图int vis[N][N]={0}; //标记是否搜过int cn=0;void bfs(int n,int m,int k) { queue<pair<int, in.
2022-03-21 21:04:53 218
原创 瓜瓜喜欢做A+B ( 思维
//小学生按部就班,数组标记法#include<bits/stdc++.h>using namespace std;int n,m,k;int arr[5005][5005];int b[5005]; //数组标记法 某个颜色是数组下标,统计某个颜色的数目int main(){ std::ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); //提速使效率基本上和scanf p.
2022-03-21 20:15:53 85
原创 哈夫曼编码思想+优先队列, 也有点贪心的味道
#include<bits/stdc++.h>using namespace std;typedef long long ll;ll n;void solve() { priority_queue<ll,vector<ll>,greater<ll>> q;//优先队列,自定义物资从轻到重排 while(q.size()) q.pop();//每一组输入前,将队列清空 while(n--) { ...
2022-03-18 21:59:01 91
原创 最小生成树:边权(总长度)之和最小的生成树
生成树:在一个连通图G中,包含图中全部顶点(N个),能保持图是连通的,又使边数最少(N-1)的子图最小生成树:边权之和最小的生成树
2022-03-18 21:05:01 653
原创 思维 并查集基本功
#include<bits/stdc++.h>using namespace std;const int N=1e5+9;int fa[N];struct node{ int a,b,c;}t[N];//查找int find(int x) { if( x==fa[x] ) return fa[x]; else { fa[x]=find(fa[x]); return fa[x]; }}//合并void me.
2022-03-17 22:42:31 54
原创 一个素数的判定你错俩次 素数相对于合数是稀少的,所以可以判定超过一定范围内的素数必定小于50%,范围一般选择30~50
#include<bits/stdc++.h>using namespace std;#define ll long longbool isprime(ll n ){ if(n==2||n==3) return 1; if( n%6==2 || n%6==3 || n%6==4 || n%6==0 ) //if( n%6==2 || n%6==3 || n%6==4) return 0; for(int i=5; i*i<=n ;i+=6.
2022-03-17 16:51:59 45
原创 先判断,后自增,免去了-1操作
#include<bits/stdc++.h>using namespace std;#define int long long signed main(){ int n; cin>>n; int sum=0,cn=0; for(int i=2;;i+=2){ sum+=i; if(sum>n){ cout<<cn;//先判断,后自增,免去了-1操作 .
2022-03-17 16:01:41 76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人