随笔分类 - 刷题笔记----------
摘要：Codeforces Round #697 (Div. 3) 1475A. Odd Divisor 问一个数是否有奇除数。 对 2 不断除，如果最后 n == 1即不可能存在，否在存在。 int main() { // freopen("in.txt", "r", stdin); ios_base:
阅读全文
摘要：tuple 是C++ 11新引进的 build-in structure，但其实在其他语言中tuple的使用已经行之有年(e.g. Javascript和Python中都有tuple)。C++ 11中tuple的引进是为了降低不同programming languages之间的隔阂，比方说有些pro
阅读全文
摘要：第一次参加 AtCoder 的比赛，感觉还挺简单。 比赛链接：https://atcoder.jp/contests/abc189 A - Slot // Author : RioTian // Time : 21/01/23 #include <bits/stdc++.h> using names
阅读全文
摘要：Codeforces Round #651 (Div. 2) 1370A. Maximum GCD 给定一个 n，求（1~n）中任意组合对的最大的公约数。 思路：如果 \(n\) 是偶数，那么最大公约数为 $ n / 2$ ，反之 为 \((n - 1) / 2\)。但由于C++ int类型在进行除
阅读全文
摘要：题目链接：点击打开链接 题意：给你一棵树，编号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 思路： 直接看的话，很容易发现如果 \(n >= m\) 的话 \(sum = n - m\) 即可，但反过来其实 \(m\) 推导 \(n\) 更简单
阅读全文
摘要：Educational Codeforces Round 99 (Rated for Div. 2) A. Strange Functions 读懂题即可（或者快速看一下样例解释）,直接输出字符串长度即可。 void solve() { string s; cin >> s; cout << s.l
阅读全文
摘要：手(shou)误(jian) 出错特征：程序执行流程出乎意料，结果不正确。 出错样例： for (int i = 0; i < n; i++) { if (i = n) printf("%d\n", i); else printf("%d ", i); } 治疗方法：剁手。多剁两次就记住了。 浮点数
阅读全文
摘要：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列的
阅读全文
摘要：L2-016 愿天下有情人都是失散多年的兄妹 (25分) 呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？ 输入格式： 输入第一行给出一个正整数N（2 ≤ N ≤10
阅读全文
摘要：L2-014 列车调度 （25 分） 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的
阅读全文
摘要：对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。 输入格式： 输入在一行中给出长度不超过1000的非空字符串。 输出格式： 在一行中输出最长对称子串的长度。 输入样例： Is PAT&T
阅读全文
摘要：分析： ⽤⼆维数 组v存储师⻔谱系关系，v[i]表示编号为i的师傅所拥有的徒弟，如果徒弟个数等于0， 也就是说这是个得道者，那么v[i][0]保存放⼤的倍数，⽽且⽤visit[i] = true标记当前的这个编号的⼈是 得道者～⽤深度 优先搜索，每当遇到 visit[index] = true也就是
阅读全文
摘要：问题描述： 给定一个全部由小写英文字母组成的字符串，允许你至多删掉其中 3 个字符，结果可能有多少种不同的字符串？ 输入格式： 输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 1e6] 内的字符串。 输出格式： 在一行中输出至多删掉其中 3 个字符后不同字符串的个数。 解法： d[i]
阅读全文
浙公网安备 33010602011771号