- 博客(3)
- 收藏
- 关注
RSS订阅原创 CSP-J第三套模拟题————————————————————李奕泽
接下去第 2 行至第 N+1 行，每行N 个为 0 或者 1 的整数，表示第 i−1 号人是否认识第 jj 号人，如果为 0 ，表示第 i−1号社恐不认识第 j号社恐，否则为 1 ，表示第 i−1i−1 号社恐认识第 j 号社恐。我们定义两个数组 a,b 同构，则存在一个整数 k，使得 0≤k≤N/2 ，有保持数组 b 不动的时候，交换数组 a 的前 k 项和后 k 项交换位置，即 swap(a1,aN−k+1),⋯,swap(ak,aN)，使得新的数组 a 完全相等于数组 b。
2024-10-03 16:15:42
435
原创 蒟蒻“李奕泽”补题报告
现在给你一个长度为 nn 数组 a(1≤ai≤109)a(1≤ai≤109)，每次操作将当前集合中第 a1a1 小、第 a2a2 小、……、第 anan 小的数同时移除。保证所有数据点均满足 1≤n≤1051≤n≤105，1≤ai≤1091≤ai≤109，1≤q≤501≤q≤50，1≤x≤1091≤x≤109。我们的棋子称为”英雄”，英雄分为1、2、3星。保证所有数据点均满足 1≤n≤1031≤n≤103，∣ai∣≤100∣ai∣≤100。
2024-10-02 16:28:09
816
原创 CSP-J 复赛模拟赛~~~李奕泽补题报告
如果一个子串都是由 交替子串构成，那这个字符串就用1+2+3+···+字符串的长度。而字符串可以分解成多个子串，所以求出它的各个由 交替子串构成的子串相加就行。先写样例： 假设x=10s[10]=!s[10-8] = !s[2]s[2]=!s[2-1]=!s[1]所以 s[10]=1假设x=19s[19]=!s[19-16]=!s[3]s[3]=!s[3-2] = !s[1]所以 s[19]=1重点来了！！！递推： 不懂看上文↑↑↑这道题正解用DP，用DFS能得60分。这不是我的不懂看题解
2024-10-01 17:30:32
624
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人