7种常见的用法 用法一：常量 在JDK1.5 之前，我们定义常量都是： public static fianl.... 。现在好了，有了枚举，可以把相关的常量分组到一个枚举类型里，而且枚举提供了比常量更多的方法。 1 public enum Color { 2 RED, GREEN, BLANK, ...
分类：
编程语言 时间：
2020-03-04 00:30:52
阅读次数：
90
题目链接：https://vjudge.net/problem/POJ-1077 题目大意：八数码，问你能不能把当前状态转换成12345678x，可以就输出转换步骤，不行就输出unsolvable。 经典的八数码题，只是在普通的bfs基础上用上了康托展开，用map，string的可能会t #incl ...
分类：
其他好文 时间：
2020-03-03 20:53:29
阅读次数：
78
时刻要记住正难则反，可以知道总数是 $26^m$，我们可以减掉不合法的。 AC自动机上面dp，不合法的显然就是没有出现任意的一个串，根据rainy的教导 单词 $b,bce,abcd$ 的 ACAM 然后 $dp$ 就好了，由于点数不超过 $n m \leq 6000$，然后你每一位枚举复杂度是 $ ...
分类：
Web程序 时间：
2020-03-03 14:33:20
阅读次数：
73
题目：传送门 题意：给你一个圆和一个多边形， 判断多边形是不是凸多边形，如果是，接着判断圆是否在凸多边形内部。 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queu ...
分类：
其他好文 时间：
2020-03-03 12:50:49
阅读次数：
80
# 题意 n-皇后问题是指将 n 个皇后放在 n?n 的国际象棋棋盘上，使得皇后不能相互攻击到，任意两个皇后都不能处于同一行、同一列或同一斜线上。 输出所有满足条件的皇后的摆法 # 题解 从前往后枚举每一行，所以每一行只会放一个，用bool分别记录列、正对角线、反对角线，对角线用截距来表示， 正对角 ...
分类：
其他好文 时间：
2020-03-03 12:47:55
阅读次数：
67
Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going th ...
分类：
其他好文 时间：
2020-03-03 11:23:38
阅读次数：
76
首先考虑一下：如果我们知道要买（或送）哪几袋米，如何确保自己的钱够用？ 显然应该买最便宜的几个，剩下的送。 所以我们可以枚举一个$p$，比$p$便宜的米用买的方式，比$p$贵的米用送的方式，不会遗漏最优解。把米按价格排序用背包就可以做到$O(n^2m)$。 #include<cstdio> #inc ...
分类：
其他好文 时间：
2020-03-03 11:06:27
阅读次数：
50
1. 状态枚举类 注：状态模式主要是为了分离各种状态可以操作的动作，将各个状态可以做的事情封装到每个状态中。也可以将每个状态写成一个类来实现。用枚举更为紧凑一些。用类实现更为灵活，可以将CONTEXT注入到各个状态类中。还可以在状态枚举中加入各种状态可以显示的按钮和菜单，提示前端进行页面控制。@Sl ...
分类：
其他好文 时间：
2020-03-03 10:55:57
阅读次数：
72
首先我们发现，因为可以在任意地方翻转，所以最后的答案就是一个合法子串和他的补集的子集中个数和最大的那个 因此我们先枚举每一个合法状态，记录他的合法个数有几个。 然后我们从头枚举每一个状态，计算状态的子集中的最大个数。 这样我们最后只要枚举状态和补集，就能计算出真正的答案了 #include<iost ...
分类：
其他好文 时间：
2020-03-03 10:55:02
阅读次数：
72
题目描述 题解 镇♂男则反 容斥下界，上界开到大概505位，数位dp最终的和V 设边界（要大于边界）之和为S，那么答案为C(V S 1,n 1) 根据范德蒙恒等式，C(n+m,k)=∑C(n,i)\ C(m,k i) 如果nm都是正数很好证明，把n+m分成n和m两部分，枚举n部分选择个数组合一下 这 ...
分类：
其他好文 时间：
2020-03-03 10:37:35
阅读次数：
71
