- 博客(3)
- 收藏
- 关注
RSS订阅原创 快速读入整数
namespace FastIO { const int SIZE = 1 char buf[SIZE], obuf[SIZE], str[60]; int bi = SIZE, bn = SIZE, opt; int read(char *s) { while (bn) { for (; bi if (bi bn = fread(buf, 1, SIZE, stdin);
2017-08-29 16:17:38
387
原创 HDU1226:超级密码(BFS)
题目链接 题意：给你m个范围为1~16的数，输出在c进制下能找到的n的最小的倍数。不能有前导零。找不到输出”give me the bomb please”。 关键点： 1.倍数的判断：答案最长是500位，不能直接取模判断。 2.如何去重：每位的数字在升序枚举的情况下，如果出现了前面出现过的余数不用加进队列。 （思路我是借鉴网上的代码，很抱歉我自己不是很能清晰的证明，自己做的时候是举了很多
2017-08-17 21:33:40
194
原创 胜利大逃亡（续） HDU-1429
胜利大逃亡（续） HDU-1429 题目链接 思路：状态压缩+bfs 状态压缩很常用也很简单，网上有很多关于状态压缩的博客，我就不再赘述。因为A-J只有十把钥匙和门，而状态只有找到和没有找到钥匙，利用二进制进行状态压缩。 坑：时间到了则判为失败，而不是被抓回起点。#include <bits/stdc++.h> #define maxn 22 using namespace std; in
2017-08-15 22:13:58
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人