
搜索
我的指针和我一样已找到对象
退役的ACMer。现在:智能媒体计算、大数据
展开
-
hdu 5361 In Touch 最短路(set+搜索实现)
题意:leader在1号位置,他要用最小的花费把他的命令通知到位。 通知方式:每个人可以向离自己[L,R]的距离的人打电话(左右都可以),花费是C 如题:他花费1可以通知第三四人,三又花费1通知第二个人,第五个人没办法收到 所以通知五个人的最小花费分别是 0 2 1 1 -1 http://acm.hdu.edu.cn/showproblem.php?pid原创 2015-08-08 20:33:12 · 518 阅读 · 0 评论 -
福州大学校赛G FZU FOJ Escape 两次BFS 或者一次BFS
Problem 2196 Escape Accept: 97 Submit: 537 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 小明进入地下迷宫寻找宝藏,找到宝藏后却发生地震,迷宫各处产生岩浆,小明急忙向出口处逃跑。如果丢下宝藏,小明就能迅速离开迷宫,但小明并不想轻易放弃原创 2015-05-11 21:37:09 · 890 阅读 · 0 评论 -
zoj 3861 Valid Pattern Lock 手势密码 DFS
Valid Pattern Lock Time Limit: 2 Seconds Memory Limit: 65536 KB Pattern lock security is generally used in Android handsets instead of a password. The pattern lock can be set by joini原创 2015-04-14 08:56:37 · 690 阅读 · 0 评论 -
zoj 3865 Superbot BFS 根据会动的↑↓←→让机器人找钻石
Superbot Time Limit: 2 Seconds Memory Limit: 65536 KB Superbot is an interesting game which you need to control the robot on an N*M grid map. As you see, it's just a simple game: t原创 2015-04-14 08:14:24 · 1264 阅读 · 0 评论 -
bfs Abbott的复仇 UVA 816
#include #include #include #include #include #include #include #include #include #include #include #define LL long long #define INF 0x3f3f3f3f using namespace std; const int N=1000000009; struct Node转载 2015-03-08 15:12:01 · 1479 阅读 · 0 评论