08 2020 档案
摘要：【题目描述】： 现在有n (1<=N<=500)个点，m(1<=M<=2500)条边（双向），代表现在可以走的通路，比如从a到b和从b到a需要花费c时间，现在在地上出现了w (1<=W<=200)个虫洞（单向），虫洞的意义就是你从a到b话费的时间是-c(时间倒流,并且虫洞是单向的)，现在问你从某个点
阅读全文
摘要：【题目描述】： 有根树在计算机科学工程领域是一个人人熟知的数据结构类型。下面是一个例子。 8->(1,4,5)；1->(13,14)；4->(6,10)；5->(9)；6->(7,15)；10->(2,11,16)；16->(3,12)； 在这个图中，每个点都是由{1, 2,...,16}中的某个数
阅读全文
摘要：【题目描述】： 有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通
阅读全文
摘要：【题目描述】： 停电，漆黑的夜晚。 ACM + +是一家电力公司。该公司拥有数个发电厂，每一个供应一个小面积，这些发电厂给这个公司带来了很多的麻烦，在某些地区没有足够的电力，而在其他地区却有大量的盈余。 ACM ++因此决定将一些发电厂连接成一个网络。当然第一阶段，没有必要将所有的发电厂连接到一个网
阅读全文
摘要：【题目描述】： 因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim，对该国进行战略性措施，以解救涂炭的生灵。 该国有n个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为key road。
阅读全文
摘要：题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛 CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你
阅读全文
摘要：题目描述 如题，给定 NNN 个字符串（第 iii 个字符串长度为 MiM_iMi，字符串内包含数字、大小写字母，大小写敏感），请求出 NNN 个字符串中共有多少个不同的字符串。 #友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:) 输入格式 第一行包含一个整数 NNN，为字符
阅读全文
摘要：【题目描述】： 给定一个字符串 A和一个字符串 B，求 B在 A中的出现次数。A和 B中的字符均为英语大写字母或小写字母。 A中不同位置出现的 B可重叠。 【输入描述】： 输入共两行，分别是字符串 A和字符串 B。 【输出描述】： 输出一个整数，表示 B在 A中的出现次数。 【样例输入】： zyzy
阅读全文
摘要：【题目描述】： 阔叶林是一种植物群落，其中的树木都具有叶子面子很大这一共同特征，多结坚果，冬天会进入休眠状态。美国的温度和气候创造了近百种阔叶物种，如橡树、枫树、樱桃树等等，阔叶树几乎占全美树种的40%左右。另一方面，针叶树在美国也随处可见，如雪松、冷杉、铁杉、红杉等。一般针叶树在家里被用作装饰性的
阅读全文
摘要：【题目描述】： 一个国王，他拥有一个国家。最近他因为国库里钱太多了，闲着蛋疼要征集一只部队要保卫国家。他选定了N个女兵和M个男兵，但事实上每征集一个兵他就要花10000RMB，即使国库里钱再多也伤不起啊。他发现，某男兵和某女兵之间有某种关系（往正常方面想，一共R种关系），这种关系可以使KING少花一
阅读全文
摘要：【题目描述】： 有根树在计算机科学工程领域是一个人人熟知的数据结构类型。下面是一个例子。 8->(1,4,5)；1->(13,14)；4->(6,10)；5->(9)；6->(7,15)；10->(2,11,16)；16->(3,12)； 在这个图中，每个点都是由{1, 2,...,16}中的某个数
阅读全文
