![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
练习
找不到我_
这个作者很懒,什么都没留下…
展开
-
2021-07-22
Laptop#include<bits/stdc++.h>using namespace std;#define MAXN 100010struct node{ int m,s;}f[MAXN];bool cmp(node x,node y){ return x.m>y.m;}int main(){ int n; cin>>n; for(int i=0;i<n;i++){ cin>>f[i].m>>f[i].s; }原创 2021-09-04 15:51:14 · 107 阅读 · 0 评论 -
UCF Local Programming Contest Round 1A
A.Briefcases Full of Money题意:有六个包分别装着面值1,5,10,20,50,100元的钞票,分别给出这六个包里钞票的张数,求选择哪个包钱最多,如果有两个包钱一样多选择钞票张数少的包代码:#include<cmath>#include<string>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int a原创 2021-09-04 15:50:21 · 115 阅读 · 0 评论 -
贪心练习题
Subsequence题意:求出序列中连续元素之和大于或等于S的子序列的最小长度。题解:1.序列所有数之和都小于s时不存在。2.初始i=0,j=0;sum+=a[j++]。当sum>=s时,这块长度为j-i。没有必要再往后加数了,可以尝试从前面减数。不断将i右移,sum-=a[i++],如果sum依旧大于等于s,取区间最小长度。将i不断右移直至sum小于s,此时再将j右移sum+=a[j++],使sum>=s,区间发生变化,i和j都右移了,取区间最小长度;代码:...原创 2021-09-04 15:49:43 · 111 阅读 · 0 评论 -
Sebsequence(尺取法)
Subsequence题意:题解:代码:#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;#define MAXN 100010int a[MAXN];int main(){ int t; cin>>t; int n,s; while(t--){原创 2021-07-18 16:52:52 · 99 阅读 · 0 评论 -
1816. 连通(BFS+DFS+并查集)
连通题意:如果无向图 G每对顶点v和w都有从v到w的路径,那么称无向图G是连通的。现在给定一张无向图,判断它是否是连通的。第一行有 2 个整数 n,m(0<n,m<10^6)。接下来m行每行有 2 个整数u,v表示u和v有边连接。代码:#include<algorithm>#include<iostream>#include<cmath>#include<cstring>#include<vector>#include&原创 2021-05-06 11:00:59 · 115 阅读 · 0 评论 -
迷宫(BFS)
#include<iostream>#include<queue>using namespace std;int vis[30][50];int m[4][2]={{1,0},{0,-1},{0,1},{-1,0}};char c[4]={'D','L','R','U'};string s[30];struct node{ int x; int y; string str;};void bfs(){ queue<node> q; node p;原创 2021-04-15 11:00:08 · 164 阅读 · 0 评论 -
数的分解
数的分解:把2019分解为三个各不相同的正整数,并且要求每个整数里都不含2和4,求一共有多种分解方法#include<bits/stdc++.h>using namespace std;bool check(int a,int b,int c){ int n,t=0; while(a){ t=a%10; if(t==2||t==4){ return false; } a=a/10; } while(b){ t=b%10; if(t==2||t==4){原创 2021-04-13 20:32:03 · 106 阅读 · 0 评论 -
2021-04-11
#include<bits/stdc++.h>using namespace std;int main(){ string s[30]; for(int i=0;i<30;i++){ cin>>s[i]; } int sum=0; for(int i=0;i<30;i++){ for(int j=0;j<50;j++){ for(int k=j+1;k<50;k++){ if(s[i][j]<s[i][k]) sum+原创 2021-04-11 15:58:45 · 52 阅读 · 0 评论