06 2019 档案

P1576 最小花费
摘要：这道题就是图论最短路，但是我们要改一下一些细节 比如说，因为这是算汇率，我们的初始化就要是0 我们还要改一改松弛操作 还有，题目上给的是汇率（而且是整形） 所以说我们要改成小数 以及，汇率是我们在操作中的“损失” 那么，我们留下的部分就是1-汇率（易得） DOUBLE警告 以上就是特别注意 其实还有 阅读全文
posted @ 2019-06-28 21:29 Simex 阅读(566) 评论(2) 推荐(1) 编辑
P2196 挖地雷
摘要：我跟你们说，这就是道假的黄题，普及难度还差不多，太水了 提议没啥好说的，搜索就是了 题目链接：Miku 1 /* 2 这是道假的黄题 3 4 */ 5 6 7 8 9 #include<iostream> 10 #include<algorithm> 11 #include<cstring> 12 阅读全文
posted @ 2019-06-14 19:18 Simex 阅读(232) 评论(0) 推荐(0) 编辑
P1886 滑动窗口（单调队列）
摘要：题目链接：Miku 看一看这道题，我们很容易会发现采用模拟+遍历的方法会TLE 这时，我们就要采用这样一个东西了——单调队列(其实这也就是个单调队列模板） 单调队列，顾名思义，我们在使用时这个队列是有一定顺序（单调）的，并且它有一个特点，你的队列的极值一定在队首，知道这些，我们接可以做题了 单调队列 阅读全文
posted @ 2019-06-02 13:12 Simex 阅读(194) 评论(2) 推荐(0) 编辑
P1948 [USACO08JAN]电话线Telephone Lines
摘要：这道题就是我们的sb比赛第四题 这道题吧，还是很有意思的，需要用到二分，不过用bfs也行（暴力出奇迹） 并且深刻让我感受到了做题时，重构代码的恶心 有时候就是写错了一个字母，但是怎么找还找不出来 题目链接：Miku 这道题就是BFS+可能是记忆化？+图论 中心就是记录当前点，用的边数，和最小值，而答 阅读全文
posted @ 2019-06-02 09:23 Simex 阅读(189) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示