2017年4月9日
图论-最短路径 2.Dijkstra算法O (N2)
摘要： 2.Dijkstra算法O (N2) 用来计算从一个点到其他所有点的最短路径的算法，是一种单源最短路径算法。也就是说，只能计算起点只有一个的情况。 Dijkstra的时间复杂度是O (N2)，它不能处理存在负边权的情况。 算法描述： 设起点为s，dis[v]表示从s到v的最短路径，pre[v]为v的 阅读全文
posted @ 2017-04-09 20:09 MJT12044 阅读(298) 评论(0) 推荐(0) 编辑
2039 骑马修栅栏
摘要： 2039 骑马修栅栏 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 2039 骑马修栅栏 USACO 2039 骑马修栅栏 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空 阅读全文
posted @ 2017-04-09 19:48 MJT12044 阅读(165) 评论(0) 推荐(0) 编辑
2017年4月8日
发 零 食
摘要： 发 零 食 (dropping.cpp/c/pas) Description HKD 看学弟学妹们学习辛苦，决定给发零食吃 HKD 是土豪，所以他决定买零食的时候，从 1 块钱的开始买，然后买 2 块钱的，然后 3 块钱 的，……，直至 D 块钱的。而且 k 块钱的零食买 2^(k-1)个。 但 H 阅读全文
posted @ 2017-04-08 15:32 MJT12044 阅读(207) 评论(0) 推荐(0) 编辑
2017年4月7日
迷 宫
摘要： 迷 宫 (maze.cpp/c/pas) Description Karles 和朋友到迷宫玩耍，没想到遇上了 10000000 年一次的大洪水，好在 Karles 是一个喜 欢思考的人，他发现迷宫的地形和洪水有如下性质： ①迷宫可以被看做是一个 N*M 的矩形方阵，其中左上角坐标为(1,1)，右下 阅读全文
posted @ 2017-04-07 20:16 MJT12044 阅读(212) 评论(0) 推荐(0) 编辑
车厢调度
摘要： 车厢调度 (train.cpp/c/pas) Description 有 一 个 火 车 站 ， 铁 路 如 图 所 示 ，每辆火车从 A 驶入， 再从 B 方向驶出，同时它的车厢可以重新组合。假设 从 A 方向驶来的火车有 n 节（n<=1000） ，分别按照顺 序编号为 1，2，3，…，n。假定 阅读全文
posted @ 2017-04-07 20:14 MJT12044 阅读(1185) 评论(0) 推荐(0) 编辑
2017年4月6日
快速幂
摘要： 1 #include 2 using namespace std; 3 long long f(int x,int p,int mod) 4 { 5 int now=1; 6 while(p) 7 { 8 if(p & 1) 9 now=now * x % mod; 10 x=x*x%mod; 11... 阅读全文
posted @ 2017-04-06 20:40 MJT12044 阅读(167) 评论(0) 推荐(0) 编辑
2804 最大最小数质因数
摘要： 2804 最大最小数质因数 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 2804 最大最小数质因数 2804 最大最小数质因数 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 64000 KB 题目等 阅读全文
posted @ 2017-04-06 18:53 MJT12044 阅读(141) 评论(0) 推荐(0) 编辑
3022 西天收费站
摘要： 3022 西天收费站 3022 西天收费站 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 320 阅读全文
posted @ 2017-04-06 17:06 MJT12044 阅读(158) 评论(0) 推荐(0) 编辑
2291 糖果堆
摘要： 2291 糖果堆 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 2291 糖果堆 2291 糖果堆 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silv 阅读全文
posted @ 2017-04-06 16:43 MJT12044 阅读(178) 评论(0) 推荐(0) 编辑
1464 装箱问题 2
摘要： 1464 装箱问题 2 1464 装箱问题 2 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 64000 KB 空间限制: 6 阅读全文
posted @ 2017-04-06 16:14 MJT12044 阅读(190) 评论(0) 推荐(0) 编辑
2017年4月5日
1200 同余方程
摘要： 1200 同余方程 2012年NOIP全国联赛提高组 1200 同余方程 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 阅读全文
posted @ 2017-04-05 21:27 MJT12044 阅读(142) 评论(0) 推荐(0) 编辑
1245 最小的N个和
摘要： 1245 最小的N个和 1245 最小的N个和 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间 阅读全文
posted @ 2017-04-05 17:50 MJT12044 阅读(270) 评论(0) 推荐(0) 编辑
2017年4月4日
3143 二叉树的序遍历
摘要： 3143 二叉树的序遍历 3143 二叉树的序遍历 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 阅读全文
posted @ 2017-04-04 19:32 MJT12044 阅读(210) 评论(0) 推荐(0) 编辑
1501 二叉树最大宽度和高度
摘要： 1501 二叉树最大宽度和高度 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 1501 二叉树最大宽度和高度 1501 二叉树最大宽度和高度 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 阅读全文
posted @ 2017-04-04 19:30 MJT12044 阅读(183) 评论(0) 推荐(0) 编辑
3185 队列练习 1 3186 队列练习 2
摘要： 3185 队列练习 1 3185 队列练习 1 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 12 阅读全文
posted @ 2017-04-04 17:41 MJT12044 阅读(227) 评论(0) 推荐(0) 编辑