12 2024 档案
摘要:[USACO09JAN] Safe Travel G 题面翻译 【题目描述】 给定一张有 个节点, 条边的无向图,对于任意的 (),请求出在不经过原来 节点到 节点最短路上最后一条边的前提下, 节点到 \
阅读全文
摘要:
阅读全文
摘要:[Vani有约会] 雨天的尾巴 /【模板】线段树合并 题目背景 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天,后来一场大雨和随之而来的洪水,浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力,但也倒了几座老房子,几棵老树被连根拔起,以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村民们
阅读全文
摘要:[BJOI2016] 回转寿司 题目描述 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里,一盘盘寿司通过传送带依次呈现在小Z眼前。 不同的寿司带给小Z的味觉感受是不一样的,我们定义小Z对每盘寿司都有一个满意度。 例如小Z酷爱三文鱼,他对一盘三文鱼寿司的满意度为 ;小Z觉得金枪鱼没有
阅读全文
摘要:好消息,坏消息 题目描述 Uim 在公司里面当秘书,现在有 条消息要告知老板。每条消息有一个好坏度,这会影响老板的心情。告知完一条消息后,老板的心情等于老板之前的心情加上这条消息的好坏度。最开始老板的心情是 ,一旦老板心情到了 以下就会勃然大怒,炒了 Uim 的鱿鱼
阅读全文
摘要:「QFOI R2」钟声远带斜阳 题目描述 注意:本题中的所有数列下标从 开始。 小 R 是一个可爱的女孩子,她喜欢研究无穷数列。 她称一个无穷数列 是美妙的,当且仅当存在自然数 ,使得对于所有 ,都满足 中下标在区间 \([k
阅读全文