- 博客(46)
- 收藏
- 关注
RSS订阅
原创 英语小白寒假划水之路（每日不定时更新）
英语小白寒假划水之路英语写作基本连接词要阐述原因/观点时可以用到：要提建议时：作文写作的四种类型：1、Presenting reasons/cause or suggestions/advice（纯原因/建议文）英语写作基本连接词表示观点：from my perspective; as far as I’m concerned 在我看来表示态度：be in favor of; subscribe to 支持be opposed to; object to 反对表示提议：be supposed t
2021-01-15 23:51:03
407
原创 pandas基础
pandas基础pandas介绍pandas核心数据结构Seriespandas日期处理DateTimeIndexDataFrame核心数据结构操作列访问列添加列删除行访问行添加行删除修改DataFrame中的数据DataFrame常用属性pandas核心pandas描述性统计pandas排序按行标签排序按列标签排序按某列值排序pandas分组将数据拆分成组迭代遍历分组获得一个分组细节分组聚合这篇文章内容有点无聊（主要是一些api的用法，实则不用记住，了解了解就行，要用就查），主要介绍一下pandas的基
2021-07-27 09:42:37
1131
3
原创 numpy与数学相关的操作
numpy与数学相关的操作矩阵矩阵对象的创建矩阵的乘法运算矩阵的逆矩阵通用函数数组的裁剪数组的压缩加法与乘法通用函数除法与取整通用函数矩阵矩阵是numpy.matrix类类型的对象，该类继承自numpy.ndarray，任何针对多维数组的操作，对矩阵同样有效，但是作为子类矩阵又结合其自身的特点，做了必要的扩充，比如：乘法计算、求逆等。矩阵对象的创建numpy.matrix( ary, # 任何可被解释为矩阵的二维容器 copy = True # 是否复制数据(缺省值为True，即复制
2021-07-18 10:23:35
945
8
原创 针对股票涨跌信息的一系列处理
线性与多项式的拟合线性模型线性预测线性拟合协方差相关系数相关矩阵多项式拟合数据平滑线性模型什么是线性关系？x=1→y=60x=2→y=65x=3→y=70x=4→y=75x=5→y=???x=1 \quad \rarr \quad y=60 \\x=2 \quad \rarr \quad y=65 \\x=3 \quad \rarr \quad y=70 \\x=4 \quad \rarr \quad y=75 \\x=5 \quad \rarr \quad y= ??? \\x=1→y=
2021-07-15 20:45:53
567
原创 绘制折线图分析股票涨跌
绘制折线图分析股票涨跌利用numpy加载文件平均值算术平均值加权平均值VWAP - 成交量加权平均价格TWAP - 时间加权平均价格最值中位数利用numpy加载文件numpy提供了函数用于加载逻辑上可被解释为二维数组的文本文件，格式如下：数据项1 <分隔符> 数据项2 <分隔符> ... <分隔符> 数据项n例如：AA,AA,AA,AA,AABB,BB,BB,BB,BB或：AA:AA:AA:AA:AABB:BB:BB:BB:BB调用numpy.loa
2021-07-13 21:42:28
2325
4
原创 matplotlib基本功能
matplotlib基本功能matplotlib概述matplotlib基本功能基本绘图绘图核心API线型、线宽和颜色设置坐标轴范围设置坐标刻度设置坐标轴图例设置图例的位置特殊点备注matplotlib概述matplotlib是python的一个绘图库。使用它可以很方便的绘制出版质量级别的图形。matplotlib基本功能基本绘图绘图核心APIimport numpy as npimport matplotlib.pyplot as mp# xarray: <序列> 水平坐标序
2021-07-06 23:54:07
4025
4
原创 numpy数组基础
numpy数组基础什么是数据分析使用python做数据分析的常用库numpy概述numpy历史numpy的核心：多维数组numpy基础ndarray数组内存中的ndarray对象ndarray数组对象的特点ndarray数组对象的创建ndarray对象属性的基本操作ndarray对象属性操作详解测试日期类型数组类型字符码ndarray数组对象的维度操作ndarray数组切片操作ndarray数组的掩码操作多维数组的组合与拆分ndarray类的其他属性什么是数据分析数据分析是指用适当的统计分析方法对收集来
2021-07-03 20:42:08
828
2
原创 简单搜索 + 贪心
简单搜索 + 贪心简单搜索：A - Red and Black (HDU - 1312)B - Knight Moves (HDU - 1372)C - Oil Deposits (HDU - 1241)D - Rescue (HDU - 1242)E - 迷宫问题 (POJ - 3984)F - 棋盘问题 (POJ - 1321)G - Find The Multiple (POJ - 1426)H - 统计问题 (HDU - 2563)I - LETTERS (POJ - 1154)J - N皇后问题
2021-04-13 16:14:36
190
2
原创 基础DP整理（二）
基础DP整理A - 免费馅饼 (HDU - 1176)B - （串长<=500）(HDU - 1159)C - （序列长度<=1000）(HDU - 1257)D - 记忆化搜索 (HDU - 1078)E - 01背包 (HDU - 2602)F - 完全背包 (HDU - 1114)G - 多重背包 (HDU - 2844)H - 背包问题1 (LibreOJ - 10179)I - 背包问题2 (CodeForces - 1458B)J - 区间dp1 (LibreOJ - 10147)K
2021-04-09 17:18:24
454
2
原创 Machine Learning 笔记一
Machine Learning 笔记一1、引言1.1 前言1.2 机器学习是什么？1.3 监督学习1.4 无监督学习2、单变量线性回归2.1 模型表示2.2 代价函数2.3 代价函数的直观理解I2.4 代价函数的直观理解II2.5 梯度下降2.6 梯度下降的直观理解2.7 梯度下降的线性回归3、线性代数回顾3.1 矩阵和向量3.2 加法和标量乘法3.3 矩阵向量乘法3.4 矩阵乘法3.5 矩阵乘法的性质附c++实现的模拟退火和爬山算法模拟退火算法：POJ2420 星星还是树P4044 [AHOI2014/
2021-03-30 00:41:20
321
5
原创 基础DP整理（一）
基础DPAcWing 2. 01背包问题AcWing 3. 完全背包问题AcWing 4. 多重背包问题AcWing 5. 多重背包问题 IIAcWing 9. 分组背包问题AcWing 898. 数字三角形AcWing 895. 最长上升子序列AcWing 896. 最长上升子序列 IIAcWing 897. 最长公共子序列AcWing 902. 最短编辑距离AcWing 899. 编辑距离AcWing 282. 石子合并AcWing 900. 整数划分AcWing 291. 蒙德里安的梦想AcWing
2021-03-21 15:49:44
760
1
原创 基础博弈
基础博弈P2197 【模板】nim游戏AcWing 892. 台阶-Nim游戏AcWing 893. 集合-Nim游戏AcWing 894. 拆分-Nim游戏AcWing 1319. 移棋子游戏AcWing 1321. 取石子AcWing 1322. 取石子游戏HDU - 1846 Brave GameHDU - 4764 StoneHDU - 1847 Good Luck in CET-4 Everybody!POJ - 1704 Georgia and BobHDU - 1564 Play a game
2021-03-15 09:42:22
1240
3
原创 数位dp
数位DP概念：Acwing 1081.度的数量Acwing 1082、数字游戏P2657 [SCOI2009] windy数AcWing 1084. 数字游戏 IIAcwing 1085、不要62AcWing 1086. 恨7不成妻概念： 数位DP是与数字相关的一类计数问题。在这类题目中，一般给定一些限制条件，求满足限制条件的第K小的数是多少，或者求在区间[L, R]内有多少个满足限制条件的数。这类题先用动态规划进行预处理，在基于拼凑思想，用“试填法”求出最终的答案。Acwing 1081.度的数量
2021-03-08 08:09:32
856
1
原创 插头DP && 概率DP / 期望DP
插头DP && 概率DP / 期望DP写在前面：插头DPP5056 【模板】插头dp手写哈希表的方法：拉链法的代码如下：开放寻址法的代码如下：接下来是这道题的代码实现：P3190 [HNOI2007]神奇游乐园具体的代码实现如下:P3272 [SCOI2011]地板具体的代码实现如下：期望DPUVA12230 过河 Crossing Rivers具体的代码实现如下：期望dp / 概率dp的概念：期望DP / 概率DP常见的状态表示及其转移：SP1026 FAVDICE - Favorite
2021-02-27 13:53:24
3287
6
原创 单调栈
每日一更：两道单调栈的简单应用单调栈什么是单调栈？模拟实现一个递增单调栈：单调栈的伪代码:P1901 发射站题目描述输入格式输出格式输入输出样例输入输出洛谷:P1901[发射站]说明/提示分析：代码如下：P1823 [COI2007] Patrik 音乐会的等待题目描述输入格式输出格式输入输出样例输入输出洛谷:P1823[COI2007]Patrik音乐会的等待说明/提示分析：代码如下：单调栈栈：栈是一种“后进先出”的线性数据结构。栈只有一端能够进出元素，我们一般称这一端为栈顶，另一端为栈底。添加或删除
2021-01-17 22:52:42
676
原创 洛谷P1854 + P2066 两道很简单的dp
每日一更：两道dpP2066 机器分配题目描述输入格式输出格式输入输出样例输入输出洛谷:p2066[机器分配]分析：代码如下：P1854 花店橱窗布置题目描述输入格式输出格式输入输出样例输入输出洛谷:p1854[花店橱窗布置]分析：代码如下：由于今天下午要去打球，今晚可能要吃到很晚，所以下午就先更两道很简单的dp，明天再学其他的。P2066 机器分配题目描述 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈
2021-01-16 15:31:32
544
原创 同余方程 + 乘法逆元
同余方程 分析：为了介绍扩展欧几里得，先介绍一下贝祖定理：即如果a、b是整数，那么一定存在整数x、y使得ax + by = gcd(a, b)。 即如果ax + by = m有解，那么m一定是gcd(a, b)的若干倍。（可以来判断一个这样的式子有没有解） 有一个直接的推论：如果ax + by = 1有解，那么gcd(a, b) = 1，也就是说a和b互质。 如果我们想要求出a和b的最大公因数gcd(a, b)，最容易想到的就是古老悠久而又相当强大的辗转相除法：int gcd(int a,
2021-01-14 21:23:20
949
原创 区间dp
区间dp对区间dp的简单介绍：P1880 [NOI1995]石子合并：分析：完整代码如下：明天更新。。。对区间dp的简单介绍： 区间dp也属于线性dp中的一种，它以“区间长度”作为dp的“阶段”，使用两个坐标（区间的左、右端点）描述每个维度。在区间dp中，一个状态由若干个比它更小且包含于它的区间所代表的的状态转移而来，因此区间dp的决策往往就是划分区间的方法。区间dp的初态一般就又长度为1的“元区间”构成。P1880 [NOI1995]石子合并： 洛谷：P1880 石子合并题目描述 在一个
2020-11-15 21:36:20
371
原创 斜率优化dp (P2365/P5785 任务安排)
斜率优化dpP2365 任务安排解法一 O(N^3^)：解法二：O(N^2^)：解法二代码如下：解法三 O(N)：凸壳：综上所述：P2365 任务安排 这道题因为数据量不大，不需要用到斜率优化dp，但后续的 P5785 虽然题意不变，但数据范围变大了，需要用到斜率优化dp来解决，所以就先用较简单的做法介绍一下这道题。 洛谷:P2365 任务安排题目描述： 有 N 个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这 N 个任务分成若干批，每一批包含连续的若干个任务。从时刻0
2020-11-08 19:26:41
1693
8
原创 Bellman - Ford算法和SPFA算法
给定一张有向图，若对于图中的某一条边(x, y, z)，有 dist[y] ≤ dist[x] + z 成立，则称该边满足三角形不等式。若所有边都满足三角形不等式，则 dist 数组就是所求最短路。 先介绍基于迭代思想的Bellman-Ford算法。它的流程如下： 1.扫描所有边（x,y,z),若 dist[y] > dist[x] + z，则用 dist[x]+z 更新 dist[y]。 2.重复上述步骤，直到没有更新操作发生。 Bellman-Ford 算法的时间复杂度为0(n
2020-10-24 20:07:43
226
原创 HDU - 1024 Max Sum Plus Plus (kuangbin - 基础DP)
题目描述 (已转换成中文) 你有n个数s1, s2…sn，给你一个整数m，求m个子段和的最大值输入格式 输入m，输入n。后面跟着输入n个ai (n < 1e6)输出格式 输出最大和输入输出样例输入1 3 1 2 32 6 -1 4 -2 3 -2 3输出68题目链接分析： 这道题大概的意思就是把n个数中，切成m段，求这m段的最大字段和，属于动态规划的题目，重点是找出转移方程。 先来分析下如何得到状态方程：使用一个二维数组dp[i][j]表示如果取第j个数时
2020-10-20 23:32:14
270
原创 HDU - 1754 I Hate It （kuangbin - 线段树）
题目描述 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。输入格式 本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )，分别代表学生的数目和操作的数目。 学生ID编号分别从1编到N。 第二行包含N个整数
2020-10-17 16:01:34
150
原创 HDU - 1166 敌兵布阵 （kuangbin - 线段树）
题目描述 Lily 特别喜欢养花，但是由于她的花特别多，所以照料这些花就变得不太容易。她把她的花依次排成一行，每盆花都有一个美观值。如果Lily把某盆花照料的好的话，这盆花的美观值就会上升，如果照料的不好的话，这盆花的美观值就会下降。有时，Lily想知道某段连续的花的美观值之和是多少，但是，Lily的算术不是很好，你能快速地告诉她结果吗?输入格式 第一行一个整数T，表示有T组测试数据。每组测试数据的第一行为一个正整数N(N<=50000)，表示Lily有N盆花。接下来有N个正整数，第i个正
2020-10-10 23:51:21
128
原创 ZOJ - 1586 QS Network （kuangbin - 最小生成树）
题目描述(已转换成中文) 想用路由器把N个地方连接起来，给定N个路由器安装点，接下来的N个数字表示在某地安装一个路由器的费用。再接下来N*N的矩阵表示两地进行连接时的花费。每个路由器只能用一次，例如在AB之间连接了，就需要分别在A和B购买一个路由器，然后再把他们连起来，然后再想在AC之间连接，A就必须要再买一个路由器，不能重复使用同一个路由器，求他们的最小花费输入格式 T组输入。输入N代表需要N地互联，下面一行有N个数字，代表在第i个地方安装一个路由器的费用。下面N行为一个矩阵，代表第i个地方到第
2020-10-09 18:06:57
124
原创 POJ - 2421 Constructing Roads （kuangbin - 最小生成树）
题目描述(已转换成中文) 有N个村庄，从1到N，你应该修建一些道路，这样每两个村庄就可以连接起来。我们说两个村庄A和B相连，当且仅当A和B之间有一条路，或者存在一个村庄C使得A和C之间有一条路，并且C和B相连。 我们知道一些村庄之间已经有一些道路了，你的工作是修建一些道路，这样所有的村庄都连接起来，所有道路的长度都是最小的。输入格式 第一行是整数N (3 <= N <= 100)，即村庄数。然后是N行，第i行包含N个整数，第j列是村i和村j之间的距离(距离应该是[1,1000]内的
2020-10-09 18:04:22
186
1
原创 POJ - 1287 Networking （kuangbin - 最小生成树）
题目描述(已转换成中文) 李云龙集结了所有驻扎在外的部队，想要进攻平安县城，但是平安县城太大了，李云龙的部队太多了，把平安县城围起来之后自己传达命令很不方便，而且由于山本的手下有个狙击手专打通讯员，派遣通讯员很有可能发生意外使得命令传达不到，所以李云龙决定派工程兵修建电话线。 由于这是一个危险的任务，而且为了尽快建好通讯电话网络，工程兵需要在最短的时间内建立一个能够传达命令的电话网络。输入格式 多样例输入，且至少有一个可行方案。 每个样例的第一行有两个整数，P（需要建立通讯的部队数），R（
2020-10-09 18:00:55
133
原创 POJ - 1251 Jungle Roads （kuangbin - 最小生成树）
题目描述(已转换成中文) 有一个旅游区，旅游区有很多的景点，景点间需要开通缆车，使得任意两个景点可以互相到达。现在给出一些点间的缆车线路制造成本，两个景点之间可能有多重制造方式。问最少的花费是多少。输入格式 输入包括多组数据，最多100组，最后以输入0表示结束。对于每一组数据，第一行一个n，表示景区数量，1<n<27。 之后n-1行，每行第一个是一个大写字母，表示当前景区的编号，接着是k，表示当前景区对外可以有k中缆车线路制造方式，接着k对，每对第一个是一个字母，表示这条路线连接的
2020-10-09 17:55:43
132
原创 图的存储结构：稠密图与稀疏图 对应 邻接矩阵与邻接表
概念： 有很少条边或弧的图称为稀疏图，反之称为稠密图。 这里稀疏和稠密是模糊的概念，都是相对而言的。目前为止还没有给出一个量化的定义。比方说一个有100个顶点、200条边的图，与100个顶点组成的完全图相比，他的边很少，也就是所谓的稀疏了。用n 表示图中顶点数目，用e 表示图中边或弧的数目 稀疏图： e < nlogn 稠密图 e >nlogn若图中边或弧上有权，则该图称为网 稠密图用 邻接矩阵存储 稀疏图用 邻接表存储原因： 邻接表只存储非零节点，而邻接矩阵则要把
2020-10-09 00:51:28
9054
1
原创 详解单源最短路径问题-迪杰斯特拉算法(Dijsktra)
Dijsktra算法Dijsktra算法的定义算法思想具体的实现过程Dijsktra算法的定义 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。在无向图 G=(V,E) 中，假设每条边 E[i] 的长度为 w[i]，找到由顶点 V0 到其余各点的最短路径（单源最短路径）。算法思想 设G=(V,E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合（用S表示，初
2020-10-08 17:14:52
6821
原创 POJ - 2387 Til the Cows Come Home （kuangbin - 最短路练习）
题目描述(已转换成中文) cht很热爱学习，他打算偷偷跑回学校学习，为了多学习他希望可以找最快的路线回到学校。 北京市里有N个(2 <= N <= 1000)个地铁站，编号分别为1…N。cht家在1号地铁站旁边，清华大学旁边是N号地铁站。地铁站之间共有M (1 <= M <= 2000)条双向路径。 cht现在在1号地铁站，他希望知道到学校最短要多长时间。可以保证cht能到达学校。忽略cht在换乘地铁时需要的等待时间输入格式 第一行:两个整数:M和N 接下来M行
2020-10-08 10:56:40
206
原创 POJ - 1182 食物链 （kuangbin - 并查集）
题目描述 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就
2020-10-04 20:59:09
196
原创 POJ - 1611 The Suspects （kuangbin - 并查集）
题目描述(已转换成中文) 新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体，那么这个群体需要被隔离！小A同学被确诊为新冠感染，并且没有戴口罩！！！！！！ 危！！！ 时间紧迫！！！！ 需要尽快找到所有和小A同学直接或者间接接触过的同学，将他们隔离，防止更大范围的扩散。 众所周知，学生的交际可能是分小团体的，一位学生可能同时参与多个小团体内。 请你编写程序解决
2020-10-03 17:09:53
204
原创 POJ - 2236 Wireless Network （kuangbin - 并查集）
题目描述(已转换成中文) 南亚发生了一次地震。ACM (Asia Cooperated Medical 亚洲联合医疗队) 已经为膝上型电脑搭建了一个无线网络，但受到了一次不可预知的余震攻击，因此网络中的所有电脑都被破坏了。电脑被逐台修复，网络逐步恢复了工作。由于受到硬件的约束，每台电脑只能与距离它不超过 d 米的其它电脑直接通信。但每台电脑可被看作其它两台电脑的通信中转点，也就是说，如果电脑 A 和电脑 B 可以直接通信，或存在一台电脑 C 既可与 A 也可与 B 通信，那么电脑 A 和电脑 B 之间就
2020-10-03 11:32:40
1091
原创 FZU - 2150 Fire Game （kuangbin - 简单搜索）
题目描述(已转换成中文) 两个熊孩子在n*m的平地上放火玩，#表示草，两个熊孩子分别选一个#格子点火，火可以向上向下向左向右在有草的格子蔓延，点火的地方时间为0，蔓延至下一格的时间依次加一。求烧完所有的草需要的最少时间。如不能烧完输出-1。输入格式 第一行，输入一个T,表示有T组测试数据。 每组数据由一个n，m分别表示行列1 <= T <=100, 1 <= n <=10, 1 <= m <=10输出格式 输出最少需要的时间输入输出样例输入43
2020-09-28 23:33:19
155
原创 HDU - 1495 非常可乐 （kuangbin - 简单搜索）
题目描述 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。 但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 (正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞0，N＞0，M＞0) 。聪明的ACMER你们说他们能平分吗？如果能请输出倒可乐的最少的次数，
2020-09-28 21:57:10
188
原创 HDU - 1241 Oil Deposits （kuangbin - 简单搜索）
题目描述(已转换成中文) 给定一个矩形区域，询问有多少个全为‘@’的连通块。a与b属于同一连通块当且仅当至少满足下列的一个条件： 1，a与b相邻。（当a在以b为中心的8个位置中的一个时，认为a与b相邻） 2，a的相邻点与b或b的相邻点属于同一连通块。 3，b的相邻点与a或a的相邻点属于同一连通块。输入格式 输入可能有多个矩形区域（即可能有多组测试）。每个矩形区域的起始行包含m和n，表示行和列的数量，1<=n,m<=100。当m =0时，输入结束。 接下来是n行，每行m个
2020-09-28 21:51:19
158
原创 POJ - 3984 迷宫问题 （kuangbin - 简单搜索）文尾有亮点。。。
题目描述 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。输入格式 一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。输出格
2020-09-28 21:45:50
175
原创 UVA - 11624 Fire! （kuangbin - 简单搜索）
题目描述(已转换成中文) 乔在迷宫中工作。不幸的是，迷宫的一部分着火了，迷宫的主人没有制定火灾的逃跑计划。请帮助乔逃离迷宫。根据乔在迷宫中的位置以及迷宫的哪个方块着火，你必须确定火焰烧到他之前，乔是否可以离开迷宫，如果能离开他能跑多快。 乔和火每分钟移动一个方格，上、下、左、右，四个方向中的一个。火势向四个方向同时蔓延。乔可以从迷宫的任何一个边界逃离迷宫。无论是乔还是火都不会到达有墙的位置。输入格式 第一行输入包含一个整数，即测试次数,每个测试用例的第一行包含两个整数R和C，用空格分隔，1≤R
2020-09-28 21:39:06
270
原创 POJ - 3414 Pots （kuangbin - 简单搜索）
题目描述(已转换成中文) 小明给你两个容器，分别能装下A升水和B升水，并且可以进行以下操作： FILL(i) 将第i个容器从水龙头里装满(1 ≤ i ≤ 2); DROP(i) 将第i个容器抽干 POUR(i,j) 将第i个容器里的水倒入第j个容器（这次操作结束后产生两种结果，一是第j个容器倒满并且第i个容器依旧有剩余，二是第i个容器里的水全部倒入j中，第i个容器为空） 现在要求你写一个程序，来找出能使其中任何一个容器里的水恰好有C升，找出最少操作数并给出操作过程输入格式 有且只有
2020-09-28 21:15:34
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人