[Hnoi2016 day1]最小公倍数问题描述 给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n)，每条边上带有权值。所有权值都可以分解成$2^a3^b$的形式。现在有q个询问，每次询问给定四个参数u、v、a和b，请你求出是否存在一条顶点u到v之间的路径，使得路径依次经过的边上的权值的最小公倍数为$2^a3^b$。注意：路径可以不是简单路径。下面是一些可能有用的定义：最小公倍数：K个数 ...

[Hnoi2016 day2]大数问题描述 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也是P 的倍数）。 例如 S为0077时，其子串 007有6个子串：0,0,7,00,07,007；显然0077的子串0 ...

[Hnoi2016 day2]矿区问题描述 平面上的矿区划分成了若干个开发区域。简单地说，你可以将矿区看成一张连通的平面图，平面图划分为了若干平面块，每个平面块即为一个开发区域，平面块之间的边界必定由若干整点(坐标值为整数的点)和连接这些整点的线段组成。每个开发区域的矿量与该开发区域的面积有关：具体而言，面积为s的开发区域的矿量为 s^2。 现在有 m 个开采计划。每个开采计划都指定了一个由 ...

[Hnoi2016 day2]序列问题描述 给定长度为n的序列：$a_1,a_2,…,a_n$记为a[1:n]。 类似地，a[l:r]（$1≤l≤r≤N$）是指序列：$a_l,a_{l+1},…,a_{r-1},a_r$。 若$1≤l≤s≤t≤r≤n$，则称a[s:t]是a[l:r]的子序列。 现在有q个询问，每个询问给定两个数l和r，$1≤l≤r≤n$，求a[l:r]的不同子序列的 ...

Area of Mushroom问题描述 **中学有一个很大的操场，上面有n名同学(编号1到n)。我们可以看做一个无限大的平面上有n个坐标点。同学们跑步速度有快有慢。对于操场上的任何一点，如果一个学生能比其他学生都先到达(跑直线，没有人比他先到或同时到)，那么这个点就被他占领。 请你计算，哪些同学能占领无穷多个点。 输入格式 输入含有多组数据(<=8组)，对于每组数据： 第一行一个整 ...

A Simple Chess问题描述 有一个n*m棋盘，一枚棋子要从(1,1)格子移动到(n,m)格子。 该棋子能从坐标为(x1,y1)的格子跳到格子(x2,y2),当且仅当: (x2-x1)^2+(y2-y1)^2=5 x2>x1，y2>y1 棋盘上有r个格子有障碍物，棋子不能落到有障碍物的格子上。 请你计算，该棋子从起点到达终点总共有多少种方案。 输入格式 有 ...

自动取款机问题描述 Alice打算从自动取款机上取出她的所有存款。但是她忘了自己有多少存款了，她只知道存款不超过k块钱。 但是这台取款机很奇怪，它不支持余额查询功能，Alice只能通过多次尝试的方式取钱。每次尝试，Alice输入一个提取金额y，若账户余额>=y,取款机会立即吐出y块钱。若余额 < y，取款机会发出警告。如果取款机发出了w次警告，它会认为Alice在故意捣乱，就会立即 ...

4169 LMC的游戏【题目描述】 RHL 有一天看到 lmc 在玩一个游戏。“愚蠢的人类哟,what are you doing”,RHL 说。“我在玩一个游戏。现在这里有一个有 n 个结点的有根树,其中有 m 个叶子结点。这 m个叶子从 1 到 m 分别被给予了一个号码,每个叶子的号码都是独一无二的。一开始根节点有一个棋子,两个玩家每次行动将棋子移动到当前节点的一个儿子节点。当棋子被移动到某 ...

第二题问题描述 样例输入 1 3 2 *# #* ## 样例输出 1 2 样例输入 2 4 5*####*######## #\**# 样例输出 2 3 提示 对于20%的数据n,m<=5；对于50%的数据满足n,m<=500；对于100%的数据满足2<=n,m<=2000。 题意要求用每次消去正或反的Ｌ形的三个格子，消除所有的关键格子，需要的最 ...

4171: Rhl的游戏Description RHL最近迷上一个小游戏：Flip it。游戏的规则很简单，在一个N*M的格子上，有一些格子是黑色，有一些是白色每选择一个格子按一次，格子以及周围边相邻的格子都会翻转颜色（边相邻指至少与该格子有一条公共边的格子），黑变白，白变黑。RHL希望把所有格子都变成白色的。不幸的是，有一些格子坏掉了，无法被按下。这时，它可以完成游戏吗？ Input 第一 ...