08 2013 档案

HDU-1233 还是畅通工程 (prim 算法求最小生成树)
摘要：prim 算法求最小生成树 还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20712Accepted Submission(s): 9213 Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测. 阅读全文
posted @ 2013-08-31 16:15 疯狂的癫子 阅读(271) 评论(1) 推荐(0)
HDU-1874 畅通工程续 （最短路径启蒙题）
摘要：hdu 1874比较基础，拿来练各种刚学会的算法比较好，可以避免好多陷阱，典型的最短路模板题 畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21028Accepted Submission(s): 7310 Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人. 阅读全文
posted @ 2013-08-31 14:19 疯狂的癫子 阅读(1224) 评论(1) 推荐(0)
计算器
摘要：1 import java.awt.*; 2 import java.awt.event.*; 3 public class calculator//一个类。 4 { 5 public static void main(String args[])//主函数。 6 { 7 MyWindow my=new MyWindow("计算器"); //设置框架标题 8 } 9 } 10 class MyWindow extends Frame implements ActionListener 11 { StringBuffer m=new StringBuffer();//创... 阅读全文
posted @ 2013-08-24 02:41 疯狂的癫子 阅读(339) 评论(0) 推荐(0)
HDU-1372 Knight Moves （BFS)
摘要：Problem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a chessboard exactly once. He thinks that the most difficult part of the problem is determi 阅读全文
posted @ 2013-08-24 02:35 疯狂的癫子 阅读(191) 评论(0) 推荐(0)
HDU-1716 排列2 （DFS)
摘要：排列2Time Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 15Accepted Submission(s) : 12Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem DescriptionRay又对数字的列产生了兴趣： 现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。Input每组数据占一行，代表四张卡片上的数字（0 2 #include 3 in. 阅读全文
posted @ 2013-08-24 02:31 疯狂的癫子 阅读(273) 评论(0) 推荐(0)
HDU-1241 Oil Deposits (DFS)
摘要：Oil DepositsTime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 15Accepted Submission(s) : 14Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposit. 阅读全文
posted @ 2013-08-24 02:25 疯狂的癫子 阅读(200) 评论(0) 推荐(0)
HDU-2952 Counting Sheep （DFS）
摘要：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. 阅读全文
posted @ 2013-08-24 02:17 疯狂的癫子 阅读(301) 评论(0) 推荐(0)
HDU-1518 Square(DFS)
摘要：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. 阅读全文
posted @ 2013-08-24 02:07 疯狂的癫子 阅读(175) 评论(0) 推荐(0)
HDU-1253 胜利大逃亡 （BFS）
摘要：此题可以做为三维深搜模板题。。胜利大逃亡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- 阅读全文
posted @ 2013-08-24 02:01 疯狂的癫子 阅读(201) 评论(0) 推荐(0)
HDU-1026 Ignatius and the Princess I （BFS）
摘要：这道题还解决出，问题是数组装的路径是所有的路径，而不是那个最短路径，但是最短时间算对了，怎么样把数组装成那个最短的路径，是我一直要解决的问题，求大神帮我，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 阅读全文
posted @ 2013-08-24 01:09 疯狂的癫子 阅读(283) 评论(0) 推荐(0)
最小生成树之Prim算法，Kruskal算法
摘要：Prim算法1 .概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年由美国计算机科学家罗伯特·普里姆（英语：Robert C. Prim）独立发现；1959年，艾兹格·迪科斯彻再次发现了该算法。因此，在某些场合，普里姆算法又被称为DJP算法、亚尔尼克算法或普里姆－亚尔尼 阅读全文
posted @ 2013-08-21 11:07 疯狂的癫子 阅读(383) 评论(2) 推荐(0)
HDU-1495 非常可乐（BFS）
摘要：广搜的灵活应用题： 非常可乐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 毫升 可乐 阅读全文
posted @ 2013-08-18 10:46 疯狂的癫子 阅读(466) 评论(0) 推荐(0)
strncpy 用法
摘要：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的... 阅读全文
posted @ 2013-08-17 17:43 疯狂的癫子 阅读(955) 评论(0) 推荐(0)
字符串函数总结
摘要：目前共有34个函数 详细请见： http://www.kuqin.com/clib/string/strncpy.html 阅读全文
posted @ 2013-08-17 17:41 疯狂的癫子 阅读(157) 评论(0) 推荐(0)
acm位运算应用 搜索
摘要：acm位运算应用 搜索搜索 此处不讲题目，只讲位运算是怎样在这些题中实现和应用的。由于搜索题往往是基于对状态的操作，位运算往往特别有效，优化之后的效果可以有目共睹。 例1、POJ 1324 根据题目，确定了对状态的表示之后（记录当前状态的蛇头x, y值与剩下部分的运动状态），一般容易想到剩下部分的运动状态用一个数组(比如x[n-1], n为蛇节点数，n[0]为第二个节点的运动趋势)去表示，且一个数组元素的值为0，1，2，3，即四个方向，蛇每次移动，这个方向数组需要更新一次，更新是很简单的，除了n[0]更新之外，剩下的 n等于上一轮的n[i-1]（i>1)；如果用数组，就必须用一个循环去更 阅读全文
posted @ 2013-08-17 17:40 疯狂的癫子 阅读(326) 评论(0) 推荐(0)
ACM位运算技巧
摘要：ACM位运算技巧位运算应用口位运算应用口诀位运算应用口诀清零取反要用与，某位置一可用或若要取反和交换，轻轻松松用异或移位运算要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 " >"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。 4 ">>>"运算符，右边的位被挤掉，对于左边移出的空位一概补上0。位运算符的应用 (源操作数s 掩码mask)(1) 按位与-- &1 清零特定位 (mask中特定位置0，其它位为1，s=s&ma 阅读全文
posted @ 2013-08-17 17:35 疯狂的癫子 阅读(619) 评论(1) 推荐(0)
HDU-1238 Substrings
摘要：SubstringsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6238Accepted Submission(s): 2767 Problem DescriptionYou are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse. 阅读全文
posted @ 2013-08-17 11:41 疯狂的癫子 阅读(835) 评论(0) 推荐(0)
HDU-1584 蜘蛛牌（dfs）
摘要：可以多看看。 蜘蛛牌Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1206Accepted Submission(s): 476 Problem Description蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌 阅读全文
posted @ 2013-08-16 16:16 疯狂的癫子 阅读(475) 评论(3) 推荐(0)
HDU-1240 Asteroids! （BFS）这里是一个三维空间，用一个6*3二维数组储存6个不同方向
摘要：Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2664Accepted Submission(s): 1794 Problem DescriptionYou're in space. You want to get home. There are asteroids. You don't want to hit them. InputInput to this problem will consist of a (non-e 阅读全文
posted @ 2013-08-15 20:36 疯狂的癫子 阅读(175) 评论(0) 推荐(0)
HDU-1026 Ignatius and the Princess I（BFS） 带路径的广搜
摘要：此题需要时间更少，控制时间很要，这个题目要多多看， Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9910Accepted Submission(s): 2959 Special JudgeProblem DescriptionThe Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has t 阅读全文
posted @ 2013-08-15 20:34 疯狂的癫子 阅读(215) 评论(0) 推荐(0)
HDU-1700 Points on Cycle
摘要：这题的俩种方法都是看别人的代码，方法可以学习学习，要多看看。。几何题用到向量。。Points on CycleTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1294Accepted Submission(s): 455 Problem DescriptionThere is a cycle with its center on the origin. Now give you a point on the cycle, you are to 阅读全文
posted @ 2013-08-15 20:29 疯狂的癫子 阅读(439) 评论(0) 推荐(0)
HDU-4515 小Q系列故事——世界上最遥远的距离
摘要：小Q系列故事——世界上最遥远的距离Time Limit: 500/200 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1399Accepted Submission(s): 501 Problem Description 世界上最遥远的距离 不是生与死 而是我就站在你面前 你却不知道我爱你 世界上最遥远的距离 不是我就站在你面前你却不知道我爱你 而是明明知道彼此相爱 却不能在一起 世界上最遥远的距离 不是明明知道彼此相爱却不能在一起 而是相约... 阅读全文
posted @ 2013-08-15 15:28 疯狂的癫子 阅读(754) 评论(1) 推荐(1)
Star
摘要：C. StarTime Limit:1000msCase Time Limit:1000msMemory Limit:32768KBSubmitStatusFont Size:+Overpower often go to the playground with classmates. They play and chat on the playground. One day, there are a lot of stars in the sky. Suddenly, one of Overpower’s classmates ask him: “How many acute triangle 阅读全文
posted @ 2013-08-12 11:15 疯狂的癫子 阅读(263) 评论(0) 推荐(0)