随笔分类 - 刷题笔记----------
摘要：补题链接：Here 在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 输入格式： 输入在第一行给出一个正整数N（≤104），是已知小圈子的
阅读全文
摘要：补题链接：Here 本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。 输入格式： 输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的
阅读全文
摘要：补题链接：Here 1514A. Perfectly Imperfect Array 题意：给定长度为 \(n\) 的 \(a\) 序列，请问是否存在子序列积不存在平方根 思路：子序列的话，一个元素也是子序列，那么只要存在某个元素不存在平方根即可 void solve() { int n; cin
阅读全文
摘要：据上一次参加天梯赛不到半年，但参加比赛的场景还历历在目，其中印象特别深刻的是在看洛希极限的时候大脑一片模糊，第一遍直接跳过了，直到最后20分钟才重新拾起来看，看了很久、不断在纸上写清楚了各种条件，最后卡时间一发过了。 现在觉得实际上并没有那么难，主要弱在在于对题目的分析和理解吧。 L2的口罩发放也印
阅读全文
摘要：前言：这场的题解由于蓝桥杯比赛拖延几天才发 关于本篇题解，目前还是有部分题没有解答出来正在加油补题ing 补题链接：Here A - Competition 题意：给定 \(X,Y,Z\) 代表的意义为，超市一以 Y 元卖 X 克食料包 现在超市二的一包食料包重 \(Z\) 克，请问超市二的售价为多
阅读全文
摘要：第一题 问题描述 请问在 1 到 2020 中，有多少个数与 2020 互质，即有多少个数与 2020 的最大公约数为 1。 答案：800 直接用 __gcd(i,2020) 判断一下 第二题 问题描述 ASCII 码将每个字符对应到一个数值（编码），用于信息的表示和传输。在 ASCII 码中，英文
阅读全文
摘要：补题链接：Here 经典手速场 1509A. Average Height **题意：**要找出最大不平衡对序列 先输出奇数，然后输出偶数 void solve() { int n; cin >> n; vector<int> odd, even; for (int i = 0, x; i < n;
阅读全文
摘要：博主没有参加模拟赛，题面来自网络，格式可能有些小问题，请见谅。 第一题 问题描述 请问在 1900 到 2020 中，有多少个质数。 答案：16 暴力写即可 第二题 答案：P cout << (char)(80 - 65 + 'A'); 第三题 答案：4041 记度为0点为 x0, 度为1点为x1,
阅读全文
摘要：重新复习蓝书（基础算法，数论，DP和图论），争取 \(1.5\) 个月内完成，期间会不定期更新 此次记录，过往的题也会重新编写题解并收录 补题链接：Here Initialize02学长的学习笔记 0x00 基本算法 0x01 位运算 A题：a^b https://ac.nowcoder.com/a
阅读全文
摘要：补题链接：Here 1511A. Review Site 题意：\(n\) 个影评人，\(a_i\) 有三种类型，如下 \(a_i = 1\) ，则表示支持 \(a_i = 0\) ，则表示不支持 \(a_i = 3\) ，则表示无所谓 现在求最大的支持数。 思路：把 \(a_i = 1,3\) 的
阅读全文
摘要：补题链接：Here A. Array and Peaks 题意：给定 数组大小 \(n\) 和 峰值点 \(k\) 请问是否存在这样的排序，不存在则输出-1 先序从 i = 2 开始填，依次 i += 2 ，如果这样还有不够即 \(k \ne 0\) 则肯定不存在这种排序。 接下来就是填空位了 AC
阅读全文
摘要：补题链接：Here A - Div 题意：N 个不一样的糖，请问有多少种分法给 A，B两人 水题，写几组情况就能知道输出 \(N - 1\) 即可 B - Palindrome with leading zeros 题意：给定一个字符串，问是否可以在字符串前加若干个 0 使字符串回文 先判断一下字符
阅读全文
摘要：补题链接：Here 1512A - Spy Detected! 题意：找到唯一不同数的下标 复制数组然后比较 \(a_1\) int main() { ios_base::sync_with_stdio(false), cin.tie(0); int _; for (cin >> _; _--;)
阅读全文
摘要：做完本期以后，最近就不会再发布 AtCoder 的往届比赛了（备战蓝桥杯ing） 补题链接：Here ABC题都是水题，这里直接跳过 D - Alter Altar 题意：一个R-W串，可以进行两种操作：1. 交换任意两个字符，2. 改变任意一个字符。问最少操作几次，可以使得串中不包含WR？ 思路：
阅读全文
摘要：补题链接：Here A - Rainy Season 如果不是 RSR 型的话直接计算 R 的数量即可 B - Making Triangle 给定 \(N\) 根长度分别为 \(L_i\) 的棍子，问能组成多少个三边长度各不相同的三角形？如果两个三角形至少用了一根不同编号的棍子，则称它们是不同的三
阅读全文
摘要：补题链接：Here A - Takoyaki 很容易看出 \(\frac{N + X - 1}{X} \times T\) B - Multiple of 9 给定一个很大的整数，问其是否是 \(9\) 的倍数 累加各个位数，然后判断取余结果 C - Step 给定一个数组，每次操作可以给一个数增加
阅读全文
摘要：补题链接：Here A - Don't be late 题意：高桥（Takahashi ）现在要去距离家 \(D\) 米的地方面基，请问如果以最高速度 \(S\) 能否再 \(T\) 时刻准时到达？ \(cout << (d / s <= t ? "Yes" : "No");\) 注意点使用 flo
阅读全文
摘要：补题链接：Here A - Not Editorial 给出 \(x = 1\) 则输出 0；给出 \(x = 0\) 则输出 1 利用 x ^ 1 可以快速实现 \(x\) 的转换 B - Product Max 比较端点乘积的大小即可 C - Ubiquity 题解：输入一个N，\(0<=A_i
阅读全文
摘要：补题链接：Here A - Plural Form 字符串，末尾有 s 的加es，不然加 s . B - Go to Jail 输入的时候判断一下是否连续相等即可 C - A x B + C (math，欧拉筛) 题意：请问能找到多少组 (A,B,C)= N . **思路一：**对于使得 \(A\t
阅读全文
摘要：这一场打的又很差（掉分预定），D题想不出来。 A. Déjà Vu 这题首先判断字符串是否全由 a 组成，如果是的话输出 NO int main() { ios_base::sync_with_stdio(false), cin.tie(0); int _; for (cin >> _; _--;)
阅读全文
浙公网安备 33010602011771号