摘要： 闲着整理出来。 阅读全文

该文被密码保护。 阅读全文

摘要： 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 J是T国 阅读全文

摘要： 复习一下dijkstra的思路。 在整个寻找最短路的过程中，有这样的循环方式： 1.找到到当前源点距离最小的一个，可以确定源点到它的最短距离即为当前距离。 2.对该点所指向的所有点进行判断是否经过该点间接到达源点的距离比原来更短。 重复上述操作n-1次，便找到了源点到所有点的最短距离。   阅读全文

摘要： 题目链接：防守阵地 I 好不容易推出公式，义无反顾的用线段树区间求和，然后MLE。 get区间求和新技能。【技能好熟悉....】 然后。知道公式and get新技能的情况下，卡了快一个点，原因是，那个很讨厌的sum，如果I==1的话，就不能直接那样求了。特判一下。然后！每次求得新ans的基础都是上一 阅读全文

摘要： 题目链接：shadow 好佩服自己耶~~~好厉害~~~ 麻麻再也不用担心我的spfa 和 邻接表技能了~~~ spfa 记录最短路径。 阅读全文

摘要： 部分来自：http://blog.csdn.net/juststeps/article/details/8772755 求最短路径的算法有许多种，除了排序外，恐怕是OI界中解决同一类问题算法最多的了。最熟悉的无疑是Dijkstra，接着是Bellman-Ford，它们都可以求出由一个源点向其他各点的 阅读全文

摘要： 猛然间发现邻接表已经都忘得差不多了，赶紧来复习一发。 啊哈算法，恍然大悟。 转载自：http://www.ahalei.com/thread-4612-1-1.html                         阅读全文

摘要： 问题描述 给n个有序整数对ai bi，你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负，bi之和非负。 输入格式 输入的第一行为n，数对的个数 以下n行每行两个整数 ai bi 输出格式 输出你选定的数对的ai+bi之和 样例输入 5-403 -625 阅读全文

摘要： 问题描述 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7 阅读全文