联考3day1总结
来源:互联网 发布:onps暑校 知乎 编辑:程序博客网 时间:2024/05/01 04:56
做题过程
因为先做了day2,所以对题目难度大致有点把握。看完题,T1做法比较好想,就先打了T1。
T2,反复读了几遍题,注意到食物可以拆开运输,又看到那两个小于等于50000的数据范围,就想到用背包,将普通的背包下标和值交换下就行了。然后就是怎么处理多重背包的问题。以前做过一次取模后用单调队列的,但一时没想起来,想起来的是将每种拆成1,2,4,8……个的方法。
码完拍完前两题,剩下的时间都用在T3上。没想到什么好方法,推公式也推不出来。对于这种概率期望题我还是不熟啊。
结果
100+100+0
第二题虽然多了个
总结
不该丢的分不能丢,就算简单也要检查、对拍。
讲题时听富榄T3的做法,感觉很简单,实现起来也不难。关键是考时没找到这道题的本质,没想公式可以由一般情况推到特殊情况,这种类型的题还要多练练。
0 0
- 联考3day1总结
- 联考1day1总结
- 9.2 GDOI模拟雅礼联考Day1总结
- 【宝藏】题解(五校联考3day1)
- 【NOIP2016提高A组模拟8.17】(雅礼联考day1)总结
- noip2015五校联考3总结
- NOIP2016提高A组五校联考3总结
- 【五校联考6day1】c
- 【五校联考5day1】登山
- 【五校联考2day1】补给站
- 【五校联考2day1】补给站
- 【五校联考2day1】池塘
- Shoi2017(六省联考)Day1题解
- 雅礼联考Day1总结(《论机房网络好坏对于选手比赛成绩的消极影响》)
- 9.20联考总结
- 9.21联考总结
- Lzy9.4联考总结
- 联考1day2总结
- Android Studio小技巧
- HDU 5458 Stability(树链剖分 + 并查集)
- Python __setattr__()、__getattr__()、__delattr__() (十)
- 单工、半双工和全双工的区别
- C语言-结构体学习
- 联考3day1总结
- js正则匹配获取文件名
- Android 代码版本控制器之—— SVN
- 测试用例
- 选课系统TeacherDao代码(1.0尚有改进)
- uva 12168 - Cat vs. Dog(二分图匹配)
- HTTP状态码
- IOS主AppDelegate详解
- Codeforces#321 (Div. 2) B. Kefa and Company(前缀和,二分查找)