摘要: 比赛的时候拿左移右移来当成乘2多少次,除2多少次的快速方法却忽略了范围,导致我们比赛C题狂错还找不到问题。 先看一个测试代码,就明白了。 include using namespace std; typedef long long ll; int main() { /// int 阅读全文
posted @ 2018-09-24 11:04 零原创 阅读(557) 评论(0) 推荐(0) 编辑
摘要: A. An Olympian Math Problem 直接输出n 1,注意范围要 long long 。 阅读全文
posted @ 2018-09-05 22:21 零原创 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 序列太简单了,每次对于后面一半进行操作,使之变成前一半就行了。 i个数需要操作的次数 f(i)=f(i/2)+1 代码如下: 阅读全文
posted @ 2018-09-05 22:06 零原创 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题目是 2017 2018 ACM ICPC Asia East Continent League Final (ECL Final 2017) 一共13题,最后打了4道题就走了,训练的时候队伍完全不在状态,还是感觉比赛要凉凉。 还是做一次题解记录好了。 题目来源:http://codeforces 阅读全文
posted @ 2018-08-24 10:52 零原创 阅读(645) 评论(0) 推荐(0) 编辑
摘要: A. Doggo Recoloring http://codeforces.com/contest/1025/problem/A 题目大意为将一个n长的字母串全部染成同一个颜色(字母),但每次染色至少要有选择两个相同的字母。 可以染色任意次,问给定一个字符串,是否最后可以全部染成同一种颜色。 一开始 阅读全文
posted @ 2018-08-20 09:10 零原创 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 题目:http://codeforces.com/contest/1023 对于一个长度n的数组进行q次查询,i从1到q,第i次将任意一段连续的部分全部染成i。 最后得到的数组中可能会存在“污点”0.即最后对数组的任意子集set为0. 给出n和q,以及带污点的长为n的数组,判断是否能将其还原成没有0 阅读全文
posted @ 2018-08-18 20:48 零原创 阅读(107) 评论(0) 推荐(0) 编辑