- 博客(14)
- 收藏
- 关注
RSS订阅原创 Day3
getline struct map(sort) 输出。max（（最大间距+1）/2，次大间距）//int,long long转变问题。埃氏筛法代码，筛出2～1e7中的质数。1.设所有数为质数 0,1非质。if(isp[i]成立){f(x)= 1 或 质数。循环节，k是t的倍数。
2024-08-15 17:09:48
190
原创 Day2 思路
找d[1]-h[1],d[2]-h[2],……,d[j-1]-h[j-1]的最小值 //O(n)预处理d[1]-h[1],d[2]-h[2],,d[j-1]-h[j-1]『栈』：开6个栈，大取出，直至小，加。B 枚举+前缀最值/DP。//枚举j，快速处理i。n页 长度为n的数组。
2024-08-14 17:13:53
166
原创 Day T3
int n,T;cin>>n>>T;int x;int sum=0;i<=n;i++){cin>>x;sum+=x;// for(k=1;k*2<=n;k++){i<=k;i++){// }// }// }return 0;
2024-08-14 17:13:00
546
原创 Day2 T2
cin.tie(0);int n;cin>>n;int p;i<=n;i++){cin>>p;i<=n;i++){cin>>p;i<=n;i++){cin>>p;i<=n-1;i++){j<=n;j++){cout<<endl;cout<<num;return 0;
2024-08-14 17:12:23
483
原创 Day2 T1
int n,q;cin.tie(0);cin>>q>>n;int ans=0;i<=q;i++){int x,y;cin>>x>>y;=y){=y){light[x]--;ans++;else{light[x]--;light[x]=y;ans++;cout<<ans;return 0;T1。
2024-08-14 17:11:51
452
原创 expr 逻辑表达式
4.其他符号， 运算符栈不断出栈进后缀表达式，遇见一个运算符更低的为止/栈为空。3.) ,运算符栈不断出栈进后缀表达式 ，直到( ，将( 出栈。5.结束时， 将栈中剩余的符号出栈进后缀表达式。1.数字，直接进后缀表达式。2.( ,进运算符栈。
2023-10-04 12:04:45
141
1
原创 L11 树
有一个nn≤106个结点的二叉树。给出每个结点的两个子结点编号（均不超过n），建立一棵二叉树（根节点的编号为1），如果是叶子结点，则输入0 0。建好这棵二叉树之后，请求出它的深度。二叉树的是指从根节点到叶子结点时，最多经过了几层。
2023-08-11 11:11:33
105
1
原创 L1:Part2:差分
能多次修改一段区间上的值最后求整个区间的值。想让 第2项到第100项都+cur。想让 第2项到第100项都+1。想让 第x项到第y项都+cur。
2023-07-31 09:53:55
63
1
原创 差分例题：语文成绩
对于 $100\%$ 的数据，有 $n \le 5\times 10^6$，$p \le n$，学生初始成绩 $ \le 100$，$z \le 100$。接下来 $p$ 行，每行有三个数，$x$，$y$，$z$，代表给第 $x$ 个到第 $y$ 个学生每人增加 $z$ 分。第二行有 $n$ 个数，$a_1 \sim a_n$，代表各个学生的初始成绩。对于 $40\%$ 的数据，有 $n \le 10^3$。对于 $80\%$ 的数据，有 $n \le 10^5$。### 样例输出 #1。
2023-07-31 09:40:21
254
2
原创 爱思创 算法夺奖专题班 L1：基础优化 Part1前缀和
给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。第二行有 n 个整数，第 i 个整数表示序列的第 i 个数字 ai。选取 [3, 5] 子段 {3,−1,2}，其和为 4。第一行是一个整数，表示序列的长度 n。输出一行一个整数表示答案。
2023-07-31 09:30:30
104
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人