09 2024 档案
摘要:https://codeforces.com/contest/2005/problem/C 题意:n个长度为m的字符串,可以任意选取若干个字符串组合起来,然后从中选择narek5个字符拼凑字符串,拼凑成功加5分,如果字母是narek中的其中一个并且没有使用,则扣一分,求最大分数。 思路:dp,维护一
阅读全文
摘要:A - Minimize! inline void solve(){ int a, b; cin >> a >> b; cout << b - a << '\n'; } B - osu!mania inline void solve(){ int n; cin >> n; vector<string
阅读全文
摘要:https://codeforces.com/contest/2008/problem/G 总结:一开始思路错了,考虑的只有n = 1和g = 1,还有其他情况。其实情况应该分为其他三种:n = 1,n个数之间的所有空缺都能被填完(并且k仍剩余可以继续往后填),n个数之间的空缺不能被填完三种情况。
阅读全文
摘要:A. Sakurako's Exam 总结:一看n <= 20,直接暴力+剪枝即可 inline void solve(){ int a, b; cin >> a >> b; vector<int> d; d.reserve(a + b); while (a --) { d.push_back(1)
阅读全文