人形自走Bug生成器

摘要： 旅行传送门 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> 阅读全文