17.8.12B组总结
来源:互联网 发布:淘宝流量来源怎么获取? 编辑:程序博客网 时间:2024/06/06 01:58
17.8.12B组总结
T1
考试没想出来,其实此题解法很多,线段树,堆(贪心),差分约束等奇怪的算法都能过,只是不知为什么考试打的线段树炸了?!其实只需维护每段区间的值,再取最大即可。
T2
考试打的暴力加剪枝莫名炸了,其实这题之前做过,只是没想好优化。暴力加三优化(当前,最值比较,前后的对称性);
1. 判断当前的值是否最优或合法(暴力常用剪枝,很好用);
2. 判断当前值与后面最大(小)值是否相比是否合法;
3. 因为系数是杨辉三角,所以其实前后是对称的,有要求字典序最小,所以对称时应该小的在前,大的在后;
T3
考试匆匆打了个暴力,没想到居然骗了进50分(数据水呀);正解状压DP:设f[i,j,k]表示到第i个灯(按头算,只有l-t+1个),戳了j次(1~i),状态为k(二进制);方程就由前一个推来,有戳与不戳两种,记录时k用xor转就好了。
T4
考试一脸懵逼,暴力只有大大的0,正解至今还未浮出水面。
最后说一句
总的来说,其实改题就是在暴力与正解徘徊的过程……
阅读全文
0 0
- 17.8.12B组总结
- 17.8.6B组总结
- 17.8.8 B组总结
- 17.8.14B组总结
- 17.8.15B组总结
- 17.8.17B组总结
- 17.8.18B组总结
- 17.8.18 B组总结
- 17.8.19B组总结
- 16.7.12 B组总结
- 16.7.13 B组总结
- 16.7.14 B 组总结
- 16.7.15 B组总结
- 17.1.17 B组总结
- 2017.2.11B组总结
- 17.3.25 B组总结
- 17.7.11B组总结
- 17.7.13B组总结
- Sublime Text 3 快捷键
- POJ 1466 Girls and Boys(二分图最大独立集)
- 11.MapReduce第1部分
- 交换数据表两个字段值 | SQL
- 利用tensorflow object detection训练ssd_mobilenets
- 17.8.12B组总结
- 晚夏有感
- 完全背包简介
- session和cookie
- [译] 理解 LSTM 网络
- HDU 3065病毒侵袭持续中(AC自动机)
- Representational State Transfer -- 1
- 【并查集】POJ_2492_A Bug's Life
- 2年Java面试提问总结