摘要：题意：一个数n，给出n个数，再给一个数k。求能整除k的连续区间和所在区间的最大长度。bc85场1001的升级版。 题解：刚拿到题的时候没看清是连续区间，就瞎想dp。发现连续区间后，想尺取法，发现这道题是离散的，没法尺取，也没法二分。 正解应该是前缀和取模。若(sum[j]-sum[i])%k==0则 阅读全文

摘要：#include #include #include using namespace std; char s[60]; int l; typedef long long int64; int get(){ int i=l-1; while(i>0&&s[i-1]>=s[i]) i--; if(!i) return 0; int mp=i; for(int j=i+1;j<l;... 阅读全文

摘要：1、在不全相异的n个物体中，其中有n1个物体是相同的，n2个物体是相同的，……nk个物体是相同的。全部物体的种类数为k，则这n个物体的全排列数为 n!/（n1!*n2!*……*nk！） 2、用n-1条边将n个顶点连接的图有n^(n-2)个。 3、圆周排列 从N个元素中取出R个元素形成圆周排列，排列数 阅读全文

摘要：n阶幻方的幻和为(1+n*n)*n/2； 奇数阶幻方 洛书法： 将1填在最下面一行的中间；按照象棋中马的走法，每次向右上方填数；如果溢出，则填在实幻方中的相应位置；若重合，则填在当前数的上方； 双偶数阶幻方： 对称法； 将n*n个数按顺序填入幻方中；用虚线标出每个4*4幻方的对角线；从整体看，将标有 阅读全文

摘要：题意：对于一幅无向图，有黑白边连接，连接i条白边的点数为a[0],a[1],a[2],连接i条黑边的点数为b[0],b[1],b[2], a[0]+a[1]+a[2]=b[0]+b[1]+b[2],求该无向图的边数及各边情况;思路：构造法；若连接边数为1的点为奇数，则该图不存在； 图的总... 阅读全文

摘要：题意：给出一个二阶魔方的状态，求是否能还原；参考：http://blog.csdn.net/squee_spoon/article/details/46990969（郑大cuber）思路：一个二阶魔方的相邻角块交换情况如下图； 将终状态的每个方块赋值，旋转后权值不会变化； 考虑题干中黄白... 阅读全文