XTUOJ-190805
XTUOJ-190805
终于做完了 128 道。特来补齐。
1273 Set
作为我提交次数最多的一道题,我提交了 13 次,2 次 AC,5 次 WA,1 次 CE,5 次 TLE。
这题让我明白了,我是多么得菜。
以及本 OJ 对 cin
极度不友好,哪怕关闭了同步。
相同的代码,用 scanf 就 AC ,用 cin 就 T 了。
谢大还说不用做什么输入优化,不过这貌似是 C 语言作业。。。
我第一次理解错了题意,以为这两步操作是分开独立的,要么加上一个数,要么减去一个数,这样只能是三个数。然后在搞定了半天如何读取到第四个不同的数之后就换另一个样例后,我 WA 了。
换了几种花样写法后,我就得应该是我题目没读懂。然后我突然发现一个数加上 x 然后减去 y 也是可以的,这样子哪怕是4个数也可以了。。。
set 容器搞一搞,暴力一下就好了。
x = b - a;
y = c - a;
z = d - a;
x == y-z || x == y+z || x == z-y ||
y == x+z || y == x-z || y == z-x ||
z == x+y || z == x-y || z == y-x
1091 Hello World
Hello World!
想起五年前的晚上,那个激动啊
1063 输入输出1
弄了个标准的进制转换,然后 @ hst 跟我说 %x
就可以了。。。
1064 输入输出2
蒸馏水,注意输出格式
1065 io3
蒸馏水,注意输出格式
1066 io4
蒸馏水,注意输出格式
1067 io5
蒸馏水,注意输出格式
1079 数学计算1
蒸馏水,注意输出格式
注意一下括号(运算范围)
1080 数学计算2
蒸馏水,注意输出格式
1081 数学计算3
蒸馏水,注意输出格式
不过 π 好像库里有更准确的定义
1082 数学计算4
蒸馏水,注意输出格式
我怎么会说我手算算错了呢
1084 三角形的另一边
蒸馏水,注意输出格式,解三角函数
1083 数学计算5
蒸馏水,注意输出格式
1085 求两点间的距离
蒸馏水,注意输出格式
勾股定理
1062 大小写转换
蒸馏水,注意输出格式
1068 if语句1
蒸馏水,注意输出格式
1070 if3
蒸馏水,注意输出格式
1071 if4
蒸馏水,注意输出格式
1072 switch
蒸馏水,注意输出格式
1073 最大最小数
蒸馏水,注意输出格式
1075 求最小公倍数
终于不水了啊。
这道题如果是真萌新来做的话——
- @ lwh,想骂人
- @ lbh,还好,也没怎么卡,直接百度。。
- @ jdc,我看错了,看成求约数了,然后一顿辗转相除。
- @ ly,从自信到自闭
- @ hst,看了一眼发现不会心塞的很,就玩了三天,再回来做好像有点思路了
如果用暴力的话,肯定分分钟就超时。
正解是用 x 和 y 的积除以 x 和 y 的最大公因数。
小学学过的内容,现在忘了挺正常的( ̄∇ ̄)。
$$x * y = (x, y) * [x, y]$$
证明十分简单,相信在看的各位一定能分分钟理解。
gcd 就用辗转相除法、更相减损术、STL 大法求了。
鄙夷高中不教数学教材上算法一章的行为
1088 N!
蒸馏水,注意输出格式
记得$$0!=1$$就好
1100 三角形面积
蒸馏水,注意输出格式
1101 大小写转换
蒸馏水,注意输出格式
1110 奇数的个数
蒸馏水,注意输出格式
1111 偶数的和
蒸馏水,注意输出格式
1057 XTU方阵
纯净水,注意输出格式
eXtreme Talent University(XTU)好评!
一个带三行
1077 数字塔
纯净水,注意输出格式
1078 字母三角形
纯净水,注意输出格式
1112 三点共线
判断两点组成的直线斜率是否相等,为了避免精度问题,最好用乘法代替除法
1113 区间相交
纯净水,注意输出格式
初看以为要用到数据结构了,细细一看,每个样例就4个数。。。
- XTUOJ-190805
- 1273 Set
- 1091 Hello World
- 1063 输入输出1
- 1064 输入输出2
- 1065 io3
- 1066 io4
- 1067 io5
- 1079 数学计算1
- 1080 数学计算2
- 1081 数学计算3
- 1082 数学计算4
- 1084 三角形的另一边
- 1083 数学计算5
- 1085 求两点间的距离
- 1062 大小写转换
- 1068 if语句1
- 1070 if3
- 1071 if4
- 1072 switch
- 1073 最大最小数
- 1075 求最小公倍数
- 1088 N!
- 1100 三角形面积
- 1101 大小写转换
- 1110 奇数的个数
- 1111 偶数的和
- 1057 XTU方阵
- 1077 数字塔
- 1078 字母三角形
- 1112 三点共线
- 1113 区间相交