随笔分类 -  题解

W-RB寥寥无几的题解
LYOI2021 欢乐模拟赛 解题报告
摘要：LYOI2021 欢乐模拟赛 解题报告。 A(Alive) 得分情况 全场共 \(21\) 个 \(AC\)，得分率最高。 题解 读入 \(8\) 门科目的分数并累加，与 \(m\) 作比较即可。 #include <bits/stdc++.h> using namespace std; int m 阅读全文
posted @ 2021-09-03 19:46 W-RB 阅读(123) 评论(0) 推荐(0)
CF1466B Last minute enhancements
摘要：本题解与Luogu同步 Solution 考虑，若出现过就$+1$，便是最优答案。 因为右边$+1$并不会影响左边 记得多组数据归零变量！ Code #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> u 阅读全文
posted @ 2021-01-09 12:25 W-RB 阅读(118) 评论(0) 推荐(0)
CF1466A Bovine Dilemma
摘要：本题解与Luogu同步 Solution 很暴力的题目。 三角形面积公式 \(S=\frac{ah}{2}\) 因为高都是$1$， 所以我们直接枚举底的长度，然后把底的长度用$vis$数组表示出现过没，最后输出 一定要记得 多组数据还原变量！ code #include<cstdio> #inclu 阅读全文
posted @ 2021-01-09 12:24 W-RB 阅读(102) 评论(0) 推荐(0)
CF1472A Cards for Friends
摘要：本题解与Luogu同步 Solution 把长和宽分解，之后相乘看结果 可以定义一个函数实现分解，采用递推的形式 然后一个while循环实现 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using 阅读全文
posted @ 2021-01-09 12:23 W-RB 阅读(128) 评论(0) 推荐(0)
CF1472B Fair Division
摘要：本题解与Luogu同步 Solution 这道题，我们可以很直接地想到：遇到遇到两个相同的就一人分一个，如果最后还剩下一个$1g$或者一个$2g$，说明不能平分，直接输出NO 很简单，可以直接用!实现。 但是！但是！但是！ 我们自信满满地交上去，发现…… Wrong Anwser On Pretes 阅读全文
posted @ 2021-01-09 12:22 W-RB 阅读(168) 评论(0) 推荐(0)
LuoguP7222 信息学竞赛
摘要：本题解与Luogu同步 Solution 这真是入门题了…… 但是注意！由于它有一个90，所以答案是有可能爆int的！开long long就行了 十年OI一场空，不开long long见祖宗 Code #include<cstdio> using namespace std; int main() 阅读全文
posted @ 2021-01-09 12:21 W-RB 阅读(128) 评论(0) 推荐(0)
CF1462A Favorite Sequence
摘要：本题解与Luogu同步 Solution 纯模拟，不涉及任何算法。对于输入和输出，应该是这个鸭子： 很明显，这个为一左一右交叉输出。 我们发现，若从中间把原序列分成相等长度的两块，前半段全部是正序输出，且相隔一个，对应输出应该是$2n-1$；后半段全部为倒序输出，也是隔一个输出一个。 仔细思考，反过 阅读全文
posted @ 2021-01-09 12:20 W-RB 阅读(97) 评论(0) 推荐(0)
CF1462C Unique Number
摘要：题解 本蒟数学太差惹，看到这题当时就很懵 然鹅……\(x\leq 50\) 那感情好，我们可以利用骗分神器——打表来写这道题 打表一开始是手算，算着算着就发现规律惹…… 这个规律也不大好说……相信各位看代码是可以看出来的…… Code #include<cstdio> #include<cstrin 阅读全文
posted @ 2021-01-09 12:19 W-RB 阅读(116) 评论(0) 推荐(0)
CF1462B Last Year's Substring
摘要：本题解与Luogu同步 题解 这题说实话不难，重点是能不能想到这个点。 首先，我们想一想，要想直接把一个字符串去掉一段连续的字符串后只剩2020，那么，应该只有以下几种情况： \(2020……\) \(202……0\) \(20……20\) \(2……020\) \(……2020\) 所以我们就直接 阅读全文
posted @ 2021-01-09 12:18 W-RB 阅读(103) 评论(0) 推荐(0)
YbtOJ20030 连珠风暴
摘要：WARNING:长文警告 链接 戳这里 题目 题目描述 给定$M$种颜色的珠子，每种颜色珠子的个数均不限，将这些珠子做成长度为$N$的项链。 问能做成多少种不重复的项链。 两条项链相同，当且仅当两条项链通过旋转或是翻转后能重合在一起，且对应珠子的颜色相同。 输入格式 从文件necklace.in中读 阅读全文
posted @ 2020-12-12 22:51 W-RB 阅读(224) 评论(0) 推荐(0)
YbtOJ20029 最大权值
摘要：作为今天膜你抄模拟赛上唯一切掉的题目，小w在此氵一篇题解。 链接 比赛中的题目，题库还没有 题目 题目描述 有一个长度为$n$的实数序列，下标从$1$开始，其中第$k$个位置的实数为$p\cdot(sin(a\cdot k+b)+cos(c\cdot +d)+2)$，$sin$和$cos$采用弧度制 阅读全文
posted @ 2020-11-14 20:07 W-RB 阅读(110) 评论(0) 推荐(0)
YbtOJ20025 放置石子
摘要：好不容易A了一道题怎么能不写题解呢~ 题目 链接 戳这里 题目描述 一天小明坐在沙滩上玩石子，但是过了一会儿小明就玩腻了，于是他给自己出了一道难题：如果有一个棋盘，在棋盘外放置一粒石子，可以将其理解为第$0$个格子，然后需要在第一个格子里放入若干个石子，之后每一个格子放入前两个格子的石子数之和的石子 阅读全文
posted @ 2020-11-02 12:35 W-RB 阅读(147) 评论(0) 推荐(0)
YbtOJ20001 立方数差
摘要：小w又来氵题解啦~~ 链接 戳这里 题目 题目描述 给出一个质数 ，要求你判断这个质数是否是两个立方数的差，即判断是否存在正整数$a,b$满足$a3-b3=p$。 输入格式 从文件cubicp.in中读入数据。 多组数据。 第一行给出一个$T$ ，表示有$T$组数据。 接下来$T$行，每行一个质数$ 阅读全文
posted @ 2020-10-27 16:45 W-RB 阅读(383) 评论(0) 推荐(0)
洛谷P1059 明明的随机数
摘要：注：本题解写给和本蒟蒻一样的萌新看，不喜者请略过。另欢迎各位大佬提出意见！ 这题其实很H₂O，因为数据较小(N≤100)，用for循环就可以A掉。但是，在这里我们用一个简单且快速的方法： STL库！(STL大法好) 首先我们来认识一下这两个函数： 排序函数 sort sort是C++STL库里的排序 阅读全文
posted @ 2020-08-06 10:27 W-RB 阅读(217) 评论(0) 推荐(0)
洛谷P1706 小玉家的电费
摘要：本蒟蒻第一次写题解，所以选了一道很H₂O的题十分激动。本题解献给和本蒟蒻一样蒟蒻的OIer。 下面进入正题 通过题意可以知道数据一共分成了三段，即： ·第一段：a<=150·第二段：150<a<=400·第三段：a>400 所以我们可以直接用 if 语句进行计算。 然后，题目要求保留一位小数，我们在 阅读全文
posted @ 2020-08-02 19:27 W-RB 阅读(126) 评论(0) 推荐(0)