- 博客(6)
- 收藏
- 关注
RSS订阅原创 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
335
原创 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
1211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人