摘要: https://www.luogu.com.cn/problem/P1114 题目大意: 给定一排数字,让我们求出最大的区间内1和0的个数相等时的区间长度。 输入 9 0 1 0 0 0 1 1 0 0 输出 6 输入 10 0 1 1 1 1 1 0 0 0 0 输出 10 虽然这题给我磨出来了, 阅读全文
posted @ 2022-09-22 21:43 Vijurria 阅读(53) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P1025 给定一个n和k,把n拆分成k个数字的和,数字可以相同,但是种类不能相同。 求能凑出的数量。 输入7 3 输出4 明明是一道很简单的dfs,不知道为什么就是没有写好,还是看了别人的题解才过,我太菜了 #include<bit 阅读全文
posted @ 2022-09-22 20:23 Vijurria 阅读(27) 评论(0) 推荐(0) 编辑
摘要: https://zhuanlan.zhihu.com/p/473078132 这位大佬的E解释的非常清楚,强推 E - Putting Candies https://atcoder.jp/contests/abc241/tasks/abc241_e 题目大意: 给定一个长度为n数组a: a[0] 阅读全文
posted @ 2022-09-22 18:28 Vijurria 阅读(46) 评论(0) 推荐(0) 编辑
摘要: new knowledge(stl) multiset位于库中,可以看成一个序列, 插入一个数,删除一个数都可以在O(logn)的时间内完成, 能时刻保证序列中的数是有序的, 而且序列中可以存在重复的数。 https://atcoder.jp/contests/abc241/tasks/abc241 阅读全文
posted @ 2022-09-22 17:44 Vijurria 阅读(19) 评论(0) 推荐(0) 编辑