随笔分类 - 训练赛
摘要：A - 瑞士轮 难度: ⭐⭐⭐ 题目大意 现有n个人, n一定是偶数, 每个人都有一个初始分数p和能力值s; 进行进行r轮比赛, 每轮比赛先按分数将n人进行排序, 第一名和第二名比, 第三名和第四名比, 以此类推, 能力值高者获胜, 胜者加一分, 败者不加分; 问r轮过后排名第k的人是谁; 解题思路
阅读全文
摘要：A - Last Train 难度: ⭐⭐⭐⭐ 题目大意 现有n个车站, 每个车站都有6个属性, l, d, k, c, A, B; 从时刻l开始发车, 每隔时间d发一辆, 一共发k辆; 并且火车是从A点前往B点, 所需时间是c; 设F(x)指从车站x的车最晚什么时候出发可以到车站n; 解题思路 因
阅读全文
摘要：A - 减肥计划 难度: ⭐⭐⭐ 解题思路 k如果大于等于n - 1, 那么只有队伍中分数最大的那个人可以胜利; 剩下的就可以O(n)解决了, 看看谁能先他一步满足条件; 从第一个人开始, 我们往后找到第一个大于他分数的那个人, 记录差值看是否满足条件即可; 神秘代码 #include<bits/s
阅读全文
摘要：A - Grandma Laura and Apples 难度: ⭐⭐(⭐) 题目大意 小莫在市集卖苹果, 苹果的价格是p (p一定是偶数); 现在有n个顾客前来买苹果, 并且每次会买当前苹果数量的一半, 如果当前苹果数量是奇数, 那么小莫会再赠送顾客半个苹果; 给出的n组输入, 如果是"half"
阅读全文
摘要：A - Divide and Multiply 难度: ⭐⭐(⭐) 题目大意 给定一个长度为n的数组, 现在可以对其进行无限次操作, 选择两个数a, b; 其中a是2的倍数, 然后让a /= 2, b *= 2; 问经过操作后该数组的和最大是多少; 解题思路 题意就是指因数2的转移, 而整个数组中因
阅读全文
摘要：### [SDKD 2023 Summer Team Contest C](https://vjudge.net/contest/573102) 训练赛总结 2023-08-10 13:00 - 18:00 *** ## 比赛过程 >比赛时我们的题目安排是甲负责前4个, 乙负责中间4个, 丙负责后4
阅读全文
摘要：比赛链接: https://www.luogu.com.cn/contest/124225#description *** ## A - [三值的排序](https://www.luogu.com.cn/problem/P1459) ##### 难度 ⭐⭐ #### 解题思路 >如果a在b应在的位置
阅读全文
摘要：比赛链接: https://www.luogu.com.cn/contest/123979#description *** ## A - [Phone List](https://www.luogu.com.cn/problem/UVA11362) ##### 难度 ⭐ #### 解题思路 >一道比
阅读全文
摘要：### [SDKD 2023 Summer Team Contest B](https://vjudge.net/contest/573082) 训练赛总结 2023-08-05 13:00 - 18:00 *** ## 比赛过程 >这次比赛还是延续上次的题目分配, 甲看前4题, 乙看中间3题, 丙
阅读全文
摘要：### [SDKD 2023 Summer Team Contest A](https://vjudge.net/contest/573064) 训练赛总结 2023-08-03 13:00 - 18:00 *** ## 比赛过程 >比赛时我们的题目安排是甲负责前4个, 乙负责中间5个, 丙负责后四
阅读全文
摘要：比赛链接: https://www.luogu.com.cn/contest/122370#description *** ## A - [排列排序](https://www.luogu.com.cn/problem/P7714) #### 解题思路 >根据题意是要去找区间, 并且n的数据范围较大,
阅读全文
摘要：比赛链接: https://www.luogu.com.cn/contest/122137#description *** ## A - [Barn Echoes G](https://www.luogu.com.cn/problem/P2957) #### 解题思路 >一道字符串匹配的题, 两个字
阅读全文
摘要：比赛链接: https://www.luogu.com.cn/contest/121860#description *** ## A - [KUTEVI](https://www.luogu.com.cn/problem/P7774) #### 解题思路 >一道初见比较难入手的题, 觉得一时间找不到
阅读全文
摘要：比赛链接: https://ac.nowcoder.com/acm/contest/43084#description A - Monster Killer 题目大意 小莫在玩一个打怪游戏, 给定n个怪物的攻击力a和buff概率x; 初始情况下小莫的攻击力m为0, 按照小莫必须按照给的顺序打怪, 打
阅读全文
摘要：比赛链接: https://www.luogu.com.cn/contest/121261#description *** ## A - [Geodetic](https://www.luogu.com.cn/problem/P3906) #### 解题思路 >根据题意多源最短路肯定要用floyd算
阅读全文
摘要：比赛链接: https://www.luogu.com.cn/contest/121063#description 今天只补了七道, 太难了呜呜呜... *** ## A - [二叉树的遍历](https://www.luogu.com.cn/problem/B3642) #### 解题思路 >签到
阅读全文
摘要：比赛链接: https://www.luogu.com.cn/contest/120853#description *** ## A - [拯救oibh总部](https://www.luogu.com.cn/problem/P1506) #### 解题思路 >这题和[第十四届蓝桥杯的D题](htt
阅读全文
摘要：比赛链接: https://www.luogu.com.cn/contest/120684#description *** ## A - [围栏木桩](https://www.luogu.com.cn/problem/P2362) #### 解题思路 >第一步求最长不下降子序列套模板即可, 难点在于
阅读全文
摘要：比赛链接: https://www.luogu.com.cn/contest/120468#description *** ## A - [faebdc玩扑克](https://www.luogu.com.cn/problem/P2021) ####解题思路 >本题涉及约瑟夫环问题, 约瑟夫环就是n
阅读全文
