摘要: /* O(V^3) 案例: 1 2 2 1 3 5 2 3 1 */ #include <cstdio>#include <iostream>using namespace std; const int MAX_V = 100;int d[MAX_V][MAX_V];//d[u][v] 表示边e=( 阅读全文
posted @ 2017-11-16 21:07 unknownname 阅读(68) 评论(0) 推荐(0) 编辑
摘要: hdu-1896 问题描述:路上有一些石头(位置,所抛出的距离),如果遇到的是奇数块石头,则向前抛,偶数块石头就让它放在原地不管。如果遇到位置相同的两块石头,就假设抛出距离近的石头先遇到。 思路:遇到奇数块石头,(位置=位置+距离,距离)入栈,偶数则不管,直至栈空为止 #include <cstdi 阅读全文
posted @ 2017-11-16 20:44 unknownname 阅读(167) 评论(0) 推荐(0) 编辑