kdwycz-优快云博客

原创 HDOJ 3544 Alice's Game 博弈

Alice's GameTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 406 Accepted Submission(s): 167Problem DescriptionAlice and Bob h

2014-05-11 21:19:16 1279

原创 HDOJ 2897 邂逅明下博弈论

kdwycz的网站： http://kdwycz.com/kdwyz的刷题空间：http://blog.youkuaiyun.com/kdwycz

2014-04-30 06:39:32 809

原创 HDOJ 3032 Nim or not Nim Lasker's Nim游戏

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

2014-04-30 06:35:44 818

原创 HDOJ 1079 Calendar Game 博弈论

Calendar GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2429 Accepted Submission(s): 1396Problem DescriptionAdam and Eve

2014-04-23 22:57:44 753

原创 HDOJ 1525 Euclid's Game 博弈论

Euclid's GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1700 Accepted Submission(s): 751Problem DescriptionTwo players,

2014-04-23 22:57:23 730

原创 HDOJ 2516 取石子游戏 Fibonacci Nim

取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2472 Accepted Submission(s): 1421Problem Description1堆石子有n个,两人轮流取.先取者第1次

2014-04-23 22:56:33 900

原创蓝桥杯 PREV-27 蚂蚁感冒模拟

长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。　　每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。　　当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。　　这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。　　请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。

2014-04-19 23:12:44 1078 1

原创 POJ 2339 Rock, Scissors, Paper 模拟

Rock, Scissors, PaperTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3730 Accepted: 2181DescriptionBart's sister Lisa has created a new civilization on

2014-04-19 22:59:35 944

Arthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows: The starting position has a number of heaps, all containing some, not necessarily equal, number of beads. The players take turns chosing a

2014-04-19 22:57:12 1573

原创 HDOJ 1847 Good Luck in CET-4 Everybody! 博弈论的多种姿势

大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。“升级”？“双扣”？“红五”？还是“斗地主”？当然都不是！那多俗啊~作为计算机学院的学生，Kiki和Cici打牌的时候可没忘记专业，她们打牌的规则是这样的：

2014-04-19 22:45:00 946

原创 POJ 3299 Humidex 模拟数学题

HumidexTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15596 Accepted: 5696DescriptionAdapted from Wikipedia, the free encyclopediaThe humidex is a me

2014-04-13 19:01:47 1041

原创 POJ 2361 Tic Tac Toe 模拟

Tic Tac ToeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1992 Accepted: 750DescriptionTic Tac Toe is a child's game played on a 3 by 3 grid. One playe

2014-04-12 18:31:57 1184

原创 POJ 2612 Mine Sweeper 模拟

Mine SweeperTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6234 Accepted: 2446DescriptionThe game Minesweeper is played on an n by n grid. In this grid

2014-04-12 17:08:38 797

原创 POJ 2538 WERTYU 模拟

WERTYUTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8025 Accepted: 3832Description A common typing error is to place the hands on the keyboard one r

2014-04-10 17:38:04 690

原创 POJ 1597 Uniform Generator 模拟

Uniform GeneratorTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5095 Accepted: 2402DescriptionComputer simulations often require random numbers. One wa

2014-04-10 17:36:11 621

原创 POJ 1528 Perfection 模拟

PerfectionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10880 Accepted: 5190DescriptionFrom the article Number Theory in the 1994 Microsoft Encarta: `

2014-04-09 20:47:04 721

原创 POJ 1852 Ants 模拟

AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8386 Accepted: 3822DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a

2014-04-09 20:23:26 1128

原创 HDOJ 1846 Brave Game 巴什博奕

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

2014-04-03 20:34:02 622

原创 HDOJ 1907 John nim博弈

JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2526 Accepted Submission(s): 1370Problem DescriptionLittle John is playin

2014-04-03 09:03:17 925

原创 POJ 2573 Bridge 贪心

BridgeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3220 Accepted: 1144 Special JudgeDescriptionn people wish to cross a bridge at night. A grou

2014-04-02 21:18:49 909

原创 POJ 2661 Factstone Benchmark 数学题

Factstone BenchmarkTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3446 Accepted: 1779DescriptionAmtel has announced that it will release a 128-bit comp

2014-04-02 20:08:16 617

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

取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33003 Accepted: 10968Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二

2014-03-30 16:50:48 664

原创 POJ 2234 Matches Game NIM曲石子游戏

Matches GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8143 Accepted: 4695DescriptionHere is a simple game. In this game, there are several piles o

2014-03-30 15:40:05 646

原创 POJ 1258 Agri-Net 最小生成树 Prim

Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36307 Accepted: 14598DescriptionFarmer John has been elected mayor of his town! One of his campa

2014-03-30 15:37:47 571

原创 POJ 1270 Following Orders 拓扑排序

Following OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3467 Accepted: 1349DescriptionOrder is an important concept in mathematics and in comput

2014-03-30 15:36:01 642

原创 POJ 2421 Constructing Roads 最小生成树 kruscal+并查集

Constructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18604 Accepted: 7683DescriptionThere are N villages, which are numbered from 1 to N, a

2014-03-30 15:31:41 746

原创 HDOJ 2509 Be the Winner 博弈论

Be the WinnerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1710 Accepted Submission(s): 918Problem DescriptionLet's conside

2014-03-27 21:30:19 665

原创 UVA 291 The House Of Santa Claus 图的遍历

291 - The House Of Santa ClausTime limit: 3.000 secondsIn your childhood you most likely had to solve the riddle of the house of Santa Claus. Do you remember that the importance was on drawi

2014-03-17 12:47:17 672

原创 POJ 3126 Prime Path DFS

Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10352 Accepted: 5913DescriptionThe ministers of the cabinet were quite upset by the message fr

2014-03-17 12:43:06 752

原创 HDOJ 1850 Being a Good Boy in Spring Festival 博弈

Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3750 Accepted Submission(s): 2220Problem Descr

2014-03-17 12:28:58 613

原创 HDOJ 2147 kiki's game 博弈

kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/1000 K (Java/Others)Total Submission(s): 5884 Accepted Submission(s): 3493Problem DescriptionRecently kiki h

2014-03-17 12:26:18 615

原创 POJ 3253 Fence Repair 堆哈夫曼树

Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22678 Accepted: 7227DescriptionFarmer John wants to repair a small length of the fence aroun

2014-03-08 15:55:45 728

原创 ZOJ 2724 Windows Message Queue 堆

ZOJ Problem Set - 2724Windows Message QueueTime Limit: 2 Seconds Memory Limit: 65536 KBMessage queue is the basic fundamental of windows system. For each process, the system maintains

2014-03-08 13:29:51 957

转载 itoa函数用法

itoa函数#include#includeint main(){ int num = 10; char str[100]; itoa(num, str, 2); printf("%s\n", str); return 0;}itoa()函数有3个参数：第一个参数是要转换的数字，第二个参数是目标字符串，第三个参数是转移数字时所用的基数。在上例中，转换基数为10。10：十进制

2014-03-05 20:11:35 6738

原创 POJ 2309 BST 二叉树性质位运算

BSTTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8155 Accepted: 4920DescriptionConsider an infinite full binary search tree (see the figure below), th

2014-03-05 19:55:15 766

原创 HDOJ 1010 Tempter of the Bone DFS 奇偶优化

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60901 Accepted Submission(s): 16664Problem DescriptionThe

2014-02-28 17:02:10 1114

原创蓝桥杯OJ PREV-19 九宫重排 BFS+hash判重

蓝桥杯OJ PREV-19 九宫重排 BFS+hash判重

2014-02-27 09:26:04 1858

原创 UVA 401 Palindromes 字符串

PalindromesA regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when the string

2014-02-24 23:27:45 792

原创 POJ 2255 Tree Recovery 二叉树基础

Tree RecoveryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10353 Accepted: 6513DescriptionLittle Valentine liked playing with binary trees very much.

2014-02-23 22:29:20 834

原创 POJ 2499 Binary Tree 递推贪心

Binary TreeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5755 Accepted: 2670DescriptionBackground Binary trees are a common data structure in comput

2014-02-22 15:08:33 778

NOIP 2012 提高组 DAY2

NOIP2012 提高组 DAY1

空空如也