Codeforces 1327 B. Princesses and Princes

题意：

有 n n n 个公主， n n n 个王子，每个公主有 k k k 个中意的王子，问有没有办法增加公主与王子匹配的个数，有就输出 “ I M P R O V E ” “IMPROVE” “IMPROVE” ，以及新增匹配的下标，没有输出 “ O P T I M A L ” “OPTIMAL” “OPTIMAL”
根据题意全都放进 s e t set set 暴力匹配即可。

AC代码：

const int N = 1e6 + 10;
int n, m, k, x;
int ans, res, tmp;
set<int> s1, s2;
bool flag;int main()
{int t;sd(t);while (t--){sd(n);s1.clear();s2.clear();rep(i, 1, n)s1.insert(i);rep(i, 1, n){sd(k);flag = false;rep(j, 1, k){sd(x);if (!flag && s1.count(x)){s1.erase(x);flag = true;}}if (!flag)s2.insert(i);}if (s1.empty())puts("OPTIMAL");else{int ans1 = *s2.begin();int ans2 = *s1.begin();puts("IMPROVE");pdd(ans1, ans2);}}return 0;
}

Codeforces 1327 B. Princesses and Princes相关推荐

Codeforces 1327 A. Sum of Odd Integers
题意: 有 k k k 个不同的奇数,问最后是否有可能和为 n n n. 首先必须 n , k n,k n,k 奇偶相同,这个我们很容易就能理解.然后就是 k k k 个奇数相加最小值大于 n n n ...
Codeforces 1327 C. Game with Chips
题意: n × m n×m n×m 的网格图上有 k k k 个棋子,每个棋子都有一个对应的必经点坐标.现在你有最多 2 n m 2nm 2nm 次移动机会,,给出一种能够让每个棋子到达必经点的方案. ...
Codeforces 1327 E. Count The Blocks（递推找规律）
题意: 给出一个 n n n,求 1 0 n 10^n 10n 内长度为 1 1 1到 n n n的块分别有多少个.块的含义是连续相同数字的长度. 第一眼以为数位 d p dp dp 暴力打表出前几项 ...
解题报告（十八）数论题目泛做（Codeforces 难度：2000 ~ 3000 + ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
Educational Codeforces Round 84 (Rated for Div. 2) D. Infinite Path 构建环 + 思维
传送门文章目录题意: 思路: 题意: 懒得写了,直接贴图了. 思路: 遇事不决画成图,考虑将iii向p[i]p[i]p[i]连一个边,可以发现每个点入度为111,出度为111,所以画出来是若干个环 ...
[codeforces 1327E] Count The Blocks 打表找规律+根据规律找公式+优化公式
Educational Codeforces Round 84 (Rated for Div. 2) 比赛人数13522 [codeforces 1327E] Count The Blocks ...
CodeForces 375D Tree and Queries
传送门:https://codeforces.com/problemset/problem/375/D 题意: 给你一颗有根树,树上每个节点都有其对应的颜色,有m次询问,每次问你以点v为父节点的子树内 ...
「日常训练」Bad Luck Island（Codeforces Round 301 Div.2 D）
题意与分析(CodeForces 540D) 是一道概率dp题. 不过我没把它当dp做... 我就是凭着概率的直觉写的,还好这题不算难. 这题的重点在于考虑概率:他们喜相逢的概率是多少?考虑超几何分布 ...
【codeforces 812C】Sagheer and Nubian Market
[题目链接]:http://codeforces.com/contest/812/problem/C [题意] 给你n个物品; 你可以选购k个物品;则每个物品有一个基础价值; 然后还有一个附加价值; ...

Codeforces 1327 B. Princesses and Princes

题意：

AC代码：

Codeforces 1327 B. Princesses and Princes相关推荐

最新文章

热门文章