摘要: 题意 给定一个数x,问有多少个正整数y,使得rev(y) y==x 其中rev(x)表示x按位翻转之后得到的数。 x 阅读全文
posted @ 2018-03-04 18:03 hiweibolu 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题意 有n个问题答案为YES,m个问题答案为NO。 你只知道剩下的问题的答案分布情况。 问回答完N+M个问题,最优策略下的期望正确数。 解法 首先确定最优策略, 对于$nm$的情况,肯定回答NO。 所以到最后,肯定由MIn(n,m)个问题可以回答正确。 最后可能正确的情况在于,n==m的情况,有一半 阅读全文
posted @ 2018-03-04 17:57 hiweibolu 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题意 给一棵树,问一个排列,使得按顺序走过这些点的路径最长。 N 阅读全文
posted @ 2018-03-04 17:51 hiweibolu 阅读(195) 评论(0) 推荐(0) 编辑