疯狂的癫子

摘要： Counting SheepTime Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 14Accepted Submission(s) : 12Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem DescriptionA while ago I had trouble sleeping. I used to lie awake, staring at the ceiling, for hours. 阅读全文

摘要： SquareTime Limit : 10000/5000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 20Accepted Submission(s) : 12Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem DescriptionGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square. 阅读全文

摘要： 此题可以做为三维深搜模板题。。胜利大逃亡Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21776Accepted Submission(s): 8547 Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C- 阅读全文

摘要： 这道题还解决出，问题是数组装的路径是所有的路径，而不是那个最短路径，但是最短时间算对了，怎么样把数组装成那个最短的路径，是我一直要解决的问题，求大神帮我，or等我再有水平了，重新解决这个问题。。。。。 Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9911Accepted Submission(s): 2960 Special JudgeProblem DescriptionThe Pr 阅读全文

摘要： Prim算法1 .概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年由美国计算机科学家罗伯特·普里姆（英语：Robert C. Prim）独立发现；1959年，艾兹格·迪科斯彻再次发现了该算法。因此，在某些场合，普里姆算法又被称为DJP算法、亚尔尼克算法或普里姆－亚尔尼 阅读全文

摘要： 广搜的灵活应用题： 非常可乐Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3633Accepted Submission(s): 1514 Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐 阅读全文

摘要： strncpy 用法 原型：extern char *strncpy(char *dest, char *src, int n); 用法：#include 功能：把src所指由NULL结束的字符串的前n个字节复制到dest所指的数组中。 说明： 如果src的前n个字节不含NULL字符，则结果不会以NULL字符结束。 如果src的长度小于n个字节，则以NULL填充dest直到复制完n个字节。 src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的... 阅读全文

摘要： 目前共有34个函数 详细请见： http://www.kuqin.com/clib/string/strncpy.html 阅读全文

摘要： acm位运算应用 搜索搜索 此处不讲题目，只讲位运算是怎样在这些题中实现和应用的。由于搜索题往往是基于对状态的操作，位运算往往特别有效，优化之后的效果可以有目共睹。 例1、POJ 1324 根据题目，确定了对状态的表示之后（记录当前状态的蛇头x, y值与剩下部分的运动状态），一般容易想到剩下部分的运动状态用一个数组(比如x[n-1], n为蛇节点数，n[0]为第二个节点的运动趋势)去表示，且一个数组元素的值为0，1，2，3，即四个方向，蛇每次移动，这个方向数组需要更新一次，更新是很简单的，除了n[0]更新之外，剩下的 n等于上一轮的n[i-1]（i>1)；如果用数组，就必须用一个循环去更 阅读全文

摘要： ACM位运算技巧位运算应用口位运算应用口诀位运算应用口诀清零取反要用与，某位置一可用或若要取反和交换，轻轻松松用异或移位运算要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 " >"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。 4 ">>>"运算符，右边的位被挤掉，对于左边移出的空位一概补上0。位运算符的应用 (源操作数s 掩码mask)(1) 按位与-- &1 清零特定位 (mask中特定位置0，其它位为1，s=s&ma 阅读全文