随笔分类 - 其他->骗分
摘要:APIO2019(?)记+THUSC2019(0_0)记。
阅读全文
摘要:题目描述 题解: (这是模拟退火题解) 我走上模拟退火这条不归路的第一步 讲一下模拟退火: 物理上,温度骤降会导致材质的损坏,但是晶体的逐渐冷却过程趋于稳定。 这就有了模拟退火算法。 模拟退火的意思,就是先确定初始温度和一个降温系数,然后逐渐冷却,得出正确结果。 这里放一张图: 比如O是我们现在的位
阅读全文
摘要:题目大意:给出n*m的矩阵以及r,c。求最小路径覆盖。 本来是匈牙利算法裸题,网络流也可以跑一跑。 但是我先粘一个骗分大错解: 这是我考试时写的(因为没好好听匈牙利算法和网络流),但是无脑骗了60? 放到某谷上面测70? 恕我直言在座的数据都很强 接下来是正解:
阅读全文
摘要:给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化. 第一行给出数字N.N在[2,1000000] 下面N行描述这些字符串,长度不超过20000 。保证输入文件不超过10MB 不知道他在考什么,但是我知道这种题卡空间。 所以我就用hash水过
阅读全文
摘要:rfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfs
阅读全文

浙公网安备 33010602011771号