摘要：
题目 经过多次尝试后，发现用堆是做不出来了。 于是还是用了背包。 由题可见，本题用分组 于是可写以下代码： for(int i=1;i<=n;i++){ for(int j=0;j<=m;j++){//注： for(int k=1;k<=v[i][0];k++){ if(v[i][k]<=j){ f 阅读全文
posted @ 2026-02-12 17:18
bingzhi314
阅读(0)
评论(0)
推荐(0)
摘要：
题意： 给出仅有小括号的字符串，判断其是否合法。若不合法，可用一次机会将") ("改为"( )"。 思路： 乍一看挺像P10472 括号画家，实则只是多了一个改动的操作，故有了栈的思路。 而多的这个操作的处理是遇到不能匹配时使用的。 时间复杂度：$O(Tn)$ 具体细节见代码及注释。 AC代码： # 阅读全文
posted @ 2026-02-12 17:17
bingzhi314
阅读(0)
评论(0)
推荐(0)
摘要：
题目描述： $n$ 种蛋糕 每种 $Ai$ 块 每种第一天 $Bi$ 的值 每天降低 $Ci$ 思路： 让我们求最大美味值，显而易见是贪心，故可有以下思路： 将降低快的先吃了，使得减少值最小。故有了标签排序 不过值得一提的是这里要用 __128int 。 AC 代码： #include <bits/ 阅读全文
posted @ 2026-02-12 17:17
bingzhi314
阅读(0)
评论(0)
推荐(0)
摘要：
题意： 给出优先级不同的字符，以及两种符号分割 (,) 和比较 (+,*)，然后运用规则判断。 求最后结果。 思路： 在逗号之前的可以不管，只看最后一个逗号之后的字符串。 具体做法： 先找最后一个逗号。 若有比较（）则无 $bool$, $char$。 模拟 代码： #include<bits/st 阅读全文
posted @ 2026-02-12 17:17
bingzhi314
阅读(0)
评论(0)
推荐(0)
摘要：
题意： 给了一个斐波那契螺旋，就是许多正方形构成的一个图形。 由此就容易想起 P1003 [NOIP 2011 提高组] 铺地毯，因为可以抽象这些正方形为地毯。 思路： 由于斐波那契数列增长速度极快，所以打表可知在第九十多个正方形时便超过数据范围。 而最多有十万个询问，故不会超时。 于是便可枚举每个 阅读全文
posted @ 2026-02-12 17:16
bingzhi314
阅读(0)
评论(0)
推荐(0)
摘要：
题意： 过于直白，故不描述。 前置知识： 栈特点：后进先出。 思路： 纯板子 遇到 "READ" 直接输出栈顶并弹出 否则入栈 代码： #include<bits/stdc++.h> using namespace std; int tt=-1; string stk[2000000+10]; in 阅读全文
posted @ 2026-02-12 17:16
bingzhi314
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号