状态压缩
hellohelloC
一个真正强大的人,不会把太多心思花在取悦和亲附别人上面。所谓圈子、资源,都只是衍生品。最重要的是提高自己的内功。只有自己修炼好了,才会有别人来亲附。自己是梧桐,凤凰才会来栖;自己是大海,百川才来汇聚,花香自有蝶飞来。你只有到了那个层次,才会有相应的圈子,而不是倒过来!
点滴积累,迈向远方。。。
展开
-
ZOJ 2297 Survival 【状态压缩】
SurvivalTime Limit: 5 Seconds Memory Limit: 32768 KB The King of Fighter 97 (KOF97) is an electronic game of wrestling type. Once it was fashionable among youths. The game is amused.原创 2015-08-14 15:20:42 · 626 阅读 · 0 评论 -
ZOJ 3471 Most Powerful(状压DP)
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3471Most PowerfulTime Limit: 2 Seconds Memory Limit: 65536 KB Recently, researchers on Mars have discovered N powe原创 2015-08-19 10:57:57 · 837 阅读 · 0 评论 -
CodeForces 197D Infinite Maze (BFS+状态压缩)
题目链接:http://codeforces.com/problemset/problem/197/DD. Infinite Mazetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard原创 2016-07-25 02:31:34 · 592 阅读 · 1 评论 -
OpenJ_Bailian 2755 神奇的口袋
题目链接:http://bailian.openjudge.cn/practice/2755?lang=en_USDescription有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a 2……a n。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么原创 2016-07-25 06:30:26 · 1085 阅读 · 0 评论 -
HDU 1429 胜利大逃亡(续)(BFS+状态压缩)
胜利大逃亡(续)Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些原创 2016-07-26 17:46:11 · 444 阅读 · 0 评论 -
HDU 5532 Almost Sorted Array(状态压缩DP)
Almost Sorted ArrayTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2526 Accepted Submission(s): 627Problem DescriptionWe ar原创 2016-08-03 20:50:38 · 443 阅读 · 0 评论 -
HDU 5418 Victor and World(状压dp、floy最短路)
Victor and WorldTime Limit:2000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 5418DescriptionAfter trying hard for many years, Victor has finally rec原创 2016-07-31 11:55:49 · 600 阅读 · 0 评论 -
POJ 2441 Arrange the Bulls(状态压缩DP入门)
- Arrange the BullsTime Limit:4000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatusDescriptionFarmer Johnson's Bulls love playing basketball very much. But none of原创 2016-08-02 17:39:18 · 524 阅读 · 0 评论 -
CSU 1116: Kingdoms(状态压缩+DP)
KingdomsTime Limit: 3 Sec Memory Limit:64 MBSubmit: 410 Solved: 127[Submit][Status][Web Board]DescriptionA kingdom has n cities numbered 1 to n, and some bidirectional roads connecti原创 2016-08-09 01:22:28 · 553 阅读 · 1 评论