[ 题解 ] [ 公式 ] F. Teleportation

http://codeforces.com/group/NVaJtLaLjS/contest/238204/problem/F

题意:

农夫弄了个传送点来传送牛粪……

4个数字,分别代表起点终点和两个传送点的位置。

注意,可以不经过传送门,直接去终点。

示例:

Input:

3 10 8 2

Output:

3

水题一道,只要整出3种情况,输出其中的最小值就对了。

分别是:直接去终点;通过传送点x去终点;通过传送点y去终点。

但是当时的我不知道传送点可以不去的…

看好了,这里的代码有重复:

 1 #include <stdio.h>
 2 #include <math.h>
 3 #include <stdlib.h>
 4
 5 int S,F,x,y;
 6
 7 int main()
 8 {
 9     scanf("%d%d%d%d",&S,&F,&x,&y);
10     int Sx=abs(S-x);
11     int Sy=abs(S-y);
12     int Fx=abs(F-x);
13     int Fy=abs(F-y);
14     int min=abs(S-F);
15     if(Sx+Fx<min)min=Sx+Fx;
16     if(Sx+Fy<min)min=Sx+Fy;
17     if(Sy+Fx<min)min=Sy+Fx;
18     if(Sy+Fy<min)min=Sy+Fy;
19     printf("%d\n",min);
20 }

原文地址:https://www.cnblogs.com/Kaidora/p/10534691.html

时间: 2024-10-29 21:54:37

[ 题解 ] [ 公式 ] F. Teleportation的相关文章

CQUPT萌新赛题解(附F代码)

题解或许会迟到,但永远不会缺席(逃 还是感谢qs手下留情和mzjj给弱智一点面子,才让本蒟蒻拿到了键盘( 题目贴了网址也没意义,鶸校只让内网进(兰儿鶸校oj也见不得人 那么开始正题: T1,T2: ORZ直接略过吧....... T3: 给了个公式,直接用double算会爆精度WA掉(据说记忆化搜索没事?) 然后可以直接把1-70的答案打印出来找规律,发现这TM不是斐波拉契数列吗... 所以直接整数递推之后再printf(".0000")就行了ORZ...... 话说这公式就是斐波拉契

POJ 1845-Sumdiv 题解(数论,约数和公式,逆元,高中数学)

题目描述 给定A,B,求A^B的所有因数的和,再MOD 9901 输入 一行两个整数 A 和 B. 输出 一行,一个整数 样例输入 2 3 样例输出 15 提示 对于100%的数据满足:0 <= A,B <= 50000000 这道题首先要想到有一个因数和公式 f[a] = ( 1 + p1 + p1^2 + .... + p1^q1 ) * ( 1 + p2 + p2^2 + .... + p2^q2 ) * ...... * ( 1 + pn + pn^2 +.....+ pn^qn )

复合梯形公式与复合辛普森公式求积分

一 实验目的 1. 掌握复合梯形公式与复合辛普森公式的基本思想.2. 编程实现用复合梯形公式与复合辛普森公式求积分.3. 熟悉matlab软件的使用. 二 实验内容1.用复合梯形公式计算积分 I=4/(1+x2)dx ,求它0到1的积分.精确度为10-5.(0.00001),精确到 ●1 计算公式 h=(b-a)/n h=h/2[(f(x0)+f(x1))+(f(x1)+f(x2))+(f(x2)+f(x3)+...+(f(xn-1)+f(xn)] l1 算法分析 En=h2/12[f'(b)-

【Copy自某谷题解】【[TJOI2007]线段】

裸DP.感觉楼下的好复杂,我来补充一个易懂的题解. f[i][0]表示走完第i行且停在第i行的左端点最少用的步数 f[i][1]同理,停在右端点的最少步数. 那么转移就很简单了,走完当前行且停到左端点,那么一定是从右端点过来的,那么从上一行左端点转移的话就是 f[i][0]=abs(上一行左端点的坐标-本行右端点的坐标+本行线段长度) 从上一行右端点转移同理. 不需要什么判断.边界f[1][0]=r[1]+r[1]-l[1]-1,f[1][1]=r[1]-1,然后直接搞就行了,时间复杂度O(n)

Mr.D_速学“凯利公式”

凯利公式 投资比例=(盈利部分是本金的几倍*赢的概率-输的概率)/盈利部分是本金的几倍 (先不要看这个公式)先来玩个游戏 赢和输的概率各50% 赢的话1变3 输的话1变0 (输光) 试想这样子的游戏,玩得输吗?期望值为正的游戏会输钱吗 现在有100块钱的本金,试问如何可以以最快的速度 增长到10万块钱. 同学1 用的方法:定额每次从所有钱里拿出10块钱投资,基本上每10次投资可以让100变成150块钱(5次盈利5次失败) 同学2 用的方法:他觉得同学1这样子按定额来赚钱,每10次才赚50.要赚到

并不对劲的CF1245E&amp;F:Cleaning Ladders

CF1245 E. Hyakugoku and Ladders 题目大意 有一个10 \(\times\) 10的网格,你要按这样的路径行走: 网格中有一些单向传送门,每个传送门连接的两个格子在同一列.传送门的方向一定是从下往上的,而且每个格子的出度至多为1,最上面一行的格子没有出去的传送门. 你的行走步骤是这样: 1.抛一枚六面骰子,如果往前走点数步不会走超过终点就往前走点数步,反之站着不动并且跳过第二步: 2.如果这一点有传送门,可以选择进传送门或不进. 在恰好走到终点上之前,你会不断重复以

[题解] CF622F The Sum of the k-th Powers

CF622F The Sum of the k-th Powers 题意:给\(n\)和\(k\),让你求\(\sum\limits_{i = 1} ^ n i^k \ mod \ 10^9 + 7\).\((1 \le n \le 10^9,0 \le k \le 10^6)\) 好,我们先不看题,来补一些数学. 考虑这样一个序列 \[ h_0,h_1,\dots,h_n,\dots \] 我们定义它的一个差分序列(一阶) \[ \Delta h_0, \Delta h_1, \dots ,

uva 12470(矩阵快速幂)

题意:公式f(n) = f(n - 1) + f(n - 2) + f(n - 3),给出n,f(1) = 0,f(2) = 1, f(3) = 2,要求得出f(n). 题解:普通的矩阵快速幂模板题. #include <stdio.h> #include <string.h> const int MOD = 1000000009; struct Mat { long long g[3][3]; }ori, res; long long n; Mat multiply(Mat x,

hdu_1286找新朋友(欧拉定理)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1286 找新朋友 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10969    Accepted Submission(s): 5818 Problem Description 新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人