Title

随笔分类 -  题解

上一页 1 2
CF1895B Points and Minimum Distance 题解
摘要：题目大意 已知有 2n 个数，第 i 个为 ai，请你把这 2n 个数划分成两组，每组 n 个数，分别作为 n 个点的横纵坐标，已知两个点 (x1,y1) 和 (x2,y2) 之间的距离为 $\left | x_1-x_2 \right|+\left| y_ 阅读全文
posted @ 2023-11-04 11:31 UncleSam_Died 阅读(5) 评论(0) 推荐(0) 编辑
SP43 BOOKS1 - Copying Books 题解
摘要：解题思路 很容易想到 dp，考虑到要求字典序最下，所以还需要贪心。 设 dp[i][k] 表示第 i 个人复制前 k 本书所需的最小时间，j 表示上一个人做完后的书的下一本，那么，我们很容易想到这样一个方程 $dp[i][j]=min(dp[i][j],max(dp[i-1][j 阅读全文
posted @ 2023-10-29 21:24 UncleSam_Died 阅读(3) 评论(0) 推荐(0) 编辑
UVA10649 Danger Point 题解
摘要：解题思路 图如下： 我们考虑转化角，把 CAE 沿着 AB 翻转，翻转后把 O 与 C' 相连，可得角 C'OD 为直角，然后直接算就可以了。 AC 代码 #include<stdio.h> #include<iostream> #include<cmath> double AB,DE; inlin 阅读全文
posted @ 2023-10-25 19:52 UncleSam_Died 阅读(6) 评论(0) 推荐(0) 编辑
P9761 [ROIR 2021 Day 1] 两台机器 题解
摘要：解题思路 虽然两台机器没法同时位于启动过程中，但是可以同时运行，也就是说，我们可以先启动第一台或者先启动第二台。那么，我们可以分别计算出先启动第一台和启动第二台能够生产的最多的材料，然后取一个最大值。 那么，第一台先启动能够生产的最大材料数量为：$$\max(k-a,0)\times x+\max( 阅读全文
posted @ 2023-10-23 20:55 UncleSam_Died 阅读(5) 评论(0) 推荐(0) 编辑
P9783 [ROIR 2020 Day1] 平方 题解
摘要：题目大意 给你一个整数 n，问你能否找到两个正整数 x 和 y 使得 x2−y2=n。 解题思路 首先，我们把以上式子分解一下，得到 (x−y)×(x+y)=n，令 c1×c2=n，得 $\begin{cases}x+y=c_1\ x-y=c_ 阅读全文
posted @ 2023-10-23 20:30 UncleSam_Died 阅读(9) 评论(0) 推荐(0) 编辑
P9779 [HUSTFC 2023] 不定项选择题 题解
摘要：解题思路 很显然，对于每个选项都有选与不选两种状态，所以所有可能的情况共有 2n−1 种，直接输出就可以了。 AC 代码 #include<math.h> #include<stdio.h> int n;int main(){ scanf("%d",&n); printf("%d\n",(in 阅读全文
posted @ 2023-10-23 19:50 UncleSam_Died 阅读(14) 评论(0) 推荐(0) 编辑
P9782 [HUSTFC 2023] A+B problem 题解
摘要：题目大意 给出两个字符 s、t，表示两个不超过 25 的十进制数，请你求出它们的和，并用字符串表示。 解题思路 显然 s 和 t 的和不会超过50 转化后不会超过两位，那么我们直接计算出答案的每一位即可。最后判断一下，如果十位是 0 就不输出十位，个位无论如何都要输出。 阅读全文
posted @ 2023-10-23 19:44 UncleSam_Died 阅读(4) 评论(0) 推荐(0) 编辑
P9742 「KDOI-06-J」贡献系统 题解
摘要：前言 其实这道题的难度真的不高，但是比赛时蒟蒻也是花费了一个小时才想出来，主要考查思维能力和熟练运用基本语法、基础算法的能力。 博客食用更佳 解题思路 这道题要求我们求出在排名变动后能够获得的最大贡献值，那么，我们很容易能够想到，如果有若干个人的排名上升，那么肯定会有至少一人的排名会下降，且这些排名 阅读全文
posted @ 2023-10-17 19:34 UncleSam_Died 阅读(14) 评论(0) 推荐(0) 编辑
CF279A Point on Spiral 题解
摘要：解题思路 按照题目中的规律画出来的图片如下： 那么，我们直接根据规律判断当前查询的节点在那一条线段上就可以了。易得，当前的基础转向次数为 max(|x|−1,|y|−1)×4，那么加上一个在当前周期内部的转向次数就可以了。 AC 代码 #include<bits/stdc++.h> 阅读全文
posted @ 2023-10-10 22:11 UncleSam_Died 阅读(1) 评论(0) 推荐(0) 编辑
CF1165F1 Microtransactions (easy version) 题解
摘要：解题思路 很容易知道，买完所有东西的最小花费是 ∑inki，最大花费是 ∑in(ki×2)，所以，我们可以得出，买完所有物品的最小天数是 ∑inki，最大天数是 ∑in(ki×2)，因此，我们只需要在这个 阅读全文
posted @ 2023-10-10 21:27 UncleSam_Died 阅读(2) 评论(0) 推荐(0) 编辑
UVA13181 Sleeping in hostels 题解
摘要：题目大意 有若干组读入，每次告诉你一个由 X 和 . 组成的字符串 s，请你找到一个位置，使得这个地方到离它最近的 X 的距离最小。 解题思路 分两种情况讨论： 只有一个 X，那么答案为这个 X 到开头和结尾的最小距离，即 min$(pos_x-pos1-1,pos_{len}-pos_x-1) 阅读全文
posted @ 2023-10-09 15:18 UncleSam_Died 阅读(3) 评论(0) 推荐(0) 编辑
P9703 「TFOI R1」Average Number 题解
摘要：题目大意 已知 (∑ini)−mn−1=a+bc 和 a、b、c，求出 n、m 且 n 最小的解。 解题思路 其实这道题并不难，主要是分类讨论比较麻烦，大体思路如下： $\because \frac{(\sum^{n 阅读全文
posted @ 2023-10-09 14:05 UncleSam_Died 阅读(6) 评论(0) 推荐(0) 编辑
五五五五五（easy）题解
摘要：题意简述 有一个长度为 n 的序列 a，求对于每一个 al∼ar(1≤l,r≤n)，其中从 ar 开始的连续的 5 的个数（向前找）之和。 思路 我们发现会出现没有 5 的情况，这个时候直接输出 0 就可以了。但是正解思路显然不是这个。 因 阅读全文
posted @ 2023-10-06 10:28 UncleSam_Died 阅读(18) 评论(0) 推荐(0) 编辑
CF1870B Friendly Arrays 题解
摘要：前言 这是一道大水题但我还是想了很久，主要考查选手对于位运算的理解。 正文 题目大意 已知有一个长度为 n 的序列 a 和一个长度为 m 的序列 b，现在你可以选取任意的一个 bj 满足 1≤j≤m，并把所有的满足 1≤i≤n 的 $a_ 阅读全文
posted @ 2023-09-22 14:33 UncleSam_Died 阅读(5) 评论(0) 推荐(0) 编辑
Identifying Legal Pascal Real Constants 题解
摘要：大意 给你若干个数字，求这个数字是不是一个合法的浮点数。 思路 对于每个浮点数： 判断有无小数点。 判断 E 后有无数字。 根据其他规则判断。 代码 略。 阅读全文
posted @ 2023-09-09 16:32 UncleSam_Died 阅读(2) 评论(0) 推荐(0) 编辑
Recycling 题解
摘要：本题是一道水题，暴力即可 AC。 思路 因为每组数据中最多有 100 个城市，所以我们可以暴力枚举一每一个城市为样本，统计其他城市需要改动的数量。我们可以定义一个变量 ans，把它的初始值赋为 2147483647，每统计完一次答案，和 ans 取最小值即可。 代码 略。 阅读全文
posted @ 2023-09-03 16:09 UncleSam_Died 阅读(4) 评论(0) 推荐(0) 编辑
of(f) Course题解
摘要：这道题其实是道物理题。 题目传送门 解题思路 首先，输入中已经告诉我们风速、风向、飞机的航向和飞机在风中的真实速度了，我们只需要按照样例加上英文名直接输出就好了。 计算飞机的相对标准航线的速度稍微麻烦一点，但是也只需要初中数学知识就可以了，在得到飞机的航向后，我们拿来和它的标准航向作比较，就会得到一 阅读全文
posted @ 2023-08-24 15:40 UncleSam_Died 阅读(5) 评论(0) 推荐(0) 编辑
Trucking 题解
摘要：题目传送门 题目大意 有很多个转运中心，每一个转运中心处理货物的时间是 2 小时，给出到达的时间、货车的数量，求每个转运中心的客车的平均等待时间和每个货物会不会超时。 解题思路 一道很简单的模拟。 求出平均等待时间 因为对于每个货车的等待时间是 2 小时，而输入中已经告诉你这个货车的到达时间 阅读全文
posted @ 2023-08-24 15:24 UncleSam_Died 阅读(2) 评论(0) 推荐(0) 编辑
AT_abc182_e [ABC182E] Akari 题解
摘要：题目传送门 题目大意 已知在一个 H×W 的网格中，有n个灯泡和m个障碍物，每个灯泡都可以照亮它所在的行和列的格子，知道光线被障碍物阻挡，即光线从灯泡发出，知道遇到障碍物或边界结束。求共有多少个格子被照亮。 正解思路 记录下每个灯泡的坐标 xi 和 yi ，定义一 阅读全文
posted @ 2023-08-24 08:10 UncleSam_Died 阅读(3) 评论(0) 推荐(0) 编辑
CSP-J2022 T4 上升点列
摘要：蒟蒻的第一篇题解，望过 题目传送门 题目大意： 平面上有n个点，还可以添加k个点，选取一个点序列使得序列中的每一个点的坐标非严格递增。 本蒟蒻的思路历程：点排序后dp但是我太蒻了不会dp——>在看到n的取值范围后，蒟蒻觉得最短路可行。 代码思想： 输入后存储每一个点的横、纵坐标，然后把任意两个满足坐 阅读全文
posted @ 2023-07-02 17:19 UncleSam_Died 阅读(53) 评论(0) 推荐(0) 编辑

上一页 1 2
点击右上角即可分享
微信分享提示