2015年03月_Rocky0429

原创 HDU 3032-Nim or not Nim?(sg函数打表)

Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1099 Accepted Submission(s): 547Problem DescriptionNim is a tw

2015-03-31 17:23:50 1389

原创 FZU 2039-Pets(二分图_最大匹配)

Problem 2039 PetsAccept: 302 Submit: 795Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionAre you interested in pets? There is a very famous pets shop in the cente

2015-03-30 19:18:41 1272

原创 FZU 2037- Maximum Value Problem(规律题)

Problem 2037 Maximum Value ProblemAccept: 208 Submit: 619Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionLet’s start with a very classical problem. Given an arra

2015-03-30 16:40:29 1324

原创 FZU 2034-Password table(模拟)

Problem 2034 Password tableAccept: 424 Submit: 816Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionDo you know password table? A password table is used to protect

2015-03-30 16:36:57 1234

原创 SDUT 2603-Rescue The Princess(几何题)

Rescue The PrincessTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 Several days ago, a beast caught a beautiful princess and the princess was put in prison. To

2015-03-28 20:56:46 832

原创 SDUT 2608-Alice and Bob(数学题)

Alice and BobTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 Alice and Bob like playing games very much.Today, they introduce a new game. There is a polynomial like thi

2015-03-27 21:16:50 408

原创 Codeforces Round #297 (Div. 2) C

Ilya and Stickstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the evening, after the contest Ilya was

2015-03-27 21:00:50 1144

原创 Codeforces Round #297 (Div. 2) B

Pasha and Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPasha got a very beautiful string s for hi

2015-03-27 20:06:21 1157

原创 Codeforces Round #297 (Div. 2) A(模拟)

Vitaliy and Pietime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter a hard day Vitaly got very hungry and

2015-03-27 18:47:29 1092

原创 Codeforces Round #296 (Div. 2) C(STL_set)

Glass Carvingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLeonid wants to become a glass carver (the pe

2015-03-24 19:31:24 1212

原创 Zoj 3846-GCD Reduce(数论)

GCD ReduceTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3846DescriptionYou are given a sequence {A1, A2, ..., AN}. You task i

2015-03-23 15:14:41 1635

原创 HDU 5187-zhx's contest(快速乘法+快速幂取模)

zhx's contestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1277 Accepted Submission(s): 413Problem DescriptionAs one of the

2015-03-21 22:08:28 1504

原创 Codeforces Round #296 (Div. 2) B(思维题)

Error Correct Systemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFord Prefect got a job as a web develo

2015-03-21 16:28:59 1262

原创 HDU 2897-邂逅明下(sg函数)

邂逅明下Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2897Appoint description: System Crawler (2015-03-13)Description当日遇到月

2015-03-18 20:52:13 1389

原创 POJ 1067-取石子游戏(威佐夫博奕)

取石子游戏Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1067Appoint description: System Crawler (2015-03-14)Description有两

2015-03-14 22:18:01 1373

原创 UVA 539-The Settlers of Catan(dfs)

The Settlers of CatanTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionWithin Settlers of Catan, the 1995 German

2015-03-14 16:44:45 1189

原创 POJ 2249-Binomial Showdown(排列组合计数)

Binomial ShowdownTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18457 Accepted: 5633DescriptionIn how many ways can you choose k elements out of n

2015-03-14 16:19:28 1351

原创 POJ 2262-Goldbach's Conjecture(素数筛)

Goldbach's ConjectureTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 39435 Accepted: 15119DescriptionIn 1742, Christian Goldbach, a German amateur m

2015-03-14 15:54:21 1321

原创 POJ 2348-Euclid's Game(博弈论)

Euclid's GameTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2348Appoint description: System Crawler (2015-03-11)Descripti

2015-03-14 13:41:19 1777

原创 HDU 1850-Being a Good Boy in Spring Festival(尼姆博弈)

Being a Good Boy in Spring FestivalTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1850Appoint description: System Crawler (2015

2015-03-13 15:24:08 1296

原创 HDU 2147-kiki's game(NP图解决博弈论)

kiki's gameTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2147Appoint description: System Crawler (2015-03-09)Description

2015-03-12 20:31:25 1419

原创 POJ 2488-A Funny Game(简单博弈)

A Funny GameTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2484Appoint description: System Crawler (2015-03-06)Descriptio

2015-03-12 20:14:06 1388

原创 HDU 2149-Public Sale(巴什博奕)

Public SaleTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2149Appoint description: System Crawler (2015-03-07)Description

2015-03-12 17:41:43 1319

原创 HDU 2188-悼念512汶川大地震遇难同胞――选拔志愿者(巴什博奕)

悼念512汶川大地震遇难同胞――选拔志愿者Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2188Appoint description: System Crawler (2015-03-09)Des

2015-03-12 17:03:55 1426

转载 ACM博弈知识汇总

序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点：1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。

2015-03-12 16:51:53 1515

原创 HDU 1849-Rabbit and Grass(尼姆博弈)

Rabbit and GrassTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1849Appoint description: System Crawler (2015-03-11)Descri

2015-03-11 21:23:14 1141

原创 HDU 5011-Game(尼姆博弈)

GameTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5011Appoint description: System Crawler (2015-03-07)DescriptionHere

2015-03-11 20:32:29 1383

原创 HDU 4994-Revenge of Nim(博弈论)

Revenge of NimTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4994Appoint description: System Crawler (2015-03-07)Descript

2015-03-11 19:59:14 1214

原创 SDUT 3131-(多重背包)

题目描述新年伊始，我飞瞅准机会要大赚一笔，于是我飞换了一个体积为V的背包。现在有N种商品，每种商品有Mi件，可以带来的收益为Pi，体积为Vi。那么问题来了，在所装物品不超过V的前提下的最大收益是多少？谁能快速的做帮我飞算出来，我飞就让谁出任UFO，迎娶高富帅，走上人生巅峰233。各位准Final巨巨加油啊。输入第一行输入一个T，代

2015-03-11 16:43:06 1130

原创 HDU 1588-Gauss Fibonacci(矩阵快速幂+二分求矩阵和)

Gauss FibonacciTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1588Appoint description: System Crawler (2015-03-06)Descripti

2015-03-07 20:36:12 1145

原创 HDU 2604-Queuing(递推+矩阵快速幂)

QueuingTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2604Appoint description: devtang (2012-08-01)System Crawler (2015-03-02)

2015-03-06 17:21:16 1448

原创 HDU 1757-A Simple Math Problem(矩阵快速幂)

A Simple Math ProblemTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1757Appoint description: System Crawler (2015-03-04)Des

2015-03-05 16:19:30 1198

原创 POJ 3233-Matrix Power Series(矩阵快速幂+二分求矩阵和)

Matrix Power SeriesTime Limit:3000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3233Appoint description: System Crawler (2015-02-28)Desc

2015-03-05 14:19:48 1391

原创 POJ 3070-Fibonacci(矩阵快速幂求斐波那契数列)

FibonacciTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3070Appoint description: System Crawler (2015-02-28)Description

2015-03-04 19:47:43 1683

原创 HDU 1575-Tr A(矩阵快速幂)

Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3169 Accepted Submission(s): 2367Problem DescriptionA为一个方阵，则Tr A表示A的迹（就是主

2015-03-04 18:42:20 1274

原创 Codeforces Round #295 (Div. 2)(A,B,C)

A. Pangramtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA word or a sentence in some language is called

2015-03-04 15:57:36 1581

Rocky0429