摘要: 题目描述 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数,即询问概数是否为质数。 输出格式: 输出包含M行,每行为Yes或N 阅读全文
posted @ 2017-07-16 20:47 ANhour 阅读(189) 评论(0) 推荐(0)
摘要: 传送门 3285 转圈游戏 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 传送门 3285 转圈游戏 2013年NOIP全国联赛提高组 传送门 3285 转圈游戏 2013年NOIP全国联赛提高组 时间限制: 1 s 阅读全文
posted @ 2017-07-16 19:50 ANhour 阅读(213) 评论(0) 推荐(0)
摘要: LGTB 最近在学分块,但是他太菜了,分的块数量太多他就混乱了,所以只能分成 3 块 今天他得到了一个数组,他突然也想把它分块,他想知道,把这个数组分成 3 块,块可以为空。假设 3 块各自的和中的最大值最小 请输出分完之后 3 块中的最大值 阅读全文
posted @ 2017-07-16 18:59 ANhour 阅读(273) 评论(2) 推荐(0)
摘要: 舞蹈链解决精确覆盖问题 一、问题引入:有n 个人, 每个人有一些想吃的菜. 只有你给这个人所有他想吃的菜,他才会吃.可是你只有m 种菜, 每样一份.你必需把菜卖完. 问最多能满足多少人. *精确覆盖问题的定义:给定一个由0-1组成的矩阵,是否能找到一个行的集合,使得集合中每一列都恰好包含一个1假设有 阅读全文
posted @ 2017-07-16 07:25 ANhour 阅读(1040) 评论(0) 推荐(0)