摘要:
题目链接: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 ( 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/614/A 题意: 给你一个范围[l,r],求k的i次方在那个范围的数 思路: 这题的坑点就在于long long 可能会发生溢出,如果溢出的话我们就停止 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/1097/C 题意: 有n个只含有'('和')'的字符串,现在要字符串两两拼接,如果一个拼接后的字符串中的括号都配对了就称为完美匹配,问最多有几个完美匹配。(())就算一个完美匹配,))((或者())就不算。 阅读全文
摘要:
题目链接:http://codeforces.com/contest/670/problem/D2 题意: 你的蛋糕需要n个原材料,你现在有k个魔法材料,魔法材料可以转化为任何材料 现在告诉你蛋糕每个材料需要多少,以及你现在有多少个 问你最多能够做出多少个蛋糕来 思路: 直接二分就好了,注意加起来会 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/602/B 题意: 给你一个相邻数差不超过 1 的序列,求最长子串的长度,满足子串中的最大值减最小值也不超过 1。 思路: 区间最大值,区间最小值分别用ST表去维护就可以了,然后之后去二分答案就好了 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/347/B 题意: 给你一个 0 ~ n-1 的全排列,可以交换两个数的位置一次,问最多能有多少个数与自己所在的位置对应 思路: 注意它给的是0->n-1的全排列,这个非常特别,因为0 的话就应该在0号位置, 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/158/C 题意: 模拟对文件路径的操作。 阅读全文