随笔分类 - 刷题笔记----------
摘要：对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中
阅读全文
摘要：呼，熬过一场考试，补下题吧 A. Robot Program 在一个二维无限方格中，初始时你在格子里，每秒你有5种决策：选择移动到上下左右四个格子中的一个或者停留在原地。你不能连续两秒做相同的决策，问最短时间走到格子 \((x,y)\)。 \[ 1 <= t <= 100,0<=x,y<=10^4
阅读全文
摘要：题目链接：点这里 题意：理解错了题意导致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
阅读全文
摘要：当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。 输入格式： 输入在第一行给出一个正整数 N（≤1000），为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号
阅读全文
摘要：堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 \(\frac{N}2\) 小元；若是奇数
阅读全文
摘要：韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有 104 枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。 输入格式： 输入第一行给出两个正整数：N（≤$104$）是硬币的总个
阅读全文
摘要：在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 快速幂，注意对 $10$ 取
阅读全文
摘要：是不是写模板题写多了？那我们来写点简单的数学吧(^_^) 今天没有任何板子题哦，希望大家开心AC -- hah,学长也太可耐了 题目难度预估： 简单：A/E/F 中等：D 困难：B/C (然后果真就只写出了简单题) A - AAA CodeForces - 359B int main() { //
阅读全文
摘要：1443A. Kids Seating 题意： 给你一个整数n，现在你需要从编号 $1$ ~ $4 ⋅ n $中选出$n$个编号使得这些编号之间$g c d ≠ 1$ ，不能整除。 看了半天，发现只要满足 \(起始点在 2 · n + 2，然后依次增加2\) 即可 void solve() { ci
阅读全文
摘要：给定两个矩阵A和B，要求你计算它们的乘积矩阵 \(AB\)。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有 \(R_a\) 行、\(C_a\) 列，B有 \(R_b\) 行、\(C_b\) 列，则只有 \(C_b\) 与 $R_b$相等时，两个矩阵才能相乘。 输入格式： 输入先后给出两个矩阵A
阅读全文
摘要：目前先放几道题面，等晚上做完实验补 Update：A ~ D，更新剩余的题面（题面复制会有链接水印，懒得一一去除、直接截图） A、签到 真·签到题 输出祝贺祖国成立70周年！即可 B、欧涛的烦恼 思路： 简单累加，然后注意取整即可 // Author : RioTian // Time : 20/1
阅读全文
摘要：A - AAA CodeForces - 1047A 题意：给定一个数，分解为三个不为3的倍数且 a + b + c = n 的数 思路：简单贪心，根据情况输出 1,1,n -2 或 1,2,n-3 int main() { // freopen("in.txt","r",stdin); ios::
阅读全文
摘要：当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。 输入格式： 输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应
阅读全文
摘要：开始天梯赛专项训练 微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有 2424 小时，钟却
阅读全文
摘要：1437A. Marketing Scheme 题意：最近猫粮店正在打折销售猫粮罐头，在给定客人能买的罐头数量区间内求合适包装大小 思路：说实话，在比赛刚开始没看懂题，最后放弃读题直接研究给出的样例解释发现，我们可以假设 \(a = r + 1\) 再进行比较 \(l \% a >= \frac{(
阅读全文
摘要：记录博客的新开始
阅读全文
浙公网安备 33010602011771号