2012年09月_zz_1215

原创 ZOJ 3647 Gao the Grid

dp一下吧~简单的组合数学题 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #ifdef _WIN32 #define i64 __int64 #define out6

2012-09-30 23:34:32 791

原创 ZOJ 3645 BiliBili

高斯消元，注意-0.00 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #ifdef _WIN32 #define i64 __int64 #define out6

2012-09-30 20:37:12 749

原创 ZOJ 3644 Kitty's Game

主要难点在于寻找到一个合适的拓扑结构，剩下的就是dp或者记忆化搜索 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #ifdef _WIN32 #define i64

2012-09-30 18:30:02 1094

原创 hdu 4393 Throw nails

先搞500次，然后排个序~~ #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #ifdef _WIN32 #define i64 __int64 #define out

2012-09-14 22:52:21 586

原创 hdu 4394 Digital Square

1a~~哇咔咔！！ #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #ifdef _WIN32 #define i64 __int64 #define out64 "%

2012-09-14 20:49:40 602

原创 hdu 4398 Template Library Management

贪心，每次找最远的删 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #ifdef _WIN32 #define i64 __int64 #define out64

2012-09-14 13:35:06 556

原创 hdu 4392 Maximum Number Of Divisors

只跑了15ms，因为用了一个不能保证完全正确的剪枝，我猜想最优的情况一定能通过另一种最优的情况得到，即把任何一个最优解减少一个素数后可以找到另一种最优解和它对应，然后奇迹般的ac了~ #include #include #include #include #include #include #include #include #include #include #include #inclu

2012-09-13 16:38:05 889

原创 hdu 4390 Number Sequence 【容斥原理】

#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #ifdef _WIN32 #define i64 __int64 #define out64 "%I64d\n" #de

2012-09-11 10:25:17 681

原创 2012天津网络赛的1004

本来以为有什么好方法的，初看感觉是网络流可是不知道怎么建图，然后sphinx和我说可能是状态压缩，但是我状态压缩的复杂度有点高，是2的30次方，绝对超时，然后觉得这题实在想不出来去网上搜了一下发现真的有人用状态压缩过了，觉得有点不可思议，我敲了一下没想到也过了。。。c++的输入输出无任何优化156ms1y，有点假，这难道就是昨天那么多队水过这题的原因吗。。。 #include #include

2012-09-10 18:15:14 2186

量子流逝