STL
TommyTT
我擦,要挂科了。
展开
-
poj 3253 Fence Repair 哈夫曼最优解STL解法
用STL模拟就够了 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define eps 1e-6 #define INF 0x3f3f3原创 2014-01-07 19:06:28 · 850 阅读 · 0 评论 -
wikioi 2144 砝码称重 2 STL_map
看似dp,但是数据太大,不过n很小,可以暴力解决。 由于30个数组合情况太多,所以可以分成两边,首先预处理前n/2个数能组成哪些数,并且最小消耗多少砝码,map保存下来。 然后处理右边能组合成什么数,相加就够了。 注意这样会漏掉两种情况,就是光一边就能组成最终答案的(因为map没有存数也是0),特殊处理一下就行。 #include #include #include #inc原创 2014-05-04 18:45:13 · 849 阅读 · 0 评论