上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 17 下一页
摘要: A. Neko Finds Grapes A就是钥匙和锁上的数字的和为奇数就行。 odd+even=odd odd+odd=even even+even=even 所以只要保证奇数和偶数加就行,就是用奇数的锁去配对偶数的钥匙,偶数的锁去配对奇数的钥匙 # include <bits/stdc++.h 阅读全文
posted @ 2022-02-27 00:03 fengzlj 阅读(32) 评论(0) 推荐(0)
摘要: A - Stickers and Toys 题目大意就是有n个鸡蛋,然后有s个彩带(吧?忘记了)和t个玩具,问至少要拿几次鸡蛋才有可能拿到一个彩带和一个鸡蛋。 就是可以分成三部分来算,就是a表示只有彩带的鸡蛋,b表示只有玩具的鸡蛋,c表示既有彩带又有玩具的鸡蛋。然后在a,b中取最大然后再+1就可以。 阅读全文
posted @ 2022-02-27 00:02 fengzlj 阅读(21) 评论(0) 推荐(0)
摘要: A. Vus the Cossack and a Contest 签到题,比较一下m,k只要之中小的大于等于n就可以 # include <bits/stdc++.h> using namespace std; int main() { int n,m,k; cin>>n>>m>>k; int mi 阅读全文
posted @ 2022-02-27 00:02 fengzlj 阅读(19) 评论(0) 推荐(0)
摘要: A. Remove a Progression 签到题,观察可得规律,每次删除的是奇数,所以只要把x*2输出即可,因为输出第几个偶数 # include <bits/stdc++.h> using namespace std; typedef long long LL; int main() { i 阅读全文
posted @ 2022-02-27 00:02 fengzlj 阅读(26) 评论(0) 推荐(0)
摘要: A. Stock Arbitraging 签到题,买股票,就是买的价格分别为si,卖的价格分别为bi,用最少的钱买进,用最大的价格卖出,还有别忘记加上买股票是剩下的钱。 # include <bits/stdc++.h> using namespace std; typedef long long 阅读全文
posted @ 2022-02-27 00:01 fengzlj 阅读(20) 评论(0) 推荐(0)
摘要: A. Nearest Interesting Number 就是要求离所给的数最近的所有位数的和能被4整除的数,那么直接从所给的数开始,然后一个一个求就可以了,复杂度不高,不会T; # include <bits/stdc++.h> using namespace std; int main() { 阅读全文
posted @ 2022-02-27 00:01 fengzlj 阅读(21) 评论(0) 推荐(0)
摘要: A. Drinks Choosing 签到题,就是对每一种饮料都可以拿好多次,在拿饮料总和有限的条件下,问最多能够满足多少人 # include <bits/stdc++.h> using namespace std; const int MAXN=1e3+100; int a[MAXN]; int 阅读全文
posted @ 2022-02-27 00:01 fengzlj 阅读(20) 评论(0) 推荐(0)
摘要: 网络流之最大流 流函数三大性质: 1)容量限制:f(x,y) <= c(x,y) 2)斜对称:f(x,y)=-f(y,x) 3)流量守恒:x!=S,x!=T,Σf(u,x)=Σf(x,v) c(x,y)=0说明该条边不在图中,同时f(x,y)<=0 最大流 EK算法 O(ve^2) 10^3--10 阅读全文
posted @ 2022-02-26 23:38 fengzlj 阅读(29) 评论(0) 推荐(0)
摘要: 图论结论 1.任意一个有6个顶点的简单图或其补图一定包含一个三角形(Ramsey定理) 网络流之最大流 流函数三大性质: 1)容量限制:f(x,y) <= c(x,y) 2)斜对称:f(x,y)=-f(y,x) 3)流量守恒:x!=S,x!=T,Σf(u,x)=Σf(x,v) c(x,y)=0说明该 阅读全文
posted @ 2022-02-26 23:38 fengzlj 阅读(91) 评论(0) 推荐(0)
摘要: 无向图的联通分量 const int MAXN=1e4+100;vector<int> G[MAXN];bool vis[MAXN];void dfs(int u){ for(int i=0;i<G[u].size();++i){ if(!vis[G[u][i]]){ vis[G[u][i]]=1; 阅读全文
posted @ 2022-02-26 23:38 fengzlj 阅读(73) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 17 下一页