摘要:
2.19 import java.util.Scanner; import java.util.Random; public class Main { public static void main(String[] args) { //Scanner sc=new Scanner(System.i 阅读全文
摘要:
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 虽然这题给我磨出来了, 阅读全文
摘要:
https://www.luogu.com.cn/problem/P1025 给定一个n和k,把n拆分成k个数字的和,数字可以相同,但是种类不能相同。 求能凑出的数量。 输入7 3 输出4 明明是一道很简单的dfs,不知道为什么就是没有写好,还是看了别人的题解才过,我太菜了 #include<bit 阅读全文
摘要:
https://zhuanlan.zhihu.com/p/473078132 这位大佬的E解释的非常清楚,强推 E - Putting Candies https://atcoder.jp/contests/abc241/tasks/abc241_e 题目大意: 给定一个长度为n数组a: a[0] 阅读全文
摘要:
new knowledge(stl) multiset位于库中,可以看成一个序列, 插入一个数,删除一个数都可以在O(logn)的时间内完成, 能时刻保证序列中的数是有序的, 而且序列中可以存在重复的数。 https://atcoder.jp/contests/abc241/tasks/abc241 阅读全文
摘要:
A.Consecutive Sum https://codeforces.com/contest/1733/problem/A 题目大意: 给定一个长度为n的数组a。最多可以执行k次以下操作: 选择两个指数i和j,其中i mod k=j mod k (1≤i<j≤n)。 互换ai和aj。 完成所有操 阅读全文
摘要:
很好(bushi,该有的坑我都踩了,麻 A-最大面积 https://ac.nowcoder.com/acm/contest/40229/A 题目大意: 给定两个矩形的长和宽,让我们求出可重合的最大面积。(题目说了不能改变长宽) 输入 2 2 3 2 输出 4 不能改变长宽那就是不可以翻转哇! #i 阅读全文
摘要:
https://atcoder.jp/contests/abc269/tasks/abc269_e 有一个N*N的棋盘和N辆车。 现在,n-1辆车被放在棋盘上,你必须放置1辆车,满足以下所有条件。 没有一行包含两个或更多的车。 没有一列包含两个或更多的车。 你将选择一个未被车占据的方块,并将车放在该 阅读全文
摘要:
C - Submask(dfs+位运算) 题目大意: 给定一个十进制的数字,让我们求出它的二进制下的1可以改变时候的数字 Sample Input 1 11 Sample Output 1 0 1 2 3 8 9 10 11 The binary representation of N=11 (10 阅读全文
摘要:
强推这位大佬的题解,讲述十分清晰 https://www.acwing.com/solution/content/138146/ 给定一个非负整数 a,请你计算方程 a−(a⊕x)−x=0 的非负整数解的数量。 其中 ⊕ 指按位异或。 输入样例: 3 0 2 1073741823 输出样例: 1 2 阅读全文