博客首页 → USACO

最新文章列表

USACO Mother's Milk(milk3)题解

每种状态下，只有六种移动的情况：A->B, A->C, B->A, B->C, C->A, C->B， 一一判断，BFS，直到没有新的状态出现。 /* ID: bbsunch2 PROG: milk3 LANG: C++ */ #include<iostream> #include<cstdio> #include< ...
USACO 
bbsunchen 评论(0) 有1026人浏览 2014-12-05 11:31

USACO Arithmetic Progressions (ariprog) 题解

这道题目学到的是，如果是bool类型的判断，亲你还是用数组，加上初始化来得容易一些啊，然后判断是否是Bisquare的时候脑子抽筋，没有直接根据index去判断，导致一开始总是超时。但是值得鼓励的是自己的思路还是正确的，昨天关于数组的想法并没有及时记录或者实现。 下面是最终代码： /* ID: bbsunch2 PROG: ariprog LANG: C++ */ #include& ...
USACO 
bbsunchen 评论(0) 有2082人浏览 2014-12-05 01:31

USACO Ski Course Design(skidesign) 题解

这一题被我想复杂了，我自己加了一个约束条件，可是题目中并没有，这个约束条件是：从high hill上砍下来的东西必须安到其他low hill上去，可是原题并没有。那么问题来了，如果加上了这个约束条件，这一题应该怎么解？ 如果去掉这个约束条件，题目就变得异常简单，只需要iterate max hill的值就可以了，代码如下： /* ID: bbsunch2 PROG: skidesign ...
USACO 
bbsunchen 评论(0) 有2324人浏览 2014-11-27 00:44

USACO Wormholes(wormhole) 题解

这里再次强烈推荐USACO，因为他们每一题的题解现在有视频了！！   在这一题上花了一天时间，想到用recursion来解决问题，想到检测loop的方法，不过还是出了错误，loop解决方案参考了http://blog.csdn.net/thestoryofsnow/article/details/39821333   通过之后，看了USACO自己的题解，他们有更简洁和高效的解决方案，发现大 ...
USACO 
bbsunchen 评论(0) 有2092人浏览 2014-11-25 05:13

USACO Prime Cryptarithm 题解

此题很水，暴力搜索，然后根据条件判断，continue掉一些循环就可以了，简称，剪枝，一次过！ 下面上代码： /* ID: bbsunch2 PROG: crypt1 LANG: C++ */ #include <iostream> #include <fstream> #include <stdlib.h> #include <vec ...
USACO算法algorithm 
bbsunchen 评论(0) 有1462人浏览 2013-05-08 15:53

USACO Calf Flac题解

这一题有点烦 我一开始的思路是，回文序列么，就是正序字符串和逆序字符串中相同的那一串 于是乎，就转化成求最长公共子字符串，于是用动态规划，O(N^2)的时间复杂度和空间复杂度 首先是内存超了，于是换成O(n)空间复杂度的实现方式，即只记录上一状态就可以 接着到最后一个测试程序的时候，时间也超了   无奈，想不出其他思路的情况下，看了NOCOW的解题，O(n)的动态规划 思路是这样的： ...
USACO算法 
bbsunchen 评论(0) 有1136人浏览 2013-05-06 17:21

USACO Barn Repair 题解

题目翻译还是看USACO吧， 这题贪心，贪心都是很水的，还有解析说用动态规划做的，是因为题目太水让你脑子进水了吧？ 下面是代码，忍不住用STL /* ID: bbsunch2 PROG: barn1 LANG: C++ */ #include <iostream> #include <fstream> #include <string> # ...
USACOalgorithm 
bbsunchen 评论(0) 有1284人浏览 2013-04-26 19:22

USACO Mixing Milk 题解

题目大意：     描述 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。 ...
USACOalgorithm 
bbsunchen 评论(0) 有1409人浏览 2013-04-26 11:05

USACO Dual Palindromes 题解

一天水了两题，呵呵，题目确实挺水的 做完上一题，这一题已经毫无难度可言了，只改了点代码 诸位凑合看： /* ID: bbsunch2 PROG: dualpal LANG: C++ */ #include <iostream> #include <fstream> #include <string> #include <vector& ...
USACOAlgorithm 
bbsunchen 评论(0) 有1076人浏览 2013-04-23 14:41

USACO Palindromic Squares 源码

