weixin_43971049的博客

题目 这道题主要考组合数学，一开始我没注意数据范围，傻乎乎地模拟，结果复杂度爆炸10个TLE。这道题是算出来的。 思路是用一个栈把相同长度个数超过2的木棍用栈保存下来，同时用一个数组存下所有长度木棍的个数。计数时从栈里拿出一个个数超过2的木棍A，通过组合公式算出从中选出2个的选法，再从剩下的木棍里找出两个木棍B，C，使A = B + C；四根木棍分别是A A B C； #include <i...

题目 枚举每个空地作为起点，向四个方向搜索，搜索后将这个起点置为障碍。 #include <iostream> #include <cmath> #include <iomanip> #include <vector> #include <map> #include <cstring> #include <algorit...

题目 做这道题提交了将近10次，因为这道题没有给测试数据，平时太依赖测试数据了，每次过了样例就提交了，这道题思路一开始就错了，花了近两个小时才反应过来。以后写完代码，先用5分钟手算数据给程序挑刺。 #include <iostream> #include <cmath> #include <iomanip> #include <vector> #in...