Fork me on GitHub

随笔分类 -  FJUT - OJ

120.78.128.11
FJUT2019暑假周赛一题解
摘要：A.排队问题*-* 题意就是有长度为L的序列，每位的取值可以是'f'或者'm'，问不包含'fff'和'fmf'的个数。 打表找规律 不难找出递推公式为F[n] = F[n-1] + F[n-3] + F[n-4]。 然后直接遍历就可以了...突然发现L范围很小，我写了个矩阵快速幂... 多组数据且模 阅读全文
posted @ 2019-08-04 23:19 Xenny 阅读(469) 评论(0) 推荐(0) 编辑
垃圾佬的旅游III（Hash + 暴力）
摘要：题目链接：http://120.78.128.11/Problem.jsp?pid=3445 最开始的思路就是直接暴力求解，先把所有的数值两两存入结构体，再从小到大枚举。用二分的思路去判断数值以及出现，结果TLE，但优化一下应该也能过，因为题目说只有两组数据。代码如下： 1 #include <io 阅读全文
posted @ 2018-08-13 12:07 Xenny 阅读(364) 评论(0) 推荐(0) 编辑
Egiht（八种方法）
摘要：Problem Description The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 1 阅读全文
posted @ 2018-08-01 23:31 Xenny 阅读(489) 评论(0) 推荐(0) 编辑
Admiral（双向BFS + Hash）
摘要：Problem Description Suppose that you are an admiral of a famous naval troop. Our naval forces have got 21 battleships. There are 6 types of battleship 阅读全文
posted @ 2018-08-01 12:14 Xenny 阅读(411) 评论(0) 推荐(0) 编辑
Escape （BFS + 模拟）
摘要：Problem Description The students of the HEU are maneuvering for their military training. The red army and the blue army are at war today. The blue arm 阅读全文
posted @ 2018-07-31 20:29 Xenny 阅读(381) 评论(0) 推荐(0) 编辑
Sticks（剪枝+BFS）
摘要：Problem Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return s 阅读全文
posted @ 2018-07-31 19:23 Xenny 阅读(670) 评论(0) 推荐(0) 编辑
DNA sequence（映射+BFS）
摘要：Problem Description The twenty-first century is a biology-technology developing century. We know that a gene is made of DNA. The nucleotide bases from 阅读全文
posted @ 2018-07-30 00:34 Xenny 阅读(1084) 评论(0) 推荐(0) 编辑
Nightmare Ⅱ（双向BFS）
摘要：Problem Description Last night, little erriyue had a horrible nightmare. He dreamed that he and his girl friend were trapped in a big maze separately. 阅读全文
posted @ 2018-07-30 00:07 Xenny 阅读(908) 评论(0) 推荐(0) 编辑
超级密码（BFS）
摘要：Problem Description Ignatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息: 密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0<=N<=5000)的正整数 阅读全文
posted @ 2018-07-29 12:11 Xenny 阅读(833) 评论(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 阅读(392) 评论(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 阅读(836) 评论(0) 推荐(1) 编辑
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 阅读(243) 评论(0) 推荐(0) 编辑
转换地图 （康托展开+预处理+BFS）
摘要：Problem Description 在小白成功的通过了第一轮面试后，他来到了第二轮面试。面试的题目有点难度了，为了考核你的思维能量，面试官给你一副（2x4）的初态地图，然后在给你一副（2x4）的终态地图。每一幅地图都是有数字1~8表示，给你的地图的信息是一串序列，然后根据这序列，从地图的左上角开 阅读全文
posted @ 2018-07-28 15:08 Xenny 阅读(521) 评论(0) 推荐(0) 编辑
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 阅读(1012) 评论(0) 推荐(1) 编辑
几道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 阅读(1238) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示