06 2019 档案

题解 P3382 【【模板】三分法】
摘要：本题使用充满mo力的mo你退火 关于 "模拟退火" ,ta。。。 看到这单峰函数，猛地意识到模拟退火基本可以A掉，而灵魂代码 是不需要的。。。(要也没事) 阅读全文
posted @ 2019-06-15 09:30 G_A_TS 阅读(466) 评论(0) 推荐(0)
题解 P4568 【[JLOI2011]飞行路线】
摘要：有兴趣的童鞋可以去刷 "这道题" "双倍经验" "原题link" Dijkstra+dp(?) 附样例图片，使用EternalAlexander的 "OI painter" (我是先多建边) dijkstra，删掉vis数组，dp即可 dist[i][j]为点i用掉j次免费机会时到源点的最短路 剩下 阅读全文
posted @ 2019-06-13 20:30 G_A_TS 阅读(504) 评论(0) 推荐(0)
题解 P2226 【[HNOI2001]遥控赛车比赛】
摘要："题目link" BFS，半裸题？(关于码风？我真的不是故意的~~才怪~~) 阅读全文
posted @ 2019-06-13 20:00 G_A_TS 阅读(462) 评论(0) 推荐(0)
题解 城市交通(附数据)
摘要："另一道~~水~~题" 题面 某城市 有N（1 using namespace std; int n,m; double dist[51][11]; struct edge { int to; double dis; int N; }; struct node { double dis; int p 阅读全文
posted @ 2019-06-09 17:23 G_A_TS 阅读(650) 评论(0) 推荐(0)
题解 POJ3026 Borg Maze(博格迷宫)
摘要："题目link" 其实这道题思路好想~~个鬼~~，题意难懂 BFS求出各点距离，跑Kruskal即可 阅读全文
posted @ 2019-06-06 15:25 G_A_TS 阅读(467) 评论(0) 推荐(0)
浅谈玄学搜索A*(Astar)
摘要：又一篇较长总结 阅读全文
posted @ 2019-06-05 19:07 G_A_TS 阅读(1027) 评论(1) 推荐(0)