上一页 1 ··· 5 6 7 8 9 10 下一页
2017年8月9日
[Codevs] 1014 棋盘染色
摘要： 1049 棋盘染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1049 棋盘染色 1049 棋盘染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2017-08-09 21:48 μSsia 阅读(234) 评论(0) 推荐(0) 编辑
[Codevs] 1004 四子连棋
摘要： 1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1004 四子连棋 1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2017-08-09 14:21 μSsia 阅读(204) 评论(0) 推荐(0) 编辑
2017年8月7日
[SRM] 09 撕书狂魔CZL
摘要： A. 撕书Ⅰ 序列型DP。DP[i]表示当前编号结点的撕书页数。 那么我们有 DP[ i ] = DP[ i - y - 1 ] + y 其中y为编号i书页对应范围内的书页。 那么，具体实现的话，需要求出每个i对应的y，这里用前缀和。 1 #include<cstdio> 2 #include<io 阅读全文
posted @ 2017-08-07 00:42 μSsia 阅读(228) 评论(0) 推荐(0) 编辑
2017年8月6日
[SRM] 10 CCZ的诗
摘要： QwQ为数不多的几次有部分分的OI赛制的SRM，感谢CCZ的一屋子部分分= = A. 模拟只会猜题意 B. 贪心只能过样例 给出n个数a[i]（1<=a[i]<=n），问最多能把这些数分成几组，使得每个数a[i]所在的组至少有a[i]个数 输入格式 第一行一个整数n，接下来n行每行一个整数分别是a[ 阅读全文
posted @ 2017-08-06 16:55 μSsia 阅读(194) 评论(0) 推荐(0) 编辑
2017年8月4日
[Codevs] 1688 求逆序对
摘要： 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 μSsia 阅读(213) 评论(0) 推荐(0) 编辑
2017年8月3日
[Codevs] 1702 素数判定2
摘要： 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 μSsia 阅读(178) 评论(0) 推荐(0) 编辑
2017年7月29日
[SRM] 08 C
摘要： 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 μSsia 阅读(182) 评论(0) 推荐(0) 编辑
[Algotithm] 最短路之旅
摘要： 这可能是非常久以前的东西。 不过想想复习一下也是好的（其实是发现居然不会dijkstra了）。 一、通用原理 维护一个数组记录所有点的最短路。 枚举边确认是否可以通过这条边减小其它点的最短距离。 得出答案。 二、主流算法 A. Dijkstra Dijkstra，荷兰人。 Dijkstra要求提供两 阅读全文
posted @ 2017-07-29 12:24 μSsia 阅读(367) 评论(0) 推荐(0) 编辑
2017年7月27日
[SRM] 08 B
摘要： B-3 SRM 08 描述 给长度为 n 的数列 A 和长度为 m 的数列 B，问有多少长度为 m 的数列 C 满足 输入格式 第一行俩整数 n 和 m 第二行 n 个整数 ，表示数列 A 第三行 m 个整数 ，表示数列 B 输出格式 一个整数，表示满足条件的数列 C 的个数模 后的值。 样例输入 阅读全文
posted @ 2017-07-27 22:46 μSsia 阅读(245) 评论(0) 推荐(0) 编辑
[SRM] 08 A
摘要： SRM：机房内部竞赛，哼唧。 描述 给一个 01 串设为其 S，询问是否存在只出现两次的 01 串 T。 这里的出现定义为存在一串下标 ，满足 且 。 输入格式 一行，一个 01 串 输出格式 一行，字母 Y 表示存在，N 表示不存在 样例输入 1 样例输出 1 样例输入 2 样例输出 2 数据范围 阅读全文
posted @ 2017-07-27 00:06 μSsia 阅读(205) 评论(0) 推荐(0) 编辑
2017年7月26日
[Codevs] 1961 躲避大龙
摘要： 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 μSsia 阅读(155) 评论(0) 推荐(0) 编辑
[Codevs] 1173 最优贸易
摘要： 1173 最优贸易 2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 DescriptionC 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。 这m 条 阅读全文
posted @ 2017-07-26 00:43 μSsia 阅读(174) 评论(0) 推荐(0) 编辑
2017年7月25日
[Codeforces] Round #425 Div.2 B. Petya and Exam
摘要： 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 μSsia 阅读(445) 评论(0) 推荐(0) 编辑
2017年7月24日
[Codevs] 1063 合并果子
摘要： 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 μSsia 阅读(199) 评论(0) 推荐(0) 编辑
2017年7月23日
[Codevs] 1138 聪明的质监员
摘要： 1138 聪明的质监员 2011年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gol 阅读全文
posted @ 2017-07-23 23:45 μSsia 阅读(165) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 下一页