摘要:
传送门(洛谷) 传送门(bzoj) 题目 2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来 连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到 基地B至少要经过d条道路的话,我们称基地A到基 阅读全文
摘要:
传送门 题目 有 nnn 个同学(编号为 111 到 nnn )正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 iii 的同学的信息传递对象是编号为 TiT_iTi 的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉 阅读全文
摘要:
传送门 题目 已知车上有N排座位,有N*2个人参加省赛,每排座位只能坐两人,且每个人都有自己想坐的排数,问最多使多少人坐到自己想坐的位置。 输入格式: 第一行,一个正整数N。 第二行至第N*2+1行,每行两个正整数Si1,Si2,为每个人想坐的排数。 输出格式: 一个非负整数,为最多使得多少人满意。 阅读全文
摘要:
传送门 题目 There is a square matrix n × n, consisting of non-negative integer numbers. You should find such a way on it that starts in the upper left cell 阅读全文
摘要:
传送门 题目居然复制不了(QAQ) 分析 TrieJSK已经2比较详细了,就不再单独写博客了,此题相较于Trie模板有一点不同,此题要求比较前缀却没有规定前面是后面的前缀还是后面是前面的前缀,所以我们要先将所有串添加到Trie中,然后再全部查询,如果出现一次直接输出“Bug!”然后跳出循环 代码 # 阅读全文