摘要: P3395 路障 P3395 路障 P3395 路障 题目背景 此题约为NOIP提高组Day1T1难度。 题目描述 B君站在一个n*n的棋盘上。最开始,B君站在(1,1)这个点,他要走到(n,n)这个点。 B君每秒可以向上下左右的某个方向移动一格,但是很不妙,C君打算阻止B君的计划。 每秒结束的时刻 阅读全文
posted @ 2016-09-26 22:07 球痞丶小七 阅读(195) 评论(0) 推荐(0) 编辑
摘要: P3397 地毯 P3397 地毯 P3397 地毯 题目背景 此题约为NOIP提高组Day2T1难度。 题目描述 在n*n的格子上有m个地毯。 给出这些地毯的信息,问每个点被多少个地毯覆盖。 输入输出格式 输入格式: 第一行,两个正整数n、m。意义如题所述。 接下来m行,每行两个坐标(x1,y1) 阅读全文
posted @ 2016-09-26 19:08 球痞丶小七 阅读(421) 评论(0) 推荐(0) 编辑
摘要: P3383 【模板】线性筛素数 P3383 【模板】线性筛素数 P3383 【模板】线性筛素数 题目描述 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。 接下来M行每行包含 阅读全文
posted @ 2016-09-25 21:12 球痞丶小七 阅读(133) 评论(0) 推荐(0) 编辑
摘要: P3367 【模板】并查集 P3367 【模板】并查集 P3367 【模板】并查集 题目描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入输出格式 输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi、Xi、Yi 当Zi=1时,将Xi与Yi 阅读全文
posted @ 2016-09-25 17:25 球痞丶小七 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 3279 奶牛健美操 USACO 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 3279 奶牛健美操 USACO 3279 奶牛健美操 USACO 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 空 阅读全文
posted @ 2016-09-25 14:55 球痞丶小七 阅读(123) 评论(0) 推荐(0) 编辑
摘要: P3392 涂国旗 P3392 涂国旗 P3392 涂国旗 题目描述 某国法律规定,只要一个由N*M个小方块组成的旗帜符合如下规则,就是合法的国旗。(毛熊:阿嚏——) 从最上方若干行(>=1)的格子全部是白色的。 接下来若干行(>=1)的格子全部是蓝色的 剩下的行(>=1)全部是红色的 现有一个棋盘 阅读全文
posted @ 2016-09-25 10:41 球痞丶小七 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 1066 引水入城 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1066 引水入城 2010年NOIP全国联赛提高组 1066 引水入城 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2016-09-24 19:38 球痞丶小七 阅读(167) 评论(0) 推荐(0) 编辑
摘要: Necklace of Beads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7874 Accepted: 3290 Description Beads of red, blue or green colors are co 阅读全文
posted @ 2016-09-24 14:40 球痞丶小七 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 1138 聪明的质监员 2011年NOIP全国联赛提高组 1138 聪明的质监员 2011年NOIP全国联赛提高组 1138 聪明的质监员 2011年NOIP全国联赛提高组 题目描述 Description 小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n 个矿石,从1到n 逐一 阅读全文
posted @ 2016-09-17 16:56 球痞丶小七 阅读(132) 评论(0) 推荐(0) 编辑
摘要: P1241 括号序列 P1241 括号序列 P1241 括号序列 题目描述 定义如下规则序列(字符串): 1.空序列是规则序列; 2.如果S是规则序列,那么(S)和[S]也是规则序列; 3.如果A和B都是规则序列,那么AB也是规则序列。 例如,下面的字符串都是规则序列: (),[],(()),([] 阅读全文
posted @ 2016-09-17 15:25 球痞丶小七 阅读(566) 评论(0) 推荐(0) 编辑