摘要：
B . osu!mania 题面： \( pp = \max\left(0, \frac{320a + 300b + 200c + 100d + 50e + 0f}{320(a + b + c + d + e + f)} - 80\% \right) \times 5 \times ppmax \) 阅读全文
摘要：
最近在学dfs序的实际应用，专开个blog记录下感受 目前来看都是配合线段树，从树上问题变成区间问题 求和 https://ac.nowcoder.com/acm/problem/204871 题面： 已知有 \(n\) 个节点，有 \(n - 1\) 条边，形成一个树的结构。 给定一个根节点 \( 阅读全文
摘要：
比赛链接：https://codeforces.com/contest/2037 本场F题卡了快一小时？G题20分钟内一直在想如何容斥，没想出来。 A. Twice 题面： Kinich 迎来了新的一天。他打开手机，检查邮箱，发现了一个神秘的礼物。他决定打开这个礼物。 Kinich 打开了一个包含 阅读全文
摘要：
比赛链接：https://ac.nowcoder.com/acm/contest/95928#question 这次D题小细节搞了好久，越界了好几次，没想到赛后做E，发现还更简单 A.三途川的摆渡人（二） 题面： 小红这天来到了三途川，发现这里有一个摆渡人，名字叫小町。 小町的职责是将一些灵魂运送到 阅读全文
摘要：
Left Shifting 3 题面： 给定一个长度为 \(n\) 的字符串 \(S = s_0s_1 \cdots s_{n-1}\)，你可以将 \(S\) 向左移动最多 \(k\) 次（包括零次）。计算在操作后字符串中包含的“nanjing”子字符串的最大数量。 更正式地说，让 \(f(S, d 阅读全文
摘要：
比赛链接：https://codeforces.com/contest/2031 明天再补题面，A题漏看了题目细节卡了到19分才过，一开始如果数组是乱序的就得dp了吧，但是按道理来讲一般A是贪心或者暴力，一直往这两个方向想，结束后才发现，漏看了不递增条件；C题知道9，16，25的情况，但是一直没去想 阅读全文
摘要：
比赛链接：https://qoj.ac/contest/1838 D.拆除炸弹 恐怖分子在一栋建筑里放置了一些炸弹！我们的英雄，小马，决定去救建筑里的人。不幸的是，炸弹不止一个，小马无法拆除所有的炸弹。为了争取更多时间让别人逃生，小马决定牺牲自己。 建筑里有 \(n\) 个炸弹，每个炸弹都有一个倒计 阅读全文
摘要：
不知道cf重新交通过会重新算积分，直接多扣了300积分，真难绷，引以为戒吧 比赛链接：https://codeforces.com/contest/2028 A. Alice's Adventures in "Chess" 爱丽丝正试图在乡村与红皇后会面！目前，爱丽丝位于位置\((0, 0)\)，红 阅读全文
摘要：
Teleportation 鲍勃最近访问了一个奇怪的传送系统。该系统包含 \(n\) 个房间，编号为 \(0\) 到 \(n-1\)。每个房间都安装了一个传送设备。每个传送设备都有一个看起来像钟表表面的仪表板，上面有一个指针，显示数字 \(0\) 到 \(n-1\)，按顺时针顺序排列。最初，第 \( 阅读全文
摘要：
比赛链接：https://ac.nowcoder.com/acm/contest/94879#question 牛客还是经典暴力时要求代码贼多啊 A.小红购买装备 题目描述： 小红准备去打地下城，在进入地下城之前首先需要购买合适的装备。 已知商店共有\(n\)件装备，每种装备提供\(a_i\)的攻击 阅读全文