Title

10 2023 档案

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) 编辑
c++火车头N合一
摘要：总所周知，c++火车头分为优化火车头和一些对于头文件的引用，那么，如果我们再加上快读模板、高精模板、自定义math头文件函数、文件操作、常用字符串操作，会发生什么事呢？ c++火车头优化 代码如下，直接粘贴在头文件之前就可以了。 #pragma GCC optimize(3) #pragma GCC 阅读全文
posted @ 2023-10-19 22:03 UncleSam_Died 阅读(604) 评论(0) 推荐(0) 编辑
P9742 「KDOI-06-J」贡献系统 题解
摘要：前言 其实这道题的难度真的不高，但是比赛时蒟蒻也是花费了一个小时才想出来，主要考查思维能力和熟练运用基本语法、基础算法的能力。 博客食用更佳 解题思路 这道题要求我们求出在排名变动后能够获得的最大贡献值，那么，我们很容易能够想到，如果有若干个人的排名上升，那么肯定会有至少一人的排名会下降，且这些排名 阅读全文
posted @ 2023-10-17 19:34 UncleSam_Died 阅读(12) 评论(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) 编辑
C++快读和快写
摘要：前言 虽然读入优化好像用处不大，但是还是能够在读入数据规模较大的时候提供较大的优化，比如： 用cin输出2000个100000000 用快输输出2000个100000000 单位都是毫秒。可以直观的发现，用快输的话输出时间优化了很多，那么快读是如何做到这样的呢？ 原理 众所周知，在c++中，用put 阅读全文
posted @ 2023-10-01 22:14 UncleSam_Died 阅读(1442) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示