上一页 1 ··· 5 6 7 8 9 10 下一页
摘要: 1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2017-08-04 00:17 Leviaton 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 1702 素数判定 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 K 阅读全文
posted @ 2017-08-03 11:09 Leviaton 阅读(175) 评论(0) 推荐(0) 编辑
摘要: C-3 SRM 08 描述 给一个图,n 个点 m 条双向边,每条边有其长度。n 个点中有 k 个是特殊点,问任意两个特殊点的最短路是多少。 输入格式 第一行三个整数 n m k 第二行 k 个整数 ,为各个特殊点 接下来 m 行,每行三个整数 x y d,表示 x 到 y 有一条长度为 d 的边 阅读全文
posted @ 2017-07-29 19:43 Leviaton 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 这可能是非常久以前的东西。 不过想想复习一下也是好的(其实是发现居然不会dijkstra了)。 一、通用原理 维护一个数组记录所有点的最短路。 枚举边确认是否可以通过这条边减小其它点的最短距离。 得出答案。 二、主流算法 A. Dijkstra Dijkstra,荷兰人。 Dijkstra要求提供两 阅读全文
posted @ 2017-07-29 12:24 Leviaton 阅读(365) 评论(0) 推荐(0) 编辑
摘要: B-3 SRM 08 描述 给长度为 n 的数列 A 和长度为 m 的数列 B,问有多少长度为 m 的数列 C 满足 输入格式 第一行俩整数 n 和 m 第二行 n 个整数 ,表示数列 A 第三行 m 个整数 ,表示数列 B 输出格式 一个整数,表示满足条件的数列 C 的个数模 后的值。 样例输入 阅读全文
posted @ 2017-07-27 22:46 Leviaton 阅读(240) 评论(0) 推荐(0) 编辑
摘要: SRM:机房内部竞赛,哼唧。 描述 给一个 01 串设为其 S,询问是否存在只出现两次的 01 串 T。 这里的出现定义为存在一串下标 ,满足 且 。 输入格式 一行,一个 01 串 输出格式 一行,字母 Y 表示存在,N 表示不存在 样例输入 1 样例输出 1 样例输入 2 样例输出 2 数据范围 阅读全文
posted @ 2017-07-27 00:06 Leviaton 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 1961 躲避大龙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 阅读全文
posted @ 2017-07-26 17:57 Leviaton 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 1173 最优贸易 2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 DescriptionC 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。 这m 条 阅读全文
posted @ 2017-07-26 00:43 Leviaton 阅读(169) 评论(0) 推荐(0) 编辑
摘要: B. Petya and Exam time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard output B. Petya and Exam 阅读全文
posted @ 2017-07-25 18:54 Leviaton 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 1063 合并果子 2004年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2017-07-24 17:07 Leviaton 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 1138 聪明的质监员 2011年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gol 阅读全文
posted @ 2017-07-23 23:45 Leviaton 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 1217 借教室 2012年NOIP全国联赛提高组 提高组 day2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond <!-- row -->测试通过 Accepted 总耗时: 2256 ms 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2017-07-21 19:38 Leviaton 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 我还记得我当年Openjudge上的二分查找整一章都没做QwQ 果然现在要还债了 现在开始补二分查找 一、基本模型 二分查找适用范围为一段连续的、具有单调性的区间(所以通常把二分目标所在范围意淫成数轴区间), 这样最优解的左右两边必有一边为可行解(这样才能缩小区间找到最优解)。 所以二分前还要保证二 阅读全文
posted @ 2017-07-19 14:09 Leviaton 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 1523 地精部落 省队选拔赛 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 阅读全文
posted @ 2017-07-17 12:16 Leviaton 阅读(261) 评论(2) 推荐(0) 编辑
摘要: 1021 玛丽卡 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目等级 : 大师 Master 题目等级 : 大师 Master 题目等级 : 大师 Master 题目描述 Description 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和 阅读全文
posted @ 2017-07-17 00:33 Leviaton 阅读(216) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 下一页