- 博客(36)
- 收藏
- 关注
原创 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 1417
原创 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 1283
原创 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 1343
原创 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 1256
原创 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 849
原创 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 421
原创 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 1158
原创 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 1217
原创 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 1109
原创 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 1237
原创 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 1656
原创 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 1520
原创 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 1282
原创 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 1421
原创 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 1392
原创 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 1207
原创 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 1369
原创 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 1340
原创 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 1801
原创 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 1312
原创 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 1451
原创 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 1417
原创 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 1342
原创 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 1451
转载 ACM博弈知识汇总
序:博弈是信息学和数学试题中常会出现的一种类型,算法灵活多变是其最大特点,而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点:1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策,并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策,都会在有限步后决出胜负。
2015-03-12 16:51:53 1532
原创 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 1156
原创 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 1407
原创 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 1230
原创 SDUT 3131-(多重背包)
题目描述新年伊始,我飞瞅准机会要大赚一笔,于是我飞换了一个体积为V的背包。 现在有N种商品,每种商品有Mi件,可以带来的收益为Pi,体积为Vi。那么问题来了,在所装物品不超过V的前提下的最大收益是多少?谁能快速的做帮我飞算出来,我飞就让谁出任UFO,迎娶高富帅,走上人生巅峰233。各位准Final巨巨加油啊。输入 第一行输入一个T,代
2015-03-11 16:43:06 1145
原创 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 1160
原创 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 1463
原创 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 1212
原创 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 1407
原创 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 1705
原创 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 1285
原创 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 1604
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人