[中译] Puzzleup 2017 (11) Odd-Even

楼主: LPH66 (-6.2598534e+18f)   2017-10-19 02:25:49
题目网址: http://www.puzzleup.com/2017/
http://www.puzzleup.com/2017/puzzle/?11
答题时限: 10月19日7PM-比赛结束(约12月27日)
加分时限: 10月19日7PM-10月24日6:59PM
答对可得基本分100分。答案可上传5次,每改1次答案从基本分扣20分。 
比赛期间内可随时上传答案,加分时限内答对第n天加(6-n)分       
另依题目的难易有额外加分(如有80%的人这题答错,答对者加80分)  
◆ODD-EVEN
You will play a game, where you place “0” and your friend places “1” on a
7x7 chess board. You will start the game and both of you will place numbers
on the empty squares alternatively. When the entire board is full, sums of
the numbers on each row and column are noted. Among the 14 sums, you will get
a point for each odd sum and your friend will get a point for each even sum.
If both you and your friend play perfectly, what is the maximum points you
can get?
你和你的朋友玩一个游戏:
在 7x7 的棋盘上,由你先手执"0",你的朋友执"1",轮流填入棋盘上的空格。
在棋盘填满之后,求出每一行及每一列的和。
这十四个和当中,每有一个奇数你得一分,每有一个偶数则你朋友得一分。
若你跟你的朋友都以最佳策略下棋,试问你的最高得点为何?
作者: ACGfans (菜心)   2017-10-19 17:22:00
感觉是目前为止最难的一题 只想到双方要抢的点是一样的
作者: weselyong (Wesely翁)   2017-10-20 12:06:00
感觉像是要算出先手优(劣)势
作者: ACGfans (菜心)   2017-10-20 16:10:00
我后来是跑很多盘取平均 还满集中在某数字 可是也不确定
作者: arthurduh1 (arthurduh1)   2017-10-20 16:47:00
这种很难直接硬爆的才是PuzzleUp, 而非 ProgramUp XD

Links booklink

Contact Us: admin [ a t ] ucptt.com