题目描述 AA国有nn座城市，编号从 11到nn，城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 qq 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 第一行有两个用一个空格隔开的整数n,mn,m，表示 A ...
分类：
其他好文 时间：
2018-11-08 20:44:43
阅读次数：
192
[CQOI2009] 中位数 题目描述 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 输入输出格式 输入格式： 第一行为两个正整数n和b，第二行为1~n的排列。 【数据规模】 对于30%的数据中，满足n≤100； 对于 ...
分类：
其他好文 时间：
2018-11-06 22:25:04
阅读次数：
169
题目描述 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 输入输出格式 输入格式： 第一行：n；2≤n≤200000 接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用一个空格隔开。 输出格式： 仅一行，一个实数，表示最短距离，精确到 ...
分类：
其他好文 时间：
2018-11-06 16:45:03
阅读次数：
258
爆搜！爆搜！爆搜！爆搜！爆搜！ 先看题目 题目描述 在一个4 4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括 ...
分类：
其他好文 时间：
2018-11-06 13:35:30
阅读次数：
163
P1074 靶形数独 比赛的要求是：每个人必须完成一个给定的数独（每个给定数独可能有不同的填法），而且要争取更高的总分数。而这个总分数即每个方格上的分值和完成这个数独时填在相应格上的数字的乘积的总和 输入输出格式 输入格式： 一共 99 行。每行99个整数（每个数都在 0-9的范围内），表示一个尚未 ...
分类：
其他好文 时间：
2018-11-04 19:41:14
阅读次数：
159
题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边（若w<0则为单向，否则双向） ...
分类：
其他好文 时间：
2018-11-03 17:38:49
阅读次数：
159
"CF258D Little Elephant and Broken Sorting" 题意 题意翻译 有一个$1\sim n$的排列，会进行$m$次操作，操作为交换$a,b$。每次操作都有$50\%$的概率进行。 求进行$m$次操作以后的期望逆序对个数。 $n,m\le 1000$ 输入输出格式 ...
分类：
其他好文 时间：
2018-11-03 02:26:09
阅读次数：
278
题目描述 输入输出格式 输入格式 输出格式 数据范围 json 0 ...
分类：
其他好文 时间：
2018-11-03 02:21:42
阅读次数：
129
"P1429 平面最近点对（加强版）" 题意 题目描述 给定平面上$n$个点，找出其中的一对点的距离，使得在这$n$个点的所有点对中，该距离为所有点对中最小的。 输入输出格式 输入格式： 第一行：$n$；$2\leq n\leq 200000$ 接下来$n$行：每行两个实数：$x\ y$，表示一个点 ...
分类：
其他好文 时间：
2018-11-01 12:04:02
阅读次数：
210
题目描述 PDF 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 5 7 1 1 2 2 3 4 1 3 5 3 4 2 4 1 3 4 3 3 输出样例#1： 3 12 3 7 2 8 题目描述 PDF 输入输出格式 输入输出样例 输入样例#1： 5 7 1 1 2 2 3 4 ...
分类：
其他好文 时间：
2018-10-31 23:23:50
阅读次数：
246
