摘要：
水题。 struct Fraction { int up,down; bool operator<(const Fraction &W) const { return up * W.down < W.up * down; } }; vector<Fraction> res; int n; int m 阅读全文
posted @ 2021-05-31 19:49
Dazzling!
阅读(58)
评论(0)
推荐(0)
摘要：
贪心。 对于第$i$个数字，若其不在应在位置，则在$[i+1 \sim n]$中寻找恰好存在与第$i$个数错位的数，交换两个位置上的数；若不存在恰好错位的数，则选择与第$i$个数相等且不在应在位置的数交换。 const int N=1010; int a[N],b[N]; int cnt[4]; i 阅读全文
posted @ 2021-05-31 19:23
Dazzling!
阅读(47)
评论(0)
推荐(0)
摘要：
团（clique）是图论中的用语。对于给定图G=(V,E)。其中，V={1,…,n}是图G的顶点集，E是图G的边集。图G的团就是一个两两之间有边的顶点集合。简单地说，团是G的一个完全子图。如果一个团不被其他任一团所包含，即它不是其他任一团的真子集，则称该团为图G的极大团（maximal clique 阅读全文
posted @ 2021-05-31 11:51
Dazzling!
阅读(3815)
评论(0)
推荐(0)
摘要：
暴搜水题~ 。 const int N=30; int need[N]; int feed[20][N]; int res[N]; vector<int> path,ans; int n,m; bool check() { for(int i=1;i<=n;i++) if(res[i] < need 阅读全文
posted @ 2021-05-31 10:02
Dazzling!
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号