jzoj 2016.6.25noip模拟赛C 总结

有了上次的教训这次果断选C组.
所有题目都有impossble

首先读题
老曹的忧郁(老曹的yy)
给出一个等边三角形,求三点在这个等边三角形中的所有等边三角形
懵….. 看起来是规律类题目, 先看下一题吧

老曹骑士(吃屎)

BFS? 图论?

很容易就想到要先求之间的距离,然后连边?
因为要走完所有点而且要回起点,所以跑最短路或者最小生成树什么的会比较麻烦…
但是发现只有十个点, 于是直接枚举全排列然后再算距离就可以了

稳定的数字(终于没老曹事了)

定义一种运算$g(a)=a_1*a_2...*a_k$,其中ai为a的第i位,a有k位.
现在给出g(x),求x的最小值. $g(x)<=10^{1000},x>10$

高精度系列
肯定是要分解质因数.. 然后就是一个简单的贪心了
有很多个数a1 a2 a3 … ,可以像a1*a2=x, a3这样合并, (x<10),把最后得出来的数从小到大拼起来,求怎么构造出来的数字最小.

我们可以发现,只要让低位尽量大,高位就会越小,只要高位小了1,就算低位从1变成了9也是值得的.而且这样做位数也不会多,其实只需要考虑2,2,3与3,3,2的问题
6=2*3
4=2*2
9=3*3

假如是2,2,3的情况,那么26显然比34要优
假如是3,3,2的情况,那么29显然比36更优
也就是2不合并的情况更加优

总结起来就是只要按照顺序,987654321的做下来就可以了.

封锁阳光大学(老曹刷J)
给一个图,如何将最少的点染色才能使得每条边连且仅连一个被染色了的点.
….. 要是是个树的话我就会搞,可是这是个连通图..

然后就开始敲代码了 9:30

10:30把2 3题敲完, 然后再回过头来搞第一题
好像可以强行建系….

以左下角的圆心为原点,圆的直径为x轴1,然后使得对于的等边三角形斜边也为1,算出y轴单位一为$\sqrt{0.75}$..
怕会有精度问题,我还特意判了0.00001的精度…

估分100+100+100+0 第四题输了个impossible
结果100+100+80+40
第一题完全没有精度问题..
第三题是因为我exit退掉了init方法没退整个程序.. 听说不用那么麻烦分解质因数,直接987654321除一遍就可以了….然后倒着输出就是最优的了
第四题impossible给了40分,真是impossible…..