Noj - 在线强化训练2

Posted tanrong

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Noj - 在线强化训练2相关的知识,希望对你有一定的参考价值。

状态 题号 竞赛题号 标题
  1572 A 九鼎之尊(一)
  1573 B 九鼎之尊(二)
  1453 C 筛法(Sieve Method)
  1134 D 亲密数(close numbers)
  1030 E 求最大公约数
  1106 F 幸运的编号
  1128 G 回文质数
  1018 H 选太子(select the prince)
  1424 I 甲说乙在说谎
  1037 J 合并有序数组(Merging sorted array)
  1451 K 叙拉古猜长度
  1449 L 八皇后的冲突问题

 

 

 

 

 

 

 

 

 

 

 

Problem A

九鼎之尊(一)

时限:1000ms 内存限制:10000K 总时限:3000ms

描述:

 

夏朝初年,夏王大禹划分天下为九州,令九州州牧贡献青铜,铸造九鼎,将全国九州的名山大川、奇异之物镌刻于九鼎之身,以一鼎象征一州。这样,九州就成为中国的代名词。九鼎成了王权至高无上、国家统一昌盛的象征。
周幽王烽火戏诸侯之后,周王室的地位快速下降,到了周赧(nǎn)王时期,天子的地位已大不如前,只是名义上的统治者了。秦武王想取而代之,周赧王说:这里有九个鼎,咱俩数鼎,每次可以数一个或者两个,谁数到最后那个“龙文赤鼎”并且把它举起来谁得天下,秦武王很高兴,就与周赧王开始数鼎。实际上周赧王知道最后那个龙文赤鼎铸造时用了很多黄金,实际重量比其它的重很多,秦武王根本就不可能举起来。秦武王霸道的说我先数:1、2,周王:3、4,秦王:5、6,周王:7、8,秦王:9。按游戏规则,秦王获得了举鼎资格。世事难料,秦王居然把鼎举起来了,但是由于“龙纹赤鼎”太重了,举起来已经受了内伤,又被鼎砸伤胫骨,当晚气绝身亡。请叙述周王心理变化过程。

输入:

 

输入鼎的个正整数n。

输出:

 

假设双方都足够聪明,不会有失误,谁数到最后一个数谁输,如果先数可以必胜则输出“Yes”,否则输出“No”。

输入样例:

 

6

输出样例:

 

Yes

 

技术分享图片
Problem A
九鼎之尊(一)
时限:1000ms 内存限制:10000K 总时限:3000ms
描述:


夏朝初年,夏王大禹划分天下为九州,令九州州牧贡献青铜,铸造九鼎,将全国九州的名山大川、奇异之物镌刻于九鼎之身,以一鼎象征一州。这样,九州就成为中国的代名词。九鼎成了王权至高无上、国家统一昌盛的象征。
周幽王烽火戏诸侯之后,周王室的地位快速下降,到了周赧(nǎn)王时期,天子的地位已大不如前,只是名义上的统治者了。秦武王想取而代之,周赧王说:这里有九个鼎,咱俩数鼎,每次可以数一个或者两个,谁数到最后那个“龙文赤鼎”并且把它举起来谁得天下,秦武王很高兴,就与周赧王开始数鼎。实际上周赧王知道最后那个龙文赤鼎铸造时用了很多黄金,实际重量比其它的重很多,秦武王根本就不可能举起来。秦武王霸道的说我先数:12,周王:34,秦王:56,周王:78,秦王:9。按游戏规则,秦王获得了举鼎资格。世事难料,秦王居然把鼎举起来了,但是由于“龙纹赤鼎”太重了,举起来已经受了内伤,又被鼎砸伤胫骨,当晚气绝身亡。请叙述周王心理变化过程。


输入:


输入鼎的个正整数n。

输出:


假设双方都足够聪明,不会有失误,谁数到最后一个数谁输,如果先数可以必胜则输出“Yes”,否则输出“No”。

输入样例:


6
输出样例:


Yes
View Code

 

以上是关于Noj - 在线强化训练2的主要内容,如果未能解决你的问题,请参考以下文章

离线强化训练

使用强化学习训练神经网络

1Python进阶强化训练之装饰器使用技巧进阶

强化学习系列12:使用julia训练深度强化模型

深度强化学习-DDPG算法原理与代码

循环控制强化训练