- 博客(3)
- 收藏
- 关注
RSS订阅原创 模拟三24.10.3补题
当(n-1)%(m-1)==0,可以正好被完全合并，但(n-1)!=(m-1)时，可以进行补0操作，以此来让(n-1)%(m-1)==0。先判断ab是否相同，若不同，将a折半，对a[pos]与b[1]进行判断，一旦找到相同，则要是构成同构序列，一定是两组k的开头。将互相不认识的人链接，其中一人为1，零一人为0，则1 0代表两个桌子。如果同一桌子有边，则不成立。struct暴力枚举，然后进行字符比较，判断是否为同一个IP地址。故自pos起交换，交换完判断是否完全一样，一样Yes不一样No。
2024-10-03 16:19:34
231
原创 模拟二24.10.2补题
因为每次只能顺时针旋转一次，且必须回(1,1),所以实质是以(1,1)为顶点的最值矩形。使用模拟太过麻烦，比赛中使用了while重复减法的策略，思路正确但后半部分仍会超时。正解使用数学公式进行计算，直接求出比a[n]的略大值，之后进行减法，求出结果。完全背包问题，使用二进制优化，如果dp[m/2]=true则存在反之则不存在。矩阵前缀和题目 r[i][j]为从左边到(i,j)的前缀和，c为从上面。结构体排序+信息处理，数据较大，使用ll变量，计算实力值后排序输出。
2024-10-03 16:18:24
230
原创 模拟一24.10.1补题
24.10.1补题1 (1)暴力O（n^3） (2)优化固定i，找到不同直接+1 O(n^2) (3)DP#include <bits/stdc++.h>using namespace std; int main() { int t; cin >> t; for (int i = 0; i < t; i++) { int x; cin >> x; x--; bool ans = true;
2024-10-03 16:17:42
396
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人