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