摘要：
Post Office Description There is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the positi 阅读全文
摘要：
P3182 [HAOI2016]放棋子 题目描述 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。 输入输出格式 输入格 阅读全文
摘要：
[USACO10DEC]牛的健美操Cow Calisthenics 题目描述 Farmer John continues his never-ending quest to keep the cows fit by having them exercise on various cow paths 阅读全文
摘要：
P1257 平面上的最接近点对 题目描述 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的。 输入输出格式 输入格式： 第一行：n；2≤n≤10000 接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用一个空格隔开。 输出格式： 仅一行 阅读全文
摘要：
1103 N的倍数 一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。 例如：N = 8，数组A包括：2 5 6 3 18 7 11 19，可以选2 6，因为2 + 6 = 8，是8的倍数。 一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。 例如：N = 8，数 阅读全文
摘要：
1060 最复杂的数 把一个数的约数个数定义为该数的复杂程度，给出一个n，求1-n中复杂程度最高的那个数。 例如：12的约数为：1 2 3 4 6 12，共6个数，所以12的复杂程度是6。如果有多个数复杂度相等，输出最小的。 把一个数的约数个数定义为该数的复杂程度，给出一个n，求1-n中复杂程度最高 阅读全文
摘要：
1445 变色DNA 有一只特别的狼，它在每个夜晚会进行变色，研究发现它可以变成N种颜色之一，将这些颜色标号为0,1,2...N-1。研究发现这只狼的基因中存在一个变色矩阵，记为colormap，如果colormap[i][j]='Y'则这只狼可以在某一个夜晚从颜色i变成颜色j（一晚不可以变色多次） 阅读全文
摘要：
1435 位数阶乘 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 题目来源： CodeForces 阅读全文
摘要：
1076 2条不相交的路径 给出一个无向图G的顶点V和边E。进行Q次查询，查询从G的某个顶点V[s]到另一个顶点V[t]，是否存在2条不相交的路径。（两条路径不经过相同的边） （注，无向图中不存在重边，也就是说确定起点和终点，他们之间最多只有1条路） 给出一个无向图G的顶点V和边E。进行Q次查询，查 阅读全文
摘要：
[USACO07DEC]观光奶牛Sightseeing Cows 题目描述 Farmer John has decided to reward his cows for their hard work by taking them on a tour of the big city! The cow 阅读全文
摘要：
题目背景 方方方很喜欢回文数，于是就有了一道关于回文数的题目。 题目描述 求从小到大第n（1<=n<=10^18）个回文数。 注释：出题人认为回文数不包括0。 输入输出格式 输入格式： 一行一个正整数n。 输出格式： 第n个回文数。 输入输出样例 输入样例#1： 2333 输出样例#1： 13343 阅读全文
摘要：
#2037. 「SHOI2015」脑洞治疗仪 题目描述 曾经发明了自动刷题机的发明家 SHTSC 又公开了他的新发明：脑洞治疗仪——一种可以治疗他因为发明而日益增大的脑洞的神秘装置。 为了简单起见，我们将大脑视作一个 01 序列。1 代表这个位置的脑组织正常工作，0 代表这是一块脑洞。 1 0 1 阅读全文
摘要：
两个士兵正在玩一个游戏，游戏开始的时候，第一个士兵为第二个士兵选一个正整数n。然后第二个士兵要玩尽可能多的轮数。每一轮要选择一个正整数x>1，且n要是x的倍数，然后用n/x去代替n。当n变成1的时候，游戏就结束了，第二个士兵所得的分数就是他玩游戏的轮数。为了使游戏更加有趣，第一个士兵用 a! / b 阅读全文
摘要：
1108: [POI2007]天然气管道Gaz Description Mary试图控制成都的天然气市场。专家已经标示出了最好的天然气井和中转站在成都的地图。现在需要将中转站和天然气井连接起来。每个中转站必须被连接到正好一个钻油井，反之亦然。 Mary特别指名，建设的天然气管道必须从某个天然气井开始 阅读全文
摘要：
P3047 [USACO12FEB]附近的牛Nearby Cows 题目描述 Farmer John has noticed that his cows often move between nearby fields. Taking this into account, he wants to p 阅读全文
摘要：
Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) ar 阅读全文
摘要：
sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3295 Accepted Submission(s): 1210 Problem D 阅读全文
摘要：
1052 最大M子段和 N个整数组成的序列a[1],a[2],a[3],…,a[n]，将这N个数划分为互不相交的M个子段，并且这M个子段的和是最大的。如果M >= N个数中正数的个数，那么输出所有正数的和。 例如：-2 11 -4 13 -5 6 -2，分为2段，11 -4 13一段，6一段，和为2 阅读全文
摘要：
1288 埃及分数 题目描述 Description 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种，但是哪种最好呢？ 首先，加数少的比加数多的好，其 阅读全文
摘要：
Description从 n 个不同元素中任取 m(m≤n)个元素，按照一定的顺序排列起来，叫做从 n个不同元素中取出 m 个元素的一个排列。当 m=n 时所有的排列情况叫全排列。你觉得 xxy 会问你全排列的个数吗？Xxy：这个问题能淹死你，我才不问呢。我要问的是求 n 的全排列中，先递增后递减、 阅读全文