2026/4/4 2:36:59
网站建设
项目流程
自己电脑做网站要下载,ios开发工程师,成都设计公司注册,做电商网站需要会些什么条件欢迎大家订阅我的专栏#xff1a;算法题解#xff1a;C与Python实现#xff01; 本专栏旨在帮助大家从基础到进阶 #xff0c;逐步提升编程能力#xff0c;助力信息学竞赛备战#xff01;
专栏特色 1.经典算法练习#xff1a;根据信息学竞赛大纲#xff0c;精心挑选…欢迎大家订阅我的专栏算法题解C与Python实现本专栏旨在帮助大家从基础到进阶 逐步提升编程能力助力信息学竞赛备战专栏特色1.经典算法练习根据信息学竞赛大纲精心挑选经典算法题目提供清晰的代码实现与详细指导帮助您夯实算法基础。2.系统化学习路径按照算法类别和难度分级从基础到进阶循序渐进帮助您全面提升编程能力与算法思维。适合人群准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生希望系统学习C/Python编程的初学者想要提升算法与编程能力的编程爱好者附上汇总贴USACO历年青铜组真题解析 | 汇总-CSDN博客【题目来源】洛谷[P1639 USACO18FEB] Teleportation B - 洛谷【题目描述】Farmer John最讨厌的农活是运输牛粪。为了精简这个过程他制造了一个伟大的发明便便传送门与使用拖拉机拖着装满牛粪的大车从一个地点到另一个地点相比他可以使用便便传送门将牛粪从一个地点瞬间传送到另一个地点。Farmer John的农场沿着一条长直道路而建所以他农场上的每个地点都可以简单地用该地点在道路上的位置来表示相当于数轴上的一个点。一个传送门可以用两个数x xx和y yy表示被拖到地点x xx的牛粪可以瞬间传送到地点y反之亦然。Farmer John想要将牛粪从地点a运输到地点b bb他建造了一个可能对这一过程有所帮助的传送门当然如果没有帮助他也可以不用。请帮助他求出他需要使用拖拉机运输牛粪的总距离的最小值。【输入】输入仅包含一行为四个用空格分隔的整数a aa和b bb表示起始地点和结束地点后面是x xx和y yy表示传送门。所有的位置都是范围为**0 … 100 0\dots 1000…100**的整数不一定各不相同。【输出】输出一个整数为Farmer John需要用拖拉机运输牛粪的最小距离。【输入样例】3 10 8 2【输出样例】3【算法标签】《洛谷 P1639 Teleportation》 #贪心# #USACO# #O2优化# #2018#【代码详解】#includebits/stdc.husingnamespacestd;inta,b,x,y,ans0;// ifstream filein(teleport.in);// ofstream fileout(teleport.out);intmain(){cinabxy;// 输入a、b、x和yif(xy)swap(x,y);// 保证x小于yif(ab)swap(a,b);// 保证a小于bansmin(abs(b-a),abs(x-a)abs(y-b));// 计算b与a的距离以及通过传送门的距离即a-x-y-b的最小值coutansendl;// 打印结果return0;}【运行结果】3 10 8 2 3