- 博客(23)
- 收藏
- 关注
RSS订阅
原创 传智杯练习赛B 平等的交易 读题读不懂！！+贪心
反证法 1 1 1 1（2 3 4）5 我拿了4但不是拿 1 1 1 ，显然数量不是最多的。
2022-11-24 11:48:38
166
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
122
原创 给定一个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
405
原创 单源最短路径Dijkdtra
将地图简化为一张无向图，史东薇尔城是一号结点，每一次执行任务:当前的所在地——>史东薇尔城——>任务地点。每次会告诉你自己当前所在结点与任务地所在结点，求出每次任务最短需要跑多远。最短路径必须以一号结点为中转站，显然运用Floyd算法。...
2022-03-31 16:28:54
1052
原创 贪心：最大的数找最小的数，一定会使总和最小 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
70
原创 快速幂，养成好习惯
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
52
原创 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
217
原创 瓜瓜喜欢做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
77
原创 哈夫曼编码思想+优先队列， 也有点贪心的味道
#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
90
原创 最小生成树：边权(总长度）之和最小的生成树
生成树：在一个连通图G中，包含图中全部顶点（N个），能保持图是连通的，又使边数最少（N-1）的子图最小生成树：边权之和最小的生成树
2022-03-18 21:05:01
643
原创 思维 并查集基本功
#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
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人