题目传送门 解题思路: 本题实质是求一个小于一个数的所有正整数中,没有4或62的数字个数,我们先将要求的范围m分解成一个数组,从高位开始枚举,只要最高位小于m的最高位,其实后面写任意数都是方案之一(除含4或62),固定最高位后,再枚举次高位,以此类推......而对于后面任意数的方案数,可以用f数组 ...
分类：
其他好文 时间：
2020-01-17 23:20:47
阅读次数：
69
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
"?? ????" 题意：价值 = 区间和 × 区间最小值，求数组的子区间的最大价值 （1） 区间和 前缀和 （2）O(n^2) 枚举区间 O( n ) 枚举元素 ，根据当前元素查询相应区间和 对每个元素，维护他作为最小值的左右端点，枚举数组中的元素，该元素大于0为例，查找（ i , r [ i ] ...
分类：
其他好文 时间：
2020-01-17 13:25:11
阅读次数：
58
"题意" 显然选的四个点是在凸包上的，我们先求出凸包。 考虑枚举对角线$(i,j)$，发现当$i$固定，$j$沿逆时针旋转时对角线两端的那两个点时单调的，因此用旋转卡壳维护即可。 code: ...
分类：
其他好文 时间：
2020-01-17 10:18:21
阅读次数：
71
嗯，点开题目，哇！是一道~~闪亮亮~~的蓝题! 不要被吓到了，其实，这道题就是一个简单的DP啦! 我们设 $f[x1][y1][x2][y2][c]$ 为以 $(x1,y1)$ 为左上角，以 $(x2,y2)$ 为右上角的矩形分割成c个部分所取得的最大分数。 枚举每一行（列），将其分割成两部分，然后 ...
分类：
其他好文 时间：
2020-01-17 09:58:55
阅读次数：
43
"题意" 旋转卡壳。 先找第一个凸包上纵坐标最小的点$p$和第二个凸包上纵坐标最大的点$q$，之后旋转卡壳，求两条线段之间的最短距离。 code: ...
分类：
其他好文 时间：
2020-01-17 09:39:41
阅读次数：
71
"题意" 求是否存在?条直线，使得所有线段在其上面的投影有至少?个 ?个交点。 假如存在交点，那么从这个交点做垂线，该垂线过所有线段，因此我们需要判断是否存在一条直线过所有线段，这种直线中必定有一条两端点都是给出的线段的端点，$O(n^2)$枚举判断即可。 code: ...
分类：
其他好文 时间：
2020-01-17 09:39:25
阅读次数：
74
参考链接：Python_枚举 廖雪峰的使用枚举类 我自己的使用感受，枚举就像定义了一套变量赋值关系，这套赋值关系就一个对象，你可以通过对象里面的key或者value来找到对象本身。 使用起来还时蛮有意思的。 使用中，你可以通过创建类，继承使用。或者直接通过Enum('xx','xxx xxx xxx ...
分类：
编程语言 时间：
2020-01-17 09:17:38
阅读次数：
86
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
