随笔分类 - 刷题笔记: CF
摘要：Codeforces Round #695 (Div. 2) A. Wizard of Orz 题意：给定一排
摘要：1478A. Nezzar and Colorful Balls 看半天题，然后才发现是统计最大值。 int _; int main() { ios_base::sync_with_stdio(false), cin.tie(0); for (cin >> _; _--;) { int n; cin
阅读全文
摘要：Codeforces Round #697 (Div. 3) 1475A. Odd Divisor 问一个数是否有奇除数。 对 2 不断除，如果最后 n == 1即不可能存在，否在存在。 int main() { // freopen("in.txt", "r", stdin); ios_base:
阅读全文
摘要：Codeforces Round #651 (Div. 2) 1370A. Maximum GCD 给定一个 n，求（1~n）中任意组合对的最大的公约数。 思路：如果
摘要：题目链接：点击打开链接 题意：给你一棵树，编号1~n，告诉你根结点是1。 每次有两个操作： 1，将以v为根的子树的结点全部染成颜色c 2，问以v为根的紫书的结点的颜色种类。 思路：如果这是一条线段的话， 那么这就是线段树的区间更新问题，而现在是一棵树。 因为告诉了根结点是1， 那么这棵树的任意一个结
阅读全文
摘要：1461A. String Generation void solve() { int n, k; cin >> n >> k; for (int i = 1; i <= n; ++i) cout << (char)(i < k ? 'a' : 'a' + (i - k) % 3); cout <<
阅读全文
摘要：题面链接：Here 代码提交：Here 年终彩蛋 1466A. Bovine Dilemma 题意是：给定一个固定点(0,1)，然后给定n个在x轴的点，求面积不同的三角形个数 简单思考一下就容易发现这个是一个高相等的三角形，只需要去比较底边的长度不同的有多少个即可。 //AC代码 void solv
阅读全文
摘要：最近在写Web大作业和期末复习，可能还会有一段时间不会更新blog了 1463A. Dungeon 题意：有3个血量为a,b,c的敌人，现在你每7发子弹能进行一次范围AOE攻击（即一次能集中三人），每次子弹必中并扣一点生命值，请问是否能在最后一发子弹同时击倒3个敌人 思路：很简单，由于每7发会进行范
阅读全文
摘要：1450A. Avoid Trygub 挺简单的题，题意是避免字符串中有子串“Trygub" 只要给字符串排序就可以了,这样一定不会出现 void solve() { string s; int n; cin >> n >> s; sort(s.begin(), s.end()); cout <<
阅读全文
摘要：Codeforces Round #690 (Div. 3) 1462A. Favorite Sequence 简单看懂题即可，左边输出一个然后右边输出一个。 void solve() { int n; cin >> n; vector<ll> a(n + 1); // ll a[n + 1]; /
阅读全文
摘要：这次的题思维都很强，等之后的考试结束会集中精力重新训练一些思维题。 A - A simple question CodeForces - 520B 思路： 直接看的话，很容易发现如果
摘要：Educational Codeforces Round 99 (Rated for Div. 2) A. Strange Functions 读懂题即可（或者快速看一下样例解释）,直接输出字符串长度即可。 void solve() { string s; cin >> s; cout << s.l
阅读全文
摘要：A: 不讲武德 关于题意题目讲的很清楚了 思路：可以利用Python的大数类，或者使用C++ string类进行累加 // Cpp #include <bits/stdc++.h> using namespace std; int _; string add(string a, string b)
阅读全文
摘要：Codeforces Round #687 (Div. 2, based on Technocup 2021 Elimination Round 2) A. Prison Break https://codeforces.com/contest/1457/problem/A 题意：给定一个n行m列的
阅读全文
摘要：呼，熬过一场考试，补下题吧 A. Robot Program 在一个二维无限方格中，初始时你在格子里，每秒你有5种决策：选择移动到上下左右四个格子中的一个或者停留在原地。你不能连续两秒做相同的决策，问最短时间走到格子
摘要：题目链接：点这里 题意：理解错了题意导致WA好几发，QAQ暴击 题意是判断给你的2*n-2个字符串是前缀还是后缀，不是判断这个字符串的内容...我真的欲哭无泪，理解能力太菜了 思路：将两个n-1长的字符串取出，先判断第一个取出的字符串和给出的字符串前缀的匹配程度。如果匹配程度大于半数，则这个为所需字
阅读全文
摘要：复健，时间有限题解比较简陋 A. Middle of the Contest 将小时转成分钟，得到起止时间在一天中的分钟数，取平均值即可，复杂度O(1)。平均值转换会时间的时候注意前导0。 void solve(int x) { x /= 2; printf("%02d:%02d\n", x / 6
阅读全文
摘要：在TechFlow学长的公众号里发现一道挺有意思的CF算法题，现在利用学长的思路学习一下 题目链接：https://codeforces.com/contest/1418/problem/C 题意 这道题的题意也很有意思，背景也是游戏。说是有一天你和你的基友一起在家打游戏，这个游戏一共有n个boss
阅读全文
摘要：A - 看我，看我，我最简单了 POJ - 2387 这道题是以前记录过的最短路板子题，然而我还是脑抽用Floyd交了一发 解题报告：https://www.cnblogs.com/RioTian/p/12879353.html B - 我也很简单 HDU - 1061 快速幂，注意对
摘要：是不是写模板题写多了？那我们来写点简单的数学吧(^_^) 今天没有任何板子题哦，希望大家开心AC -- hah,学长也太可耐了 题目难度预估： 简单：A/E/F 中等：D 困难：B/C (然后果真就只写出了简单题) A - AAA CodeForces - 359B int main() { //
阅读全文
