http://poj.org/problem?id=3710 在一棵树的基础上将某个点扩充为一个环，每个环满足与原先的树只有一个公共点，且不存在两个环共用一条边 在这样一张图上进行删边游戏 将环与原先的树的公共点称作该环的根 若环是偶环，则环的根SG=0,即先手面临一个独立的偶环必败。 因为先手删去 ...
分类：
其他好文 时间：
2020-01-18 01:32:35
阅读次数：
101
题目 ： http://poj.org/problem?id=3050 有一个5 5的网格，网格上每个格点有一个数字，从网格任一点出发，可以移动5步，每步可以选择上下左右四个方向，根据沿途格子上的数字可以组成一个6位数，需要得出在这个网格上能够组成多少个不同的6位数。 样例输入 ： 1 1 1 1 ...
分类：
其他好文 时间：
2020-01-18 01:18:05
阅读次数：
75
2.3 记录结果再利用的“动态规划” 基础的动态规划算法 POJ 3176 从三角形顶端走到底边使经过的数字和最大 从下往上逆推答案 1 #include <cmath> 2 #include <iostream> 3 using namespace std; 4 5 int row[355][35 ...
分类：
其他好文 时间：
2020-01-17 23:07:23
阅读次数：
82
题目 ：http://poj.org/problem?id=2718 给一组十进制数，从中选出若干数字组成一个多位数，剩下的数字组成另一个数字，要求找到最小的选取组合，使得这两个数字的绝对值差最小。 样例输入 ： 1 0 1 2 4 6 7 样例输出 ： 28 思路 ： 因为最多只有10个数字可供选 ...
分类：
其他好文 时间：
2020-01-17 13:53:27
阅读次数：
59
"题意" 旋转卡壳。 先找第一个凸包上纵坐标最小的点$p$和第二个凸包上纵坐标最大的点$q$，之后旋转卡壳，求两条线段之间的最短距离。 code: ...
分类：
其他好文 时间：
2020-01-17 09:39:41
阅读次数：
71
"题意" 求是否存在?条直线，使得所有线段在其上面的投影有至少?个 ?个交点。 假如存在交点，那么从这个交点做垂线，该垂线过所有线段，因此我们需要判断是否存在一条直线过所有线段，这种直线中必定有一条两端点都是给出的线段的端点，$O(n^2)$枚举判断即可。 code: ...
分类：
其他好文 时间：
2020-01-17 09:39:25
阅读次数：
74
Allowance As a reward for record milk production, Farmer John has decided to start paying Bessie the cow a small weekly allowance. FJ has a set of coi ...
分类：
其他好文 时间：
2020-01-16 23:42:36
阅读次数：
117
链接：http://poj.org/problem?id=1330 题意：q次询问求两个点u,v的LCA 思路：LCA模板题，首先找一下树的根，然后dfs预处理求LCA（u，v） AC代码： 1 #include<iostream> 2 #include<algorithm> 3 #include< ...
分类：
其他好文 时间：
2020-01-16 22:14:25
阅读次数：
72
Stall Reservations Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B ...
分类：
其他好文 时间：
2020-01-16 12:29:21
阅读次数：
81
SDN与传统网络的区别 一 从结构上的区别 从构架上看，课程中的传统网络有四层，而SDN网络有三层，即界面层，业务逻辑层，数据访问层。从之前的课程中，我们可以看出，传统网络是一种分布式网络，传统的网络每一个底层设备都有一个独立的大脑，没有中心的控制存在，随着网络设备的倍数增加，网络的管理和控制越来越 ...
分类：
Web程序 时间：
2020-01-16 10:26:08
阅读次数：
94
