- 博客(5)
- 收藏
- 关注
RSS订阅原创 EPIC Institute of Technology Round August 2024 (Div. 1 + Div. 2) (A-D2)
完全二叉树，考虑每个深度的点在排列中的位置是固定的比如有7个点的完全二叉树，第三层的点在数组中的位置一定是3，4，6，7中的一个，因此预处理位置判断是否合法，然后判断每个点的父亲在数组中的位置一定在自己前面，每次交换x,y两个位置时判断一下x,y以及x,y的父亲以及x,y的儿子即可，每次最多维护8个点。追击问题，看各个圆到终点所需时间是否大于等于起点到终点的时间，注意不能用double有精度丢失，用longlong比较平方即可。比较两个数组是否相等即可，正序判断一下然后倒序判断一下。
2024-08-12 19:44:47
553
原创 Codeforces Round 961 (Div. 2)(A-D)
由于组合的花花瓣差不超过1，因此用map统计一下花瓣数为x的花有多少个，然后遍历一遍，对于两个差为1的，我们优先用花瓣数小的，因为这样会发现当优先使用小的那个去填不够的用大的补，会发现在塞不下之后可以通过去掉一个小的，换上一个大的，从而使得答案加一，因此只需要先用小的然后算出能换多少大的即可。根据题目定义对角线显然从左上到右下，那么显然一个n*n的矩形有2n-1个对角线，把所有对角线取出后排序为n,n-1,n-1,n-2,n-2...1,1，从大到小用m减去即可。因为a的大小只有1e6，因为如果。
2024-07-25 10:41:16
961
原创 Codeforces Round 960 (Div. 2)（A-D）
如果最大值有奇数个显然Alice赢，否则只需要看排序后是否存在是否为奇数且即可。
2024-07-21 02:05:32
1238
原创 2024牛客多校1 A
很明显的一点是当当前子序列合法时，任何一个2进制最低位为1的数加入到当前子序列中，序列的与值仍然为1。也就是说，假设当前长度为i的子序列合法，那么剩下的n-i个数的二进制位最低位都必须是0，否则假设n-i个数里有1个数二进制最低位为1，那么我们就会多算长度为i+1时的贡献。那么答案就很明显了，从n个位置选择i个位置，每个二进制位有0和1两种填法，为了使枚举的i个数合法，那么除了最低位全1，其他每一位i个数都不能全选1，共m-1位，则有。，剩下n-i个数最低位一定是零，剩下m-1位随意则有。
2024-07-16 20:49:33
798
空空如也
关于Spring循环依赖，为什么三级缓存能实现带AOP的循环依赖但是二级缓存不行？
2025-04-15
刚学C语言，不知道哪里错了
2022-09-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人