摘要： 题目链接题意 ：写下m到n之间所有的数，会写多少个0。思路 ：先算0到m的，再算0到n的，最后相减。网上有位大神是这么推的，看下面。。。。首先转化成求 [0, x] 中所有数中，含有的 0 的个数那么对于一个数 x，怎么求出从 0 到 x 中所有数含有 0 的个数的和呢？我们可以限制每一位是 0，然... 阅读全文

摘要： 题目链接题意 ： 给你三个n维矩阵，让你判断A*B是否等于C。思路 ：优化将二维转化成一维的。随机生成一个一维向量d，使得A*(B*d)=C*d，多次生成多次测试即可使错误概率大大减小。 1 //3318 2 #include 3 #include 4 #include 5 #include ... 阅读全文

摘要： 题目链接题意 ： 用矩阵相乘求斐波那契数的后四位。思路 ：基本上纯矩阵快速幂。 1 //3070 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct Matrix 9 {10 int v[2][2... 阅读全文

摘要： 题目链接题意 ：给你r*c的一块稻田，每个点都种有水稻，青蛙们晚上会从水稻地里穿过并踩倒，确保青蛙的每次跳跃的长度相同，且路线是直线，给出n个青蛙的脚印点问存在大于等于3的最大青蛙走的连续的脚印个数。思路 ： 暴力了一下，顺便剪剪枝就可以过。。。。 1 //POJ1054 2 #include 3... 阅读全文

摘要： 题目链接题意 ： 中文题不详述。思路 ： 黑书上116页讲的很详细。不过你需要在之前预处理一下面积，那样的话之后列式子比较方便一些。先把均方差那个公式变形，另X表示x的平均值，两边平方得平均值是一定的，所以只要让每个矩形的总分的平方和尽量小即可。左上角坐标为（x1,y1）右下角坐标为(x2,y2)的... 阅读全文

摘要： 题目链接题意 ：把硬币往棋盘上扔，分别求出硬币占1，2，3，4个格子的时候的概率。思路 ： 求出公式输出，不过要注意输出格式，我还因为输入的时候用了int类型错了好几次。。。。。 1 //3440 2 #include 3 #include 4 #include 5 #include 6 #... 阅读全文

摘要： 题目链接题意 ： N头牛，每个牛的坏脾气都有一个值，每个值都不相同，把这个值按照从小到大排序，如果两个值交换，那么会花掉这两个值之和的时间，让你花最少的时间将每个值从小到大排好序，求最小的总时间。思路 ： 这个在黑书上有写，就是置换群，248页有写。写的挺详细的。每个状态都可以分为若干个循环的乘积。... 阅读全文

摘要： 题目链接题意 ：由n个数字组成的密钥，每个数字都不相同，都在1～n之间，有一份长度小于等于n的信息，要求将信息放到密钥下边，一一对应，信息不足n的时候补空格，然后将位置重新排列，将此过程重复k次，求最后的字符串序列，最后的空格不用输出。思路 ：如果按照最原始的求循环结的话会超时，因为k值范围很大。所... 阅读全文

摘要： 链接题意 ： 看了好长时间终于看懂题目了，将一个大矩形划分成若干小矩形，告诉你每个小矩形的左上角那个点和右下角那个点的坐标，告诉你这个小矩形要涂的颜色，每个颜色对应一个刷子，问你最少要使用几次刷子。因为你要刷一个矩形之前，必须把这个矩形上方与之直接相邻的所有矩形先刷掉才能刷这个，如果你先用了红色的刷... 阅读全文

摘要： 题目链接题意 ：这个人要投资地，每块地都是正方形并且边长都是整数，他希望他要买的地尽量的少碎块。每买一块地要付的钱是边长的平方，而且会得到一个一份证书，给你一个钱数，让你求出能得到的证书个数。思路 ：其实就是求x12+x22+……+Xn2中的最小的n。 1 //1073 2 #include 3 ... 阅读全文