摘要: 20221005 简单点 题目背景 今天有个巨佬不讲题德,出了个题,说他是乱出的水题。 他出的可不是水题啊,Trie树,后缀树,AC自动机,训练有素;后来听说他打了三年NOI,看来是, 有备而来。 题目描述 有一个非常 easy 的字符串$S$,$S$由四种字符e,a,s,y组成。$S$的下标从1开 阅读全文
posted @ 2022-10-05 20:51 リン・グァン 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 20221004(兄) 题目来源:乔治魄罗蛙 t1 有两个年轻人 题目背景 有人问我,发生甚么事了? 我一看,哦!原来是昨天,有两个年轻人,一个数学考$150$,一个物理考$110$,在教室里练题。 我走上前去,啪,就扔出来了一道题目,很快啊! 他们说,我这个题不好做;我说我这个好做。 他们不信!我 阅读全文
posted @ 2022-10-05 08:37 リン・グァン 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 20221004 题目来源:George_Plover(乔治魄罗蛙) 题目 t1 两个年轻人 思路 ​ 考虑题目中所说的最优方案是什么。显然,如果只剩一堆,那么将这一堆直接选完就是最优方案。而如果剩下两堆,那么将最少的一堆选到只剩一个就是最优方案。由此,可以发现,是否必胜只与能否在只剩一堆前将其他堆 阅读全文
posted @ 2022-10-05 08:32 リン・グァン 阅读(18) 评论(0) 推荐(0) 编辑