USACO 三道题目

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

2011-04-30 20:23:00

阅读数:254

评论数:0

USACO 两道题目

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

2011-04-27 20:09:00

阅读数:203

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

阅读数:386

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

阅读数:227

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

阅读数:795

评论数:0

USACO 三道题目

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

2011-04-15 20:05:00

阅读数:191

评论数:0

比赛技巧

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

2011-04-14 20:09:00

阅读数:261

评论数:0

USACO 两道题目

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

2011-04-13 20:58:00

阅读数:244

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

阅读数:448

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

阅读数:215

评论数:0

USACO 两道题目

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

2011-04-10 14:03:00

阅读数:181

评论数:0

USACO 两道题目

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

2011-04-09 23:49:00

阅读数:247

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

阅读数:226

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

阅读数:360

评论数:0

浅谈搜索入门

         搜索是OI beginners 的必修课,也是在各类比赛中十分通用的技巧。已近三年辽宁省的NOIP 成绩为例,我们假设一名选手掌握了基本的搜索和模拟算法,那么TA的成绩将如下所示(均达到辽宁省省一线):2010: 100 + 30 + 30 + 50 = 2102009: 100...

2011-04-07 20:43:00

阅读数:648

评论数:0

USACO 1.4.1 packing rectangles

<br />我宣布我手机报废了…<br />这道枚举是IOI95的题目。虽说是枚举但是情况要考虑5种清楚(图示中的4,5图是同样的情况),尤其是第6图的一系列if-else非常非常叫我恶心!<br /> <br />【packing rectangl...

2011-04-06 20:33:00

阅读数:338

评论数:0

USACO1.3 三道题目

<br />【mixing milk】<br />/* ID: wangqia6 TASK: milk LANG: C++ */ #include <fstream> #include <cstring> using namespa...

2011-04-05 20:58:00

阅读数:226

评论数:0

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