USACO
关注
分享
扫一扫
文章平均质量分 60
SummerorWinter
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Healthy Holsteins（USACO 2.1.4）
暴力枚举，使用bitset优化bitset在此处用作枚举状态空间#include #include #include #include using namespace std;#ifdef LOCALofstream fout ("out.txt");ifstream fin ("in.txt");#elseofstream fout ("holstein.o原创 2015-09-25 20:34:37 · 457 阅读 · 0 评论 -
Sorting a Three-Valued Sequence(USACO 2.1.3)
利用原数组与目标数组的差异性#include #include #include #include #define FOR(fi) for(int i = 0; i < (fi); i++)//#define LOCAL#define MAXN 1010using namespace std;#ifdef LOCALofstream fout ("out.txt");原创 2015-09-18 19:56:15 · 431 阅读 · 0 评论 -
Ordered Fractions（USACO 2.1.2）
筛选法求素数的思想#include #include #include #include #define EPS 1e-9//#define LOCALusing namespace std;#ifdef LOCALofstream fout ("out.txt");ifstream fin ("in.txt");#elseofstream fout ("frac1.原创 2015-09-18 14:27:48 · 410 阅读 · 0 评论 -
USACO 2.3.5 Controlling Companies
根据当前【股份关系】更新【所属关系】无更新：算法结束有更新：再由最新的【所属关系】维护新的【股份关系】重回第一步#include #include #include #include #include //#define LOCALusing namespace std;#ifdef LOCALofstream fo原创 2015-10-05 00:10:59 · 477 阅读 · 0 评论 -
USACO 2.3.3 Zero Sum
DFS重点是路径记录问题内存允许的情况下可以用数组还有一个方法三进制枚举路径然后一个一个进行可行性检查#include #include #include //#define LOCALusing namespace std;#ifdef LOCALofstream fout ("out.txt");ifstream fin ("in.txt");#el原创 2015-10-02 23:47:47 · 520 阅读 · 0 评论 -
USACO 2.3.4 Money Systems
注意状态的定义与转移#include #include #include #define LL long long//#define LOCALusing namespace std;#ifdef LOCALofstream fout ("out.txt");ifstream fin ("in.txt");#elseofstream fout ("money.o原创 2015-10-04 22:35:36 · 457 阅读 · 0 评论 -
USACO 2.3.1 Longest Prefix
动态规划思路：dp[j]为1则dp[i]为1 (j #include #include #include #include #include //#define LOCALusing namespace std;#ifdef LOCALofstream fout ("out.txt");ifstream fin ("in.txt");#elseofstr原创 2015-10-01 22:59:17 · 362 阅读 · 0 评论 -
USACO 2.3.2 Cow Pedigrees
DP问题 注意状态定义以及转移方式#include #include #include #define MOD 9901//#define LOCALusing namespace std;#ifdef LOCALofstream fout ("out.txt");ifstream fin ("in.txt");#elseofstream fout ("nocows.原创 2015-10-02 12:42:30 · 386 阅读 · 0 评论 -
USACO 2.2.4 Party Lamps
注意有状态重复，所以实际需要统计的状态并不多以及有效按钮数#include #include #include #include //#define LOCALusing namespace std;#ifdef LOCALofstream fout ("out.txt");ifstream fin ("in.txt");#elseofstream fout ("l原创 2015-10-01 14:07:37 · 402 阅读 · 0 评论 -
USACO 2.2.3 Runaround Numbers
暴力枚举+模拟验证，注意判断条件#include #include #include #include #include #define LL long long//#define LOCALusing namespace std;#ifdef LOCALofstream fout ("out.txt");ifstream fin ("in.txt");#els原创 2015-09-29 23:29:27 · 445 阅读 · 0 评论 -
（USACO 2.2.1） Preface Numbering
按位观察即可#include #include #include //#define LOCALusing namespace std;#ifdef LOCALofstream fout ("out.txt");ifstream fin ("in.txt");#elseofstream fout ("preface.out");ifstream fin ("prefac原创 2015-09-28 15:05:02 · 466 阅读 · 0 评论 -
The Castle（USACO 2.1.1）
图的遍历，注意对边的处理，以及要合理地使用类#include #include #include //#define LOCAL#define MAXN 2510using namespace std;#ifdef LOCALofstream fout ("out.txt");ifstream fin ("in.txt");#elseofstream fout ("原创 2015-09-18 13:53:39 · 393 阅读 · 0 评论