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

阅读数:366

评论数: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

阅读数:202

评论数: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

阅读数:226

评论数:0

USACO2.3 五道题目

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

2011-04-20 17:46:00

阅读数:239

评论数:0

USACO 三道题目

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

2011-04-15 20:05:00

阅读数:190

评论数: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

阅读数:446

评论数: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

阅读数:214

评论数: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

USACO 1.5.2 prime palindromes

<br />    这道题应该也算CHAPTER1中有点儿价值的题。考察到了二分搜索和miller rabin判断质数。<br /> <br />【prime palindromes】<br />/* ID: wangia6 TASK: ppri...

2011-04-09 19:56:00

阅读数:224

评论数:0

USACO 三道题目

<br />【the clocks】<br />/* ID: wangqia6 TASK: clocks LANG: C++ */ #include <fstream> using namespace std; const int RELA...

2011-04-08 21:20:00

阅读数:359

评论数:0

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