2017.8.6
来源:互联网 发布:天融信网络审计 编辑:程序博客网 时间:2024/06/05 17:34
总结
1·题目大意是给你n个砝码,让你组成不超过c的重量,由于是递增的,所以我们在读入时就可以去掉一些,然后递归,从后往前,避免被卡,然后加上一个前缀和优化,就行了。
2·题目大意是让你在m天走到第n个城市,题目把我骗了好久,它说不能早到也不能晚到,弄得我以为在前面的天数里不能去n这个城市,以至于研究了半个小时样例,人工最短路。。。。,得出结论,不走不行,而且也不能停在一个地方不走,又把我骗了好久。最后自暴自弃,打了个dp上去,比赛结束时发现居然过了。。。这才明白题目的坑。设f【i,j】表示第i天走到第j个城市,预处理出一个g数组,g【i,j,k】表示第i天从城市j走到城市k要花的钱,然后三重循环暴力转移即可。3·题目大意是给你一个图,图上的点有权值,让你走一条路,到n,m这个点的权值和最小,然后通过观察发现 **** *---- *| | *| | *----
跟着星号走的权值最小,我们先保证n
阅读全文
0 0
- 2017.8.6
- 2017.8.6~2017.8.9总结
- 2017.8
- 【2017.8.6普及模拟】最大(max)
- JZOJ 2017.8.6 B组总结
- 【2017.8.6普及模拟】最大(max)
- 2017.8 模拟赛6 比赛笔记
- (6)2017.8.7-面向对象(1)
- 2017.8.6每天五个编程题(二)
- (11)2017.8.10-面向对象(6)
- 2017.8.14--2017.8.25
- [随心译]2017.8.6-增强与虚拟现实的消费每年都在翻倍
- 2017.8.1
- 2017.8.2
- 2017.8.5
- 2017.8.7
- 2017.8.7
- 2017.8.8
- 系统恢复----内核文件丢失
- NOIP 2008普及组 立体图
- 【PSO】CEC2013中每个函数的作用
- opencv traincascade使用,报错解决
- grep 命令
- 2017.8.6
- Codeforces Bear and Big Brother
- ios-NSCache简单介绍
- Mac下检测ios应用内是否有私有API
- 1048. 数字加密(20)
- 2017百度之星
- 2017.8.5
- 看 mips 跑
- hdu6108(数学思维+因子)