![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
cug_ddc
这个作者很懒,什么都没留下…
展开
-
POJ 1930(模拟+思维)
题意 给一个小于1大于0的无限循环小数,将其化成分数,输出分母最小的情况。 分析 首先题目给定了数字最长是9位,组成是0.abcde…这样的形式,所以可以直接读取中间的数字并用ll存起来。然后遍历9种循环情况,分别求出他们的分数形式。下面说下如何化成分数。 隐约记得这个是小学课本上的东西,首先将这个数乘pow(10,循环节的长度),然后减去这个整数,举个例子,0.923333…这里我们...原创 2018-08-21 15:54:00 · 227 阅读 · 0 评论 -
HDU 5883(欧拉图+模拟)
题意 给一个n个结点,m条边的图,每个点都有一个值。现在让你找出一条路径使得每条边经过且只经过一次。如果路径是P1-P2-…-Pn则定义分数x=p1^p2^…^pn(异或)。问能获得最大的分数是多少。如果没有这样的路径,则输出impossible 分析 一笔画问题,如果每个结点的度数为偶数,则能找到一条欧拉回路,且起点(也是终点)是任意的的;如果只有两个结点的度数为奇数,其他所有结点的度...原创 2018-09-06 14:27:41 · 134 阅读 · 0 评论