摘要：
题意: 有n种石头，每种石头有a[i]个，然后让你去组合，问有多少种组合； 思路： 这种题，排列组合知识一上，非常麻烦，已经搞了好几题，看似就是排列组合的姿势，然而最终都是一种递推，也就是DP，而且比较明显的是，基本上这种数的数量级就在100/1000这样。DP来还是很有道理的； 本题： dp[... 阅读全文
摘要：
题意： 给你4个小正方形的边长，让你求一个最小大正方形的边长以至于可以存这么四个正方形。 思路： 比划了一下。。。就是最大边+次大边，因为他们一定有交集。 #include #include #include #include #include #include using namespace ... 阅读全文
摘要：
题意： 给你一个矩阵，矩阵里是的数是这么安排的，然后给你两个数，让你求这两个数的最短距离，素数不能去； 思路： 预处理一下素数表，矩阵，然后找一下起点和终点的坐标，跑一下BFS就好了； #include#include#include#include#includeusing namespace... 阅读全文
摘要：
直接斐波那契。。。 #include#include#include#include#includeusing namespace std;typedef long long LL;const int INF=0x3f3f3f3f;const LL mod=1e9+7;LL a[1010];in... 阅读全文
摘要：
思路： 搞个栈模拟一下，也才5w; 直接wa1了。。然后想到井口如果都进不去那就。。。一定GG了。 所以维护一下从井口到井底是非递增的就好了； #include #include #include #include #include #include using namespace std;st... 阅读全文