摘要:
Given a sequence of integersS = {S1, S2, ..., Sn}, you should determine what is the value of the maximum positive product involving consecutive terms ... 阅读全文
摘要:
暴力求解,枚举fghij, 然后乘n之后把abcde加上组成一个字符串,如果字符串长度超过10,退出循环。把字符串排序之后应该和字符0123456789一一对应,就成功了。输入的时候注意要求两行输出有个空行,不要把空行在输出结果之后就打印,要在输入之前加一个判断,输出空行,这样最后输入0的时候就不会... 阅读全文
摘要:
直接递归遍历输出就可以,不用建立二叉树,每4行一次递归。输入的方法注意,直接用scanf和cin读取次数T都是直接运行错误,必须用fgets来读取。AC代码:#include #include #include #include #include #include #include #include... 阅读全文
摘要:
把单词收尾字母当作每条边的起点和终点,就抽象为一个有向图,判断有向图是否存在欧拉路。用到图论的知识,有向图最多只能有两个点的入度不等于出度,而且起点必须是出度恰好比入度大1,终点入度比出度大1,并且有向图的无向图是连通的。判断连通性用dfs方法判断。AC代码:#include #include #i... 阅读全文
摘要:
把小于关系看成有向边,就变成了一个有向图,问题抽象为拓扑排序。结果比较多,所以跑出来的测试数据和给的结果不一样,不过这个正常,也AC了。AC代码:#include #include #include #include #include #include #include #include #incl... 阅读全文