摘要：
It is easy to see that for every fraction in the form(k> 0), we can always find two positive integersxandy,x≥y, such that:.Now our question is: can yo... 阅读全文
摘要：
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... 阅读全文