2016 年 7月随笔档案 - 尘埃。

强大的sscanf

摘要：int sscanf( const char *, const char *, ...); int sscanf(const char *buffer,const char *format,[argument ]...); sscanf与scanf类似，都是用于输入的，只是后者以键盘(stdin)为阅读全文

posted @ 2016-07-27 17:33 尘埃。阅读(266) 评论(0) 推荐(0) 编辑

hdu 5754 Life Winner Bo（威佐夫博弈）

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=5754 Life Winner Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Tot 阅读全文

posted @ 2016-07-27 15:50 尘埃。阅读(186) 评论(0) 推荐(0) 编辑

hdu 5723 Abandoned country(最小生成树，dfs)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5723 Abandoned country Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 阅读全文

posted @ 2016-07-22 17:26 尘埃。阅读(218) 评论(0) 推荐(0) 编辑

hdu 5734 Acperience

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5734 Acperience Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total S 阅读全文

posted @ 2016-07-22 09:02 尘埃。阅读(199) 评论(0) 推荐(0) 编辑

The Monocycle,UVa 10047（状态记录广搜）

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/36951 题意：一辆独轮车，他的车轮每72度变一个颜色（蓝，白，绿，黑，红）。。每秒有3种操作，左转，右转，或者前进，前进的时候车轮的颜色会向前进一色.要求出到终点且车轮触底颜色为蓝色的最小时间。初始时间为轮阅读全文

posted @ 2016-07-20 16:42 尘埃。阅读(333) 评论(0) 推荐(0) 编辑

Fire!（两次bfs）

摘要：链接：http://acm.hust.edu.cn/vjudge/problem/28833 题目大意：一个人要逃出迷宫，同时可能有多个地方起火，火势向四周蔓延，火和人不能到达墙，人必须在火之前到达该格子，火和人的速度一样，求人逃出来的最短时间。注意：对于人的bfs，最多搜索到最边界，但是走出迷阅读全文

posted @ 2016-07-20 10:43 尘埃。阅读(201) 评论(0) 推荐(0) 编辑

NP-Hard Problemd（二分图判定着色）

摘要：链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=121939#problem/C NP-Hard Problem Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64 阅读全文

posted @ 2016-07-16 09:23 尘埃。阅读(419) 评论(0) 推荐(0) 编辑

Friends and Subsequences（RMQ+二分||双端队列）

摘要：链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=121473#problem/D Friends and Subsequences Time Limit:2000MS Memory Limit:524288KB 64bit IO Fo 阅读全文

posted @ 2016-07-12 21:47 尘埃。阅读(293) 评论(0) 推荐(0) 编辑

Mike and Chocolate Thieves（二分）

摘要：链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=121473#problem/C Mike and Chocolate Thieves Time Limit:2000MS Memory Limit:262144KB 64bit IO 阅读全文

posted @ 2016-07-12 08:17 尘埃。阅读(340) 评论(0) 推荐(0) 编辑

CF——Mike and Shortcuts（BFS）

摘要：链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=121473#problem/B Mike and Shortcuts Time Limit:3000MS Memory Limit:262144KB 64bit IO Format:% 阅读全文

posted @ 2016-07-12 07:54 尘埃。阅读(256) 评论(0) 推荐(0) 编辑

Mike and Cellphone

摘要：链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=121473#problem/A Mike and Cellphone Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:% 阅读全文

posted @ 2016-07-11 14:21 尘埃。阅读(493) 评论(0) 推荐(1) 编辑