题意：给一个由N个点组成的一张有向图，不存在环。点的编号是0~N-1。然后给出M个棋子所在的位置（点的编号）【一个点上可同时有多个棋子】。每人每次可移动M个棋子中的一个棋子一步，移动方向是有向边指向的方向。最后无法移动棋子的人输。思路：一眼就可看出的裸的SG，直接看代码吧。代码：int sg[100...
分类：
其他好文 时间：
2014-10-03 14:12:14
阅读次数：
188
Wormholes
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 31593
Accepted: 11497
Description
While exploring his many farms, Farmer John has discovered a nu...
分类：
其他好文 时间：
2014-10-03 12:01:04
阅读次数：
187
最短路问题 此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 题意：经典问题：K短路 解法：dijkstra+A*(rec)，方法很多 相关：http://acm....
分类：
其他好文 时间：
2014-10-02 00:08:21
阅读次数：
247
简单的DFS
Oil Deposits
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 12801
Accepted: 6998
Description
The GeoSurvComp geologic survey company is resp...
分类：
其他好文 时间：
2014-10-01 12:53:11
阅读次数：
152
如果，我已经做过的题（红色标记），基本都会在本博客写出解体报告。可以自行查找~
最短路问题
此类问题类型不多，变形较少
POJ 2449 Remmarguts' Date(中等)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2449
题意：经典问题：K短路
解法：dijkstra+A*(rec)，方法很多
相关：http://acm...
分类：
其他好文 时间：
2014-09-30 15:16:29
阅读次数：
271
http://blog.csdn.net/pku_android/article/details/7343258
分类：
移动开发 时间：
2014-09-26 21:17:28
阅读次数：
123
题目链接http://poj.org/problem?id=1704这个题目是个好题，没有两下子是做不出的，其中考到，要你排序，如何把题目化成我们熟知的东西，在这个题中我开始用选择法排序，他给我个wang answer，我表示不理解，但用sort AC了，谁知道可以告诉我一声，表示不甚感激！题目的思...
分类：
其他好文 时间：
2014-09-23 21:52:05
阅读次数：
236
Big Christmas TreeTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged on PKU. Original ID: 301364-bit integer IO format: %lld Java cl....
分类：
其他好文 时间：
2014-09-21 13:27:50
阅读次数：
349
//// main.cpp// opencv3//// Created by PKU on 14-9-16.// Copyright (c) 2014年 PKU. All rights reserved.//#include using namespace cv;using namespac...
分类：
其他好文 时间：
2014-09-17 21:45:12
阅读次数：
223
题目以下思路参考自discuss：http://poj.org/showmessage?message_id=176353/*我的思路：1.将长串数分成一个个部分，每个部分是从1到x的无重复的数字序列2.每个序列比前一个序列多的位数是他的最后一个数的位数，如12345678910比123456789...
分类：
其他好文 时间：
2014-09-15 21:01:49
阅读次数：
186
