10 2017 档案
摘要：题目描述 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 输入输出格式 输入格式： 第一行：n；2≤n≤200000 接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用一个空格隔开。 输出格式： 仅一行，一个实数，表示最短距离，精确到
阅读全文
摘要：题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入输出格式 输入格式： 输入文件共有二行。 第一行为一个单独的
阅读全文
摘要：题目背景 zrz走进了一个奇葩的迷宫，他发现自己迷路了，想逃出来，他好不容易数完了所有的路，累的快晕了，只好叫你帮忙咯。 题目描述 这是一棵有n个节点的图，有m条双向边，每一条路有w个单位距离，zrz在1的位置，出口在n的位置，不过zrz脑子出了点bug，于是不想走最短的路，想走第2短的路，第2短路
阅读全文
摘要：小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含 n 个结点和 n−1 条边的树，每条边连接两个结点，且任意两个结点存在一条路径互相可达。树上结点编号为从 1 到 n 的连续正整数
阅读全文
摘要：Description Yixght is a manager of the company called SzqNetwork(SN). Now she's very worried because she has just received a bad news which denotes th
阅读全文
摘要：#include int **matrix; int n,m; int main(){ register int i,j; scanf("%d%d",&n,&m); matrix=new int *[n]; for(i=0;i<n;++i) matrix[i]=new int [m]; for(i=0;i<n;++i) for(j=0;j<m;++j) scanf("%...
阅读全文
摘要：#include int a,b; char *ch; inline void read(int &x){ x=0;int f=0; while(*ch!='-'&&(*ch'9'))++ch; if(*ch=='-')f=1,++ch; while(*ch>='0'&&*ch<='9')x=(x<<1)+(x<<3)+*ch-48,++ch; f?x*=-1:x; } int m...
阅读全文
摘要：题目描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定 把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希 望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h1,h2..hn。设当一部分花被移走后，剩下的花的高度依次为
阅读全文
摘要：luogu P3807 【模板】卢卡斯定理 题目背景 这是一道模板题。 题目描述 给定n,m,p(1≤ n,m,p≤ 105 ) 求 C(n+m,m) mod p 保证P为prime C表示组合数。 一个测试点内包含多组数据。 输入输出格式 输入格式： 第一行一个整数T(T≤10)，表示数据组数
阅读全文
摘要：luogu P3811 【模板】乘法逆元 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式： 一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1： 复制 10 13 输出样例#1： 复制 1 7
阅读全文
摘要：公元 2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号
阅读全文
摘要：已知多项式方程： a0+a1x+a2x2+...+anxn=0 求这个方程在[1,m]内的整数解（n和m均为正整数）。 输入格式 第一行包含2个整数n、m，每两个整数之间用一个空格隔开。 接下来的n+1行每行包含一个整数，依次为a0,a1,a2,...,an。 输出格式 第一行输出方程在[1,m]内
阅读全文
摘要：题目背景 数据有更改 题目描述 某乡有n个村庄(1<n<20)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0<s<1000)是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为1，他不知道选择什么样的路线才
阅读全文
摘要：本题中，我们将用符号 ⌊c⌋ 表示对 c 向下取整，例如：⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有 n 只蚯蚓（n 为正整数）。每只蚯蚓拥有长度，我们设第 i 只蚯蚓的长度为 ai (
阅读全文
摘要：luogu P3375 【模板】KMP字符串匹配 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输入输出格式
阅读全文
摘要：UOJ #78. 二分图最大匹配 从前一个和谐的班级，有 nl 个是男生，有 nr 个是女生。编号分别为 1,…,nl 和 1,…,nr。 有若干个这样的条件：第 v 个男生和第 u 个女生愿意结为配偶。 请问这个班级里最多产生多少对配偶？ 输入格式 第一行三个正整数，nl,nr,m。 接下来 m
阅读全文
摘要：FZSZ Online Judge #707. 最小费用流 题目描述 这是一道模板题。 给定一个图，每条边有容量和费用，使用每条边的单位流量需要支付特定的费用。给定源点 1 和汇点 n，求图的最大流和最大流需要支付的最小费用。 输入格式 第一行两个整数 n、m，表示有 n 个点 m 条边。 从第二行
阅读全文
摘要：FZSZ Online Judge #334. 最大流 题目描述 这是一道网络流模板题。 你需要求出点1到点n的最大流。 本题时限2s，空间限制512M（大概相当于正常机子4s） 数据已更新 输入格式 输入第一行为两个正整数n和m。 以下m行每行三个正整数ai、bi、ci，表示ai到bi有一条容量为
阅读全文
摘要：FZSZ Online Judge #36 C. 【Noip模拟 20161015】众数查询 题目描述 给你n个数a1,a2,...,an以及q个询问[L,R]，对于每个询问，回答[L,R]中的数的众数的出现次数是多少。 输入格式 第一行一个整数n。 第二行n个整数，a1,a2,...,an。 第三
阅读全文
摘要：FZSZ Online Judge #815. LCA 题目描述 给定一个 n 个点的有根树，q 次询问 (x,y) 的最近公共祖先 输入格式 一行输入一个正整数 n 以下 n−1 行， 每行输入两个正整数 (x,y)， 表示 x→y有一条边 一行输入一个正整数 q 以下 q 行， 每行输入两个正整
阅读全文
摘要：有两个仅包含小写英文字母的字符串 A 和 B。 现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等？ 注意：子串取出的位置不同也认为是不同的方案。 输入格式 第一
阅读全文
摘要：题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 输入输出格式 输入格式： 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） 输出格式： 所得的方案数
阅读全文
摘要：问题描述 小C非常热衷于挑战自我，国庆假期他准备骑着自行车从福州前往成都再沿川藏线前往拉萨。川藏线的沿途有着非常美丽的风景，但在这一路上也有着很多的艰难险阻，路况变化多端，而小C的体力十分有限，因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件非常重要的事情。 可供小C选择的道路构成了一
阅读全文
摘要：对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 2n 节课程安排在 n 个时间段上。在第 i（1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 ci 上课，而另一节课程在教室 di 进行。 在不提交任何申
阅读全文
摘要：题目描述 著名卡牌游戏《石炉传说》中有一张随从牌：恐狼后卫。 恐狼后卫的能力是 使得相邻随从的攻击力提高。 现在有 n 张恐狼后卫顺序排成一排，第 i 只恐狼后卫的攻击力为 ai，血 量为 hi，提升相邻随从的攻击力值为 bi。 你的攻击力为 atk，每次攻击你可以选择一只存活的恐狼后卫，减少其血量
阅读全文
摘要：题目描述 经过数月的精心准备，Peer Brelstet，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室。Peer知道每个展室里藏画的数量，并且他精确测量了通过每条走廊的时间。由于经验老到，他拿下一幅画需要5秒的时间。你的任务是编一个程序，计
阅读全文
摘要：Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 (0,0) 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 y=ax2+bx 的曲线，其中 a,b 是 Kiana 指定的参数，且必须满足 a<0,a,b
阅读全文
