空山新愚-CSDN博客

原创【题解】P1880 [NOI1995] 石子合并

居然是个环= =…思路区间dp，要看怎么合并最小和最大，我们自然就想到枚举所有可能的区间！难点就是状态转移方程啦（☞完全不会）。状态转移方程： dp[i][j] = dp[i][k] + dp[k + 1][j] + sum[i][j] （i <= k < j）dp[i][j] -> i 到 j 的区间合并，sum[i][j] -> i 到 j 堆的值的和直接举例,按照样例4 5 9 4这样的四颗石子来！刚开始的时候每个dp区间都是自己到自己，初始化为 0dp[i][i]

2021-07-24 14:13:40 734

原创【题解】 P1280 尼克的任务

搞清楚了就很简单的dp题！思路设dp[i]表示i ~ n的最大空闲时间状态转移方程：（空闲) dp[i] = dp[i + 1] + 1;（有工作）dp[i] = max(dp[i], dp[i + s[num++].time);（在 i 时刻的开始工作的此工作需要持续的时间为 s[num++].time）所以我们需要一个结构体来存储开始的时间和工作持续的时间struct Node{ int begin, time;}s[N];因为后面的开始时间会影响前面的休息时间，有多种可能的

2021-07-23 14:37:33 275

原创【题解】P1010 [NOIP1998 普及组] 幂次方

直接打表，不用动脑(打表次方)！思路反正数据最大2e4也就是说超不过2^15。那么我们直接打表，从0~14都手写出来，然后把输入的数分解了之后就可以直接输出啦！打表 out[0] = "2(0)"; out[1] = "2"; out[2] = "2(2)"; out[3] = "2(2+2(0))"; out[4] = "2(2(2))"; out[5] = "2(2(2)+2(0))"; out[6] = "2(2(2)+2)"; out[7] = "2(2(2)+2+2(0

2021-07-19 10:54:18 281 1

原创【题解】P4387 【深基15.习9】验证栈序列

直接用栈来模拟！思路既然我们是要验证栈的序列，那么我们直接来模拟实现那个要进行输出的序列情况，如果无法模拟出来，那么就不是栈的序列！1 2 3 4 55 4 3 2 1由这个样例我们可以看出，是入栈到到了最后的 5 才依次出栈形成的栈序列。1 2 3 4 52 1 5 4 3由这个例子可以看出，是先入栈到了 2 以后进行了出栈两次，把 2 和 1 出栈了以后再进行3 4 5的入栈而后再进行依次出栈 5 4 3。对比上面两种情况我们可以发现，只要第一行的入栈序列值，等于第二行队头的出栈序列值

2021-07-17 21:10:39 308

原创【题解】P1731 [NOI1999] 生日蛋糕

非常麻烦的剪枝条件！思路表面积S = 2πr^ h; 体积V = πr^2 h;根据题意可以在计算时约去π。由于蛋糕的高度和半径都是需要逐层递减的，所以最大高度和最大的半径都一定是小于n的，我们通过dfs暴力搜索，枚举每一层可能的高度h和半径r，直到找到层数和体积都符合题意，而且使得表面积最小的答案。有几个要进行剪枝的地方：1. 已经用的表面积比当前最优答案大或者是此时体积体积超出题目要求的范围2.当前的表面积 + 用去侧面积 >= 当前答案值（关键剪枝）然后就可以解出结果啦！直接放全部

2021-07-17 21:10:06 607 1

原创【题解】P1449 后缀表达式

输入反而是最麻烦的）思路跟那道P1981表达式求值挺像的，这题就是把在里面的加减乘除放到了要算的数字后面，就拿例子来说：3.5.2.-*7.+@在这部分 3.5.2.-* 中我们可以看到3*(5–2)这个部分肯定是先算 - 号的，也就是说我们的运算顺序是按照在数字背后的运算符的顺序进行运算，先算的是 (5–2)，也就是前面数字的最后两个进行减法运算，这就符合栈的规则，先进后出，值得注意的一点是要看清减数和被减数，是第二个出栈的减去第一个出栈的，除号也是如此，加号和乘号的话由于没有区别所以可以不用在意

2021-07-17 21:09:35 207

Konse的博客

原创【题解】P1880 [NOI1995] 石子合并

原创【题解】 P1280 尼克的任务

原创【题解】P1010 [NOIP1998 普及组] 幂次方

原创【题解】P4387 【深基15.习9】验证栈序列

原创【题解】P1731 [NOI1999] 生日蛋糕

原创【题解】P1449 后缀表达式

原创【题解】P1433 吃奶酪

原创【题解】 P1162 填涂颜色

原创【题解】P1198 [JSOI2008]最大数

空空如也

空空如也