题目传送门 首先说明我这个代码和lyd的有点不同：可能更加复杂 既然要求以箱子步数为第一关键字，人的步数为第二关键字，那么我们可以想先找到箱子的最短路径。但单单找到箱子的最短路肯定不行啊，因为有时候不能被推动，怎样确定一条既满足最短又满足可行的箱子路径呢，其实这就是一种有限制的BFS。 对于箱子： ...
分类：
其他好文 时间：
2019-03-12 18:01:31
阅读次数：
243
推箱子 两关的推箱子用到一个三维数组 用到的图片数据如下 https://pan.baidu.com/s/1IDE4GQLo46cxNywDqwxmlQ 密码：jdel 代码如下： #include<stdio.h>#include<easyx.h>#include<conio.h>//getch不 ...
分类：
编程语言 时间：
2019-03-02 00:53:57
阅读次数：
187
花花的礼物 (huahua) 花花是个爱动脑子的孩子，在她的生日的时候，她的爸爸给她准备了个礼物。但是，她的爸爸并不想让她轻易得到礼物，他把礼物放在了一个箱子里面，只有输入正确的密码才能打开箱子，而她的爸爸告诉了她这个礼物该怎么得到： 他们所在的城市可以看成有n个点，m条边的无向图，每个点上有一个权 ...
分类：
其他好文 时间：
2019-02-22 23:18:10
阅读次数：
194
http://codeforces.com/blog/entry/62013 两个结论： 1.一定有一个箱子不用动。 2.不动的箱子一定是加权前缀和为S/2的那个。 1显然，2由1易得。 于是问题变为：求一段区间前缀和>S/2的第一个数的位置。显然先求出S/2，再线段树上二分即可，实现过程见代码。 ...
分类：
其他好文 时间：
2019-02-04 12:45:41
阅读次数：
178
（此处不应有目录，爆零的过程应该慢慢看） Thuwc 2019 拖着箱子去广二，然后发现可以搬出去住酒店。好，然后箱子白搬了。Joker似乎说住宿体验极差，广二宿舍和林荫宿舍质量不相上下，想想wc时要被强制住校瑟瑟发抖。 然后来吐槽食堂。 这边菜不放盐是什么毒瘤东西？ 整个干锅的辣椒是摆设？肉实则是 ...
分类：
其他好文 时间：
2019-01-30 23:07:09
阅读次数：
245
题目描述 小明请好朋友们来家里吃晚饭，但是厨房里的餐具不够了，于是小明到仓库里找新餐具。仓库里的东西都是装在一个个箱子里，箱子上面写着里面装的什么东西，现在小明想请你帮忙找出这些装餐具的箱子。题目中的餐具只包含：碗（bowl），刀（knife），叉（fork），筷子（chopsticks）。 输入 ...
分类：
其他好文 时间：
2019-01-28 00:57:14
阅读次数：
178
题目： 有一个体积为N的箱子和两种数量无限的宝物。宝物1的体积为S1，价值为V1；宝物2的体积为S2，价值为V2.输入均为32位带符号整数。计算最多能装多大价值的宝物，每种宝物都必须拿非负整数个。 思路： 看完紫书的分析，不知道怎么判断N/S1、N/S2到底在那个范围内较大、较小，于是就用了下面的方 ...
分类：
其他好文 时间：
2019-01-26 13:16:36
阅读次数：
130
我对儿子说：“其实时间是并不存在的。” 儿子怀疑的看着我，指着墙上的挂表：“那不就是时间吗？” 我说：“那是时间计量的仪器。” 儿子迷惑的看着我。 我说：“一箱苹果，苹果是论箱子卖的，箱子不是苹果吧？” 我说：“苹果是论箱子卖的，箱子就是他的计量单位或者计量仪器。” 儿子很迷惑的望着我。 我继续说： ...
分类：
其他好文 时间：
2019-01-25 01:05:29
阅读次数：
160
较难的bfs 有两种方法做 一种双重bfs： 主bfs是箱子 还要通过dfs判断人是否能到箱子后面 用inmap函数的好处。。 箱子要用三位数组来标记 因为箱子可以回到原来到过的地方 因为推的方向不同 （第三位来表示方向） 并且地图无需改变（一些人在结构体里自带一份地图） 这题箱子的位置 对人来是是 ...
分类：
其他好文 时间：
2019-01-24 14:37:39
阅读次数：
189
单向链表的实现 数据结构它描述的是数据和数据之间的关系。数据结构要三大要素：逻辑结构，描述数据和数据之间的关系，分为线性结构和非线性结构两种，所谓线性结构指的就是这种数据结构描述的数据之间存在这样的关系，除了首元素和微元素，任何元素都存在一个唯一前驱和唯一后继（前驱通俗的说就是这个元素的前一个元素， ...
分类：
编程语言 时间：
2019-01-17 17:47:46
阅读次数：
194
