摘要： 最近才发现最短路的算法实在是太多了，就比如对于这道题目，可以用Dijkstra和优先队列Dijkstra又可以用多源做 和 反向图+单源的！优先队列类似于这个Bellman-Ford；至于什么神马spfa估计也是和这个优先队列差不多。。我一直都比较喜欢这个dijkstra，这次也是用这个来做的，直接用多源。。题目意思大家都能看懂吧 ^_^贴代码：# include<stdio.h># include<string.h># define PI 0xfffffffint adj[1005][1005],low[1005],visit[1005];int main(){ in 阅读全文

摘要： 看书的时候碰到了优先队列这个词，感觉很熟悉，但是具体怎么实现的又忘了。。又翻开以前写的代码，写成下面这个模板。体验喀斯特地貌Time Limit:1000MS Memory Limit:65536KTotal Submit:40 Accepted:13 Description 一次张mm去广西旅行，看到了喀斯特地貌，非常兴奋！他想走进里面一饱眼福，可是呢地面高低不平，他想找一条从进口到出口难度和最小的路，你能帮助他吗？ 为了使问题简单，我们用一个正方形网格来表示景区的地貌，每个网格里有一个高度值，而且他只能从一个网格向左，右，上，下四个方向走，而且难度定义为所在网格的高度值和将要到的网格高度值 阅读全文

摘要： 去年的暑假集训的时候，也看了下树状数组，那时候没学会就放下了，前两天下载一个课件又好好的看下，感觉也理解了一点 ^_^...使用树状数组局感觉限性不小， 只有进行特殊的 题目才比较实用， 对一般的题目还是用线段树的好。。以后坚持每天都写一篇博客吧，记录下每天的心得^_^代码：/*所谓的树状数组*/# include<stdio.h>int a[20],m;int Lowbit(int n){ return n&(n^(n-1));/// 2的k次幂==n&(n^(n-1)) （ ^ 是异或的意思，） k表示把n转化为2进制后 后面的0的个数}int sum(int 阅读全文