Fork me on GitHub
2018年7月29日
超级密码（BFS）
摘要： Problem Description Ignatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息: 密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0<=N<=5000)的正整数 阅读全文
posted @ 2018-07-29 12:11 Xenny 阅读(793) 评论(0) 推荐(0) 编辑
搜索专题题解（FJUT - OJ 17级搜索强化训练）
摘要： 题目连接：http://120.78.128.11/Contest.jsp?cid=221#H 题目都比较难，每道题都很经典，我也做的很慢，这篇博文算是个收录。具体题目题解点击下面超链接吧。 一、Bridged Marble Rings 二、转换地图 三、超级密码 四、Fliptile 五、Gap 阅读全文
posted @ 2018-07-29 09:01 Xenny 阅读(387) 评论(0) 推荐(0) 编辑
Fliptile（枚举+DFS）
摘要： Problem Description Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity f 阅读全文
posted @ 2018-07-29 08:50 Xenny 阅读(831) 评论(0) 推荐(1) 编辑
2018年7月28日
Tempter of the Bone（DFS+剪枝）
摘要： Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, an 阅读全文
posted @ 2018-07-28 17:14 Xenny 阅读(235) 评论(0) 推荐(0) 编辑
转换地图 （康托展开+预处理+BFS）
摘要： Problem Description 在小白成功的通过了第一轮面试后，他来到了第二轮面试。面试的题目有点难度了，为了考核你的思维能量，面试官给你一副（2x4）的初态地图，然后在给你一副（2x4）的终态地图。每一幅地图都是有数字1~8表示，给你的地图的信息是一串序列，然后根据这序列，从地图的左上角开 阅读全文
posted @ 2018-07-28 15:08 Xenny 阅读(508) 评论(0) 推荐(0) 编辑
C++输入输出常用格式（cin,cout,stringstream）
摘要： 输入格式 1、cin>>a; 最基本的格式，适用于各种类型。会过滤掉不可见字符例如空格，TAB，回车等 2、cin>>noskipws>>ch[i]; 使用了 noskipws流控制，不会过滤空白字符 3、cin.get(ch); 或 ch = cin.get(); 接收一个字符，类似于getcha 阅读全文
posted @ 2018-07-28 11:52 Xenny 阅读(3423) 评论(0) 推荐(0) 编辑
2018年7月27日
FJUT - OJ优先队列专题题解
摘要： 题目链接http://120.78.128.11/Contest.jsp?cid=18 题面不贴了 都是英文题，看的我心力憔悴 =7= 一、Ugly Numbers 题目说一个数的质因数只包含2、3或者5（一个或多个），就是丑陋数。拜托，为啥这些数就丑陋了。然后题目特别说明第一个丑陋数是1 题目多组 阅读全文
posted @ 2018-07-27 21:14 Xenny 阅读(972) 评论(0) 推荐(1) 编辑
STL迭代器
摘要： 大部分ACM中使用的都是C/C++语言，但是说到C语言和C++语言的区别，却不知道。 C++语言用于竞赛真的是非常方便的，里面有很多函数还有STL这个好东西，比C语言方便，比其他语言好理解。 在C语言中，有指针这个东西，当然在C++中也能用指针，但是其实是不建议在C++中继续使用C语言的指针，于是C 阅读全文
posted @ 2018-07-27 08:30 Xenny 阅读(1149) 评论(0) 推荐(0) 编辑
2018年7月26日
几道STL题目（FJUT - OJ STL训练1）
摘要： 这个OJ一直在做，一些专题题目都很好，从易至难，阶梯上升，很适合像我这样的蒟蒻 =7= 这篇是关于其中一个专题训练的题解思路及代码 http://120.78.128.11/Contest.jsp?cid=486 所有题面我就不贴了，各位自行去看，链接在上一行 =7= 一、求众数（Map标记+Set 阅读全文
posted @ 2018-07-26 10:24 Xenny 阅读(1218) 评论(0) 推荐(1) 编辑
2018年7月25日
STL容器（Stack, Queue, List, Vector, Deque, Priority_Queue, Map, Pair, Set, Multiset, Multimap）
摘要： 一、Stack（栈） 这个没啥好说的，就是后进先出的一个容器。 基本操作有： 二、Queue（队列） 同上，先进先出的容器 基本操作有： 三、Priority_Queue（优先队列） priority_queue的模板生命是带有三个参数的：priority_queue<type,container, 阅读全文
posted @ 2018-07-25 10:19 Xenny 阅读(1186) 评论(3) 推荐(8) 编辑