2017年12月_舒然---小广广

12月 10月 09月 08月 07月 05月 04月

原创 FZU 1205 小鼠迷宫问题 <BFS+DFS>

Problem 1205 小鼠迷宫问题Accept: 656 Submit: 2169Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description问题描述小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任

2017-12-17 10:02:55 410

原创 FZU 1082 最大黑区域(DFS)

Problem 1082 最大黑区域Accept: 1457 Submit: 3223Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description二值图像是由黑白两种像素组成的矩形点阵，图像识别的一个操作是求出图像中最大黑区域的面积。请设计一个程序完成二值图像的这个操作。黑区域由黑

2017-12-17 09:59:58 532

原创今日头条2018校园招聘第一题 ---POJ 2479

第一次参加公司的招聘笔试，虽然只是抱着试试水的心态去参加的，可惜的是第一题就做错了。。。。。第一题，其实只是一个求最大子段和的变式题，不过笔试的时候也不知道怎么了，就是不知道思路，最后还写了一个错的思路题目大意：笔试题是求两个不相邻区间的最大子段和， OJ题是不相交区间的最大子段和思路：很简单，遍历一遍，记录从前往后每个元素以该元素结尾的最大子段和，从后往前每个元素以该元素结尾的最

2017-12-15 22:15:17 414

原创 FZU Problem 1019 猫捉老鼠

Problem 1019 猫捉老鼠Accept: 1090 Submit: 3535Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description一只猫和一只老鼠在10*10的迷宫中。迷宫中的每个方格可以是空的，或者含有障碍。猫和老鼠可以进入任意一个空的方格中。当他们相遇时，

2017-12-10 17:42:21 466

原创 FZU 1057

Problem 1057 abAccept: 1164 Submit: 3722Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description对于任意两个正整数a,b（0b各位数字的和的各位数字的和的各位数字的和的各位数字的和。 Input输入有多组数据，每组只有一行

2017-12-10 17:33:49 369

原创 FZU 1078 计算循环冗余码

计算循环冗余码Description计算机网络中采用循环冗余码来校验数据的正确性。其原理是:发送方计算出待发送的二进制数据的循环冗余码，并随同原数据一起发送到接收方；接收方通过重新计算接收到的数据的循环冗余码，并和收到的循环冗余码进行比较，如果两者相同则可判定所收到的数据是正确的，否则说明数据是错误的。其中计算二进制数据的循环冗余码的计算过程如下：1.协议事先约

2017-12-10 17:29:53 265

原创 FZU 1077 铁皮容器

Problem 1077 铁皮容器Accept: 1040 Submit: 2314Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description使用白铁皮制作圆柱容器（有盖），其中每个容器耗用的铁皮量（表面积）固定为1000平方厘米。在已知容器的容积情况下，编程计算容器底半径的

2017-12-10 17:26:29 179

原创 FZU 1076 穿越沙漠

Problem 1076 穿越沙漠Accept: 517 Submit: 766Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description一辆吉普车来到x公里宽的沙漠边沿A点，吉普车的耗油量为1升/公里，总装油量为500升。通常，吉普车必须用自身油箱中的油在沙漠中设置若干个临

2017-12-10 17:18:33 451

原创 FZU 2122

Problem 2125 简单的等式Accept: 446 Submit: 2047Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description现在有一个等式如下：x^2+s(x,m)x-n=0。其中s(x,m)表示把x写成m进制时，每个位数相加的和。现在，在给定n，m的情况下

2017-12-10 17:08:07 221