07 2016 档案

生成树相关问题
摘要:算法竞赛入门经典训练指南 第5章 图论算法与模型 5.4 生成树相关问题 例题21 bond UVa11354 有n座城市通过m条双向道路相连,每条道路有一个危险系数。你的任务是回答若干个询问,每个询问包含一个起点s和一个终点t,要求找到一条s到t的路,使得路径所有边的最大危险系数最小。 相似的题 阅读全文

posted @ 2016-07-17 15:19 JebediahKerman 阅读(333) 评论(0) 推荐(0)

NOIP simulation
摘要:NOIP 模拟赛Day 1题目名称LGTB 玩扫雷LGTB 学分块LGTB 打THD英文代号mine divide thd时限1 秒1 秒1 秒输入文件mine.in divide.in thd.in输出文件mine.out divide.out thd.out内存限制64Mb 64Mb 64Mb测 阅读全文

posted @ 2016-07-14 21:32 JebediahKerman 阅读(584) 评论(0) 推荐(0)

NOIP2013
摘要:1.circle ans=((10^k%n*m)%n+x)%n int power(k){ if(k==0)return 1%n; if(k==1)return 10%n; int p=power(k>>1); if(k%2==1)return ((p*p)%n*10)%n; return (p*p 阅读全文

posted @ 2016-07-11 21:50 JebediahKerman 阅读(208) 评论(0) 推荐(0)

导航