11<!DOCTYPE html>
22< html lang ="zh-cn " dir ="ltr ">
33 < head > < meta charset ='utf-8 '>
4- < meta name ='viewport ' content ='width=device-width, initial-scale=1 '> < meta name ='description ' content ="A - Square Inequality\r题目大意\r给定三个整数$A,B,C$。判断$A^2+B^2 ">
4+ < meta name ='viewport ' content ='width=device-width, initial-scale=1 '> < meta name ='description ' content ="A - Square Inequality\r题目大意\r给定三个整数$A,B,C$。判断$A^2+B^2 < C^2$是否成立。\n$0\\le A,B,C\\le 1000$\n输入格式\r$A~B~C$\n输出格式\r如果$A^2+B^2 < C^2$，输出Yes；否则，输出No。\n ">
55< title > AtCoder Beginner Contest 199 (Sponsored by Panasonic) A~E 题解</ title >
66
77< link rel ='canonical ' href ='https://goodcoder666.github.io/p/abc199/ '>
88
99< link rel ="stylesheet " href ="/scss/style.min.b9c8156d464c343bdacaf14a871581fb94cbbdb9dd5cbce4ba017361187cc930.css "> < meta property ='og:title ' content ="AtCoder Beginner Contest 199 (Sponsored by Panasonic) A~E 题解 ">
10- < meta property ='og:description ' content ="A - Square Inequality\r题目大意\r给定三个整数$A,B,C$。判断$A^2+B^2 ">
10+ < meta property ='og:description ' content ="A - Square Inequality\r题目大意\r给定三个整数$A,B,C$。判断$A^2+B^2 < C^2$是否成立。\n$0\\le A,B,C\\le 1000$\n输入格式\r$A~B~C$\n输出格式\r如果$A^2+B^2 < C^2$，输出Yes；否则，输出No。\n ">
1111< meta property ='og:url ' content ='https://goodcoder666.github.io/p/abc199/ '>
1212< meta property ='og:site_name ' content ='GoodCoder's Blog '>
1313< meta property ='og:type ' content ='article '> < meta property ='article:section ' content ='Post ' /> < meta property ='article:tag ' content ='算法竞赛 ' /> < meta property ='article:tag ' content ='C++ ' /> < meta property ='article:published_time ' content ='2021-06-13T11:31:00+08:00 '/> < meta property ='article:modified_time ' content ='2021-06-13T11:31:00+08:00 '/>
1414< meta name ="twitter:site " content ="@stanleys09 ">
1515 < meta name ="twitter:creator " content ="@stanleys09 "> < meta name ="twitter:title " content ="AtCoder Beginner Contest 199 (Sponsored by Panasonic) A~E 题解 ">
16- < meta name ="twitter:description " content ="A - Square Inequality\r题目大意\r给定三个整数$A,B,C$。判断$A^2+B^2 ">
16+ < meta name ="twitter:description " content ="A - Square Inequality\r题目大意\r给定三个整数$A,B,C$。判断$A^2+B^2 < C^2$是否成立。\n$0\\le A,B,C\\le 1000$\n输入格式\r$A~B~C$\n输出格式\r如果$A^2+B^2 < C^2$，输出Yes；否则，输出No。\n ">
1717 < link rel ="shortcut icon " href ="/favicon.ico " />
1818
1919 < script async src ="https://www.googletagmanager.com/gtag/js?id=G-KJPJLGSR3C "> </ script >
@@ -396,7 +396,7 @@ <h2 class="article-title">
396396
397397
398398 < time class ="article-time--reading ">
399- 阅读时长: 1 分钟
399+ 阅读时长: 6 分钟
400400 </ time >
401401 </ div >
402402
@@ -414,12 +414,12 @@ <h2 class="article-title">
414414 < h1 id ="a---square-inequalityhttpsatcoderjpcontestsabc199tasksabc199_a "> < a class ="link " href ="https://atcoder.jp/contests/abc199/tasks/abc199_a " target ="_blank " rel ="noopener "
415415 > A - Square Inequality</ a >
416416</ h1 > < h2 id ="题目大意 "> 题目大意
417- </ h2 > < p > 给定三个整数$A,B,C$。判断$A^2+B^2< C ^2$是否成立。 </ p >
417+ </ h2 > < p > 给定三个整数$A,B,C$。判断$A^2+B^2 < C ^2$是否成立。 </ p >
418418< p > $0\le A,B,C\le 1000$</ p >
419419< h2 id ="输入格式 "> 输入格式
420420</ h2 > < p > $A~B~C$</ p >
421421< h2 id ="输出格式 "> 输出格式
422- </ h2 > < p > 如果$A^2+B^2< C ^2$，输出 < code > Yes</ code > ；否则，输出< code > No</ code > 。</ p >
422+ </ h2 > < p > 如果$A^2+B^2 < C ^2$，输出 < code > Yes</ code > ；否则，输出< code > No</ code > 。</ p >
423423< h2 id ="样例 "> 样例
424424</ h2 > < div class ="table-wrapper "> < table >
425425 < thead >
@@ -725,7 +725,7 @@ <h3 id="样例输入2-1">样例输入2
725725< ul >
726726< li > 当$T_i=2$，$\mathrm{flipped}:=1-\mathrm{flipped}$；</ li >
727727< li > 当$T_i=1$且$\mathrm{flipped}=0$时，我们直接交换$A_i$和$B_i$</ li >
728- < li > 当$T_i=\mathrm{flipped}=1$时，我们发现，一个位置$x$如果$< N $，则实际位置在$x+N$；否则，实际位置在$x-N$。 </ li >
728+ < li > 当$T_i=\mathrm{flipped}=1$时，我们发现，一个位置$x$如果$< N $，则实际位置在$x+N$；否则，实际位置在$x-N$。 </ li >
729729</ ul >
730730< p > 这种算法的时间复杂度为$\mathcal O(N+Q)$，可轻松通过此题。</ p >
731731< h2 id ="代码-2 "> 代码
0 commit comments