随笔分类 -  比赛 - 牛客多校

摘要:比赛链接:https://ac.nowcoder.com/acm/contest/11261 F,H,12。 A 题意: 给一系列字符串,对每个字符串,要找到一些前缀,使得当前字符串以及它之前的所有字符串都至少有一个前缀在这些前缀中,而它之后的所有字符串都没有前缀在这些前缀中。对每个字符串,输出找到 阅读全文
posted @ 2021-08-24 15:32 Zinn 阅读(113) 评论(0) 推荐(0)
摘要:比赛链接:https://ac.nowcoder.com/acm/contest/11260 E,H,J,10。不错。 I 分析: 题目意思是,\(A\)和\(B\)抢夺\(n\)块地盘,一开始\(A\)的能力值是\(a\),\(B\)的能力值是\(b\);每抢上一块地盘,抢到的人的能力值会增加\( 阅读全文
posted @ 2021-08-23 14:32 Zinn 阅读(61) 评论(0) 推荐(0)
摘要:比赛链接:https://ac.nowcoder.com/acm/contest/11259 A,D,E,J,K,10,不错。开场E题签到,一小时左右做出构造题K。开始看D和A;A读了半天题,写了写,WA了;又改了改,两小时的时候过了。D过了一会也做出来了。讨论了一番J,发现是要递归,四小时多一点过 阅读全文
posted @ 2021-08-10 11:17 Zinn 阅读(54) 评论(0) 推荐(0)
摘要:比赛链接:https://ac.nowcoder.com/acm/contest/11258 F,H,I,12。讨论了半天K,还是不会做…… B 分析: 区间操作题,要想办法在\( logn \)级别的时间内做完每个操作。 如果把一个最长不减子序列分成两段,仍然可以算贡献,而且两段内部的贡献不受影响 阅读全文
posted @ 2021-08-10 11:15 Zinn 阅读(53) 评论(0) 推荐(0)
摘要:比赛链接:https://ac.nowcoder.com/acm/contest/11257 F,H,I,10,还行。后期一直在做J,但还是没做出来。 F 分析: 构造题。一种方法是把牛排按\( t \)从大到小排序,再限制一下盘子的时长\( tim \),然后往盘子里填充; \( tim \)肯定 阅读全文
posted @ 2021-08-04 16:55 Zinn 阅读(64) 评论(0) 推荐(0)
摘要:比赛链接:https://ac.nowcoder.com/acm/contest/11256 B,D,H,K,15,差点做出J。 H签到题。B是期望题,Y很快推出来了,但是写了写WA了,就先搁置;G在写K,但写不出来,后来发现做法有点问题。我在看D,想了一会,然后G说了个DP,我也觉得行,于是他去写 阅读全文
posted @ 2021-08-01 18:24 Zinn 阅读(216) 评论(0) 推荐(0)
摘要:比赛链接:https://ac.nowcoder.com/acm/contest/11255 C,F,I,J,排名还是不好;很多数学题,不太擅长,呆坐了几个小时。 G:Product #include<cstdio> #include<cstring> using namespace std; #d 阅读全文
posted @ 2021-07-29 21:12 Zinn 阅读(45) 评论(0) 推荐(0)
摘要:比赛链接:https://ac.nowcoder.com/acm/contest/11254 很费劲地 3/10 ,但是校内第18名囧。 一开始没什么一眼做出来的题;后来发现J题好多人过,于是G开始写J;但似乎写了一会以后遇到了障碍,停下继续推了起来。而我先看了B,E,F,发现B题渐渐有一些人过了, 阅读全文
posted @ 2021-07-25 20:51 Zinn 阅读(189) 评论(0) 推荐(0)
摘要:比赛链接:https://ac.nowcoder.com/acm/contest/11253 第一场有事没打;第二场暑训正式开始。C,D,F,K,4/12,垫底了,咳。G记录得比较详细,我就不回忆了。 改了两天题: A:Arithmetic Progression 题意: 给一个序列 \( a \) 阅读全文
posted @ 2021-07-21 19:08 Zinn 阅读(139) 评论(0) 推荐(0)