2017年4月12日
一位ACMer过来人的心得
摘要： 刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？ 我想说下我的理解。 很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。 我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不... 阅读全文
posted @ 2017-04-12 20:04 Lawliet__zmz 阅读(154) 评论(0) 推荐(0) 编辑
POJ1724 Dij队列优化邻接表
摘要： ROADSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14737 Accepted: 5341DescriptionN cities named with numbers 1 ... N are connected with o... 阅读全文
posted @ 2017-04-12 19:12 Lawliet__zmz 阅读(193) 评论(0) 推荐(0) 编辑
Dijkstra队列优化矩阵版
摘要： #include #define INF 0x3f3f3f3f //定义一个很大的数using namespace std;const int maxn = 100 + 10;int vis[maxn];int mp[maxn][maxn];int v[maxn][maxn];int dis[... 阅读全文
posted @ 2017-04-12 18:46 Lawliet__zmz 阅读(159) 评论(0) 推荐(0) 编辑