u011044759的专栏

很经典的入门dp /*******************************************************************************/ /* OS : 3.2.0-58-generic #88-Ubuntu SMP Tue Dec 3 UTC 2013 GNU/Linux * Compiler : g++ (GCC)

MST是一个非常非常经典的问题了，ZOJ-1203则是一题MST的裸题，题目的意思就是给定n个坐标，连起n个点最短是多长。 我用的是prim算法，创建图什么的这个大家都懂。 （好久没写过题解了，不知道说些什么好～哎。） /*********************************************************** > OS : Linux 3.

今天连续更新三篇文章呢，习惯在文章前面写一些无(fei)关(hua)紧(lian)要(pian)的东西。 训练赛到最后也没有水过去，真是伤心，精度卡得很死，当时要是用decimal可能就OK了，本来想实验的，但是zoj好像开不了。 题目的意思就是最多十条题目，找一个最优排列，并输出期望，每道题的期望max(matrix[][j])。 用状态压缩搞出排列2^10，再dp,dp比较明显。 写的

昨天下午训练选用的是ZOJ月赛watashi大神出的题目（记得第一次接触watashi的时候是学习怎么写oj提交机器人，虽然看不懂，但是最后用py大法完美解决了。) 题目Link : http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3504 这题目，用c++我觉得写起来很费劲，说到底就是计算p范数。 有3行输入，比