题目链接：https://vjudge.net/problem/POJ-2110 题目描述：让你从图中选出一条从左上角到右下角的路，求这条路上最大的点和最小的点的差值 因为差值只有0~110，所以我们直接二分一个差值然后在bfs即可 #include<set> #include<map> #incl ...
分类：
其他好文 时间：
2020-02-29 20:46:26
阅读次数：
75
题目链接：https://vjudge.net/problem/POJ-2236 题目大意：有一个计算机网络的所有线路都坏了，网络中有n台计算机，现在你可以做两种操作，修理（O）和检测两台计算机是否连通（S），只有修理好的计算机才能连通。连通有个规则，两台计算机的距离不能超过给定的最大距离D（一开始 ...
分类：
Web程序 时间：
2020-02-29 20:29:20
阅读次数：
82
题目链接：https://vjudge.net/problem/POJ-1258 题目大意：有一个计算机网络的所有线路都坏了，网络中有n台计算机，现在你可以做两种操作，修理（O）和检测两台计算机是否连通（S），只有修理好的计算机才能连通。连通有个规则，两台计算机的距离不能超过给定的最大距离D（一开始 ...
分类：
Web程序 时间：
2020-02-29 20:15:47
阅读次数：
73
题目： 传送门 题意：有 n 个正方形，倾斜 45 度按顺序放在 x 坐标轴上，然后那些正方形要尽可能的靠近，问排放好之后，你从上往下看，不会被遮住的正方形有哪些。 思路：我们可以算出每个正方形斜放的左右端点的 x 坐标。我们可以枚举前面已经放好的正方形，然后让当前这个正方形和它靠在一起算出当前这个 ...
分类：
其他好文 时间：
2020-02-29 14:44:54
阅读次数：
88
Flip game is played on a rectangular 4x4 field with two sided pieces placed on each of its 16 squares. One side of each piece is white and the other o ...
分类：
其他好文 时间：
2020-02-29 11:35:54
阅读次数：
90
题目：传送门 题意：有 n 个测试样例，每个样例，输入四个点，前两个点代表一条线段，后两个点代表正方形的两个对角端点。 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include < ...
分类：
其他好文 时间：
2020-02-29 00:51:23
阅读次数：
47
题目： 传送门 题意：在一个左小角坐标为(0, 0)，右上角坐标为(10, 10)的房间里，有 n 堵墙，每堵墙都有两个门。每堵墙的输入方式为 x, y1, y2, y3, y4，x 是墙的横坐标，第一个门的区间为[ (x, y1) ~ (x, y2) ]，问你从 (0, 5) 走到 (10, 5) ...
分类：
其他好文 时间：
2020-02-28 17:21:15
阅读次数：
50
例题： 1.POJ 3744 详解： 2.POJ 3071 Football 代码： cpp include include using namespace std; const int N=(1"(s+len/2)?(s+1):(s+len/2+1)); int r=(j s+len/2?s+le ...
分类：
其他好文 时间：
2020-02-28 17:20:10
阅读次数：
51
"题目链接" 经典的树形dp，最大独立集，对于每个点就有2个状态，选/不选 设$dp_{i,0}$表示不选第i个，$dp_{i,1}$表示选第i个，容易得到其状态转移 $dp_{i,0} = \sum{max(dp_{j,0}, dp_{j,1})}(j为i的儿子节点)$ $dp_{i,1} = r ...
分类：
其他好文 时间：
2020-02-26 21:19:28
阅读次数：
76
POJ 2184 01背包 负数处理 题意 给你 头奶牛，每头奶牛都有一个智商和情商，选出的若干头奶牛，使得 智商和 与 情商和 都大于等于 的情况下，求智商总 情商总和的最大值。 解决思路 这里是选和不选的问题， 问题了。首先重量为正数时就是正常的01背包，但重量为负数时由于下标不能为负，我们需要 ...
分类：
其他好文 时间：
2020-02-26 20:39:01
阅读次数：
103
