7.3测试总结

--------------------------------------------------------------
提答大赛(并没有做提答...)
 
--------------------------------------------------------------
T1:题意是说一个人玩炉石,每场的胜率是p,问期望多少把上传说
 
因为上传说只要96颗星,连胜只用考虑<=2的,所以状态数不会超过300
直接跑马尔可夫过程就好了
--------------------------------------------------------------
T2:题意是给你一个点集,让你选4个点面积最大
SCOI原题...
但是有一个坑点,有最优解凹多边形的请况,这种情况出现在凸包只有3个点的情况下,然后枚举另一个点求一下面积就可以了...
--------------------------------------------------------------
T3:
提答题,给你一个无向图,要求最多删掉k条边,让最短路最长
 
shy说模拟退火有70+分
然后后面的点有一个规律,就是一陀一陀的连了起来,然后每一陀里面是乱连的,然后可以里面暴力求,外面dp求一下..
还有两个点是网格图...
--------------------------------------------------------------