- 博客(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 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关注的人