- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 pku1321 棋盘问题
//pku1321 棋盘问题#include #include #define MAX_N 8typedef unsigned char BYTE;BYTE place[MAX_N][MAX_N];BYTE nPlace[MAX_N];long N, K;unsigned long gTotal;BYTE gMark = 0;void d
2009-02-17 23:28:00
562
原创 pku1325 Machine Schedule
涉及到二分图（二部图）、最小覆盖、最大匹配、匈牙利算法（匈牙利树）、增广路 原来这就是传说中的匈牙利代码上很简单，但思想非常精妙 //pku1325 Machine Schedule#include #include #define MAX_N 100char map[MAX_N][MAX_N];char mark[MAX_N];long lin
2009-02-15 22:06:00
611
原创 pku2243 Knight Moves
贴错代码，贡献了一次WA// zju1091 Knight Moves#include #include //using namespace std;char chessboard[8][8];struct POS{ long x; long y; POS(char str[]) { x = str[0]-a; y = str[1]-1;
2009-02-13 23:57:00
605
原创 pku1915 Knight Moves
简单的BFS，但还是花了266ms，真不知道牛人们是怎么0ms的 // pku1915 Knight Moves#include #include using namespace std;typedef long INT32;//typedef unsigned char BYTE;#define MAX_N 300struct POS{ I
2009-02-13 00:55:00
792
原创 POJ的另一种登录方法http://162.105.81.212
POJ的另一种登录方法http://162.105.81.212acm.pku.edu.cn无法登录，但http://162.105.81.212可以，真奇怪
2009-02-11 22:54:00
1893
原创 pku1323 Game Prediction
标记数组初始化错了一位，导致WA了2次（其实第一次WA更sb，竟然输出时忘了Case数目）错误的：memset(marks, 0, iTotalCards); 正确的：memset(marks+1, 0, iTotalCards); 完整代码：//pku1323 Game Prediction#include #include #include using
2009-02-09 00:25:00
677
原创 pku1326 - Mileage Bank
poj又恢复了！赶紧AC啊！ //pku1326 - Mileage Bank#include int main(){ char szOrg[256], szDst[256]; char szInput[256]; long iMiles, iSum = 0; char cClsCode; while (1) { gets(szInpu
2009-02-07 00:21:00
639
原创 zju1360 Radar Installation
//zju1360 Radar Installation#include #include #include #include using namespace std;#define MAX_N 1000#define PREC 1e-6char mark[MAX_N];struct NODE{ double val; long id;
2009-02-02 23:33:00
458
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人