- 博客(7)
- 收藏
- 关注
RSS订阅原创 请教热心码友一个问题？
为什么代码一超时，代码二AC？应该代码一用的unordered_map的时间复杂度比multiset低为什么反而前者会超时。
2025-01-31 18:03:42
209
原创 Educational Codeforces Round 173 (Rated for Div. 2)
题意:给n个数，除一个数的范围是≤X≤，其余的数都是-1或者1。求数组每个子数组和的数分别是多少。思路:可以想到有4个范围;1：假设最大连续1的数量是num_a，2：假设最大连续-1的数量是num_b，假设非-1并且非1的数是x；3：找到包含x的连续的区间，使其和最小，假设最小值为mi，4：找到包含x的连续区间，使其和最大，假设最大值为mx，然后排序去重即可；需要注意的是找1和2例最大连续-1和1的数量时，所找的子数组中不能包含x。
2024-12-31 19:44:48
311
原创 Codeforces Round 987 (Div. 2)(C,D)
答案是肯定的，可以想到如果某3个未知的下标填相同的数且满足条件的话，那么就可以像偶数一样填就能解决问题了，那么我们就需要解决哪3个下标可以填相同的数？很显然可以向27接一个位，比如 11,12,13,14,15,16,17,18,19,20,21,22。题意: 构造题，填输入的n个数，可以任意填，但是需要满足以下条件1：数字i不填或者必须填至少2个，相同的数字之前的下表之差需要是完全平方数。思路:其实很容易想到一点就是如果是偶数的话答案就是1,1,2,2,3,3,....,n/2,n/2;
2024-11-26 11:32:43
408
原创 牛客周赛 Round 69
其中，一些位置已经堆放了杂物，为了便于观察，我们将给出一个 n×m 大小的字符矩阵描述草地。小歪已经做好了若干个烟花燃放计划，每一个计划均为一个 n×m 大小的字符矩阵，一一对应草地的每一个方格。他想选择一些计划同时实施，如果某个地块在任意一个计划中被标注为燃放，那么这个地块就会真的燃放上烟花。小歪想要知道，是否存在这样一种选择方法，使得全部有杂物位置均不会燃放烟花，而没有杂物的位置全部燃放上烟花；第一行输入三个整数 n,m,q(1≦n,m,q≦7)n,m,q 代表草地的长、草地的宽、计划数量。
2024-11-24 21:28:09
438
原创 牛客小白月赛105 E
思路: 其实这道题可以思考出来 就是对于标号为i的左括号能在最近的‘)’其下标>i 相互匹配，这对'()'被多少个'()'所包含，然后输出总共的减去标号为i的左括号被包含的'()'即可。
2024-11-23 23:19:46
105
原创 L3-007 天梯地图
int vis[g];bool bf[g];cin>>n>>m;i<=m;i++)cin>>x>>y;vis[x]=0;qu.pop();bf[dw]=1;i++)djst1();int t=y;while(t!=x)t=fa_l[t];i<=m;i++)
2024-11-07 20:35:08
755
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人