摘要: 题目链接 题目大意 小Hi最近对生成树(包含所有顶点的联通无环子图。)非常的感兴趣,他想知道对于特定的简单平面无向图是不是存在求生成树个数的简单方法。 小Hi定义了这样的图:一个以{0,1,2……n}为顶点的图,顶点0与其他n个顶点直接相连,对于顶点i(1 ≤ i < n),顶点i与顶点i+1连有一 阅读全文
posted @ 2017-10-13 17:07 redips 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意 小Hi最近在关注股票,为了计算股票可能的盈利,他获取了一只股票最近N天的价格A1~AN。 在小Hi的策略中,每天可以在下列三种操作中选取一种: 1.什么也不做; 2.按照当天的价格买进一个单位的股票; 3.按照当天的价格卖出部分或所有股票。 现在小Hi希望能够知道,如果在N天前手 阅读全文
posted @ 2017-10-13 15:16 redips 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目描述: 如上所示,每一行前面是用户名,后面是他的邮箱,如果两个人共用了一个邮箱说明他是同一组的。 输出分组后的结果。一组占一行。组间顺序和组内顺序保证和输入相同。 数据大小是:最多10000个人,每个人最多10个email The first line contains an inte 阅读全文
posted @ 2017-10-13 14:21 redips 阅读(222) 评论(0) 推荐(0) 编辑