错失AK记
2019.07.09【NOIP提高组】模拟 B 组
明明今天的题都很水,可就是没蒟蒻.
写题的时候:
T0一眼高精(结果没切)
T1看到2啊8啊果断转二进制观察,发现都是左移几位然后空出的位置填1_秒切
T2理性观察,感性思考,发现不就是初中几何?切线长定理转化,勾股定理计算
T3说来惭愧,写完前三题忙着去预知未来,可是改第一题就把时间花光了,看一眼T3感觉题面很麻烦就......
结果最后40+100+100+0=240/400 Rank=32/82
虽然都有清晰的思路,但是由于太水了就不写题解了
T0
题意:求2的次幂的和再加上一个高精度的数字
做法:用unsigned long long 存2的次幂和输入的高精度数 高精度加法
可为什么就是没切呐
T1
题意:对一个x数有两个操作:
(1) x=4x+3 (2) x=8x+7
如果比较暴力的想法就是一次一次做决策,但这么大数字我们......估计能过第一个小样例吧?
然鹅机智的我一想:4x不就是x<<2吗? 3不就是 (11)2 吗. 所以这个操作不就是将x左移再将空出的位置填1
同理,8x+7就是 x<<3+(111)2 .
两个操作都是类似的,所以可以互相转化:做三次(1)等于做两次(2). 为了得到小次数,肯定用操作(2)代替操作(1)
所以我们一位一位的移动然后记录移动的次数,再在可能范围内尽量多用操作(2)
ans=(cnt-1)/3+1;
T2
题意:三个不共线的点为圆心作圆,使直径和最大
理想情况:三个圆互相相切(显而易见吧?)
证明必有这种情况:
已知点A,B,C
作三角形ABC
三角形ABC的角平分线交于内心D
以点D为圆心作内接圆⊙D
∵ 切线长定理
∴{
AE=AH
BE=BG
CE=CG
}
易得 S直径 = C三角形ABC
剩下的直接勾股定理
T3
据说跟前两天 2019.07.06【NOIP提高组】模拟 B 组 中的 T0_调整 相似度90%
可惜那题我也没学会!
总之现在这挂着吧?过两天(nian)我两道题一起写题解
真的,信我...