摘要: tarjan(int u) { int v; for(int i=h[u];i;i=nex[i])//搜索边的 { v=to[i]; tarjan(v); marge(u,v); vis[v]=1; } for(int i=H[i];i;i=Nex[i]) if(vis[To[i... 阅读全文
posted @ 2017-10-23 17:17 浪矢-CL 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航 阅读全文
posted @ 2017-10-23 16:44 浪矢-CL 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 括号序列 brackets.c/cpp/pas (2s/256M) 【题目描述】 课堂上,Felix刚刚学习了关于括号序列的知识。括号序列是一个只由左括号“(”和右括号“)”构成的序列;进一步的,一个合法的括号序列是指左括号和右括号能够一一匹配的序列。 如果用规范的语言说明,一个合法的括号序列可以有 阅读全文
posted @ 2017-10-23 15:24 浪矢-CL 阅读(996) 评论(0) 推荐(0) 编辑
摘要: 秘密信息 hidden.c/cpp/pas (1s/256M) 【题目描述】 Irene想用以下的方法加密一条信息(这是她从密码学书上自学来的): 假定这条信息可以用一个字符串S表示,其中S=BCAAD.(其中‘.’代表字符串结尾)。Irene首先把S的所有循环同构串写下来(所谓循环同构即是不断地把 阅读全文
posted @ 2017-10-23 14:11 浪矢-CL 阅读(467) 评论(0) 推荐(0) 编辑
摘要: 大奖赛 champion.c/cpp/pas (1s/256M) 【题目描述】 Lancelot市近期要举办大奖赛啦!住在市里的市民都十分兴奋,Morgan也不例外。他查了一下比赛的信息,发现比赛一共由N场,并且每一场的门票价格可能会不相等。Morgan留给比赛的预算是K元;他想知道,一共有多少种买 阅读全文
posted @ 2017-10-23 11:33 浪矢-CL 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 订餐 dish.c/cpp/pas (1s/256M) 【题目描述】 这个周末,Joe一如既往的拿出了外卖的点餐单。菜单上从上到下列着N个菜,每个菜Joe会列出一个美味值。Joe这次希望从菜单上连续地点K个菜,并且美味值之和最大。 但在计算美味值之和时,Joe有自己的一套计算方法:由于他会按照顺序享 阅读全文
posted @ 2017-10-23 11:31 浪矢-CL 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算,一共有多少种不同的摆 阅读全文
posted @ 2017-10-23 07:54 浪矢-CL 阅读(206) 评论(1) 推荐(1) 编辑