Codeforces Round #592 (Div. 2)

最新推荐文章于 2024-08-05 21:04:36 发布
最新推荐文章于 2024-08-05 21:04:36 发布
阅读量125 收藏
点赞数
分类专栏： ACM # Codeforces比赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/W_Weirdo/article/details/119719626
版权
本文介绍了Codeforces Round #592 (Div. 2)的比赛，包含三道题目：A. Pens and Pencils涉及数学问题，需要计算钢笔和铅笔的需求；B. Rooms and Staircases是一道思维题，探讨在不同楼梯数量情况下能经过的最多房间数；C. The Football Season的内容未提供详细信息。
摘要由CSDN通过智能技术生成

Codeforces Round #592 (Div. 2)

原题地址

# 题目 分数 是否AC
A Pens and Pencils 800 ✅
B Rooms and Staircases 1000 ✅
C The Football Season 2000 ✅
D Paint the Tree 1800 ❌
E Minimizing Difference 2000 ❌
F Chips 2300 ❌
G Running in Pairs 2400 ❌





A. Pens and Pencils

题目类型   数学

题意

   有 a a a 节讲座，在讲座上必须用钢笔书写，一支钢笔可以写 c c c 节讲座。有 b b b 节实践课，在实践课上必须用铅笔画图，一支铅笔可以用 d d d 节实践课。现在有一个容量为 k k k 的文具盒，问是否可以容纳下足够的铅笔和钢笔以满足上完 a a a 节讲座和 b b

