总结
来源:互联网 发布:网络电视u盘 编辑:程序博客网 时间:2024/05/12 18:39
T1
1518. 【普及模拟】交换
(File IO): input:a.in output:a.out
时间限制: 1000 ms 空间限制: 262144 KB 具体限制
Goto ProblemSetT2
1519. 【普及模拟】解压字符串
(File IO): input:b.in output:b.out
时间限制: 1000 ms 空间限制: 262144 KB 具体限制
Goto ProblemSetT3
1520. 【普及模拟】楼梯 (File IO): input:c.in output:c.out
时间限制: 1000 ms 空间限制: 262144 KB 具体限制
Goto ProblemSetT4
1521. 【普及模拟】好数
(File IO): input:d.in output:d.out
时间限制: 1000 ms 空间限制: 262144 KB 具体限制
Goto ProblemSet2016.9.3
考试思路:T1
就是个暴力枚举加上判断,两重循环,就可以了。
T2
比赛时没想出方法,就考虑了一个括号,结果也有40分。
T3
深搜,判断三种情况去走,就可以了。
T4
没想到方法,于是弃了。
正确思路:
T1
同上。
T2
就是找到一个左括号,然后记录下这个括号前的数,乘以里面的个数,一次次累加,最后因为在前面计算时会重复,所以找到一个左括号就把里面的个数在答案里减去,就可以了。
T3
同上。
T4
用数位dp。f[i,j,k]表示算到第i位,第i位为j,第i-1位是k的坏数个数,然后就dp,1到low-1,接着就去算好数个数,还有low到up,再去算好数个数,然后算结果就可以了。
0 1