摘要: NOIP2017 senior A 模拟赛 7.7 T1 棋盘 这道题大意是: 给你一个n*n的棋盘,需要往上面放m个棋子,棋子有一个攻击范围(横竖所有),然后对于每一次棋子放置,你需要给出剩余没有被攻击位置的个数。 这道题目的大意很好理解,在第一题的位置(然而这几套模拟题的难度都相当大),肯定不会 阅读全文
posted @ 2017-07-18 20:26 唯莫 阅读(346) 评论(0) 推荐(0) 编辑
摘要: Noip 2015 senior 复赛 Day2 T2 【问题描述】 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重 叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 阅读全文
posted @ 2017-07-16 21:14 唯莫 阅读(249) 评论(0) 推荐(0) 编辑
摘要: Noip 2015 senior复赛 题解 今天我们再次完成了这套曾今让我非常神清气爽(丧心病狂)的题目。 记得上一次做这套题目的时候,我还处在人生的顶峰,那时作为一名非常有姿势的蒟蒻,我的模拟能力那是相当强啊,当时大家都还只是学习了基本语法和算法,连图论是什么都不知道,所以我很自信的拿了一次相对的 阅读全文
posted @ 2017-07-16 21:12 唯莫 阅读(197) 评论(0) 推荐(0) 编辑
摘要: Noip 2014 senior Day2 解方程(equation) 【问题描述】 已知多项式方程: 求这个方程在[1, m]内的整数解( n 和 m 均为正整数)。 【输入】 输入文件名为 equation.in。 输入共 n+2 行。 第一行包含 2 个整数 n、 m,每两个整数之间用一个空格 阅读全文
posted @ 2017-07-16 21:09 唯莫 阅读(225) 评论(0) 推荐(0) 编辑
摘要: Noip 2014 senior Day2 寻找道路(road) 【问题描述】 在有向图 G 中, 每条边的长度均为 1, 现给定起点和终点, 请你在图中找一条从起点到 终点的路径,该路径满足以下条件: 1.路径上的所有点的出边所指向的点都直接或间接与终点连通。 2. 在满足条件 1 的情况下使路径 阅读全文
posted @ 2017-07-16 21:08 唯莫 阅读(152) 评论(0) 推荐(0) 编辑
摘要: Noip 2014 senior Day2 无线网络发射器选址(wireless) 这道题的大概意思呢就是说,你现在拥有一个路由器(每个都可以发送Wi-Fi),然后那个路由器有一定的范围(因为你又买不起覆盖那么远的),然而你有很多条街道上的很多个路口需要覆盖(随时都可以上网),所以你需要找到你能覆盖 阅读全文
posted @ 2017-07-16 21:06 唯莫 阅读(186) 评论(0) 推荐(0) 编辑
摘要: Noip2014senior复赛 飞扬的小鸟 【问题描述】 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。为了简化问题,我们对游戏规则进行了简化和 阅读全文
posted @ 2017-07-16 21:05 唯莫 阅读(146) 评论(0) 推荐(0) 编辑
摘要: Noip 2014 senior 复赛 联合权值(link) 【问题描述】 无向连通图G有n个点,n-1条边。点从1到n依次编号,编号为i的点的权值为Wi,每条边的长度均为 1。图上两点(u, v)的距离定义为u点到v点的最短距离。对于图 G 上的点对(u, v),若它们的距离为2,则它们之间会产生 阅读全文
posted @ 2017-07-16 21:04 唯莫 阅读(179) 评论(0) 推荐(0) 编辑
摘要: Noip 2014 senior 复赛 生活大爆炸版石头剪刀布(rps) 【问题描述】 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样,则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上,增加了 阅读全文
posted @ 2017-07-16 21:01 唯莫 阅读(535) 评论(0) 推荐(0) 编辑
摘要: Noip 2015 senior Day2 跳石头 这道题是一道很经典的二分。 这点我们在当初学习的时候就有提到过。 然后这次我们依旧是二分寻找。 二分判断距离。 我们写的Check函数,判断的是距离,也就是说我们每一次对距离判断,那么再该距离下我们能去除多少个石头,然后如果多了我们往左找,少了往右 阅读全文
posted @ 2017-07-12 21:57 唯莫 阅读(177) 评论(0) 推荐(0) 编辑