其它

【分组问题】

题目描述 简单的说有 N 个人参加一个活动,已知每个人认识哪些人(注意这种认识是单向的),求问是否能将所有人分成两个组使得每个组组内所有人都互相认识?注意:自己认识自己,即一个人也...
Read More
其它

【迷宫花园】

题目描述 给定一个一定存在从起点到终点的路径的四联通迷宫。已知 Tar 左右方向移动的时间为 1 ,上下移动的时间为未知实数 v 。求当 Tar 从起点到终点的最短移动时间为已知实...
Read More
其它

【原根】

题目描述 在数论,特别是整除理论中,原根是一个很重要的概念。 对于不超过 m 的 a ,在 gcd(a,m)=1 时,定义 a 对 m 的指数 Ordm(a) 为使 ad≡1(mo...
Read More
其它

【广告印刷】

题目描述 最近,afy 决定给 TOJ 印刷广告,广告牌是刷在城市的建筑物上的,城市里有紧靠着的 N 个建筑。afy 决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都...
Read More
其它

【FZUOJ1894 志愿者选拔】

题目描述 西博会马上就要开幕了,电子科技大学组织了一次志愿者选拔活动。 参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考...
Read More
其它

【Sliding Windows】

题目描述 给你一个长度为 N 的数组,一个长为 K 的滑动的窗体从最左移至最右端,你只能见到窗口的 K 个整数,每次窗体向右移动一位,如下表:   你的任务是找出窗口在各...
Read More
其它

【货物运输】

题目描述 南沙群岛有N个岛屿上驻扎有解放军边防部队。每个岛屿的位置用一个平面坐标(Xi,Yi)来表示,岛屿间的行程费用被认为是两者间的距离。例如,两个点(X1,Y1),(X2,Y2...
Read More
其它

【连通块】

题目描述 一个点每过一个单位时间就会向 4 个方向扩散一个距离,如下图所示: (一个点每过一个单位时间向四个方向扩散一个距离) 两个点 a、b 连通,记作 e(a,b),当且仅当 ...
Read More
其它

【游荡的奶牛】

题目描述 奶牛们在被划分成 N 行 M 列(2 <= N <= 100; 2 <= M <= 100)的草地上游走,试图找到整块草地中最美味的牧草。Farm...
Read More
其它

【组合问题】

题目描述 排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r<=n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。 现要求...
Read More