Petrozavodsk Winter Camp, Day 8, 2014, Mosaic

给你三个数字a，b，c，让你用1～m的数字凑出来

结论：有2个1和2个2肯定凑不出来，然后就搜索

#include <bits/stdc++.h>
using namespace std;
#define rep(i, j, k) for (int i = int(j); i <= int(k); ++ i)
#define dwn(i, j, k) for (int i = int(j); i >= int(k); -- i)
typedef long long LL;
typedef pair<int, int> P;
const int N = 3e5 + 7;
char col[N];
int dfs(int i, int j, int k, int x) {if (i == 0 && j == 0 && k == 0) return 1;if (i < 0 || j < 0 || k < 0 || x <= 0) return 0;col[x] = 1;if (dfs(i - x, j, k, x - 1)) return 1;col[x] = 2;if (dfs(i, j - x, k, x - 1)) return 1;col[x] = 3;if (dfs(i, j, k - x, x - 1)) return 1;return 0;
}
int main() {ios::sync_with_stdio(0);LL a, b, c;cin >> a >> b >> c;LL n = a + b + c;LL x = 1;for (x = 1; n > 0; x ++) n -= x; x --; int xx = x;int c1 = (a == 1) + (b == 1) + (c == 1);int c2 = (a == 2) + (b == 2) + (c == 2);if (c1 >= 2 || c2 >= 2 || n != 0) {printf("Impossible\n");return 0;}dfs(a, b, c, x);// cout << a << ' ' << b << ' ' << c << ' ' << x << '\n';auto tran = [&](int x) -> char {if (x == 1) return 'W';if (x == 2) return 'G';return 'B';};rep(i, 1, xx) printf("%c", tran(col[i]));
}
/*
11 5 5
*/

转载于:https://www.cnblogs.com/tempestT/p/10661076.html

Petrozavodsk Winter Camp, Day 8, 2014, Mosaic相关推荐

Petrozavodsk Winter Camp, Warsaw U, 2014, A The Carpet
一个地图上有若干障碍,问允许出现一个障碍的最大子矩形为多大? 最大子矩形改编 #include<bits/stdc++.h> using namespace std; #define re ...
2019年 CCPC-Wannafly Winter Camp 总结及感悟
比赛网站:传送门一.得到的知识训练 1. dp ①直接dp 数据范围很小(n<=100) 且符合动态规划的题目特征可直接暴力dp,直接用多维(一般三维以上)状态.多重(一般三重以上)for循环 ...
CCPC-Wannafly Winter Camp Div2 Day2 自闭总结
CCPC-Wannafly Winter Camp Day1 (Div2, onsite) 今天学了首歌菜鸟泪题目看错整场错投身竞赛为了生活菜鸡也是人 AC不了向谁说为了奖牌的逼迫颗颗泪水 ...
CCPC-Wannafly Winter Camp Day1 自闭总结
CCPC-Wannafly Winter Camp Day1 (Div2, onsite) 出现了巨大失误 E题原来的思路是预处理后求最大生成树的,后来发现点所连的边数不定(n<=100当然是可 ...
2015-2016 Petrozavodsk Winter Training Camp, Nizhny Novgorod SU Contest
地址 Rank Solved A B C D E F G H I 60/176 4/9 . O O . . . O O . O: 当场通过 Ø: 赛后通过 .: 尚未通过 A Prevent a Ga ...
2019 CCPC-Wannafly Winter Camp Day8 (Div2, onsite) 补题记录
一篇来自ACM入门者的补题记录最近有点懒,想着还有最后一篇博客没完成,是我最大的补题动力. 不过终于在camp过去三个月的时候完成了所有的补题博客,有点欣慰,下一个目标应该是补一补一年前暑期训练的题 ...
2018ccpc-wannafly winter camp div2.Day1
今天是自闭的第一天,上午的开营仪式wls从生物演化的角度切入,让我们思考了几个问题"为什么学算法","是什么阻碍你学算法"......听完感觉自己又懒又菜,其实 ...
CCPC-Wannafly Winter Camp 总结
回家两天了.看了两天的孩子..真是累!!比学习都累,,感觉看了两天孩子,整个人都要变傻了,明天终于不用我看了,,今天就先总结一下游秦皇岛一个周的训练心得, 1.19晚我们抵达秦皇岛,看到很多烧烤店,胃 ...
2020 CCPC-Wannafly Winter Camp Day1 总结
部分题目列表: 题号题目算法 B题密码学签到题,字符串处理 H题最大公约数数学.gcd.大数 F题乘法较为巧妙的使用二分 A题期望逆序对 - C题染色图 - I题 K小数查询在线 ...

Petrozavodsk Winter Camp, Day 8, 2014, Mosaic

Petrozavodsk Winter Camp, Day 8, 2014, Mosaic相关推荐

最新文章

热门文章