HUT_tao

摘要： 这个题与poj1664一样的类型的题目，但是这题的数据量比较大，如果像1664那样做，就会超时，因为有很多重复的计算；View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<map>#include<cstring>#include<vector>#include< 阅读全文

摘要： 这是一道简单的组合数学题，这里要用递推来做；方法一：A[n][m] 表示n个盘子放m个苹果的方法,那么A[n][m] = A[n-1][m] + A[n][m-n];就会等于m个苹果放在n-1个盘子的方法（也就是一个盘子为0）加上我们个盘子放一个再把剩下的放到n个盘子；因为每个盘子中加一个数1不会影响A[n][m-n]中的方案的可行性，也不会影响A的定义。View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath 阅读全文

摘要： 题意：给你n*n的方格纸，在格子里填颜色,要满足任意水平、垂直翻转后看到的图形都一样；对于n*n的方格纸，则可填 (n/2+1)*(n/2)/2 种颜色，如图。我们就只要涂图中的那个三角形即可，由于是对称的那么其余的方格也就确定了颜色;有些方格已经填了颜色,对于已填色的方格，会固定对应格子的颜色，使得可填颜色数减1.注意多个已填色格本来就是同色格，不要多减因n范围比较大，不能直接开数组,我们就把所有的涂了颜色的方格的就过旋转之后来对应上面的三角形的方格，再去重就可以了，那么剩下了的方格，每个方格我们可以K种颜色；View Code #include<iostream>#includ 阅读全文