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