摘要：
题意：有这样的一个天平，关于天平的中心两边有一些钩子，钩子有一个属性就是离中心的距离。题中给定的是设中心的坐标为0，左右两边分别是负数和正数的坐标值。现在给定一些砝码，问将这些砝码都挂到天平上，使得天平保持平衡的方式有多少种？一个钩子上可以连续挂上多个砝码。解法：首先将所有钩子的坐标都加上15，然后使得最后砝码乘以坐标的总和等于总质量乘以15。这样原问题就转化为一个类似于背包的问题了。代码如下：#include <iostream>#include <cstring>#include <cstdlib>#include <cstdio>using 阅读全文
摘要：
大d的考题题意：给定一个N*N的矩阵，里面放置1,2,3...N*N这N*N个数，要求是第i个数的行和第i-1个数的列必须相同。问1所在的行的和值与N*N所在列的和值之差最小是多少。解法：通过dfs搜索得到1,2,3,4对应的解分别为0,2,6,12，当N=5的时数据规模已经庞大到无法在有限时间内得到结果了，根据这几组结果推断结果为ans = (N-1)*(N)。提交AC。代码如下：#include <cstdlib>#include <cstdio>#include <cstring>#include <algorithm>#include & 阅读全文
摘要：
题意：给定一个多项式，对其进行因式分解。解法：由于多项式每一项系数绝对值不超过1000，由于最后解的形式为(x-a)(x-b)(x-c)(x-d)(x-e)其中a*b*c*d*e一定是最后的常数项系数，因此a, b, c, d, e的取值范围都在[-1000, 1000]内，因此枚举所有的根，剩下的就是重根的时候该怎么办？一个解决办法就是对原多项式进行求导，如果一个根t是f(x)的K重根的话，那么t一定是f(x)'的K-1重根。该题的字符串处理我没写好，后面调了很久。还有就是由于有5次方存在，因此代入时使用long long计算。代码如下：#include <cstdlib> 阅读全文
摘要：
题意：告诉某一天，然后往前和后各推一定天数，输出计算之后的日期。解法：一天一天模拟，日期的在各个位的进制不尽相同。代码如下：#include <cstdlib>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;int month[13] = {31, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};bool leap(int y) { return (y%4==0 && y%100!= 阅读全文