2020年2月12日
2020牛客寒假算法基础集训营4 D.子段异或
摘要： 题意:输出数组中有多少段的异或和为0 题解:当时做的时候想到异或前缀和当时没想到map,然后..... 本题用当前位置map映射第一位元素到当前位置的异或和相等的位置的个数 为什么呢?因为a^a=0 所以sum[1,l]=sum[1,r] =>sum[l,r]=0 #include <bits/st 阅读全文
posted @ 2020-02-12 09:57 RE-TLE 阅读(162) 评论(0) 推荐(0)
2020牛客寒假算法基础集训营4 B题.括号序列
摘要： 题意:判断字符串中的所有括号是否匹配 题解:栈模拟,注意判断栈的最后状态以及))))这类的特例 阅读全文
posted @ 2020-02-12 09:45 RE-TLE 阅读(157) 评论(0) 推荐(0)
2020年2月11日
Codeforces Round #618 (Div. 2) D. Aerodynamic
摘要： 题意:输入n个点,n个点逆时针连接,判断是否中心对称 题解:奇数个点直接错,然后判断第i个点和第n/2+i点的中点是否唯一 阅读全文
posted @ 2020-02-11 13:06 RE-TLE 阅读(184) 评论(0) 推荐(0)
2020年2月10日
Codeforces Round #618 (Div. 2) C. Anu Has a Function
摘要： 题意:给定数组,要求对其排序,并且要达到最大 题解:找到要求的最大的数->将每个数转为二进制,所有的数,只有这一个数在该二进制的位上为1,那么这个数为最大的数 阅读全文
posted @ 2020-02-10 15:29 RE-TLE 阅读(148) 评论(0) 推荐(0)
Codeforces Round #618 (Div. 2) B. Assigning to Classes
摘要： 题意:将一个数组分成两个数组,并且要两个数组的中位数差最小 题解:先排序,然后取一种极端情况,一个数组a为1个,另一个数组b为剩下所有的数,那么a数组选的那个数为原数组第n-1个,所以b数组的中位数就是原数组的第n个 阅读全文
posted @ 2020-02-10 14:39 RE-TLE 阅读(202) 评论(0) 推荐(0)
Codeforces Round #618 (Div. 2) A. Non-zero
摘要： 题意:使数组和不为0并且积不为0,可以使ai=ai+1,求最少操作数 题解:记录0的个数以及数组和 如果0的个数+数组和==0 输出0的个数+1 否则输出0的个数 阅读全文
posted @ 2020-02-10 14:35 RE-TLE 阅读(169) 评论(0) 推荐(0)
2020年2月9日
Codeforces Round #617 (Div. 3) A. Array with Odd Sum
摘要： 题意:是否可以得到一个奇数和,而且我们可以让a(i)=a(j) 题解:直接求和,和数奇数偶数的个数 阅读全文
posted @ 2020-02-09 22:03 RE-TLE 阅读(199) 评论(0) 推荐(0)
Codeforces Round #617 (Div. 3) B. Food Buying
摘要： 题意:计数算数 题解:..... 阅读全文
posted @ 2020-02-09 21:57 RE-TLE 阅读(176) 评论(0) 推荐(0)
Codeforces Round #617 (Div. 3) D. Fight with Monsters
摘要： 题意:打怪,拿分,不同就是可以让别人跳过打怪哪一个环节,不过只有k次 题解:算出每个怪消耗的k,排序 ,贪心 阅读全文
posted @ 2020-02-09 21:47 RE-TLE 阅读(142) 评论(0) 推荐(0)
Codeforces Round #617 (Div. 3) E1. String Coloring (easy version)
摘要： 题意:给一个字符串,然后来排序,排序规则是可以生成一个新的01序列,然后不同的相邻可以交换 题解:当时做出来了,但是太麻烦了,看过题解,心中一阵......... 就是定义一个双指针然后直接生成就完了.... 阅读全文
posted @ 2020-02-09 21:42 RE-TLE 阅读(309) 评论(0) 推荐(1)