上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 37 下一页
摘要: 题目链接:http://codeforces.com/problemset/problem/1185/B 题目大意:Methodius想发一封邮件给他的朋友(应还要打印出来),但是它的键盘坏了,请你判断从键盘输入的内容,是否能按照他的想法打印出来(打印规则是可以输入重复的字符,打印机会过滤掉多余的重 阅读全文
posted @ 2019-07-21 12:39 _Ackerman 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 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) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/822/A 思路: 刚开始傻乎乎的真的去算阶乘,然后再求它们的最大公约数。但是其实想一想,大的那个数的阶乘肯定包括小的那个数的阶乘。所以,它们的最大公约数就是小的那个数的阶乘。 阅读全文
posted @ 2019-07-19 23:48 _Ackerman 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/716/A 题目大意: 把题读懂就是水题了。题目是说打下下一个字母的时候,如果和之前字母打下的时间不超过k的话,则保留前面的继续打,如果超过了,则前面的字母全部消失,只留下这一个字母。 哭泣。一直在读错题意! 阅读全文
posted @ 2019-07-19 22:44 _Ackerman 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/459/B 这道题是个水题,但是如果你想要暴力去做的话是不能过的。 思路: 首先我们对数组进行排序,找到最大值和最小值。然后统计最大值和最小值出现的次数,然后相乘就可以了。 但是! 如果最大值和最小值相等呢? 阅读全文
posted @ 2019-07-19 20:58 _Ackerman 阅读(229) 评论(0) 推荐(0) 编辑
上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 37 下一页