摘要：
快速幂 typedef long long ll; ll mod_pow(ll x,ll n,ll mod) { ll res=1; while(n>0) { if(n&1)//if(n%2==1) res=res*x%mod; x=x*x%mod;//把x平方 n>>=1;//n=n/2 舍去最后 阅读全文
摘要：
##比赛题目链接 http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=889 ##1001-Drink 思路：简单暴力。 AC代码 #include<bits/stdc++.h> using namespace std; typedef 阅读全文
摘要：
题意 有$N$头牛，序号为1-N（来自不同牛场），他们要去序号为$X$的地方参加派对，每次给出的边都是两点之间最短的。 问去+返的最长时间。（也就是来回每一头牛来回的（最短）时间里面找一个最长时间的，看清理解清楚题意！！！） 每组数据给出N、M、X，接下来M条边，是有向图。 思路 先用Dijkstr 阅读全文
摘要：
题意 中文题，求最短路并且输出路径。 思路 求最短路理所应当BFS，但是关键在于输出路径，输出路径又是通过回溯，关键在于怎么写，写法好多种。 由于该题数据小，所以还可以，通过DFS不断回溯输出路径。 AC代码 #include<iostream> #include<string.h> #includ 阅读全文
摘要：
题意： 给出$T$组数据，每组数据给出$N$和$M$，表示接下去$N$行$M$列。 图中“#”代表草，可以点燃；“.”点代表不能点燃；“#”和“.”都以走。 现在需要同时点两把火（位置可以重合），火的燃烧方向是上下左右，可以同时进行（注意！：不是一次只能一个方向，可以同时上下左右）。 若能烧完所有草 阅读全文