摘要: 题目链接: https://www.acwing.com/problem/content/319/ 题目描述 提取题目大意: 构造 L1对{},L2对[],L3对() 组成的深度为D的括号序列,求方案数。 并且中括号里不能有大括号,小括号里不能有中括号和大括号。 思路:考虑“第一段”括号序列(它作为 阅读全文
posted @ 2025-01-16 13:04 橘猫向日葵 阅读(20) 评论(0) 推荐(0)
摘要: 题目链接: https://codeforces.com/contest/2014/problem/B 题解: 因为树叶的寿命为k;所以在第n年的时候前n-k年的树叶都没了,就从n-k开始算就行,但要注意,如果k>n时,就得把每年都算上去了,不能直接用n-k;所以需要添加一个判断条件。 第二个方面就 阅读全文
posted @ 2024-10-17 16:12 橘猫向日葵 阅读(13) 评论(0) 推荐(0)
摘要: 题目 题解 1. 首先我们可以想到,既然需要输出(n+1)/2次,所以我们可以每次排序一下,并在其为奇数的时候输出它们中间的数。 #include<iostream> #include<algorithm> #include<queue> using namespace std; int N; in 阅读全文
posted @ 2024-08-05 21:30 橘猫向日葵 阅读(31) 评论(0) 推荐(0)
摘要: 题目 链接:https://www.luogu.com.cn/problem/CF1955C 题解 思路: 海妖攻击船是一前一后,但如果按照这样循环必定超时,所以换个思路,可以先算出海妖攻击前、后的次数,然后分别扣除船的耐久度。 由于海妖是先攻击前面,所以可以让攻击后面的次数为可k2=k/2(由于会 阅读全文
posted @ 2024-07-13 14:59 橘猫向日葵 阅读(40) 评论(0) 推荐(0)