转跳到内容

浮游小黑兔

【会员】高级会员
  • 内容数

    327
  • 加入

  • 最后访问

浮游小黑兔 发表的所有内容

  1. 为什么问题2 任意步能包含(n,m)点?题目不是从right-up corner开始选一个矩形吗?除了第一步,之后操作不一定包含(n,m)。 例如一个4*3的矩阵,用X表示没选的块,O表示选过的块 那么对于选了(n,m)状态为: XXXO XXXX XXXX 后手可以选left-down(2, 2), right-up(3,3)的矩形,结果为: XOOO XOOX XXXX 此时,后手操作不一定包含(4,3)点 先手如何选取(n,m)来交换先后手呢?
  2. dp?我怎么感觉是SG啊……这不是决策DAG上的多个子问题吗 问题1,有一个十分简单的解法: 首先当N=1时,显然先手胜 当N>=2时有: 由于1是任何数的因数,所以选取[2,N]的任何一个数,1都会被选走,那么提取 subproblem X:同原问题,在区间[2,N]上做博弈 对于 subproblem X 有两种结果:先手必胜,先手必败。 1. 若 X 为先手必胜,那么先手按照X的方法选取,博弈结果同原问题([1,N]上的博弈),即先手必胜(因选取任何一个数a \in [2, N],1必被选走)。 2. 若 X 为先手必败,那么对于原问题,先手第一步选1,此时问题归约为X,后手必败,即先手必胜。 综上,对于任意的N>=1,问题1存在先手必胜策略。 问题2(1,1)跟(n,m)位置没指明,即(1,1)是在左下还是左上? 问题3不清楚国际象棋具体规则,不做评论。
  3. 看了那个图片,简直就是粪水游泳,肯定给在场的参赛选手留下一生难忘的经历,我光是看那个水的颜色都想吐了
  4. {:7_466:}简单来说就是一般向游戏对吧……
  5. {:7_503:}(不能笑!……不能笑!……不能笑!……不能笑!……) (哈哈哈哈哈哈 咳咳…… 哈哈哈哈哈哈) 以上纯属虚构……{:7_482:} 我潜水好久了……
  6. “空……空空……请冷静一下,在这样下去续编就要坏掉了。”{:7_512:} 我认真的看着,并修改了一处逻辑错误{:7_473:}
  7. {:7_495:}最近ACM各种忙,主打C\C++,java略懂,学算法- -……各种学…… 这里只是回应一下大大的邀请{:7_503:}
  8. {:7_525:}60天啊…… 人都老了……{:7_472:}
  9. 我的宠物老生气{:7_508:}…… 好像不和我一起睡觉就会生气的样子{:7_472:}
  10. {:7_512:}被砍了多好啊 {:7_474:}不是让人有点小兴奋么?!!{:7_536:}
  11. {:7_509:}这个人品提升得很科学啊{:7_536:} 新人入坑多好啊……有利于论坛里水怪的培养啊{:7_519:}
  12. 一点都不好!{:7_510:} 还有 我要拉更多的新人入坑!!{:7_501:}
  13. {:7_471:}欢迎来到SS深坑 如果你有S属性的话 可以去找@结局的续篇 谈谈人生的{:10_628:}
  14. @结局的续篇 哦呀哦呀……欢迎来到SS深坑同盟{:7_512:}
  15. 咱这学期体育考试,400m 3分20{:7_476:}
  16. @结局的续篇 其实这个网站有点复杂,你可以试着去买个宠物,这样的话登陆可以快一点,我不知道为什么,不过很有效{:7_469:}
  17. 据说把小强的头部拧下来,可以生吃哦,嘎嘣脆!{:7_477:}
  18. {:7_471:}新人?! 我们做朋友吧{:7_474:} 不过我经常潜水呢{:7_483:}
×
×
  • 新建...

重要消息

为使您更好地使用该站点,请仔细阅读以下内容: 使用条款