摘要： 暴力+精度，精度把我坑了，狠狠的教训啊！题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4709就是求所有点构成的三角形面积中，最小的面积。直接上代码，一般控制好精度就没什么问题了。 1 #include 2 #include 3 using namespace std; 4 #include 5 #include 6 #include 7 #include 8 9 #define repA(p,q,i) for( int (i)=(p); (i)!=(q); ++(i) )10 #define repAE(p,q,i) for( int (... 阅读全文

摘要： 这道题就没什么好说的啦，直接dijstra最短路。把所有石头之间的距离求出来制图，dijstra最短路。上代码 1 #include 2 #include 3 using namespace std; 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 #define repA(p,q,i) for( int (i)=(p); (i)!=(q); ++(i) )11 #define repAE(p,q,i) for( int (i)=(p); (i)=(q); --(i) )14 #define range 21015 1.. 阅读全文

摘要： 这道题也学到了不少东西。题目链接：http://poj.org/problem?id=3259题意就是一块地上有n个区域，m条路径，有w个虫洞，要你求能不能从某个区域开始然后经过某种路径，最后回到该区域，而此时的时间在离开的时间之前。明显的Bellman，可是如何处理呢？好吧，既然题意是说从某个区域，意思是图中只要有负环就可以了，而只要有负环那么Bellman算法中的n-1次松弛就必然能完成。所以关键在于检验是否能进行n-1次松弛。上代码 1 #include 2 #define repA(p,q,i) for( int (i)=(p); (i)!=(q); ++(i) ) 3 #defin. 阅读全文

摘要： 这题还是学到了一点东西吧。题目链接：http://poj.org/problem?id=1860题意就是有N个货币兑换点，每个点提供A,B两种货币的兑换。假设现在手上有货币A，数量为Q，那么兑换成货币B的话就能得到（Q-Cab）*Rab 个B货币。初始货币为S，数量为V，求能不能通过一系列兑换，增加S的数量。这个就是最短路，用Bellman-Ford算法拉，松弛后看图中有没有正环（因为要增加货币数量）。不过不需要松弛n-1次，可以在松弛的过程中看，此时的图G能不能提供松弛的边，如果不能就直接跳出n-1的循环。关键在于松弛条件：dis[ fun[j].f ] - fun[j].c ) * fun 阅读全文

摘要： 跟广大ACMer一样以为题目是原创的，谁知道直接拉的吉林省赛原题。 不过整个过程还是挺令人难忘的，第一次真正感受到了一个队一起A题的气氛，做个小小的总结吧。 上来我看到1003已经有人A了，然后就去看题，不过读到一半觉得这个应该是CSY的拿手菜，就给他了，遂去看TBC的情况，好吧，一道简单的找规律，加上我自己的1003没看懂样例，自觉代码实现能力较强，然后就抢过来了，直接让他看1003（委屈你了@依然皮皮1），然后我A过1002，途中TBC骤然爆：这个样例是%@&&#&@。好吧，我恍然大悟，直觉是BFS，可是BFS肯定各种麻烦搞不好还要超时啊。TBC淡定地说，你可以用并 阅读全文