上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 37 下一页
摘要: 题目链接:http://codeforces.com/problemset/problem/1072/B 题意: 给出长度为n-1的两个数组a和b,要求找出一个长度为n的数组t,使得t[i]|t[i+1]=a[i] && t[i]&t[i+1]=b[i],问是否存在这样的数组t 第一行输入一个n ( 阅读全文
posted @ 2019-08-18 09:35 _Ackerman 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/614/A 题意: 给你一个范围[l,r],求k的i次方在那个范围的数 思路: 这题的坑点就在于long long 可能会发生溢出,如果溢出的话我们就停止 阅读全文
posted @ 2019-08-18 00:29 _Ackerman 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/1097/C 题意: 有n个只含有'('和')'的字符串,现在要字符串两两拼接,如果一个拼接后的字符串中的括号都配对了就称为完美匹配,问最多有几个完美匹配。(())就算一个完美匹配,))((或者())就不算。 阅读全文
posted @ 2019-08-18 00:27 _Ackerman 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/670/problem/D2 题意: 你的蛋糕需要n个原材料,你现在有k个魔法材料,魔法材料可以转化为任何材料 现在告诉你蛋糕每个材料需要多少,以及你现在有多少个 问你最多能够做出多少个蛋糕来 思路: 直接二分就好了,注意加起来会 阅读全文
posted @ 2019-08-18 00:23 _Ackerman 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/602/B 题意: 给你一个相邻数差不超过 1 的序列,求最长子串的长度,满足子串中的最大值减最小值也不超过 1。 思路: 区间最大值,区间最小值分别用ST表去维护就可以了,然后之后去二分答案就好了 阅读全文
posted @ 2019-08-18 00:10 _Ackerman 阅读(443) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/347/B 题意: 给你一个 0 ~ n-1 的全排列,可以交换两个数的位置一次,问最多能有多少个数与自己所在的位置对应 思路: 注意它给的是0->n-1的全排列,这个非常特别,因为0 的话就应该在0号位置, 阅读全文
posted @ 2019-08-18 00:05 _Ackerman 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/158/C 题意: 模拟对文件路径的操作。 阅读全文
posted @ 2019-08-18 00:00 _Ackerman 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你一个字符串s,接着有m次循环移位。 循环移位的一个操作就是将s的最后一个字符移动到第一个字符的位置,并且将所有其他的字符向右移动一个位置。 例如,s='abacaba',查询是L1=3,R1=6,K1=1,那么答案是’abbacaa’(解释:从s第三个位置到第六个位置’acab’,循环1 阅读全文
posted @ 2019-08-17 16:53 _Ackerman 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/9/C 题意: 输入n,输出1-n的自然数中各数位只包含0和1的数的个数。 思路: 不难知道1,10,11,100 这种是满足要求的。那么如何去求呢? 直接根据1,去找10,11 再根据10,去找100,10 阅读全文
posted @ 2019-08-16 19:56 _Ackerman 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/509/B 题意:有n堆石头,每堆有ai个,有k种颜色要求给所有石头涂上色。要求任意两堆石头中相同颜色的石头的数量之差小于等于1。 1<=n,k,ai<=100 思路: 这题本质上其实就是[贪心] 考虑到求出 阅读全文
posted @ 2019-08-16 15:04 _Ackerman 阅读(200) 评论(0) 推荐(0) 编辑
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 37 下一页