摘要: Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, an 阅读全文
posted @ 2019-07-20 21:56 _Ackerman 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 相信大家都知道什么是全排列,但是今天的全排列比你想象中的难一点。我们要找的是全排列中,排列结果互不相同的个数。比如:aab 的全排列就只有三种,那就是aab,baa,aba。 思路: 这道题的思路其实挺简单的,就是dfs去搜索就可以了。 但是有一个问题就是 如何去防止重复呢? 先想一下简化的问题吧, 阅读全文
posted @ 2019-07-20 17:52 _Ackerman 阅读(857) 评论(0) 推荐(0) 编辑
摘要: 用 0,1,2,3 \cdots 70,1,2,3⋯7 这 88 个数组成的所有整数中,质数有多少个(每个数字必须用到且只能用一次)。 提示:以 00 开始的数字是非法数字。 阅读全文
posted @ 2019-07-20 17:18 _Ackerman 阅读(258) 评论(0) 推荐(0) 编辑
摘要: N个整数组成的序列a[1],a[2],a[3],…,a[n],从中选出一个子序列(a[i],a[i+1],…a[j]),使这个子序列的和>0,并且这个和是所有和>0的子序列中最小的。 例如:4,-1,5,-2,-1,2,6,-2。-1,5,-2,-1,序列和为1,是最小的。 收起 N个整数组成的序列 阅读全文
posted @ 2019-07-20 16:48 _Ackerman 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 今天蒜头君拿到了一个数轴,上边有 nn 个点,但是蒜头君嫌这根数轴不够优美,想要通过加一些点让它变优美,所谓优美是指考虑相邻两个点的距离,最多只有一对点的距离与其它的不同。 蒜头君想知道,他最少需要加多少个点使这个数轴变优美。 输入格式 输入第一行为一个整数 n(1 \leq n \leq 10^5 阅读全文
posted @ 2019-07-20 15:08 _Ackerman 阅读(493) 评论(0) 推荐(0) 编辑
摘要: 在一个星光摧残的夜晚,蒜头君一颗一颗的数这天上的星星。 蒜头君给在天上巧妙的画了一个直角坐标系,让所有的星星都分布在第一象。天上有 nn 颗星星,他能知道每一颗星星的坐标和亮度。 现在,蒜头君问自己 qq 次,每次他问自己每个矩形区域的星星的亮度和是多少(包含边界上的星星)。 输入格式 第一行输入一 阅读全文
posted @ 2019-07-20 11:15 _Ackerman 阅读(322) 评论(0) 推荐(0) 编辑