Fancy Mouse - 博客园

2005年10月5日

摘要：对于任何一个重量都存储一个状态变量，将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; ... 阅读全文

posted @ 2005-10-05 02:15 Fancy Mouse 阅读(300) 评论(1) 推荐(0)

TJU1046

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

posted @ 2005-10-05 02:11 Fancy Mouse 阅读(488) 评论(1) 推荐(0)

TJU1037

摘要：所谓赤裸裸最小生成树模型……就是这个啦这里用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]; ... 阅读全文

posted @ 2005-10-05 02:08 Fancy Mouse 阅读(277) 评论(1) 推荐(0)

TJU1030

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

posted @ 2005-10-05 02:05 Fancy Mouse 阅读(397) 评论(1) 推荐(0)

2005年9月24日

TJU1039

摘要：设f(n,m)为所求答案，则f(n,m)求得是：2^n,当m>n；2f(n-1,m) - f(n-m-1,m),当mn的时候是2^n很好理解，所有2^n种放法均满足要求然后就是musing namespace std;int main(){ long long matrix[51][4]; int n,m,i,j; for(j=0;j>n>>m) cout<<mat... 阅读全文

posted @ 2005-09-24 19:16 Fancy Mouse 阅读(424) 评论(2) 推荐(0)

TJU1072

摘要：有趣的题。虽然这种代码网上泛滥，但是我还是自己做了一个。这个代码绝对原创哟~~注意好特殊符号的输出。我为了不用"这个符号输出，加了一堆的coutvoid N(char *a,char *b,char *c){static int t;if(++t",*s2="void N(char *a,char *b,char *c){static int t;if(++tint main(){char *s=... 阅读全文

posted @ 2005-09-24 13:24 Fancy Mouse 阅读(369) 评论(1) 推荐(0)

TJU1067

摘要：有谁这道题用搜索的么？注意分段分析。譬如对于123456789，我们这样来计算：分析1~99999999；分析100000000~119999999；分析120000000~123999999；……这样做有什么好处呢？注意0~10^n-1的话，每一个数字出现的次数都是相同的（首位0另外考虑），而且可以通过简单的计算就能得到。我们把一个数分段，分成几个0~10^n-1的段，然后再计算。注意10000... 阅读全文

posted @ 2005-09-24 13:16 Fancy Mouse 阅读(345) 评论(1) 推荐(0)

TJU1047

摘要：对于连续的4个数，n,n+1,n+2,n+3，有+(n) - (n+1) - (n+2) + (n+3) = 0所以4个4个去掉剩下来就{{1},{1,2},{1,2,3},空}这几种情况了。很明显-1-2+3=0，-1+2=1。所以n模4余0、3的时候答案为0，否则答案为1。……程序都有点不想贴出来了，这都写不出来的话就。。。 #includeusing namespace std;int ma... 阅读全文

posted @ 2005-09-24 13:08 Fancy Mouse 阅读(234) 评论(1) 推荐(0)

TJU1045

摘要：和TJU1044一样，看懂题目就可以做了。自己画一个棋盘，找一下规律，剩下的就是一堆的条件判断了。 #includeusing namespace std;int Boundary(int num);int Chess(int line,int row);int main(){ char grid[2]; int data,line,row; cin>>data; whil... 阅读全文

posted @ 2005-09-24 13:04 Fancy Mouse 阅读(306) 评论(1) 推荐(0)

TJU1044

摘要： I/O量比较大，用C++的cout的话很浪费时间的……不过既然ac了，也就管不了那么多了哈~~这题……看懂题目即可。 #includeusing namespace std;long IsSevens(long Number){ if(Number%7 == 0) return 1; if(Number%10 == 7) return 1; return 0;}int main(... 阅读全文

posted @ 2005-09-24 13:02 Fancy Mouse 阅读(260) 评论(1) 推荐(0)