摘要：
这个题的意思是给你N个序列， 每个序列可能是等比数列也可能是等差数列， 求出数列的第k项， 代码如下： #include <cstdio> #include <algorithm> #include <cstring> #include <iostream> using namespace std; 阅读全文
摘要：
这个题的意思是给你一个方格， X代表房子， .代表空， 在连通的X之间行走不需要花费， 给你起点坐标和终点坐标， 问从起点到终点的最少花费？ 对于这个我们可以使用双bfs来解决这个问题， 即遇到了X就用bfs2来填充， 边界又放入bfs1中更新， 代码如下： #include <cstdio> #i 阅读全文
摘要：
这道题的意思是给一个人初始点的坐标为sx, sy, 他可能会走到下一点(sx+z, sy)或者(sx, sy+z）其中z = lcm(sx, sy), 现在给你终点坐标让你推出这个人可能之前走过的点的个数， 首先我们可以肯定的是对于终点坐标ex, ey，中的较小的一个肯定是上一个坐标里面的点， 假设 阅读全文
摘要：
这道题的意思是给你一个01串， 定义这串的优美值为连续相同的数字的平方和， 现在可以改变这些串中一个字符， 问你优美值最大是多少？ 我们可以预处理出d1[i]i左边和str[i]相同的字符个数， d2[i]i右边和str[i]相同的字符个数， 对于一个i， 我们可以进行如下分类， i周围的两个元素和 阅读全文