摘要:
旅行传送门 A - Exact Price AC代码: #include <bits/stdc++.h> int main() { int n; scanf("%d", &n); puts((n && (n % 100 == 0)) ? "Yes" : "No"); return 0; } B - 阅读全文
摘要:
旅行传送门 A. Gamer Hemose 题意:给你 \(n\) 种武器,每种武器可以造成 \(a_i\) 的伤害。现在你面对一名生命值为 \(H\) 的敌人,每次攻击你可以选择一种武器并对敌人造成相应伤害直至其死亡( \(H \leq 0\) ),但你不能连续两次都选择相同的武器。现问你最少需要 阅读全文
摘要:
旅行传送门 D - Online games 题意:给你 \(n\) 条线段,每条线段的左端点 \(A_i\) 与覆盖长度 \(B_i\) 已知,现让你对每个 \(k \in [1,n]\) ,输出有多少个点被覆盖了 \(k\) 次。 题目分析:如果是暴力做法怎么做?对每条线段 \([A_i,A_i 阅读全文
摘要:
旅行传送门 一些闲话:看着难度适中就拿来练手了,没想到居然能AK,顺便纪念下第一次独自敲出2200的题。 A. Two Substrings 题意:给你一个字符串 \(s\) ,问 \(s\) 中是否同时包含不重叠的子串 \(AB\) 和 \(BA\) 。 题目分析:扫两遍,第一次先找 \(AB\) 阅读全文
摘要:
旅行传送门 A. Median Maximization 题意:给你两个正整数 \(n\) 和 \(s\) 。求由 \(n\) 个非负整数组成的总和为 \(s\) 的序列的最大中位数。 题目分析:显然,令前 $ \frac{n+1}{2}-1$ 个数为 \(0\) 时序列有最大中位数。 AC代码: 阅读全文
摘要:
旅行传送门 A. Countdown 题意:给你一个 \(n\) 位的字符串。每位均为一个从 \(0\) 至 \(9\) 的整数(即整个字符串表示一个从 \(0\) 至 \(10^{n-1}\) 的整数)。你可以执行以下操作之一任意次: 将字符串表示的数字减 \(1\) 交换任意两位数字 求使整个字 阅读全文
摘要:
旅行传送门 A. Regular Bracket Sequences 题意:给你一个整数 \(n\) ,构造并打印长度为 \(2n\) 的 \(n\) 个不同的合法括号序列。 题目分析:模拟,不妨设最初的括号序列为 \(\underbrace{(((}_{n} \cdots \underbrace{ 阅读全文
摘要:
A. Busiest Computing Nodes 题意:给你一个含有 $k$ 个节点,编号从 $0$ 至 $k-1$ 的计算集群,以及一组已知到达时间与处理时间的请求(亦从 $0$ 开始编号)。 当每个请求到达时,它会优先进入第 ($i$ % $k$) 个节点,若当前节点正忙,则根据开放定址法去 阅读全文
摘要:
旅行传送门 一些闲话:打得稀碎,不知道为什么昨晚状态差的一逼,20分钟应该切出来的题硬生生看了两小时,难受到一宿都没睡好,做梦都在想题,所幸今天早上起来状态好点了,补题的时候不至于像昨晚那样没思路了,虽然掉大分还是很心痛(っ╥╯﹏╰╥c) A. Balanced Substring 题意:给你一个仅 阅读全文
摘要:
旅行传送门 A. Domino Disaster 题意:有一个被大小为 \(1*2\) 的多米诺骨牌覆盖了的 \(2\) 行 \(n\) 列的网格。 骨牌可以垂直或水平放置,告诉你其中一排网格,问另一排网格是何样? 题目分析:模拟即可。 AC代码: #include <bits/stdc++.h> 阅读全文