USACO
文章平均质量分 62
beihai2013
这个作者很懒,什么都没留下…
展开
-
USACO 1.2
USACO 1.2 1.2.1 例题1 IOI1998 (POJ 1176) 题意: 给n个灯(n <= 1e5),初始状态均为On。 现在有四个开关,分别能操作对应的灯使得灯的状态翻转,即On<->Off。第一个开关转换所有的灯,第二个开关转换奇数灯,第三个开关转换偶数灯,第四个开关转换i = 3 * k + 1的灯。 先给出必须要按下的按键数量,以及必须On和Off的开关下标。问合原创 2015-12-11 19:44:18 · 22839 阅读 · 0 评论 -
USACO 1.1
USACO 1.2 主要说一下格式。 头部必打 /* ID: beihai2013 PROG: (题目名字,题目有描述) LANG: C++ */ 然后用文件流打开输入输出。1.2.1 a+b/*ID: beihai2013PROG: testLANG: C++*/#include <iostream>#include <fstream>#include <s原创 2015-12-09 18:50:52 · 261 阅读 · 0 评论 -
USACO Section 1.3
USACO Section 1.3Mixing Milk/* ID: beihai2013 TASK:milk LANG: C++*//*贪心选择消费最少的农人*/#include <bits/stdc++.h>using namespace std;const int MAXN = 5000 + 5;struct Node{ int u, v;}n原创 2016-05-31 08:45:22 · 309 阅读 · 0 评论 -
USACO Section 1.4
USACO Section 1.4 Arithmetric Progression/* ID: beihai2013 TASK: ariprog LANG: C++*//* 找出满足(a+i*b)(i<n,i>=0)的所有a,b,其中a+i*b的值在集合S{P^2 + Q^2}中 暴力循环做就可以了,主要是题意比较难理解*/#include <bit原创 2016-05-31 12:08:24 · 316 阅读 · 0 评论 -
USACO Section 1.5
USACO Section 1.5 Number Triangles/* ID: beihai2013 TASK: numtri LANG: C++*//*简单DP*/#include <bits/stdc++.h>using namespace std;const int MAXN = 1000 + 5;int g[MAXN][MAXN], n;int ma原创 2016-05-31 17:32:15 · 227 阅读 · 0 评论 -
USACO Section 2.3
USACO Section 2.3 The Longest Prefix/* ID: beihai2013 TASK: prefix LANG: C++*//* 考虑到需要匹配前缀的长度和字符串的总长度,我们对需要匹配的前缀进行HASH 然后就O(n*10)的简单判断,如果当前hash值在匹配前缀的字符串中HASH值存在的话,说明匹配成功*/#inc原创 2016-06-07 20:37:58 · 266 阅读 · 0 评论 -
USACO Section 2.1
Section 2.1 The Castle:/* ID: beihai2013 TASK: castle LANG: C++*//*简单搜索凑出所有连通快,四进制表示四个方向也是写的很熟练的那种了值得注意的是farthest是最靠近的意思*/#include <bits/stdc++.h>using namespace std;const int MAXN原创 2016-06-03 10:52:21 · 244 阅读 · 0 评论 -
USACO Section 2.4
USACO Section 2.4 The Tamworth Two/* ID: beihai2013 TASK: ttwo LANG: C++*//* 刚开始想复杂了,想通过记录数组然后求牛或者人经过此点的时间戳来求周期,然后求一个通项 后面发现这样的讨论不仅复杂,而且容易出现十分多的情况 然后仔细一想,假设是有人和牛周期的话,他们分别得周期不原创 2016-06-08 20:16:09 · 229 阅读 · 0 评论 -
USACO Section 2.2
USACO Section 2.2 Preface Numbering/* ID: beihai2013 TASK: preface LANG: C++*//*每次取最大的合法数的组合删去,类似于二进制表示*/#include <bits/stdc++.h>using namespace std;#define LL long longconst int MAX原创 2016-06-07 08:03:24 · 241 阅读 · 0 评论