2019年10月26日
算法竞赛入门经典之正式开始
摘要： 今天终于正是开始使用《算法竞赛入门经典》（当然包括《算法竞赛入门经典训练指南》）这本书了，刚用没多久，就有了几个心得体会，在这里记录一下。 1、书中的题大多数（其实应该说全部）都是出自UVa或者UVaLive的，这当然很方便因为我记不住那么多网站的用户名。然而，还是出了一个大问题：UVa的网站无论是 阅读全文
posted @ 2019-10-26 20:33 强力粘胶 阅读(143) 评论(0) 推荐(0)
2019年8月30日
信息学奥赛一本通1301：大盗阿福
该文被密码保护。 阅读全文
posted @ 2019-08-30 13:05 强力粘胶 阅读(1) 评论(0) 推荐(0)
2019年8月29日
DIjkstra算法
摘要： DIjkstra算法 一.算法思想 步骤如下： 1、选取一个起点s，设置一个int型数组（此处使用数组d）表示起点到各个点的最短距离，设置一个bool型数组（此处使用数组vis）表示每个点是否访问过 2、让起点到各个点的距离变为INF无限大（起点到自己的距离应该为0） 3、重复一下过程n次（n为顶点 阅读全文
posted @ 2019-08-29 23:33 强力粘胶 阅读(118) 评论(0) 推荐(0)