2014年09月_叶孤心丶

12月 11月 10月 09月 08月 07月 06月 05月

原创 POJ2240 Arbitrage（最短路）

Arbitrage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15991 Accepted: 6737 Description Arbitrage is the use of discrepancies in currency exchange rates

2014-09-28 20:14:05 694

原创 POJ 1502 MPI Maelstrom（最短路）

MPI Maelstrom Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5476 Accepted: 3409 Description BIT has recently taken delivery of their new supercomputer, a 3

2014-09-25 21:17:28 876

原创 POJ 1125 Stockbroker Grapevine(多源求最短路)

Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27338 Accepted: 15143 Description Stockbrokers are known to overreact to rumours. You h

2014-09-25 20:20:56 783

转载最短路径算法—Bellman-Ford(贝尔曼-福特)算法分析与实现(C/C++)

最短路径算法—Bellman-Ford(贝尔曼-福特)算法分析与实现(C/C++) 相关文章： 1.Dijkstra算法： http://www.wutianqi.com/?p=1890 2.Floyd算法： http://www.wutianqi.com/?p=1903 Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况

2014-09-25 11:37:40 1699

原创 HDU3339 In Action（最短路+01背包）

In Action Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4189 Accepted Submission(s): 1341 Problem Description Since 1945, when t

2014-09-23 20:33:27 1785

原创 HDU 1527 取石子游戏(博弈论)

取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3717 Accepted Submission(s): 1868 Problem Description 有两堆石子，数量任意，可以不同。游戏开始

2014-09-16 17:42:34 765

原创 HD3863 No Gambling

No Gambling Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65568/32768 K (Java/Others) Total Submission(s): 1321 Accepted Submission(s): 924 Problem Description One day, Flyvan

2014-09-15 21:26:13 804

原创 HDU 2147 kiki's game（博弈论）

kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/1000 K (Java/Others) Total Submission(s): 6788 Accepted Submission(s): 4054 Problem Description Recently kiki h

2014-09-15 17:05:46 675

转载博弈论专题

首先当然要献上一些非常好的学习资料：基础博弈的小结：http://blog.csdn.net/acm_cxlove/article/details/7854530 经典翻硬币游戏小结：http://blog.csdn.net/acm_cxlove/article/details/7854534 经典的删边游戏小结：http://blog.csdn.net/acm_cxlove/articl

2014-09-15 17:00:20 767

原创 HDU 1846 Brave Game（博弈论）

Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6721 Accepted Submission(s): 4515 Problem Description 十年前读大学的时候，中国每年都

2014-09-15 16:47:27 585

原创 HDU 2149 Public Sale(博弈论原理)

Public Sale Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4332 Accepted Submission(s): 2631 Problem Description 虽然不想，但是现实总归是现实

2014-09-15 16:38:28 533

原创 POJ 2485 Highways（最短路）

Highways Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2485 Appoint description: System Crawler (2014-09-09) Description

2014-09-14 21:12:51 640

原创 POJ3984 迷宫问题（BFS 记忆路径）

迷宫问题 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3984 Appoint description: System Crawler (2014-09-11) Description 定义一

2014-09-14 21:09:05 777

原创 POJ3259 Wormholes(BF)

Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 31457 Accepted: 11448 Description While exploring his many farms, Farmer John has discovered a nu

2014-09-14 21:00:34 584

原创 POJ 2251 Dungeon Master（三维BFS）

Dungeon Master Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2251 Appoint description: System Crawler (2014-09-08) Descript

2014-09-10 15:55:26 665

原创素数筛

#include #include #include #include const int Max = 100000000; bool flag[Max]; int prime[Max/3],pi; void saixuan() { int i,j; pi = 0; memset(flag,0,sizeof(flag)); for(i=2;iMax;i++)

2014-09-09 20:42:02 593

原创最短路

C Time Limit: 7000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述给出一个带权无向图，包含n个点，m条边。求出s，e的最短路。保证最短路存在。输入多组输入。对于每组数据。第一行输入n，m(1 接下来m行，每行三个整数，u,v,w,表示u，v之间有一条权值为w(w >= 0)

2014-09-09 19:34:21 575