摘要：
时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）指针（... 阅读全文
posted @ 2015-09-01 20:35
Running_Time
阅读(395)
评论(0)
推荐(0)
摘要：
1. 比赛中评测会有些慢，偶尔还会碰到隔10分钟以上才返回结果的情况，这段时间不能等结果，必须开工其他题，如果WA，两道题同时做。交完每道题都要先打印。2.比赛时发的饭不是让你当时就吃的，那是给你赛后吃的。基本上比赛中前几名的队都没人吃，除非领先很多。3.很多选手，尤其是第一次参加比赛的，到一个新环... 阅读全文
posted @ 2015-09-01 20:34
Running_Time
阅读(207)
评论(0)
推荐(0)
摘要：
题目传送门题意：n个人发糖果，B 比 A 多 Ｃ的糖果，问最后第n个人比第一个人多多少的糖果分析：最短路，Dijkstra 优先队列优化可过，SPFA竟然要用栈，队列超时！代码：/************************************************* Author ... 阅读全文
posted @ 2015-09-01 20:15
Running_Time
阅读(232)
评论(0)
推荐(0)
摘要：
题目传送门题意：找一棵树使得造价最少，造价为每个点的子节点造价和*边的造价和分析：最短路跑出1根节点到每个点的最短边权值，然后每个点的权值*最短边距和就是答案，注意INF开足够大，n#include #include #include #include #include using namespac... 阅读全文
posted @ 2015-09-01 19:04
Running_Time
阅读(206)
评论(0)
推荐(0)
浙公网安备 33010602011771号