摘要： http://poj.org/problem?id=3295代码：#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<vector>#include<set>#include<map>#include<string>#include<queue>#include<stack>#include <iomanip>u 阅读全文

摘要： http://poj.org/problem?id=2109代码：import java.util.*;import java.math.BigInteger;import java.math.BigDecimal;;public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); int n; BigInteger m,l,r,mid; BigInteger k2=BigInteger.ONE.add(BigInteger.ONE); while(in.h... 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1500bfs 状态压缩 对应K N M有 1<<K 个状态代表那种类型的边用 或不用对每个状态就行bfs求解最短路 若可以搜到或者所求值一定不是最优 则包含这个状态的状态就不用求了 这个剪枝很重要代码及其注释：#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<vector> 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1314最短路 根据罪犯的逃跑线路 从起点求一次最短路 起点距离为0 然后从最后一个点求一次最短路 起点距离是K-1然后比较两个最短路相等的点发现一个小的地方需要注意 定义一个数组 dist1[N] ，sizeof（dist1）的大小就是数组的大小但是如果将数组进行函数调用时 传过去了一个数组指针 dist[] 这时候 sizeof(dist) 为指针占内存大小 需要注意代码：#include<iostream>#include<stdio.h>#include<st 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2494按求最小生成树的步骤 先按边的长度进行排序我们把每一个边权相等的一个段看做一个单位那我们一个单位一个单位的求假如求到第k个单位了 无论前面k-1个单位怎么取舍 结果都是前面出现的所有端点都在一个联通块里面无论度第k个单位怎么取舍前k个单位出现的端点也都在一个联通块里（求第k+1个联通块时）所有按照排好的顺序 每个单位是相互独立的对一到了第k个单位时 先把这个单位的所有边先搜一遍 如果哪个边的两个端点不在一个联通块内 则说明它是有资格成为某 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1329最近公共祖先代码：#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<vector>#include<set>#include<map>#include<string>#include<queue>#include<stack 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1085简单floy 不过有细节需要注意首先是常识性的 tram 好像是环行的 还有就是如果有月票他不需要花钱但前提他要去的点有路可走代码：#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<vector>#include<set>#include<map>#in 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1072简单 spfa代码：#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<vector>#include<set>#include<map>#include<string>#include<queue>#include<stac 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1400简单floyd 不过让我不明白的是 为什么 c++可以过 但是java却过不了呢 郁闷代码：#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<vector>#include<set>#include<map>#include<string># 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1416最小生成树 和次小生成树代码：#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<vector>#include<set>#include<map>#include<string>#include<queue>#include< 阅读全文