151104的测试总结
来源:互联网 发布:磁条卡读写软件 编辑:程序博客网 时间:2024/04/19 11:44
第一题
【题目及题号】number superoj1002
【题解】
题意大概是求前R个由不同的三次幂组成的数的和。
考虑转换成三进制。
那么就会发现和项数有关。
1:—-1
2:—3-
3:—31
4:—9—
5:—9-1
6:—93-
……
看上去非常像二进制的递增。所以我们可以统计第i位上的
我的做法是递归去求。
对于R,找到一个最大的
多出来的那一部分如果除去最高位的贡献,
就可以去递归求解
【注意】
据说本题中间过程爆longlong要开unsigned;然而我没有开也过了Orz。
第二题
【题目及题号】dp superoj1003
【题解】
本题其实是一道做过的题,但是我没有A掉,只拿了70分我感到非常地抱歉。Orz我对不起党和祖国还有人民,对不起我自己。
因为本题要求最大化最矮的高度,所以考虑二分。
那么如何验证这个高度是否合法呢?我们可以使用DP,对于第i位预处理出它前面k位(含)状态为j的高度。
转移的时候删掉一位插入一位状态,求一个满足高度的最小花费。
f[i+1][(j>>1)|(1<<(k-1))] = min(f[i+1][(j>>1)|(1<<(k-1))],f[i][j]+c[i+1]; f[i+1][(j>>1)|(1<<(k-1))] = min(f[i+1][(j>>1)|(1<<(k-1))],f[i][j]);
【注意事项】
1.对于前驱状态j当前第i位的高度要预处理。
2.即使遇到做过的题也不要窃喜,因为你很有可能想掉最关键的东西。
比如今天,我忙着去想起了状态,忘掉了最重要的二分。
第三题
【题目及题号】change superoj1004
【题解】
本题一看就是傻逼题。建立一个映射,每次交换就可以交换映射,对于x,y输出a[ys[x]][ys[y]]即可。
【注意事项】
1.非常重要的一点:注意数据不合法,要跳空格!!!
2.对拍不仅要拍主程序,最好读入方式也区别一下。(有时间的情况下)
0 0
- 151104的测试总结
- 软件测试的总结
- 测试的总结
- 151012测试的总结
- 151013的测试总结
- 151014的测试总结
- 151015的测试总结
- 151016的测试总结
- 151019的测试总结
- 151018的测试总结
- 151020的测试总结
- 151021的测试总结
- 151022的测试总结
- 151023的测试总结
- 151024的测试总结
- 151025的测试总结
- 151026的测试总结
- 151027的测试总结
- Sort Colors
- servlet容器中webservice的实现
- linux git 安装
- mysql 批量删除带有前缀的数据库表
- iOS no such provisioning profile was found
- 151104的测试总结
- android 基础再学习-linkify超链接的简单使用
- Java提高篇
- 自定义ProgressBar(使用图片播放效果)
- 【已解决】Eclipse for Android 出现Could not find SDK folder....问题解决
- cordys 的 ESB如果实现数据转换
- ostringstream的简单用法(用于一次文件内容全部读入)
- windows7安装oracle 10g安装过程及注意事项
- 内存操作GetMemory