Headers Lables Each label can be up to 63 characters long, and an entire FQDN(fully qualified domain name) is limited to at most 255 (1 byte) characte ...
分类：
其他好文 时间：
2020-05-03 14:50:55
阅读次数：
63
题目：八数码 网址：http://poj.org/problem?id=1077 在一个3×3的网格中，1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。 例如： 在游戏过程中，可以把“X”与其上、下、左、右四个方向之一的数字交换（如果存在）。 我们的目的是通过交换，使得网格变为如下 ...
分类：
其他好文 时间：
2020-05-01 21:00:10
阅读次数：
103
B - Dining POJ - 3281 首先二分图的多重匹配匈牙利算法是不行的，无法最优。 直接在 ...
分类：
其他好文 时间：
2020-05-01 16:40:34
阅读次数：
42
题意：在一个平面直角坐标系，一个点总是从原点出发，但是每次移动只能移动8个方向的中的一个并且每次移动距离只有1和√2这两种情况，最后一定会回到原点（以字母5结束），请你计算这个点所画出图形的面积 题解： 叉积又叫向量积，如下图 设AC这条边为向量a，AB这条边为向量b，夹角为 那么会有： 那么一个多 ...
分类：
其他好文 时间：
2020-04-28 22:49:08
阅读次数：
53
Navigation Nightmare 题目链接：virtual judge poj Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A serie ...
分类：
Web程序 时间：
2020-04-28 16:51:33
阅读次数：
64
"题目" For their physical fitness program, $N (2 ≤ N ≤ 1,000,000)$ cows have decided to run a relay race using the $T (2 ≤ T ≤ 100)$ cow trails througho ...
分类：
其他好文 时间：
2020-04-28 15:29:35
阅读次数：
57
POJ2955 Brackets 题目链接：https://vjudge.net/problem/POJ-2955 题意：求最长的合法括号子序列长度 思路： 基础的区间DP问题。用f[i][j]表示第i到第j区间内的最长合法括号子序列长度。 首先要进行预处理： 如果当前区间 [l,r] 的左端点和右 ...
分类：
其他好文 时间：
2020-04-26 21:05:13
阅读次数：
51
A.Lake Counting(POJ 2386) 题意： 由于最近的降雨，农夫约翰田地的各个地方都有水汇聚，用N x M（1 <= N <= 100; 1 <= M <= 100）的矩形表示。每个方格包含水（'W'）或干燥土地（'。'）。农夫约翰想弄清楚他的田地里形成了多少个池塘。池塘是一组相连的 ...
分类：
其他好文 时间：
2020-04-26 17:00:32
阅读次数：
89
题目链接:http://poj.org/problem?id=3977 前言 如无法区分折半枚举，二分， "请点击这里" 分析 这题我感觉出了是用枚举，毕竟数据范围很小，但是，集合中每个元素都有可能被选或者不被选，根据计数原理应该会有$2^{35} 1$种情况，需要刨除空集，枚举显然是会T掉，那怎么 ...
分类：
其他好文 时间：
2020-04-26 13:48:26
阅读次数：
78
题目描述： Input： Output: 题意：给定n个数，求出使得总和的绝对值最小的最小集合，该集合是给定的n个数的子集，并输出这个最小总和和集合内的元素个数，在满足总和最小的前提下要求元素个数最小。 思路：这道题如果用暴力来写，由于每个数都有两种情况，故硬枚举就是2^n的效率，但n是小于等于三十 ...
分类：
其他好文 时间：
2020-04-25 13:01:03
阅读次数：
61
