- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 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 567
原创 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 612
原创 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 609
原创 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 796
原创 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 1972
原创 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 680
原创 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 644
原创 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 462
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人