jzoj 2016.6.25noip模拟赛C 总结
有了上次的教训这次果断选C组.
所有题目都有impossble
首先读题
老曹的忧郁(老曹的yy)
给出一个等边三角形,求三点在这个等边三角形中的所有等边三角形
懵….. 看起来是规律类题目, 先看下一题吧
老曹骑士(吃屎)
BFS? 图论?
很容易就想到要先求之间的距离,然后连边?
因为要走完所有点而且要回起点,所以跑最短路或者最小生成树什么的会比较麻烦…
但是发现只有十个点, 于是直接枚举全排列然后再算距离就可以了
稳定的数字(终于没老曹事了)
定义一种运算 g(a)=a1∗a2...∗ak ,其中ai为a的第i位,a有k位.
现在给出g(x),求x的最小值. g(x)<=101000,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轴单位一为 0.75−−−−√ ..
怕会有精度问题,我还特意判了0.00001的精度…
估分100+100+100+0 第四题输了个impossible
结果100+100+80+40
第一题完全没有精度问题..
第三题是因为我exit退掉了init方法没退整个程序.. 听说不用那么麻烦分解质因数,直接987654321除一遍就可以了….然后倒着输出就是最优的了
第四题impossible给了40分,真是impossible…..