[CSP-J2019] 加工零件

最新推荐文章于 2024-08-18 15:23:09 发布
最新推荐文章于 2024-08-18 15:23:09 发布
阅读量796 收藏
点赞数 1
文章标签： c++ 图论 dijkstra 队列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/likunxi20180201/article/details/119985983
版权
这篇博客介绍了如何利用Dijkstra算法解决2019年CSP-J竞赛中涉及奇偶性的图论问题，重点讨论了在单源最短路径问题中如何设置二维的dis和flag数组来跟踪步数的奇偶性。
摘要由CSDN通过智能技术生成

 

 

 

 

 作为2020年的选手，完美的避开了这个拐弯抹角的2019年普及组的压轴题

这道题呢，看了一眼标签，赫然是一个奇偶性的图论问题，而且有单源最短路径

我呢，还是喜欢用dijstra，所以就用它了

dis数组要设两维,dis[N][2]

标记数组也要设成两维的，flag[N][2]

第二维时，0代表走了偶数步，1代表了奇数步

#include<bits/stdc++.h>
usi
最低0.47元/天 解锁文章
坤-尘
关注
CSP-J2019普及组复赛T4：加工零件
少儿编程乔老师
10-09 1526
CSP-J2020普及组复赛T1：优秀的拆分，广度优先遍历求最短路。
csp-j2第四题解
weixin_43894506的博客
11-23 923
题目描述 凯凯的工厂正在有条不紊地生产一种神奇的零件，神奇的零件的生产过程自然也很神奇。工厂里有 nnn 位工人，工人们从 1∼n1 \sim n1∼n 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。 如果 xxx 号工人想生产一个被加工到第 L(L>1)L (L \gt 1)L(L>1) 阶段的零件，则所有与 xxx 号工人有传送带直接相连的工人，都...
CSP 2019 第四题： 加工零件
m0_46183615的博客
08-09 387
CSP 2019 第四题： 加工零件
2019CSP-J T4 【加工零件】
weizexin
12-21 687
Description Solutions 考虑使用 SPFA 来解题。 先整理出题意中包含的条件： 1 有 n 个点， m 条边（输入输出里面写了），q 个询问。 2 每一次询问中，会给 a_i 号点一个值 L 。 3 i 号点如果有一个值 L 且 L > 0，那么与它有边连接的点就都会有一个值 L-1 ，当 L=0 时，这个点就会被标记。 4 若 1 号点会被...
uva - 10730 - Antiarithmetic?(暴力枚举)
LATTE
08-06 266
#include #include #include #include #include #include #include #include using namespace std; typedef long long LL; const int maxn = 10100; int a[maxn],n; int main() { while(scanf("%d",&n)==1&&n)
（CSP2019·J T4）加工零件【spfa】【最短路】
还有一年
12-06 427
spfa变形
P5663 [CSP-J2019] 加工零件
最新发布
lrj3247的博客
08-18 1863
2019CSP-JT4
2019CSP-J第二轮解题报告C++版
01-16
2019CSP-J第二轮解题报告C++版，T1：数字游戏，T2：公交换乘，T3：纪念品，T4：零件加工。 2019CSP-J第二轮解题报告C++版，T1：数字游戏，T2：公交换乘，T3：纪念品，T4：零件加工。
2019CSP-J组真题 4. 加工零件
weixin_40252159的博客
03-26 517
这种情况，只有a点和1点存在直接相连边时，才会满足“编号为 a 的工人生产一个第1阶段的零件时，由1号工人提供原材料”。比如，上述a点到1点的奇数最短路径是3,则a点的阶段L为3,5,7,9…等，只要是比3大的奇数都可以。2、如果第 i 个点到第 1 个点的最短路径 dis[i] 满足 L - dis[i]= 0 + 2n，则1号提供原材料为Yes。a点（第3阶段）-> b点（第2阶段）-> c点（第1阶段）-> 1点（原材料）。1、对于“测试点 1~4，1≤n,m≤1000，q=3，
2019CSP-J组题目-加工零件
zhagoodwell查的博客
11-23 3100
凯凯的工厂正在有条不紊地生产一种神奇的零件，神奇的零件的生产过程自然也很神奇。 工厂里有n位工人，工人们从1∼n编号。 某些工人之间存在双向的零件传送带。 保证每两名工人之间最多只存在一条传送带。 如果x号工人需要生产一个被加工到第L(L>1)阶段的零件，则所有与x号工人有传送带直接相连的工人，都需要生产一个被加工到第L−1阶段的零件（但x号工人自己无需生产第L−...
洛谷 P5663 [CSP-J2019] 加工零件（最短路）
qq_45928501的博客
04-20 888
题目描述 凯凯的工厂正在有条不紊地生产一种神奇的零件，神奇的零件的生产过程自然也很神奇。工厂里有 nn 位工人，工人们从 1 \sim n1∼n 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。 如果 xx 号工人想生产一个被加工到第 L (L \gt 1)L(L>1) 阶段的零件，则所有与 xx 号工人有传送带直接相连的工人，都需要生产一个被加工到第 L - 1L−1 阶段的零件（但 xx 号工人自己无需生产第 L - 1L−1 阶段的零件）。 如果 xx 号工人想生
2019 CCF CSP-J2 第4题：加工零件 ← 链式前向星
hnjzsyjyj的专栏
08-31 463
● 大佬 yxc 指出“链式前向星”就是“多单链表”，并基于“头插法”给出了所涉及到的 e[]、ne[]、h[] 等数组的独特解释，更易理解。其中： h[a]：存储单链表表头结点 a 的编号 e[idx]：存储结点 idx 的值 ne[idx]：存储结点 idx 的下一个结点的编号
【CSP/J2019 T4】【洛谷P5663】加工零件【最短路】
ssllyr
08-12 448
加工零件
信息学奥赛一本通 1985：【19CSPJ普及组】加工零件 | 洛谷 P5663 [CSP-J2019] 加工零件
君义NOIP的博客
01-21 1315
【题目链接】 ybt 1985：【19CSPJ普及组】加工零件 洛谷 P5663 [CSP-J2019] 加工零件 【题目考点】 图论 SPFA算法 【解题思路】 1. 问题分析 每个工人是一个顶点，传送带是边，构成一个图。轩轩是1号工人，即为1号顶点。被派工单的工人记为顶点a。 引理1：顶点v接到生产L阶段零件的任务。在顶点v的度不为0的前提下，如果L是偶数，那么顶点v需要提供原材料。 证明：记顶点v的某一邻接点为u，v要生产L阶段的零件，那么u就要生产第L-1阶段的零件。u生产L-1阶段的零件又要
C++——NOIP模拟题——零件加工
McDonnell_Douglas的博客
04-22 2010
零件加工 题目描述 工匠小 K 最近有 n 个零件需要加工。每个零件都需要 ti 天的时间来完成，每个零件每延迟一天加工都要缴纳一定的罚金 si 。延迟的天数为从今天算起到该工作开始的那天，第一个零件加工没有罚金。现在小 K 想知道怎样安排加工顺序可以使他要交的罚金最少，最少是多少? 这个数可能会很大，请输出这个数对 m 取模后的结果。 输入格式 输入文件第一行为
【CSP2019模拟】题解
Stargazer的博客
09-19 498
T1： 传送门 考虑枚举每个点做根 实际上需要的就是2个点从不同的儿子转移最短路 记一下从哪里来就可以了 T2： 和这个没区别 T3： 传送门 发现实际上每一维的贡献是x+a−2x+a-2x+a−2 最后有kkk面就是xkx^kxk系数 分治nttnttntt就完了 然后把a=1a=1a=1的情况判错了，，，是相当于x2x^2x2然后就爆0了 ...
[CSP-J2019] 加工零件 c++代码
05-03
以下是一个简单的 C 代码示例，用于计算加工零件的成本： ``` #include <stdio.h> int main() { float material_cost, labor_cost, total_cost; int num_parts; printf("Enter the cost of materials per part: "); scanf("%f", &material_cost); printf("Enter the cost of labor per part: "); scanf("%f", &labor_cost); printf("Enter the number of parts to be produced: "); scanf("%d", &num_parts); total_cost = material_cost + labor_cost; printf("The total cost per part is: $%.2f\n", total_cost); total_cost *= num_parts; printf("The total cost for %d parts is: $%.2f\n", num_parts, total_cost); return 0; } ``` 这个程序会要求用户输入每个零件的材料成本和人工成本，以及要生产的零件数量。然后，它会计算每个零件的总成本和所有零件的总成本，并将结果打印到屏幕上。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值