cugsl的博客

题意 给一个小于1大于0的无限循环小数，将其化成分数，输出分母最小的情况。 分析 首先题目给定了数字最长是9位，组成是0.abcde…这样的形式，所以可以直接读取中间的数字并用ll存起来。然后遍历9种循环情况，分别求出他们的分数形式。下面说下如何化成分数。 隐约记得这个是小学课本上的东西，首先将这个数乘pow(10,循环节的长度)，然后减去这个整数，举个例子，0.923333…这里我们...

题意 给一个n个结点，m条边的图，每个点都有一个值。现在让你找出一条路径使得每条边经过且只经过一次。如果路径是P1-P2-…-Pn则定义分数x=p1^p2^…^pn(异或)。问能获得最大的分数是多少。如果没有这样的路径，则输出impossible 分析 一笔画问题，如果每个结点的度数为偶数，则能找到一条欧拉回路，且起点（也是终点）是任意的的；如果只有两个结点的度数为奇数，其他所有结点的度...