自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 USACO 3.2.6 sweet butter

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

2011-06-28 18:04:00 546

原创 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 #include #include using name

2011-06-26 20:10:00 527

原创 USACO 两道题目

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

2011-06-23 22:17:00 334

原创 USACO 3.2.2 stringsobits

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

2011-06-22 23:07:00 475

原创 USACO 3.4.1 closed fence

       不得不承认这道题着实是一道好题,可惜当年我还在用PASCAL的时候压根没做这道题……具体详情我想我是需要追究matt和s.p.willam(原skyprophet)两位神牛的责任的……      这个东西比较困难,我也不知道完美算法是什么(或者压根没有完美算法???),于是我祭出了近似算法。这道题目的第一问就是简单的判断线段是否相交,非常简单。由于n最大是200,所以就不用考虑O

2011-06-22 12:59:00 546

原创 USACO 四道题目

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

2011-06-21 11:10:00 1210

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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