最低0.47元/天 解锁文章
W_Weirdo
关注
专栏目录
Codeforces Round #592 Div. 2
kdh的专栏
10-14 585
1244A Pens and Pencils 题意：给定a,b,c,d,k。有两种物品，一个物品1的价值是c，物品2的价值是d。背包容量至多可以装k个物品。问有没有装物品的方案使得物品1的价值至少位a，物品2的价值至少位b。有输出合法的一种，没有输出-1. 题解：直接求 #include<bits/stdc++.h> using namespace std; int main(){ ...
Codeforces Round 965 (Div. 2) 8.10
最新发布
2301_81692739的博客
08-11 819
看题得认真，不能迷糊，不然太费时间。
Codeforces Round 963 (Div. 2)
HKUST_ZJH的博客
08-05 1402
Codeforces Round 963 (Div. 2)
Codeforces Round 958 (Div. 2)
鱼香rose_的博客
07-16 1408
CodeforcesRound958(Div.2)\Huge{Codeforces Round 958 (Div. 2)}CodeforcesRound958(Div.2)给出一个数组，每次可以选择数组中的一个数，并将其拆为不超过kkk个数。问最少需要几次可以构造出全111数组（数组中只包含111）。贪心的想，我们每次可以将选出的数字x拆为1+1+1+…+(x-k+1)。那么结果即为： ⌈n−1k−1⌉ \left \lceil \frac{n-1}{k-1} \right \rceil ⌈k−1n−1​
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Codeforces Round #627 (Div. 3) C. Frog Jumps（思维）
01-20
传送门 题意： 开始位置在0，问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向，L,R，求d的最小值 思路： 只用找相邻两个R之间的最大值即可 代码： #include #include ...typedef long long l
Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem
01-03
就是把所有相等的数放到一个vector里，如果他出现大于2次，看最远的间距是否大于2即可，找到一个就可以 代码： #include #include #include #include #include #include #include #include #include #include #...
Codeforces Round #479 (Div. 3) E. Cyclic Components
01-03
E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边，求所构成图中单圈环的个数 ...并查集并查集并查集 很明显单圈环每个点的度都为222，所以我们可以用数组cnt[]记录每个点的度，...
codeforces round 961 (div. 2)
07-25
### Codeforces Round 961 (Div. 2) A题解析 #### 题目背景 Codeforces Round 961 (Div. 2) 是一场针对中级水平程序员的编程竞赛，通常会包含几个不同难度级别的题目。A题作为入门级题目，旨在测试参赛者的基础算法...
Educational Codeforces Round 74 (Rated for Div. 2)
w_weirdo的博客
08-14 383
Educational Codeforces Round 74 (Rated for Div. 2) 原题地址 # 题目 分数 是否AC A Prime Subtraction 900 ✅ B Kill 'Em All 1300 ✅ C Standard Free2play 1600 ✅ D AB-string 1900 ❌ E Keyboard Purchase 2200 ❌ F The Maximum Subtree 2200 ❌ G Adilbek and th
Gym 103117 Problem - Spicy Restaurant
w_weirdo的博客
07-28 340
Gym 103117 Problem - Spicy Restaurant 原题地址 题目类型：搜索、BFS、打表 题意： 有 n 个火锅店位置为 1～n，每个火锅店都有一个辣度，并且 n 个火锅店之 间有 m 条无向边相连。现在有 q 组询问，每次给出一位游客的具体位置，和他能 忍受的最大辣度。求出这个游客可以到达的辣度不超过其忍耐限度且途经路径最少 的火锅店，并输出最短的路径长度，如果不存在这样的饭店则输出 -1。 分析： 看到求最短路径很容易想到用 BFS，但是查询有 5e5次，显然不能每次都搜 一遍
Kattis Problem - Hot Springs
w_weirdo的博客
07-29 291
Kattis Problem - Hot Springs 原题地址 题目类型：构造 题意： 重排一个含有 n 个整数的序列，使得所有的 |a_(i−1) − a_i |≤|a_i − a_(i+1) |。 分析： 先对数组排序。然后考虑最大的差的绝对值是 a_max − a_min, 然后将最大值放在第 n - 1 的位置，将最小值放在第 n 的位置。然后再剩下的数中选择最大值和最小值，按相同的逻辑进行构造。 代码： public static void solve() throws IOExcept
Kattis Problem - Square Peg in a Round Hole
w_weirdo的博客
08-06 267
Kattis Problem - Square Peg in a Round Hole 原题地址 题目类型：贪心、排序 题意 有 N 块圆形的地， M 个圆形的屋子和 K 个正方形的屋子。在地上修建屋子时不能触碰地的边界。给出每块地的半径以及圆形屋子的半径和正方形屋子的边长，求最多可以修建多少个屋子。 分析 可以想到，一个屋子在一块地上可以修建时应使地的半径尽可能小。圆形的屋子则可以直接比较半径，而正方形的屋子所占圆的半径是它的对角线的一半。所以将每个屋子的半径处理出来进行排序，再将地的半径进行排序，然后进
Kattis Problem - Island Hopping
w_weirdo的博客
07-09 244
Kattis Problem - Island Hopping 原题链接 题意 有 m 个岛，给出每个岛的坐标，在两个岛之间建桥的花费等于两个岛之间的距离。求使所有岛连通所需要建桥的最小花费。 分析 很明显是要求其最小生成树。在每两个岛之间建边，长度为其之间的距离，然后使用 Kruskal 算法求其最小生成树。 代码 static int[] fa; public static void solve() throws IOException { int m = nextInt();
Kattis Problem - Radio Commercials
w_weirdo的博客
05-08 238
Kattis Problem - Radio Commercials 原题链接 题意 给定 n 个连续的时间段期间收看广告的人的数量，和发布一个广告所需要的费用 p，假设每有一个人收看广告则会有一元的收益。现在需要找一个连续的播放广告的时间段子序列使收益总和最大。 分析 设 dp[i] 是以第 i 段结尾的收益的最大和 状态转移 如果 dp[i - 1] < 0 则说明 dp[i-1] 对 dp[i] 做负贡献，即 dp[i-1] + a[i] < a[i]。所以 当 dp[i-1] >
POJ Problem 2182 - Lost Cows
w_weirdo的博客
08-08 226
POJ Problem 2182 - Lost Cows 原题地址 题目类型：树状数组、二分、标记 题意 有编号是 1～n1～n1～n 的 nnn 个数字， 2≤n≤80002 \leq n \leq 80002≤n≤8000, 乱序排列，顺序是未知的。对于每个位置的数字，知道排在它前面比它小的数字有多少个。求这个乱序数列的顺序。 分析 观察发现最后一位数可以直接确定，然后将这个数从 1−n1 - n1−n 的集合中划去，然后再看倒数第二个数，发现这个数应该是剩下的数中第 a[i]+1a[i] + 1a[i
Codeforces Round #597 (Div. 2)
w_weirdo的博客
08-18 163
Codeforces Round #597 (Div. 2) 原题地址 # 题目 分数 是否AC A Good ol’ Numbers Coloring 1000 ✅ B Restricted RPS 1200 ✅ C Constanze’s Machine 1400 ✅ D Shichikuji and Power Grid 1900 ❌ E Hyakugoku and Ladders 2300 ❌ F Daniel and Spring Cleaning 2300 ❌
Kattis Problem - The Dragon of Loowater
w_weirdo的博客
07-09 162
Kattis Problem - The Dragon of Loowater 原题链接 题意 你的王国里有一条 n 个头的恶龙，你希望雇一些骑士把它杀掉（即砍掉所有的头）。村里有 m 个骑士可以雇佣，一个能力值为 x 的骑士可以砍掉恶龙一个直径不超过 x 的头，且需要支付 x 个金币。如何雇佣骑士才能砍掉恶龙所有的头，且需要支付的金币最少？注意，一个骑士只能砍一个头（且不能被雇佣两次）。 分析 将龙的每一个头的直径和骑士的身高从小到大排序，然后一个一个的砍（能砍的就砍，不能砍的就下一个）。最后判断能否将所
codeforces round #772 (div. 2)
03-16
好的，Codeforces Round #772 (Div. 2) 是一场由Codeforces主办的在线编程竞赛。 该比赛的比赛链接为：https://codeforces.com/contest/772。 该比赛分为两个级别：Div.1和Div.2。 Div. 1级别通常比Div. 2级别更...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值