摘要: 题意 有n个数字,数字范围为1~n且不重复。 有数字流传输过来,你预先不知道其位置,但是你可以在接收数字之前给其定下位置。 问:你能否在确定小于等于100个数字位置之前找到一个数字,这个数字 a[i] 满足 a[i]<min(a[i-1],a[i+1])。(a[0]=a[n+1]= ∞) 解题思路 阅读全文
posted @ 2021-02-08 15:12 ninding 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题意 你有一个英雄,攻击力为A,生命值为B。(没有经验、金币等机制,攻击力与生命值不可提高) 游戏中有n只怪,怪的攻击力为a[i],生命值为b[i]。 每次你可以选择一个怪攻击,攻击后你的生命值变为B-a[i],怪的生命值变为b[i]-A。 不论你是否死亡,如果你能消灭所有的怪,获得胜利。否则失败。 阅读全文
posted @ 2021-02-08 14:01 ninding 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题意 Alice和Bob对一个小写英文字符串进行操作,Alice先手。 Alice的策略是让字符串字典序最小,Bob的策略是让字符串的字典序最大。 每次双方都只能选择一个未操作过的字符进行替换(将小写英文字符1替换成小写英文字符2)。 直到没有可操作的字符,输出最终字符串。 解题思路 Alice与B 阅读全文
posted @ 2021-02-08 13:34 ninding 阅读(86) 评论(0) 推荐(0) 编辑