1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<queue> 5 #include<map> 6 #include<vector> 7 #include<set> 8 #include<string> ...
分类：
其他好文 时间：
2020-01-20 15:00:37
阅读次数：
52
单调栈是自底向上单调递增或递减的栈。实现方法也很直接，当需要入栈的数违背了单调栈的性质，则持续出栈直到性质满足再入栈。 例题：POJ3250 http://poj.org/problem?id=3250 #include<cstdio> #include<iostream> #include<sta ...
分类：
其他好文 时间：
2020-01-19 09:47:59
阅读次数：
62
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
React Navigation： Android 和 iOS 设备上的路由工具，包括手势和动画。 零、环境篇 在使用 react-navigation 之前，我们需要创建一个 react-native 项目。（参考https://reactnative.cn/docs/getting-starte ...
分类：
其他好文 时间：
2020-01-17 21:19:42
阅读次数：
84
题目 ：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
