胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6806 Accepted Submission(s): 2368Problem DescriptionIgnatius再次被魔王抓走了(
原创
2023-08-15 17:25:03
48阅读
终于过了这道题做的第一道位压缩http://acm.hdu.edu.cn/showproblem.php?pid=1429#include#include#include#include#include#include#include#include#includeusing namespace std;int n, m, t;int
原创
2023-03-03 12:58:58
74阅读
hdu上的这道题可把我给坑惨了，一直都是runtime error,思想我感觉没错，可惜一直找不到原因。。。。好吧，看的我眼都快花了，直接贴代码了，bfs+位压缩。。。所谓的位压缩就是用一个整数来保存几个事物的有无状态。我们知道每个整数对应一个二进制，
转载
2013-01-26 22:33:00
24阅读
2评论
http://acm.hdu.edu.cn/showproblem.php?pid=1429 1 #include 2 #include 3 #include 4 #in
转载
2013-11-15 20:29:00
18阅读
2评论
胜利大逃亡(续)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3778 Accepted Submission(s): 1236
Problem Description
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔
转载
2013-07-27 20:21:00
50阅读
2评论
Description
原创
2022-11-09 18:23:25
50阅读
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3778Accepted Submission(s): 1236 Problem Description Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……
转载
2013-07-28 21:58:00
37阅读
2评论
原题链接1429 巧克力题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注现在有两个
原创
2023-06-12 17:37:34
58阅读
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7895 Accepted Submission(s): 2795 Proble
原创
2021-07-21 15:47:50
71阅读
You have a queue of integers, you need to retrieve the first unique integer in the queue. Implement the FirstUnique class: FirstUnique(int[] nums) Ini
转载
2020-04-30 07:31:00
201阅读
2评论
bfs+状态压缩。水题。 一開始我非常挫的用了 vis[21][21][2][2][2][2][2][2][2][2][2][2]; G++,300+ms; 然后后来想到能够用二进制啊。笨。就改成了 vis[21][21][1024] G++,78ms; #include<cstdio> #incl
转载
2017-05-13 16:56:00
26阅读
思路：模拟 #include<iostream> #include<vector> #include<string> using namespace std; int main() { int row,line; cin>>row; cin>>line;
【Link】:【Description】 给你一个n*m的格子; 里面有钥匙,以及钥匙能开的门; 以及墙,以及起点,以及出口; 问你从起点出发,到出口的话,能不能在t时间内到; 【Solution】 dis[x][y][sta]表示到了点(x,y)然后拥有钥匙的状态为sta的最短...
转载
2017-10-04 18:44:00
52阅读
2评论
WERTYU时间限制: 1000ms 内存限制: 65535KB通过次数: 1总提交次数: 1问题描述A common typing error is to place the hands on the keyboard one row to the right of...
转载
2017-06-27 06:04:00
28阅读
2评论
最后两题算是这个专题最难的两题了 这题关键是标记数组 我一开始设置的是 四维的 第三维是朝向 第四维是钥匙个数 但是 不同的取法钥匙个数可能会重复 如：取ab钥匙和取ac钥匙都是两枚 导致wa 然后学了状态压缩 用位运算来表示 因为一共十把钥匙 2的十次方才1024 所以开一个1024的数组就行了
转载
2019-01-24 16:50:00
90阅读
2评论
胜利大逃亡(续)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6270 Accepted Submission(s): 2177Problem Description
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王
转载
2016-01-24 10:38:00
77阅读
2评论
转载
2013-07-24 20:49:00
88阅读
2评论
Problem Description
Ignatius再次被魔王抓走了(
原创
2023-02-02 11:07:55
48阅读
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1429一：分析定义一个三维数组，标记该点是否走过，其中第三维代表在该路径上所获钥匙的标记。二：AC代码#define _CRT_SECURE_NO_DEPRECATE #define _CRT_SECURE_CPP_OVERLOA
原创
2022-12-06 19:17:51
62阅读
题目链接：http://lightoj.com/volume_showproblem.php?problem=1429思路：这道题还是比较麻烦的，对于求有向图的可相交的最小路径覆盖，首先要解决成环问题，可以先染色缩点重建图，然后就是如何来处理这个路径可以相交这个问题，这里可以用bfs求出任意两点之间是否可达，如果可达，就连边，然后就是HK算法求最大匹配了，最小路径覆盖 = 顶点数 - 最大匹配。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using ...
转载
2014-01-24 16:55:00
45阅读
2评论
