摸鱼酱

2019年7月22日

【题解】[Nwerc 2006]escape -C++

摘要： Description 给出数字N（1 define FAST_IN std::ios::sync_with_stdio(false);cin.tie(NULL); using namespace std; int x,y,n,sx,sy,ex,ey,step; inline int hl/ how 阅读全文

posted @ 2019-07-22 14:41 摸鱼酱阅读(323) 评论(0) 推荐(0)

【题解】狼和羊-C++

摘要： Description 米基家的后院养着一群羊，米基由于疲劳睡着了，这时一群饿狼钻进了后院开始攻击羊群，后院是由许多个方格构成的长方形区域，每个方格中用字符‘?’表示空地，‘ ’表示栅栏，‘o’表示羊，‘v’表示狼，羊和狼所在的格子都是空地。如果从一个空地A沿着水平方向或垂直方向经过一系列的空地能够阅读全文

posted @ 2019-07-22 14:23 摸鱼酱阅读(729) 评论(0) 推荐(0)

2019年7月19日

【基础算法-树状数组】入门-C++

摘要： @[toc] 基本定义树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值;经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只阅读全文

posted @ 2019-07-19 20:32 摸鱼酱阅读(1787) 评论(0) 推荐(2)

【题解】在你窗外闪耀的星星-C++

摘要：题目题目描述飞逝的的时光不会模糊我对你的记忆。难以相信从我第一次见到你以来已经过去了3年。我仍然还生动地记得，3年前，在美丽的集美中学，从我看到你微笑着走出教室，你将头向后仰，柔和的晚霞照耀着你玫瑰色的脸颊。我明白，我已经沉醉于你了。之后，经过几个月的观察和窥探，你的优雅与智慧，你对待生活的态度和你阅读全文

posted @ 2019-07-19 15:40 摸鱼酱阅读(392) 评论(0) 推荐(0)

【题解】[NOIP模拟题]我要的幸福-C++

摘要：题目Description我要的幸福（happiness）幸福/我要的幸福/渐渐清楚/梦想/理想/幻想/狂想/妄想/我只想坚持每一步/该走的方向/就算一路上/偶尔会沮丧/生活是自己/选择的衣裳/幸福/我要的幸福/没有束缚/幸福/我要的幸福/在不远处DescriptionZyh相信自己想要的幸福在不远阅读全文

posted @ 2019-07-19 15:39 摸鱼酱阅读(376) 评论(0) 推荐(0)

【题解】[Usaco2007 Open]Catch That Cow 抓住那只牛-C++

摘要：题目DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 <= N <= 100 阅读全文

posted @ 2019-07-19 15:38 摸鱼酱阅读(692) 评论(0) 推荐(0)

【题解】Mountain Walking-C++

摘要：题目题意翻译题意简述：现在给一个N*N的矩阵，找一条路径从左上角走到右下角，每次可以向上下左右四个方向中某个方向走。要求走过的点中，数字最大的减去最小的。要求值越小越好。现在就是要求这个值。输入格式：第一行给出一个数字N(2 <= N <= 100),代表矩阵的大小。接下来一个N行N列的矩阵，里阅读全文

posted @ 2019-07-19 15:36 摸鱼酱阅读(349) 评论(0) 推荐(0)

【题解】[USACO2007 OCT]Obstacle Course-C++

摘要：题目Description考虑一个 N x N (1 <= N <= 100)的有1个个方格组成的正方形牧场。有些方格是奶牛们不能踏上的，它们被标记为了’x’。例如下图： . . B x .. x x A .. . . x .. x . . .. . x . . 贝茜发现自己恰好在点A出，她想去B处阅读全文

posted @ 2019-07-19 15:36 摸鱼酱阅读(418) 评论(0) 推荐(0)

【基本算法入门-字符串哈希（Hash）】-C++

摘要：字符串哈希入门说得通俗一点，字符串哈希实质上就是把每个不同的字符串转成不同的整数。为什么会有这样的需要呢？很明显，存储一个超长的字符串和存储一个超大但是能存的下的整数，后者所占的空间会少的多，但主要还是为了方便判断一个字符串是否出现过，这是最基础的部分。当然也很容易想到，如果有不同的字阅读全文

posted @ 2019-07-19 15:29 摸鱼酱阅读(23113) 评论(4) 推荐(23)

【题解】游荡的奶牛-C++

摘要：题目题目描述奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正着。 FJ 阅读全文

posted @ 2019-07-19 15:27 摸鱼酱阅读(904) 评论(0) 推荐(0)

公告