排序:
默认
按更新时间
按访问量

USACO 3.3.3 camelot

本来这是个简单题,但是两年前第一次做的时候发现它真的太经典了! 【camelot】/* ID: wangqia6 TASK: camelot LANG: C++ */ #include #include #include #inclu

2011-07-05 19:16:23

阅读数:310

评论数:0

USACO 3.2.6 sweet butter

头一回用头文件queue,感觉还算方便。第一次提交的时候懒得用邻接表,用的邻接矩阵,它硬是没让我过…… 【sweet butter】/*ID: wangqia6TASK: butterLANG: C++*/#include #include #include using namespace std...

2011-06-28 18:04:00

阅读数:367

评论数:0

USACO 3.2.5 magic square

康拓展开的经典题目!n! - 0 = (n - 1)*(n - 1)! + (n - 2)*(n - 2)! + …… + 2*2! + 1*1!判重去吧!不解释! 【magic sqaure】/*ID: wangqia6TASK: msquareLANG: C++*/#include #incl...

2011-06-26 20:10:00

阅读数:361

评论数:0

USACO 两道题目

【electric fence】/*ID: wangqia6TASK: fence9LANG: C++*/#include #include using namespace std;ifstream fin ("fence9.in");ofstream fout ("...

2011-06-23 22:17:00

阅读数:169

评论数:0

USACO 3.2.2 stringsobits

      这道题是关于排列组合的基础题目,当然也就是动态规划。 /*ID: wangqia6TASK: kimbitsLANG: C++*/#include using namespace std;const long NMAX = 35;ifstream fin ("kimbits....

2011-06-22 23:07:00

阅读数:272

评论数:0

USACO 3.4.1 closed fence

       不得不承认这道题着实是一道好题,可惜当年我还在用PASCAL的时候压根没做这道题……具体详情我想我是需要追究matt和s.p.willam(原skyprophet)两位神牛的责任的……      这个东西比较困难,我也不知道完美算法是什么(或者压根没有完美算法???),于是我祭出了近...

2011-06-22 12:59:00

阅读数:405

评论数:0

USACO 四道题目

【stamps】/*ID: wangqia6TASK: stampsLANG: C++*/#include #include #include using namespace std;const long MMAX = 55;const long CMAX = 2000005;long n,m,i...

2011-06-21 11:10:00

阅读数:923

评论数:0

USACO 三道题目

<br />三道3.1的题目,包括那道我觉得也算比较经典的shaping regions。如果有朝一日我还需要深入研究算法的话,我会用离散化和二维线段树代替冰块上浮法再把它做一遍。但今天就算了……第一道agrinet已经在之前写过了……<br />【score inflat...

2011-04-30 20:23:00

阅读数:253

评论数:0

USACO 两道题目

<br />【bessie come home】<br />/* ID: wangqia6 TASK: comehome LANG: C++ */ #include <fstream> #include <cstring> usin...

2011-04-27 20:09:00

阅读数:201

评论数:0

USACO 3.2.4 feed ratios

<br />  复习了一下自主招生时学的行列式求解方程组,也就是克莱姆定则的应用。<br /> <br />/* ID: wangqia6 TASK: ratios LANG: C++ */ #include <fstream> us...

2011-04-26 20:15:00

阅读数:385

评论数:1

USACO 三道题目

<br />【the tarmworth two】<br />/* ID: wangqia6 TASK: ttwo LANG: C++ */ #include <fstream> #include <cstring> using n...

2011-04-22 20:42:00

阅读数:228

评论数:0

USACO2.3 五道题目

<br />【prefix】<br />/* ID: wangqia6 TASK: prefix LANG: C++ */ #include <fstream> #include <string> #include <cstr...

2011-04-20 17:46:00

阅读数:241

评论数:0

由种子填充法谈两种基本搜索的实现

<br />         所谓种子填充法,就是常见的基本算法floodfill的中文名字。就像一滴墨水浸到宣纸之上,渐渐扩散。使用两种基本搜索——DFS和BFS可以实现这种算法。下面我通过数据结构的层面来介绍一下DFS和BFS的实现。<br />         首先来...

2011-04-16 22:12:00

阅读数:796

评论数:0

USACO 三道题目

<br />今天做题没状态……<br /> <br />【subset sums】<br />/* ID: wangqia6 TASK: subset LANG: C++ */ #include <fstream> #in...

2011-04-15 20:05:00

阅读数:192

评论数:0

比赛技巧

       鉴于大家要比赛了,我把我个人的经验同大家分享一下。大家就取长补短,在提升自身实力的同时,也把发挥实力的能力最大化!       我就按考试的顺寻来谈谈吧!       考试前两三天我就进入到了备考状态。在这段时间我要做的是两件事儿。首先,看基础代码,并敲一遍。比如说:敲一遍快排,敲一...

2011-04-14 20:09:00

阅读数:260

评论数:0

USACO 两道题目

好吧!我承认我在这么道水题上犯了错用能犯的错误……改来改去代码被我弄得巨丑无比……/* ID: wangqia6 TASK: lamps LANG: C++ */ #include #include using namespace std; const int LIGH...

2011-04-13 20:58:00

阅读数:243

评论数:0

USACO 4.3.2 the primes

人的一生中总能遇到几道想prime3这样百做不厌的好题!啥也不多说了,祭出代码吧!/* ID: wangqia6 TASK: prime3 LANG: C++ */ #include #include using namespace std; struct { ...

2011-04-13 18:58:00

阅读数:450

评论数:0

USACO 两道题目

<br /> 【sorting a three valued sequence】<br />/* ID: wangqia6 TASK: sort3 LANG: C++ */ #include <fstream> #include <algo...

2011-04-11 20:48:00

阅读数:213

评论数:0

USACO 两道题目

<br />【the castle】<br />/* ID: wangqia6 TASK: castle LANG: C++ */ #include <fstream> #include <cstring> using namesp...

2011-04-10 14:03:00

阅读数:180

评论数:0

USACO 两道题目

<br />CHAPTER 1 结业啦!<br /> <br />【number triangles】<br />/* ID: wangqia6 TASK: numtri LANG: C++ */ #include <fstrea...

2011-04-09 23:49:00

阅读数:246

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