摘要: https://daniu.luogu.org/problem/show?pid=1227#sub 这个其实只要x,y二目排序一下就好啦; 拍好后取两端的值算中心再验证一下就好啦; 太显然了; 因为你按x轴排序可以找到最高点和最低点,如果有多个用y去排序区分,那么拍好后两个端点显然... 阅读全文
posted @ 2017-04-01 19:12 largecube233 阅读(200) 评论(0) 推荐(0) 编辑
摘要: https://daniu.luogu.org/problem/show?pid=1074 还真是启发式搜索,这个不是A*,纯粹的启发式搜索; 我钞蹄姐的; ………………. 基本上就是把题解翻译了一遍,理所当然1A; 想起当年的斗地主,基本上就是抄的; 唉,繁琐的暴搜题目我还是太萎... 阅读全文
posted @ 2017-04-01 14:15 largecube233 阅读(197) 评论(0) 推荐(0) 编辑
摘要: https://daniu.luogu.org/problem/show?pid=1073#sub 显然这道题目你只要找到任何路径上的最大值,最小值就好了; 那么对于点k 我们要知道1~k里面的最小值卖入; 还要知道k~里面的最大值卖出; 那么我们可以用spfa去求; 第一遍跑出m... 阅读全文
posted @ 2017-04-01 11:29 largecube233 阅读(156) 评论(0) 推荐(0) 编辑