摘要:
"开车旅行" 有n个东西向成一排的城市,自西向东编号为1~n,第i个城市的高度为$h_i$,高度互不相同,定义两个城市i,j的距离$dis(i,j)=|h_i h_j|$(大小的比较优先值,当值相同时,比较高度的大小),现在有两个人a,b在同一辆车从某个城市出发向东移动,并轮流开车,第一天a开车,a 阅读全文
摘要:
"魔法珠" 给出n个数,第i个数为$a_i$,两个人轮流操作,每次操作可以选择一个数$a_i$,把$a_i$的约数除它自己加入游戏,然后删掉一个约数,再删去$a_i$,再选择,以此操作,当一个人不能进行操作时,则该人游戏失败,询问先手是否能够必胜,$1 include include define 阅读全文
摘要:
"守卫者的挑战" 您初始有一个容量为k的包,现在有n项挑战依次进行,第i项挑战成功的概率为$p_i\%$,每次挑战成功会得到一个$a_i$,$a_i= 1$表示得到一个地图碎片,否则表示得到一个容量为$a_i$的包,胜利的条件是至少成功l次,且得到的背包恰好能容纳所有的地图碎片(一个地图碎片占据容量 阅读全文