摘要:
A. Middle of the Contest F1. Spanning Tree with Maximum Degree 题意杀型题目...题意是让原来度数最大的点,弄出来生成树后,度数还是和原来一样,所以先把与度数最大的那个点连着的边放进生成树里面,然后类似最小生成树那样用并查集判断是否需要这 阅读全文
摘要:
Description 网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列 要支持几种操作:D、C、B、A。尤其是我们这里的某人,出模拟试题,居然还出了一道这样的,真是没技术含量……这样 我也出一道题,我出这一道的目的是为了让大家以后做这种题目有一个“库”可 阅读全文
摘要:
Description 小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本。由于这些书太有吸引力了,所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常 阅读全文