随笔分类 -  深搜dfs

摘要:题目描述 脸哥最近来到了一个神奇的王国,王国里的公民每个公民有两个下属或者没有下属,这种关系刚好组成一个 n 层的完全二叉树。 公民 i 的下属是 2 i 和 2 i +1。最下层的公民即叶子节点的公民是平民,平民没有下属,最上层的是国王,中间是各级贵族。 现在这个王国爆发了战争,国王需要决定每一个 阅读全文
posted @ 2017-10-26 22:38 五十岚芒果酱 阅读(222) 评论(1) 推荐(1)
摘要:题目描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。 现在给定一个数N,你能求出不超过N的最大的反质数么? 输入输出格式 输入格式: 一个数N(1<=N<= 阅读全文
posted @ 2017-09-25 17:27 五十岚芒果酱 阅读(464) 评论(1) 推荐(0)
摘要:题目描述 Description 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z 博士请教, Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在 9 阅读全文
posted @ 2017-09-02 20:37 五十岚芒果酱 阅读(269) 评论(0) 推荐(0)
摘要:题目大意:给你T组数据,每组数据有n个棍子,问你能不能用这些棍子拼成一个正方形(所有都要用上,而且不能截断棍子)。 Sample Input 34 1 1 1 15 10 20 30 40 508 1 7 2 6 4 4 3 5Sample Output yesnoyes 芒果君:我以为这只是一道简 阅读全文
posted @ 2017-05-02 19:03 五十岚芒果酱 阅读(142) 评论(1) 推荐(0)