首页 > [SDOI2016]齿轮
头像 levil
发表于 2020-04-29 12:06:50
题意:问的是给定比例的齿轮能否旋转.思路:首先,如果这个齿轮不成环,那么肯定可以通过相邻的齿轮转动.所以我们需要的是判断成环的时候是否也能够转动.首先,我们dfs时进行赋值,通过这个比例来赋值,让起始点为1.0即可.然后当我们第二次来到这个点时,它已经判断下成环后重新赋的值和之前赋的值是否一样,一样 展开全文
头像 num73
发表于 2020-05-02 04:49:04
题目大意: 有N个轮子,每个轮子有一个属性(转速)。轮子之间M个二元关系,每个关系有4个属性u,v,x,y。表示轮子u和v的转速比值为x:y。问:这m个关系是否相容。(即可以同时满足)。一共T组询问T ≤ 32,N ≤ 1000,M ≤ 10000且x与y的绝对值均不超过10。 分析: 设第i个轮子 展开全文
头像 sunrise__sunrise
发表于 2020-04-29 00:28:13
Solution 前言:相比于前向星,我更喜欢vector,码量更小。根据题目意思,构建一个无向图,无向图的花费部分需要记录两个变量,一个是自己的x,一个是终点的y。这里要记得换起点要换x和y。那么这里把深度优先搜索遍历全部节点,把从未遍历过的节点定义成1.0,其余节点去根据x,y去确定第一次来到的 展开全文
头像 19_hanhan
发表于 2020-06-28 09:35:24
题目 题目描述: 现有一个传动系统,包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v,并提供了一个传动比x  : y。 即如果只考虑这两个组合齿轮,编号为u的齿轮转动x圈,编号为v的齿轮会转动y圈。 传动比为正表示若编号为u的齿轮顺时针转动,则编号为v的齿轮 展开全文