牛客竞赛算法入门
文章平均质量分 51
晒太阳的猪咪
在校大学生,喜欢将学习记录发布在csdn,欢迎一起交流学习
展开
-
2024牛客寒假6 D 友谊的套路
让二追三”指先输两局后赢三局,某队伍赢的概率为p,问比赛中出现“让二追三”的概率。ps:是个签到题,但是我没考虑到出现让二追三也有可能是自己这队赢两局输三局的情况。原创 2024-03-03 19:31:17 · 204 阅读 · 0 评论 -
2024牛客寒假训练营4 G数三角形(easy)补题
阿宁认为一个大小为 xxx 的等腰三角形底边长度是 2×x+12\times x+12×x+1,高是 x+1x+1x+1。等腰三角形不可以旋转,并且形态只能是下面举例的形态。以下分别是 1,2,31,2,31,2,3 的等腰三角形:.*.***..*...*.*.*****...*.....*.*...*...*.*******在一个字符矩阵中,三角形可以共用 '*'。因此上述举例中,大小为 222 和大小为 333 的三角形,都有两个大小为 111 的三角形。原创 2024-03-03 16:04:15 · 328 阅读 · 0 评论 -
2024牛客寒假算法基础集训营5 H sakiko的排列构造(hard)个人补题o(╥﹏╥)o
sakiko要构造一个长度为 nnn 的排列 ppp ,使得每一个 pi+i (1≤i≤n)p_i+i\ (1\leq i\leq n)pi+i (1≤i≤n) 都是质数。排列的定义为:长度为 nnn 的数组,其中 1−n1-n1−n 每个数字在数组中各出现一次。原创 2024-03-01 20:11:53 · 349 阅读 · 0 评论 -
牛客训练营3 H 智乃的比较函数(normal vision)
ps:本蒟蒻看了蛮久才看懂的,感觉题解视频讲的不是很能一次听懂,故有了这篇题解在c++标准库中,存在一个叫做std::sort的函数,它可以默认按照升序的方式排序,或者按照一种给定的自定义方式排序。新手在使用自定义比较函数进行sort时,经常会因为没有遵守sort传入比较函数的约定而导致代码崩溃。原创 2024-02-18 22:35:03 · 710 阅读 · 0 评论 -
牛客寒假算法基础集训营1 E本题主要考察了贪心
示例1。原创 2024-02-04 09:18:51 · 201 阅读 · 0 评论 -
牛客竞赛算法入门题单打卡 N Let‘sPlayCurling
有t组输入,每组输入中有一个大小为n的数组a和一个大小为m的数组b,现在有任意的一点c,对于a组,如果ai对于所有的bj满足|c - ai| < |c - bj|,那么a队得一分,现在要找到一点c,让a队获得尽可能多的分数,并将分数输出,如果不能得分,则输出Impossible.不需要找出具体c的位置,而是看每个bi到bi+1之间有几个a中元素。原创 2024-02-04 09:15:42 · 731 阅读 · 0 评论 -
牛客竞赛算法入门题单打卡 M younik要排队
来源:牛客网。原创 2024-01-23 15:29:11 · 375 阅读 · 0 评论 -
牛客竞赛算法入门题单打卡 L 指纹锁
来源:牛客网。原创 2024-01-23 15:00:04 · 361 阅读 · 0 评论 -
牛客竞赛算法入门题单打卡 K Number
来源:牛客网。原创 2024-01-23 00:03:51 · 463 阅读 · 0 评论 -
牛客竞赛算法入门题单打卡 J Keep in Line
来源:牛客网。原创 2024-01-22 17:52:21 · 693 阅读 · 0 评论 -
牛客竞赛算法入门题单打卡 I 牛牛与后缀表达式
来源:牛客网。原创 2024-01-22 14:38:07 · 433 阅读 · 0 评论 -
牛客竞赛算法入门题单打卡 H 吐泡泡
来源:牛客网。原创 2024-01-22 13:53:42 · 407 阅读 · 0 评论 -
牛客竞赛算法入门题单打卡 G 栈和排序
来源:牛客网。原创 2024-01-21 12:27:00 · 381 阅读 · 0 评论 -
牛客竞赛算法入门题单打卡 D[NOIP1998]拼数
不能直接将所有字符串从大到小降序,因为有一组数据3 31 39,此时答案应该是39331,若直接降序则会得到39313,所以换一种方法进行比较。例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213。又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613。设有n个正整数(n ≤ 20),将它们联接成一排,组成一个最大的多位整数。将前后结合所得两两比较,所得结合数大的将在前面的半段放前面。一个正整数,表示最大的整数。第一行,一个正整数n。第二行,n个正整数。原创 2024-01-16 19:45:47 · 411 阅读 · 1 评论 -
牛客竞赛算法入门题单打卡 E好串
在给定的字符串里找子串“ab”,每次找到则在给定字符串里删除“ab”,找不到则不是好串,找到则继续,直到该字符串中只剩下两个以下的字符,若此时该字符串为“ab”则是好串,不为“ab”则不是好串。牛牛喜欢跟字符串玩耍,他刚刚学会了一个新操作,将一个字符串x插入另一个字符串y中(包括放在开头和结尾)根据上面的定义,ab, aabb, aababb都是好串,aab,ba,abbb并不是好串。一开始,有一个空串,然后执行0次或者若干次操作,每次操作将ab插入当前的字符串。输出"Good" 或者 "Bad"原创 2024-01-17 10:00:25 · 383 阅读 · 0 评论 -
牛客竞赛算法入门题单打卡 C牛牛的三角形
来源:牛客网。原创 2024-01-16 18:26:58 · 454 阅读 · 1 评论 -
牛客竞赛算法入门题单打卡 B装进肚子
来源:牛客网。原创 2024-01-16 17:52:42 · 372 阅读 · 1 评论 -
牛客竞赛语法入门题单打卡 A老子的全排列呢
来源:牛客网老李见和尚赢了自己的酒,但是自己还舍不得,所以就耍起了赖皮,对和尚说,光武不行,再来点文的,你给我说出来1-8的全排序,我就让你喝,这次绝不耍你,你能帮帮和尚么?原创 2024-01-16 17:41:47 · 449 阅读 · 1 评论