思维
Hazard679
少说多做,怀着一颗永不放弃的心
展开
-
Saruman’s Level Up Gym - 101656G CSU 2069
题目链接: https://vjudge.net/problem/Gym-101656G // 也可在CSU 2069提交题意: 给你一个十进制的数 二进制 111,也就是十进制的7表示第一个等级,问你所给的十进制是第几个等级思路: 拿到题目首先想到的就是组合数,但是比赛的时候把这个过程想的太过复杂。我们假设这个数是n位二进制1.其实就是考虑每一个1,假设它为最高位,这样的话 剩余的n-1位的范围...原创 2018-04-17 09:06:58 · 242 阅读 · 0 评论 -
猜数字 51NOD 1385
题目连接:https://vjudge.net/problem/51Nod-1385题意: 给你一个数字n,问最少用多长的字符串,能使1~n 都是这个字符串的子串思路:肯定是要用1234567890来表示的,这样的话 每个0 可以被用到两次,也算是贪心的最大化用到了这个字符串。我们拿 111这个数字最为参考我们首先不考虑最高位,因为之后的每一位都是要被枚举的,所以len = len(n - 1) ...原创 2018-04-19 14:16:56 · 219 阅读 · 0 评论