摘要: 题意:给你一个字符串,'T'代表2, 'W'代表1。\(m\)次询问,每次问你有没有一个区间和等于\(x\),有则输出一个区间,否则输出"NIE"。 我们观察只给1和2这两个值有什么用,如果我们知道\(x\)是有的,并且区间为\(l_x\) 和 \(r_x\),那么如果\(s[l_x]\) 或者 \ 阅读全文
posted @ 2025-01-15 22:36 maburb 阅读(17) 评论(0) 推荐(0)
摘要: A - Humidifier 1 题意:一个漏水的桶,在零时刻有零升水,进行\(n\)次加水,在\(t_i\)时刻加\(v_i\)升水,每一时刻会漏一生水,问第n次加水后有多少升水。 直接模拟即可,每次加水先减去漏掉的水,注意至少有0升,然后加上新加的水。 点击查看代码 void solve() { 阅读全文
posted @ 2025-01-15 20:10 maburb 阅读(21) 评论(0) 推荐(0)
摘要: A. Bus to Pénjamo 题意:有n个家庭,每个家庭有\(a_i\)个人,现在有r排座位,每个座位可以坐两个人。如果一个人自己一个坐一个座位或者和自己家庭的人坐一个座位,他就会开心,问所有人都入座后最多有多少人开心。 我们肯定尽量让一个座位坐两个同一家庭的人,这样一个座位可以让两个人开心。 阅读全文
posted @ 2025-01-15 15:57 maburb 阅读(81) 评论(0) 推荐(0)