- 博客(6)
- 收藏
- 关注
RSS订阅原创 2024牛客寒假算法基础集训营5 J K F
这是一道贪心题，在一个坐标轴上面画出来很容易就能想到，假设有一个点d，若一开始两直线有重合的就不管，没重合就加最近的距离就好了，然后给d赋值就OK了。
2024-02-23 01:42:33
386
1
原创 2024牛客寒假算法基础集训营3 J題
如果直接算出每一位 男/女 嘉宾被选的概率的话情况是比较多的，我们可以直接去算 男/女 嘉宾不会被选的概率就好了，随后拿1减去就是被选的概率。题目要求算出期望，我们每一次的变量都是1，所以期望就是直接加上概率就好了，不需要乘。双循环这里可能比较抽象，自己画图看看会清楚很多。
2024-02-10 12:25:32
435
1
原创 2024牛客寒假算法基础集训营1 D题
数组长度越长所需要操作的次数就越少，比如长度为2的数组（全是零），最多可以操作几万次，而数组长度为100000时（全是零），只能操作几次。所以我们可以暴力跑代码，数组越长跑的次数越少，每一次乘出来的数可以拿map来记录。题意：给你一个长度为n的数组和q次询问，每次操作都可以给全数组加1或减1，每次询问给你一个数M。问能否进行任意次操作使得数组相乘为M；
2024-02-02 22:29:00
647
原创 牛客2023暑期多校第四场A题题解
对于第一种情况我们s全部是1即可，第二种全部是0即可，但对于第三种全是0和全是1得需要判断，而且不可能会出现全是0和全是1都不满足的情况。题意：输入一个n和一个字符串t，构造出一个长度为n的字符串s，使得字符串t+s+t除了头和尾以外不会出现第三个字符串t。例如n=1，t=10101时，s不能为0但是可以为1。很容易看出来本题是一个构造题。3.字符串有0，1混合.1.字符串只含有0.2.字符串只含有1.
2023-08-19 20:26:59
69
1
原创 2023牛客多校第四场L题补题题解
此时可以发现第x 行/列 灯泡亮或不亮都由那一 行/列 最后一次的操作有关，我们可以先把q次输入的操作记录下来，然后反向遍历操作两个一维数组，这样这道题目的复杂度可以大大降低；那么我们用两个一维数组来标记就OK了，但是每次操作q我们修改数组的值会非常的麻烦，要判断的东西非常的多。可以发现n，m和q的范围都非常的大，一个一个遍历会超时，而且二维数组不能开这么大。题意：输入一个n✖️m的灯泡矩阵，一共有q次操作，输出最后亮灯泡的数量；3. column x on: 第x列灯泡打开。话不多说直接上代码！
2023-08-19 19:01:43
91
1
原创 C语言不限组数弓型图案代码
#include<stdio.h>int main(){ int i,m,n,x; while(scanf("%d",&n)!=EOF){ for(i=1;i<=n+1;i++) { for(m=2*n+2-2*i;m>=1;m--) { printf(" "); } for(x=1;x<=i;x++) {
2022-10-08 11:19:21
210
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人