训练赛
文章平均质量分 87
ACM日常训练题
中午吃了泡面
这个作者很懒,什么都没留下…
展开
-
球场大佬 [思维]
然后四个人的总能力值要任意两两之间与其他两个的总贡献。如(a,b,c,d)四个人,那么他们的总能力值就是(a,b)一组与(c,d)一组PK,(a,c)一组与(b,d)一组PK,(a,d)一组与(b,c)一组PK,(b,c)一组与(a,d)一组PK,(b,d)一组与(a,c)一组PK,(c,d)一组与(a,b)一组PK这六项PK差值和就是四个人的总能力值。但是每个羽毛球场都有许多的人排着队,每次都只能上四个人,每个人都有自己的能力值,然而这四个人的总能力的高低与否才是古猴是否决定参加这个场的关键。......原创 2022-08-06 17:34:25 · 160 阅读 · 0 评论 -
复读机 (repeat) [前缀函数] [字符串压缩]
众所周知,人类的本质是复读机。 有时候,小华会得到某个字符串S 。这时他会把S不断重复不断重复连成一个无限长的串kokodayo。比如说,小华现在得到一个串 ,他会一直复读,那么形成的字符串就是:同样众所周知的是,发送消息的字长是有限制的。如果要发送的串超过了长度限制,那么就只会发送这个串的一个前缀。比如说对于上述无限长的字符串,若长度限制是13 ,那么实际发出去的字符串是 kokodayokokod 。现在小华发出去了一个字符串T,但他不能确定他复读的字符串是什么了。他唯一知道的是,他复读的字符串,一定是原创 2022-08-03 23:32:41 · 1152 阅读 · 1 评论 -
UPC寒假个人训练赛第32场
想象成一排各有高度的连绵的山群,我们先找到“谷底”,即体重的都比左右邻居小的狗,各以它们为起点向左向右遍历计算各只狗吃的狗粮数。同伴的体积和被投喂的狗粮的数量,如果存在体积比自己瘦小还吃得不比自己少的它就会开始大吵大闹,小明不希望看到这样的情况发生,同时小明也想尽可能的节约一点狗粮,输出需要的最少狗粮数。给定一张 n 个点, m 条边的简单图,每个点都有一个人,一个人可以机惨他身旁的所有人,若这一时刻一个人被机惨,那么下一时刻他会报复性机惨能机惨到的所有人(若。定义变量 res,表示某时刻船的承重。原创 2022-12-22 21:52:54 · 383 阅读 · 1 评论