ITeye博客

2014 年文章归档

共 7 篇文章

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<cstring> #include<string> #include<vector> #include<queue> #include<map> #include<set> #include<cmath> #include<algorithm> #include<fstream>…

2014-12-05 11:31 · Programming · algorithm

USACO Arithmetic Progressions (ariprog) 题解

这道题目学到的是,如果是bool类型的判断,亲你还是用数组,加上初始化来得容易一些啊,然后判断是否是Bisquare的时候脑子抽筋,没有直接根据index去判断,导致一开始总是超时。但是值得鼓励的是自己的思路还是正确的,昨天关于数组的想法并没有及时记录或者实现。 下面是最终代码: /* ID: bbsunch2 PROG: ariprog LANG: C++ */ #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<vector> #include<queue> #include<ma…

2014-12-05 01:31 · algorithm

USACO Ski Course Design(skidesign) 题解

这一题被我想复杂了,我自己加了一个约束条件,可是题目中并没有,这个约束条件是:从high hill上砍下来的东西必须安到其他low hill上去,可是原题并没有。那么问题来了,如果加上了这个约束条件,这一题应该怎么解? 如果去掉这个约束条件,题目就变得异常简单,只需要iterate max hill的值就可以了,代码如下: /* ID: bbsunch2 PROG: skidesign LANG: C++ */ #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<vector> #in…

2014-11-27 00:44 · Programming · algorithm

USACO Wormholes(wormhole) 题解

这里再次强烈推荐USACO,因为他们每一题的题解现在有视频了!! 在这一题上花了一天时间,想到用recursion来解决问题,想到检测loop的方法,不过还是出了错误,loop解决方案参考了http://blog.csdn.net/thestoryofsnow/article/details/39821333 通过之后,看了USACO自己的题解,他们有更简洁和高效的解决方案,发现大家看问题的方式真的是不一样,这个人应该是那种大牛的赶脚,同时突然很庆幸自己在USACO上花时间,因为这一次比以往的任何一次学到的东西都多,包括对问题抽象化的方式也跟以前大不相同。 下面是我的代码,我比较喜欢用容器,…

2014-11-25 05:13 · Programming · algorithm

USACO Combination Lock (combo)题解

有人说这一题暴力搜索,O(N^3),naive,哥只要O(N^2) 当然也差不了多少啦哈哈,因为N只有5。。。 思路: 总数,减去overlap的,就是结果 代码: /* ID: bbsunch2 PROG: combo LANG: C++ */ #include <iostream> #include <fstream> #include <stdlib.h> #include <vector> using namespace std; int main() { ofstream fout ("combo.out"); ifstream fin ("combo.in"); int N; f…

2014-11-05 23:41 · Programming · algorithm

用标准库或者boost分割C++字符串

使用标准库 #include <iostream> #include <vector> #include <string> #include <sstream> using namespace std; std::vector<std::string> &split(const std::string &s, char delim, std::vector<std::string> &elems) { std::stringstream ss(s); std::string item; while (std::getline(ss, item, delim)) { if (!item.emp…

2014-09-30 04:41 · Programming

我的vim配置文件

colorscheme delek set background=dark syntax enable set number set backspace=indent,eol,start "set expandtab set tabstop=4 set shiftwidth=4 set incsearch set hlsearch set nobackup set listchars=tab:>-,trail:~,extends:>,precedes:< set list autocmd Filetype python set expandtab smarttab smartindent a…

2014-05-14 03:04