摘要： 没错，看懂题目即可 #include#includeusing namespace std;#define YES {cout>n) { flag1=1;flag2=0;m=(long)sqrt((double)n); for(temp=2;temp<=m;temp++) if(n % temp == 0) {flag1... 阅读全文

摘要： 对于任何一个重量都存储一个状态变量，将0重量初始化为1，然后遍历所有砝码，碰到i是1，就将i+wj*k,k=1~nj都设置为1。最后遍历状态变量统计1的数量 #includeusing namespace std;int main(){ int status[20001],i,j,data,quantity,weight[20],number[20],max; cin>>data; ... 阅读全文

摘要： 其实很简单。假设(1,1,1)染成黑色，然后对于所有小立方体黑白相间染色。则边长为偶数的时候，可以吃完馅饼的充要条件是两个格子同色；边长为奇数的时候，充要条件是两个格子都是黑色。待本人严格证明~~ #includeusing namespace std;int main(){ int size,x1,x2,x3,y1,y2,y3,data; cin>>data; while(da... 阅读全文

摘要： 所谓赤裸裸最小生成树模型……就是这个啦这里用Prim算法。诶？不知道Prim算法什么东东？去恶补一下图论算法吧~.~ #includeusing namespace std;const int N = 100;long Prim(long weight[N][N],int farms);int main(){ int data,farms; long distance[N][N]; ... 阅读全文

摘要： 考组合数学的一道题就拿keneta作为例子（注意这个字符串和Sample Input那个不一样），我们要做的是判断keneta前面有几个字符串。由于在k的字母顺序之前的有a和e，因此我们考虑第一位是a的时候，此时是1个k，2个e，1个n，1个t的排列；然后是第一位是e的时候，1k1e1n1t1a。然后，第一位是k的时候，再考虑第二位的情形。依此类推可以将keneta前的字符串个数求出来。当然，答案... 阅读全文