题目链接Yet another game from chef. Chef gives youNcards andMbags. Each of theNcards has an integer written on it. Now chef asks you to close your eyes an...
分类：
其他好文 时间：
2014-09-04 22:15:00
阅读次数：
291
UVA 1045 - The Great Wall Game
题目链接
题意：给定一个n*n的棋盘，有n个棋子在上面，现在要移动棋子，每一步代价是1，现在要把棋子移动到一行，一列，或者在主副对角线上，问最小代价
思路：二分图完美匹配，枚举每种情况，建边，边权为曼哈顿距离，然后km算法做完美匹配算出值即可，由于要求最小值所以边权传负数，这样做出来的值的负就是答案
代码：
...
分类：
其他好文 时间：
2014-09-04 20:57:30
阅读次数：
340
空白最多的最大子矩阵：
#include
#include
#include
using namespace std;
const int maxn = 1005;
int mat[maxn][maxn],up[maxn][maxn],left[maxn][maxn],right[maxn][maxn];
int main()
{
int t;
scanf("%d",&t);
...
分类：
其他好文 时间：
2014-09-04 17:02:59
阅读次数：
209
有时候像这种题，没有明显的思路，感觉像规律题。那么先暴力打表，再找规律就很快了。
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3798
先上我的暴力打表，这种肯定是TLE的，只用它发现规律就好了。
#include
#include
#include
#define INF 0x3f3f3f3f
#def...
分类：
其他好文 时间：
2014-09-03 22:48:57
阅读次数：
287
select?*?from?(select?row_number()over(order?by?Server_no?desc)?as?rownum,Server_no,Game_Name,Server_name?from?T_GameServer_List?where?IS_DELETE?=?‘N‘?and?Game_name?like?‘%q%‘)a...
分类：
数据库 时间：
2014-09-03 21:23:27
阅读次数：
215
Boring Game
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 544 Accepted Submission(s): 91
Problem Description
Zero likes to pla...
分类：
其他好文 时间：
2014-09-03 18:10:47
阅读次数：
278
如果d[i]是必胜态，那么d[i + V[j]]一定是必败态，反之亦然。
用d[i]代表棋子为i个是否为必胜态。
边界条件是d[i] = 1;
14139291
10404
Bachet's Game
Accepted
C++
0.662
2014-09-03 09:44:48
#include
#include
...
分类：
其他好文 时间：
2014-09-03 18:10:17
阅读次数：
207
L - Parity game
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
Now and then you play the following game with your friend. Your f...
分类：
其他好文 时间：
2014-09-02 19:58:25
阅读次数：
263
纯模拟
http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1190
#include
int main()
{
//freopen("in.txt","r",stdin);
int k,i,a,b,sum1,sum2;
char x,y;
scanf("%d",&k);
...
分类：
其他好文 时间：
2014-09-02 17:55:24
阅读次数：
197
1.[图片]E6~0%QPA46ER843UQJ$0Z`H.jpg?2. [文件] snake.htmlThe snake game Your browser cannot support html5.
分类：
Web程序 时间：
2014-09-02 17:36:55
阅读次数：
334
