max_xbw

2012年8月29日

Central Europe Regional Contest 2011

摘要： UniqueEncryptionKeysTime Limit: 30000ms, Special Time Limit:75000ms, Memory Limit:65536KBTotal submit users: 19, Accepted users: 15Problem 12484 : Spe... 阅读全文

posted @ 2012-08-29 15:34 max_xbw 阅读(407) 评论(0) 推荐(0)

POJ---2449 Remmarguts' Date[K短路入门题（Dijkstra()||Spfa()+A*）]

摘要： Remmarguts' DateTime Limit: 4000MSMemory Limit: 65536KTotal Submissions: 15399Accepted: 4202Description"Good man never makes girls wait or breaks an a... 阅读全文

posted @ 2012-08-29 01:26 max_xbw 阅读(346) 评论(0) 推荐(0)

2012年8月28日

A*算法入门

摘要：转自：http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspx在看下面这篇文章之前，先介绍几个理论知识，有助于理解A*算法。启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目... 阅读全文

posted @ 2012-08-28 22:14 max_xbw 阅读(386) 评论(0) 推荐(0)

优先队列用法

摘要：转自：http://www.cppblog.com/shyli/archive/2007/04/06/21366.html在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的qi;通过,greater>qi2;其中第二个参数为容器类型。第二个参数为比较函数。故示例2中输出结果为：2 3 5... 阅读全文

posted @ 2012-08-28 20:44 max_xbw 阅读(199) 评论(0) 推荐(0)

2012年8月27日

HDOJ---1045 Fire Net[二分图-匈牙利算法]

摘要： Fire NetTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3676Accepted Submission(s): 2114Problem De... 阅读全文

posted @ 2012-08-27 17:08 max_xbw 阅读(405) 评论(0) 推荐(0)

2012年8月26日

POJ---1860 Currency Exchange[套汇问题SPFA()正权回路的判定]

摘要： Currency ExchangeTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 13730Accepted: 4716DescriptionSeveral currency exchange points are working i... 阅读全文

posted @ 2012-08-26 21:19 max_xbw 阅读(432) 评论(0) 推荐(0)

ZOJ---3175 Number of Containers[数学题]

摘要： Number of ContainersTime Limit: 1 Second Memory Limit: 32768 KBFor two integers m and k, k is said to be a container of m if k is divisible by m. Giv... 阅读全文

posted @ 2012-08-26 18:19 max_xbw 阅读(1107) 评论(0) 推荐(0)

2012年8月25日

HDOJ---2601 An easy problem[水题]

摘要： An easy problemTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4072Accepted Submission(s): 968Prob... 阅读全文

posted @ 2012-08-25 11:29 max_xbw 阅读(279) 评论(0) 推荐(0)

HDOJ---1116 Play on Words[并查集+欧拉回路]

摘要： Play on WordsTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2938Accepted Submission(s): 935Probl... 阅读全文

posted @ 2012-08-25 10:47 max_xbw 阅读(513) 评论(0) 推荐(0)

2012年8月24日

位运算

摘要：各种位运算的使用=== 1. and运算 === and运算通常用于二进制取位操作，例如一个数 and 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶，二进制的最末位为0表示该数为偶数，最末位为1表示该数为奇数。相同位的两个数字都为1，则为1；若有一个不为1，则为0。 00111... 阅读全文

posted @ 2012-08-24 23:11 max_xbw 阅读(187) 评论(0) 推荐(0)

HDOJ---1166 敌兵布阵[线段树求和]||HDOJ---1754 I Hate It[线段树求最大值]

摘要：敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19372Accepted Submission(s): 8440Problem Descr... 阅读全文

posted @ 2012-08-24 22:32 max_xbw 阅读(344) 评论(0) 推荐(0)

HDOJ---1301 Jungle Roads[最小生成树--Prim（）]

摘要： Jungle RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2920Accepted Submission(s): 2064Proble... 阅读全文

posted @ 2012-08-24 12:13 max_xbw 阅读(201) 评论(0) 推荐(0)

HDOJ---1281 棋盘游戏[匈牙利（最大匹配）+枚举]

摘要：棋盘游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1286Accepted Submission(s): 737Problem Descrip... 阅读全文

posted @ 2012-08-24 11:18 max_xbw 阅读(233) 评论(0) 推荐(0)

2012年8月23日

HDOJ---2159 FATE[DP-背包问题]

摘要： FATETime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3984Accepted Submission(s): 1763Problem Descri... 阅读全文

posted @ 2012-08-23 17:29 max_xbw 阅读(385) 评论(0) 推荐(0)

HDOJ---2571 命运[DP]

摘要：命运Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4701Accepted Submission(s): 1675Problem Descript... 阅读全文

posted @ 2012-08-23 16:32 max_xbw 阅读(409) 评论(0) 推荐(0)

HDOJ---1568 Fibonacci[公式求前四位数]

摘要： FibonacciTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2113Accepted Submission(s): 979Problem De... 阅读全文

posted @ 2012-08-23 01:01 max_xbw 阅读(370) 评论(0) 推荐(0)

Fibonacci序列

摘要：转自：http://mces89.yo2.cn/articles/fibonacci%e5%ba%8f%e5%88%97.html[定理1] 标准Fibonacci序列（即第0项为0，第1项为1的序列）当N大于1时，一定有f(N)和f(N-1)互质其实，结合“互质”的定义，和一个很经典的算法就可以轻... 阅读全文

posted @ 2012-08-23 00:17 max_xbw 阅读(448) 评论(0) 推荐(0)

POJ---1791 Parallelogram Counting[数学题-平行四边形求个数]

摘要： Parallelogram CountingTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 5361Accepted: 1794DescriptionThere are n distinct points in the plane, ... 阅读全文

posted @ 2012-08-23 00:07 max_xbw 阅读(666) 评论(0) 推荐(0)

2012年8月22日

HDOJ---2577 How to Type[DP（两个DP数组）]

摘要： How to TypeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1855Accepted Submission(s): 876Problem ... 阅读全文

posted @ 2012-08-22 16:16 max_xbw 阅读(239) 评论(0) 推荐(0)

2012年8月21日

HDOJ---1847 Good Luck in CET-4 Everybody![巴什博弈]

摘要： Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2513Accepted Submissi... 阅读全文

posted @ 2012-08-21 23:52 max_xbw 阅读(361) 评论(0) 推荐(0)

公告