blues

摘要： 题意：告诉你一个母串和子串，能用多少种不同的方案组合出母串。思路：字典树（显然）+DPDP：dp[i]+=dp[j+1] i 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #... 阅读全文

摘要： 题意：用K种颜色给一个N*M的格子涂色。其中有B个格子是不能涂色的。涂色时满足同一列上下紧邻的两个格子的颜色不同。所有的涂色方案模100000007后为R。现在给出M、K、B、R，求一个最小的N，满足题意。思路：分成两个部分。设给出的B个不能涂的格子的最大行坐标为m。 首先，我们能计算出前m行的方案... 阅读全文

摘要： 题意：从s到m的最短时间。（“o"不能走，‘#’走一个花两个单位时间，‘.'走一个花一个单位时间）思路：广搜和优先队列。 1 #include 2 #include 3 #include 4 #include 5 #define MAX 30 6 using namespace ... 阅读全文

摘要： 题目大意：求一个数N，给出C和S，表示有C个条件，每个条件有X 和 k，然后是该个条件的k个yi，即NmodX=yj,输出满足的最小的S个N，要求正整数。解题思路：tot为所有的k的乘积，也就是可以作为一组完整限定条件的可能数.当个tot较小可以用中国剩余定理处理，但是如果tot太大的话，可以通过枚... 阅读全文

摘要： 题意：求sum(gcd(i,j),1枚举因数，更新其所有倍数求解。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std;10 const int... 阅读全文

摘要： 差分数列+字符串处理题意:是让你判断一个整系数多项式的值是否一直都能被一个所给的正整数所整除。通过对差分数列的不断求导，我们可以发现，对于任意多项式P，我们只需要判断n从1到k+1是否满足就行了，其中，k为多项式P中的最高次数。可以先了解一下差分数列。 1 #include 2 #includ... 阅读全文

摘要： 题意：给定M个数，每次可以插入序列一个数；再给N个数，表示在插入第几个数时输出一个数，第一次输出序列中最小的，第二次输出序列中第二小的……以此类推，直到输出N个数。分析：因为输出时是按照先输出最小的，再输出第二小这样的方式输出的，相当于依次输出一个有序序列中的值。但因为这个序列不是固定不变的，而是不... 阅读全文

摘要： 水 1 #include 2 #include 3 #include 4 #include 5 #define LL long long 6 using namespace std; 7 8 int main() 9 {10 int t;11 int a,b;12 in... 阅读全文

摘要： 题意：给出一个5个顶点的多面体以及多面体内一点P。求让 多面体不同的方式（即以不同的面）放在地面上，设这个着地的面为A，多面体重心在A上的投影为B，在保证B在A内部且距离A的各个边界不小于0.2的前提 下（否则这种放置方式就是不合法的），求P距离地面的最大最小距离为多少。思路:（1）判断两个点是不是... 阅读全文

摘要： 题意：给两个凸包，凸包能旋转，求凸包重心之间的最短距离。思路：显然两个凸包贴在一起时，距离最短。所以，先求重心，再求重心到各个面的最短距离。三维凸包+重心求法重心求法：在凸包内，任意枚举一点，在与凸包其他一个面组成一个三棱锥。求出每个三棱锥的重心，把三棱锥等效成一个个质点，再求整体的重心。 1 #... 阅读全文