会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
RE-TLE
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
下一页
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
阅读(156)
评论(0)
推荐(0)
编辑
2020牛客寒假算法基础集训营4 B题.括号序列
摘要: 题意:判断字符串中的所有括号是否匹配 题解:栈模拟,注意判断栈的最后状态以及))))这类的特例
阅读全文
posted @ 2020-02-12 09:45 RE-TLE
阅读(152)
评论(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
阅读(179)
评论(0)
推荐(0)
编辑
2020年2月10日
Codeforces Round #618 (Div. 2) C. Anu Has a Function
摘要: 题意:给定数组,要求对其排序,并且要达到最大 题解:找到要求的最大的数->将每个数转为二进制,所有的数,只有这一个数在该二进制的位上为1,那么这个数为最大的数
阅读全文
posted @ 2020-02-10 15:29 RE-TLE
阅读(145)
评论(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
阅读(199)
评论(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
阅读(164)
评论(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
阅读(194)
评论(0)
推荐(0)
编辑
Codeforces Round #617 (Div. 3) B. Food Buying
摘要: 题意:计数算数 题解:.....
阅读全文
posted @ 2020-02-09 21:57 RE-TLE
阅读(170)
评论(0)
推荐(0)
编辑
Codeforces Round #617 (Div. 3) D. Fight with Monsters
摘要: 题意:打怪,拿分,不同就是可以让别人跳过打怪哪一个环节,不过只有k次 题解:算出每个怪消耗的k,排序 ,贪心
阅读全文
posted @ 2020-02-09 21:47 RE-TLE
阅读(138)
评论(0)
推荐(0)
编辑
Codeforces Round #617 (Div. 3) E1. String Coloring (easy version)
摘要: 题意:给一个字符串,然后来排序,排序规则是可以生成一个新的01序列,然后不同的相邻可以交换 题解:当时做出来了,但是太麻烦了,看过题解,心中一阵......... 就是定义一个双指针然后直接生成就完了....
阅读全文
posted @ 2020-02-09 21:42 RE-TLE
阅读(304)
评论(0)
推荐(1)
编辑
上一页
1
2
3
4
5
下一页
公告