上一页 1 ··· 5 6 7 8 9
摘要: 超水的并查集加背包,我居然卡了几次,最后是傻逼的多套了层循环,, 调试的时候一定要专注,不然不可能找到错误, 确保程序能运行再去追求结果,你的目的是做对这个算法题,不是来秀你不熟的运算符重载, 题目 阅读全文
posted @ 2017-02-15 22:31 rsqppp 阅读(173) 评论(0) 推荐(0)
摘要: 题目参见 枚举生成最小生成树,维护一下答案。 注意int的函数会默认返回0 代码: 阅读全文
posted @ 2017-02-15 20:29 rsqppp 阅读(144) 评论(0) 推荐(0)
摘要: 题目 无数傻逼错误出现这一题。 码头数和天数一直搞反,偏偏样例还就是反了也是一个运行结果, 建图出现傻逼错误。 最短路再无法到达是返回固定值INF 最短路的思路: 预处理哪几天哪几个码头无法经过,每次dijkstra时处理一下时间段内那些码头不能到达,然后和vis数组一起判断一下就好了,最后返回 然 阅读全文
posted @ 2017-02-13 20:00 rsqppp 阅读(145) 评论(0) 推荐(0)
摘要: 不说了,这玩意就是个人生题,昨天晚上各种鬼,还有变量突然变成0的坑爹事情都出现了。 十五步以上算-1解。。。 总体思路,IDA*: 1.写个估值函数,这里我写的是和目标图的理想差异 2.枚举步数,根据步数和估值来决定剪枝。 3.一点经验,估值剪枝不要严格卡在步数上,可以适当放高上限,确保答案在搜索树 阅读全文
posted @ 2017-02-10 13:06 rsqppp 阅读(417) 评论(0) 推荐(0)
摘要: 一个晚上+初一走人家时YY 终于想出了自己的傻逼错误 思路如下: 1.中缀转表达式树 2.dfs求值 贴上丑陋不堪的代码 就酱吧 还有通过优先级定义的栈模拟实现,代码简单,出错难。 阅读全文
posted @ 2017-01-28 21:11 rsqppp 阅读(166) 评论(0) 推荐(0)
摘要: 明天联赛,我这种蒟蒻的oi或许就止步于此吧,也好,做好自己能做的,这段时光,我。。。。。 也许一直如此吧,得不到想要的便拿享受过程来麻醉自己吧。。。。。。。 听了半小时的两极,差点哭了。。。。。 就这样吧,明天,去迎接自己的命运,微笑再拥抱再走过吧。。。。。。。。。。 寂寞公路一个人的方向盘 一路开 阅读全文
posted @ 2016-11-18 21:36 rsqppp 阅读(170) 评论(0) 推荐(0)
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2016-11-15 15:27 rsqppp 阅读(8) 评论(0) 推荐(0)
上一页 1 ··· 5 6 7 8 9