摘要：
测试地址：社交网络做法：看完题目之后，可以看出问题主要在于如何求两点间最短路的方案数和两点间过某点最短路的方案数，看到N只有100，所以完全可以用O(N^3)的Floyd算法预处理，设dis[i][j]为i到j之间的最短路，c[i][j]为i到j之间的最短路方案数，用... 阅读全文
摘要：
测试地址：社交网络做法：看完题目之后，可以看出问题主要在于如何求两点间最短路的方案数和两点间过某点最短路的方案数，看到N只有100，所以完全可以用O(N^3)的Floyd算法预处理，设dis[i][j]为i到j之间的最短路，c[i][j]为i到j之间的最短路方案数，用... 阅读全文
摘要：
测试地址：瓷片项链注意，该测试地址中的式子写错了，应该是D=0.3*(V-V0)^0.5（也就是D=0.3*sqrt(V-V0)），漏了一个^0.5，看得我不明所以...找到了原题才知道少了个根号。做法：设分成s块，要求总长W=sD最大，化一下式子：W=sD=s*0.... 阅读全文
摘要：
测试地址：瓷片项链注意，该测试地址中的式子写错了，应该是D=0.3*(V-V0)^0.5（也就是D=0.3*sqrt(V-V0)），漏了一个^0.5，看得我不明所以...找到了原题才知道少了个根号。做法：设分成s块，要求总长W=sD最大，化一下式子：W=sD=s*0.... 阅读全文
摘要：
测试地址：单词查找树做法：裸的trie树，还只有插入操作，没想到NOI也有那么水的题......40多行解决问题。以下是本人代码：#include #include #include #include #include using namespace std;int ... 阅读全文