摘要：
题目链接蒙姐跟我说了题意，就很简单了，类似打扑克中的插牌。磕磕绊绊，终于把POJ第三次训练刷完了。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <string> 5 #include <map> 6 #include <algorithm> 7 using namespace std; 8 char s1[101],s2[101],aim[201],str[201]; 9 map<string,int> mp;10 阅读全文
摘要：
题目链接做了好久，看题,想用BFS还是DFS，写出来各种单步，最后1Y还是比较高兴。。这种找最短步数一般是BFS的，但是发现状态一直在变，用DFS写起来比较方便，把题目看清楚就OK了。解释一下题意：一个球从起点出发，到终点，最少需要人动几次，规则，如果出了棋盘，游戏结束，如果碰到木块，木块消失，人为可以选择方向，大体就是这样。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <map> 5 #include <cstring> 6 #i 阅读全文
摘要：
题目链接不会做，概率论学的不好啊。看的这个题解，这里面好像有点错误，sum[i][j]数组，表示第i个队伍解出0,1,2...j的题目概率的和。这个问题主要是转化，和怎么计算，状态转移很常见，如果想不出怎么计算，肯定挂。初始化问题，让我错了几次，这是多久没写题了啊。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <map> 5 #include <cstring> 6 #include <cmath> 7 using na 阅读全文