摘要：
来源：http://ace.delos.com/usacoprob2?a=ecro6SKAJN4&S=agrinet 这题明显的最小生成树，说多了都侮辱我的智商了= = /*ID:ay27272PROG:agrinetLANG:C++*/#include <iostream>#include <cstdio>#include <cstring>using namespace std;#d... 阅读全文
摘要：
来源：http://ace.delos.com/usacoprob2?a=ecro6SKAJN4&S=fracdec 这题主要是处理循环节的问题。 先考虑竖式除法： 1.设被除数为A，除数为B，试除一次有：B/A=C……D 2.令B不变，被除数变成D*10，再进行试除 3.明显竖式除法是递推定义的，而出现循环节则表示被除数重复出现了，由此算法已经很明显了，不再多说。 唉，明明很简单的东... 阅读全文
摘要：
来源：http://ace.delos.com/usacoprob2?a=ecro6SKAJN4&S=cowtour 看到题目的数据范围就知道这题应该用O(n^3)的算法做了，明显图论中Floyd算法就符合要求。 算法： 1.floyd求出任意两点的距离； 2.对于连通块A和连通块B，添加一条边e(u,v)，把A和B联通，新的连通块称为C，则： dist[C]=dis... 阅读全文