首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
[SDOI2016]齿轮
4条解析
开通博客写题解
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的齿轮
展开全文
查看本题
查看本题讨论
相关比赛
5505-牛客算法周周练4
进入比赛
5570-牛客算法周周练4(重现赛)@毛线Z
进入比赛
18816-HUAS基础题单5
进入比赛
23156-2021秋季算法入门班第六章习题:搜索与搜索剪枝
进入比赛
23239-图论专题
进入比赛
等你来战
查看全部
2025年第一届上海师范大学程序设计竞赛(同步赛)
报名截止时间:2025-07-13 18:00
牛客周赛 Round 100
报名截止时间:2025-07-13 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
牛客周赛 Round 101
报名截止时间:2025-07-20 21:00
"现代汽车前瞻杯"2025牛客暑期多校训练营3
报名截止时间:2025-07-22 17:00
2025牛客暑期多校训练营4
报名截止时间:2025-07-24 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题