这题很容易的，依然是暴力搜索，好吧，这一章都叫complete search 要点就两个，一个是进制转换，一个是ASCII码转换（当然你要想用数组来搞也是没什么问题的） 难道就是在告诉你，暴力搜索才是你最需要care的么？！ 下面上我的代码： /* ID: bbsunch2 PROG: palsquare LANG: C++ */ #include <iostream> ...
USACOAlgorithm 
bbsunchen 评论(0) 有925人浏览 2013-04-23 14:02

USACO Name That Number源码

这次一直没过的是，C++的char转int， 要用这一句 int rightNum = (int)num[i] - 48;  一定要减去48才行。。调了一会儿才发现   下面是源码 /* ID: bbsunch2 PROG: namenum LANG: C++ */ #include <iostream> #include <fstream> # ...
c++USACOalgorithm 
bbsunchen 评论(0) 有940人浏览 2013-04-08 15:26

[usaco] Chapter2-Bigger Challenges(Section 2.4)

  /* ID: bbezxcy1 PROG: ttwo LANG: C++ */ #include<iostream> #include<cstring> #include<fstream> #include<cstdio> using namespace std; char map[20][20]; bool vis[15] ...
usacobbezxcyacmicpc 
暴风雪 评论(0) 有890人浏览 2012-05-26 08:53

[usaco] Chapter2-Bigger Challenges(Section 2.3)

  /* ID: bbezxcy1 PROG: prefix LANG: C++ */ #include<fstream> #include<iostream> #include<cstring> #include<cstdio> using namespace std; char cha[203][15],str[200005] ...
usacobbezxcyacmicpc 
暴风雪 评论(0) 有897人浏览 2012-05-21 22:29

[usaco] Chapter2-Bigger Challenges(Section 2.2)

  /* ID: bbezxcy1 PROG: subset LANG: C++ */ #include<iostream> #include<cstring> #include<fstream> #include<cstdio> using namespace std; ifstream fin("subset.in& ...
usacobbezxcyacmicpc 
暴风雪 评论(0) 有754人浏览 2012-05-16 17:21

[usaco] Chapter2-Bigger Challenges(Section 2.1)

  /* ID:123ldss2 PROG: castle LANG: C++ */ #include<cstring> #include<fstream> #include<cstdio> using namespace std; const int nMax=100005; int father[nMax],ran ...
usacobbezxcyacmicpc 
暴风雪 评论(0) 有849人浏览 2012-05-07 18:54

[usaco] Chapter1-Getting started(Section 1.5)

  /* ID: bbezxcy1 PROG: numtri LANG: C++ */ #include<iostream> #include<cstring> #include<cstdio> using namespace std; int n,map[1002][1002]; int main(){ int n,i,j,a,b,c; ...
usacobbezxcyacmicpc 
暴风雪 评论(0) 有841人浏览 2012-05-05 12:12

[usaco] Chapter1-Getting started(Section 1.4)

/* ID: bbezxcy1 PROG: clocks LANG: C++ */ #include<cstdio> #include<cstring> #include<iostream> using namespace std; const int inf=1<<30; int cloc[20],num[20],step,vis ...
usacobbezxcyacmicpc 
暴风雪 评论(0) 有914人浏览 2012-05-04 17:09

[usaco] Chapter1-Getting started(Section 1.3)

  /* ID:bbezxcy1 PROG: milk LANG: C++ */ #include<cstring> #include<algorithm> #include<cstdio> #include<iostream> using namespace std; class fuck{ pu ...
usacobbezxcyacmicpc 
暴风雪 评论(0) 有898人浏览 2012-04-29 12:49

[usaco] Chapter1-Getting started(Section 1.2)

  /* ID:bbezxcy1 PROG: milk2 LANG: C++ */ #include<cstring> #include<cstdio> #include<iostream> using namespace std; bool vis[1200000]; int main() { fre ...
usacobbezxcyacmicpc 
暴风雪 评论(0) 有816人浏览 2012-04-25 11:52

[USACO] Chapter1-Getting started(入门)

Greedy Gift Givers (gift1)    /* ID:123ldss2 PROG: gift1 LANG: C++ */ #include<iostream> #include<cstring> #include<cstdio> #include<fstream> #include<cmath> ...
usacoacm数据结构 
暴风雪 评论(0) 有887人浏览 2012-03-15 10:18

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics