Fork me on GitHub
摘要: /*还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27849 Accepted Submission(s): 12415... 阅读全文
posted @ 2015-01-27 23:28 I'm coding 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2501题目分析:已知有2*1,2*2,两种型号的瓷砖,要求铺满2*n的格子有多少种方法。可以考虑最左边一列的铺法,竖着铺的话,右边为f(n-1),只有一种铺法;横着铺的话,可以用一块2*2或者两块2*1的... 阅读全文
posted @ 2015-01-27 22:24 I'm coding 阅读(459) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544题目分析:比较简单的最短路算法应用。题目告知起点与终点的位置,以及各路口之间路径到达所需的时间,要求输出起点到终点的最短时间。/*最短路Time Limit: 5000/1000 MS (Java/... 阅读全文
posted @ 2015-01-26 23:00 I'm coding 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2066题意分析:以草儿家为原点,给出城市间相互抵达的时间,给出草儿想去的城市,求最短时间。典型的单源最短路问题,直接用Dijkstra即可,无需优化也可。需要注意的地方是:直接和草儿家相连的城市,时间可以... 阅读全文
posted @ 2015-01-25 22:17 I'm coding 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1102题意:这道题实际上和hdu 1242 Rescue 非常相似,改变了输入方式之后, 本题实际上更适合用Prim来做。 用Kruscal的话要做一些变化。/*Constructing RoadsTim... 阅读全文
posted @ 2015-01-24 21:52 I'm coding 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2057题目分析:涉及到16进制内的加法,可以用%I64x直接来处理,要注意到16进制中负数是用补码来表示的。一个比较困惑的事实是,这道题再输出时,%64X中‘X’必须是大写,小写是过不了的。 1 #inc... 阅读全文
posted @ 2015-01-24 14:54 I'm coding 阅读(262) 评论(0) 推荐(0) 编辑
摘要: /************************************************************************//* hdu 1879继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327... 阅读全文
posted @ 2015-01-23 17:49 I'm coding 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1106Problem Description输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整... 阅读全文
posted @ 2015-01-22 20:54 I'm coding 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 1.取模的常用公式:一 . (a+b)mod n = ((a mod n)+(b mod n) mod n二 . (a-b)mod n = ((a mod n)-(b mod n)+n) mod n三 . ab mod n = (a mod n)(b mod n) mod n比如,求两个整数的乘积的... 阅读全文
posted @ 2015-01-22 13:07 I'm coding 阅读(2101) 评论(0) 推荐(0) 编辑
摘要: 常用的方法:1.在已解压的tomcat的bin文件夹下找到startup.bat,右击->编辑。在文件头加入下面两行: SET JAVA_HOME=D:\Java\jdk1.6.0_10 (java jdk目录) SET TOMCAT_HOME=E:\tomcat-6.0.35 (解压后的tomca... 阅读全文
posted @ 2015-01-21 22:26 I'm coding 阅读(6611) 评论(0) 推荐(1) 编辑