自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(49)
  • 收藏
  • 关注

原创 MySQL事务和锁

1.为什么需要事务。其实很简单,是为了杜绝一部分操作执行了,而因为某些因素,导致另外一部分的操作没有执行,导致数据丢失之类的。例如。小明银行账户上有10000元,小张账户上有4000元,现在小明需要转2000给小张。那么操作1:小明的账户余额10000-2000=8000,操作2:小张的账户余额4000+2000=6000;如果数据库刚好完成操作1,不凑巧停电了,三分钟之后来电了,小明的余额为8000,但是小张的余额仍然为4000,那么2000就凭空消失了,是因为操作1执行了,而操作2还没来得及执行

2021-05-04 11:16:46 157 1

原创 铺地毯

时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 128M,其他语言256M牛牛有一块"2n"的空白瓷砖并且有足够多的"12"和"2*3"两种类型的地毯(地毯可以旋转).现在他想在满足以下条件: 地毯之间不能相互重叠,地毯不能铺出瓷砖外以及不能有空隙下铺满整个瓷砖.问你一共有多少种不同的方案并且结果模上10007输出.输入描述:第一行输入一个正整数 T .表示有 T 组数据.接下来 T 行,每行输入一个正整数 n.1<= T <= 1001<= n <= 1

2021-03-17 22:06:09 274 1

原创 思维题

题目描述作为一个手串艺人,有金主向你订购了一条包含n个杂色串珠的手串——每个串珠要么无色,要么涂了若干种颜色。为了使手串的色彩看起来不那么单调,金主要求,手串上的任意一种颜色(不包含无色),在任意连续的m个串珠里至多出现一次(注意这里手串是一个环形)。手串上的颜色一共有c种。现在按顺时针序告诉你n个串珠的手串上,每个串珠用所包含的颜色分别有哪些。请你判断该手串上有多少种颜色不符合要求。即询问有多少种颜色在任意连续m个串珠中出现了至少两次。输入描述:第一行输入n,m,c三个数,用空格隔开。(1 <

2021-03-15 22:40:56 206

原创 bfs

校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。题目描述有一个推箱子的游戏, 一开始的情况如下图:上图中, ‘.’ 表示可到达的位置, ‘#’ 表示不可到达的位置,其中 S 表示你起始的位置, 0表示初始箱子的位置, E表示预期箱子的位置,你可以走到箱子的上下左右任意一侧, 将箱子向另一侧推动。如下图将箱子向右推动一格;…S0… -> …S0.注意不能将箱子推动到’#'上, 也不能将箱子推出边界;现在, 给你游戏的初始样子, 你需要输出最少几步能够

2021-03-14 19:33:35 237 1

原创 一遍遍历,不满足条件即转移

有一个仅包含’a’和’b’两种字符的字符串s,长度为n,每次操作可以把一个字符做一次转换(把一个’a’设置为’b’,或者把一个’b’置成’a’);但是操作的次数有上限m,问在有限的操作数范围内,能够得到最大连续的相同字符的子串的长度是多少。输入描述:第一行两个整数 n , m (1<=m<=n<=50000),第二行为长度为n且只包含’a’和’b’的字符串s。输出描述:输出在操作次数不超过 m 的情况下,能够得到的 最大连续 全’a’子串或全’b’子串的长度。示例1输入复制

2021-03-14 17:13:02 153

原创 2021秋招部分笔试题

2021秋招部分笔试题汇总 企业提供原题 00:00:284/6[编程题]查找二叉搜索树的叶子节点时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M给一个二叉查找树(Binary Search Tree)的前序遍历结果数组,打印出所有的叶子节点。输入描述:输入为二叉查找树的前序遍历结果数组,元素之间用空格分隔:9 8 7 10输出描述:所有的叶子节点元素,用空格分隔解释:因为二叉搜索树的表示为: 98 107输出的叶子节点为: 7

2021-03-09 20:45:58 552 1

原创 关于计算式的栈的运用

2021秋招部分笔试题汇总 企业提供原题 00:25:493/6[编程题]字符串算术运算时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 256M,其他语言512M给定一个字符串式子,返回它的计算结果。算术规则为: k*[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。e.g. s = “3*[a2*[c]]”, 返回 “accaccacc”输入例子1:“3*[a2*[c]]”输出例子1:“accac

2021-03-09 16:30:13 78

原创 树的最长直径一次遍历和两次遍历法

桃花题解讨论查看他人的提交我的提交时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述桃花一簇开无主,可爱深红映浅红。 ——《题百叶桃花》桃花长在桃树上,树的每个节点有一个桃花,调皮的HtBest想摘尽可能多的桃花。HtBest有一个魔法棒,摘到树上任意一条链上的所有桃花,由于HtBest法力有限,只能使用一次魔法棒,请

2021-03-07 15:13:13 217

原创 数的划分

数的划分题解讨论查看他人的提交我的提交时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述将整数n分成k份,且每份不能为空,任意两个方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1;问有多少种不同的分法。输入:n,k ( 6 < n ≤ 200,2 ≤ k ≤ 6 )输出:一个整数,即不同的分法。输入描述:

2021-03-06 16:13:28 372

原创 小L的序列

小L的数列比赛主页我的提交时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述小L喜欢数和数列。小L称a_1…a_na1​ …an​ 这些数为优秀的。小L称一个序列b_1…b_mb1​ …bm​ 为好的当且仅当:1.对于任意的 i (1 \leq i <m)i(1≤i<m),满足 b_i<b_{i+1}bi​ <bi+1​ 。2.对

2021-03-06 14:57:02 423

原创 选择困难症

链接:https://ac.nowcoder.com/acm/problem/13594来源:牛客网小L有严重的选择困难症。早上起床后,需要花很长时间决定今天穿什么出门。假设一共有k类物品需要搭配选择,每类物品的个数为Ai,每个物品有一个喜欢值Vj,代表小L对这件物品的喜欢程度。小L想知道,有多少种方案,使得选出来的总喜欢值>M需要注意,每类物品,至多选择1件,可以不选。输入描述:多组输入每组数据第一行输入k M(k<=6,1<=M<=1e8),表示有多少类物品接

2021-03-01 21:27:01 266 1

原创 多源最短路径+BFS

最优配餐题目提交记录讨论题解视频讲解栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。栋栋的连锁店所在的区域可以看成是一个 n×n 的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(红色标注)。方格图中的线表示可以行走的道路,相邻两个格点的距离为 1。栋栋要送餐必须走可以行走的道路,而且不能经过红色标注的点。送餐的主要成本体现在路上所花的时间,每一份餐每走.

2021-02-20 17:37:51 306 2

原创 优先队列实现字典序最小的拓扑排序

链接:https://ac.nowcoder.com/acm/contest/5678/B来源:牛客网烦人的依赖时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Ubuntu20.04 正式发布了,ZLS 是一个作死小能手,于是他决定尝试一下这个船新版本。好不容易装完系统,ZLS 想要给他的系统装一些常用的软件。众所周知,在 Linux 装软件会遇到各种奇奇怪怪的依赖问题(所谓依赖问题就是若A依

2021-02-19 12:29:05 493 3

原创 动态规划--有趣的数

有趣的数题目提交记录讨论题解视频讲解我们把一个数称为有趣的,当且仅当:它的数字只包含 0,1,2,3,且这四个数字都出现过至少一次。所有的 0 都出现在所有的 1 之前,而所有的 2 都出现在所有的 3 之前。最高位数字不为 0。因此,符合我们定义的最小的有趣的数是 2013。除此以外,4 位的有趣的数还有两个:2031 和 2301。请计算恰好有 n 位的有趣的数的个数。由于答案可能非常大,只需要输出答案除以 109+7 的余数。输入格式输入只有一行,包括恰好一个正整数 .

2021-02-17 15:13:24 1042 6

原创 简单数独

数独是一种传统益智游戏,你需要把一个 9×9 的数独补充完整,使得图中每行、每列、每个 3×3 的九宫格内数字 1∼9 均恰好出现一次。请编写一个程序填写数独。输入格式输入共 9 行,每行包含一个长度为 9 的字符串,用来表示数独矩阵。其中的每个字符都是 1∼9 或 .(表示尚未填充)。输出格式输出补全后的数独矩阵。数据保证有唯一解。输入样例:.2738…1..1…6735…293.5692.8.….6.1745.364…9518…7..8…6534.输出样例:5273

2021-02-04 13:15:35 1236 2

原创

链接:https://ac.nowcoder.com/acm/contest/9981/A来源:牛客网串时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述长度不超过nn,且包含子序列“us”的、只由小写字母构成的字符串有多少个? 答案对10^9+7109+7取模。所谓子序列,指一个字符串删除部分字符(也可以不删)得到的字符串。例如,“unoacscc"包含子序列"us”,但"scscuc

2021-02-02 20:25:54 215 2

原创 bfs

链接:https://ac.nowcoder.com/acm/contest/6840/D来源:牛客网皮皮想拜师时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述传说中乌托邦王国有一棵树,与天同高。但实际上却并非如此,这棵树只有100000米。树上M(1 <= M <=100000)米处住着神仙。有一天,想拜师学艺的皮皮找到你,想让你用魔法把他带到树上的n(1 <= n<

2021-01-15 16:45:27 135 1

原创 树状数组+离散化

链接:https://ac.nowcoder.com/acm/contest/358/D来源:牛客网出题人的妹子送了出题人一个手环,这个手环上有 n 个珠子,每个珠子上有一个数。有一天,出题人和妹子分手了,想把这个手环从两个珠子间切开,并按顺时针顺序展开成一条链。可以发现,这条链一共有 n 种可能性。求这 n 种可能性的逆序对数之积模 1000000007。输入描述:第一行一个数 n,表示珠子个数。接下来一行 n 个数,以顺时针顺序给出每个珠子上的整数输出描述:一个数,表示答案。示例1

2021-01-13 15:38:05 153

原创 小D的剧场

链接:https://ac.nowcoder.com/acm/contest/369/A来源:牛客网小D的剧场时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述若你摘得小的星星 你将得到小的幸福若你摘得大的星星 你将得到大的财富若两者都能摘得 你将得到永远的愿望摘星是罪孽的宽恕 摘星是夜晚的奇迹抓住它吧 你所期望的那颗星无法触及,因而耀眼明明触及了,却还是耀眼——《少女☆歌剧 Re

2021-01-12 12:47:31 138

原创 动态规划

买卖股票的最佳时机 II给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。随后,在第 4 天(股票价格 = 3)的时候买入,在第

2020-12-17 17:20:10 73

原创 2020-12-16

丑数 II编写一个程序,找出第 n 个丑数。丑数就是质因数只包含 2, 3, 5 的正整数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:1 是丑数。n 不超过1690。太过浮躁。每一次压入k2,k3,k*5然后选择最小的成为新的k用优先队列来实现。其实是可以自己实现的,只是没有去深思,太过浮躁class Solution {public: int nthUglyNumber(i.

2020-12-16 21:30:18 54

原创 map

题目链接90. 单词规律给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律。这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。示例1:输入: pattern = “abba”, str = “dog cat cat dog”输出: true示例 2:输入:pattern = “abba”, str = “dog cat cat fish”输出: false示例 3:输入: p

2020-12-16 20:36:19 57

原创 2020-12-10

链接:https://ac.nowcoder.com/acm/contest/4090/C来源:牛客网矩阵消除游戏时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述牛妹在玩一个名为矩阵消除的游戏,矩阵的大小是{n}n行{m}m列,第{i}i行第{j}j列的单元格的权值为a_{i,j}ai,j​ ,牛妹可以进行{k}k个回合的游戏,在每个回合,牛妹可以选择一行或者选择一列,然后将这一行或者这

2020-12-10 16:48:15 170 1

原创 分贝壳游戏(bash博弈)

链接:https://ac.nowcoder.com/acm/contest/9752/C来源:牛客网现在牛牛和牛妹一起出去海滩游玩,由于他们两个都不会游泳,所以他们在海滩捡了很多好看的贝壳,可是捡着捡着他们就感觉无聊了,所以他们决定拿这些贝壳玩一些游戏。他们一共捡了n个贝壳,现在他们这n个贝壳放成一堆。然后轮流取贝壳,牛牛先取。牛牛一次能取[1,p]个贝壳,牛妹一次能取[1,q]个贝壳,能拿到最后一个贝壳的人赢问牛牛和牛妹都足够聪明的情况下,最后谁能取得胜利如果牛牛必胜,返回1如果牛妹必胜,返

2020-12-09 17:04:25 739

原创 中国计量大学现代科技学院第四届“中竞杯”程序设计校赛(同步赛)B题

链接:https://ac.nowcoder.com/acm/contest/9680/B来源:牛客网白浅获得了一个仅由A和B组成的字符串。他可以至多使用一次魔法来改变字符串。 魔法的定义:选择一个字典序不递增的子串, 然后使得这个子串变成字典序不递减的子串,即变成形如AAA…AAABBB…BBB这样的字符串。 他想知道,在他至多使用一次魔法后,这个字符串能够出现的最长的字典序不递减的子串的长度为多少。输入描述:输入第一行包含一个整数n,代表字符串的长度接下来一行给出一个长度为n的字符串(1 \l

2020-12-06 22:54:55 414

原创 对于字符串里面含或者不含某些字符的最小或者最大子串的一些总结

链接:https://ac.nowcoder.com/acm/contest/9556/B来源:牛客网怕npy的牛牛时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述牛牛非常怕他的女朋友,怕到了走火入魔的程度,以至于每当他看到一个字符串同时含有n,p,y三个字母他都害怕的不行。现在有一个长度为m的只包含小写字母‘a’-‘z’的字符串x,牛牛想知道能令他不害怕的最长子串的长度是多少。(对于字...

2020-12-02 17:46:33 341 1

原创 公因子

链接:https://ac.nowcoder.com/acm/contest/6112/C来源:牛客网公因子时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述牛妹是一个喜欢公因子的女孩子。定义 n 个整数 a_1, a_2, \ldots, a_na1​ ,a2​ ,…,an​ 的 \gcdgcd 为最大的正整数 p 满足对于所有 1\le i\le n1≤i≤n,p 整除

2020-12-01 16:56:18 263

原创 异或图

链接:https://ac.nowcoder.com/acm/contest/6112/B来源:牛客网牛妹是一个喜欢无向图的女孩子。牛妹现在有 nn 个点构成的点集 VV,每个点有点权 a_iai​ 。牛妹想用这 nn 个点构造 qq 个无向图 G_i=(V,E_i)Gi​ =(V,Ei​ )。对于第 ii 个无向图,牛妹指定了一个参数 k_iki​ 。牛妹规定 (u,v)\in E_i(u,v)∈Ei​ 当且仅当 a_u \oplus a_v=k_iau​ ⊕a

2020-11-30 20:35:50 868 1

原创 牛妹爱数列

链接:https://ac.nowcoder.com/acm/contest/6885/D来源:牛客网牛妹爱数列时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述牛妹正在玩一个数列他手里有一个长度为n的序列a,保证它是一个01序列,并执行以下两种操作:1.单点修改:将位置x上的数翻转(0变1,1变0);2.前缀修改:将位置1~x上的数翻转(每个数都0变1,1变0)。他现在想要最小化翻转次

2020-11-29 17:42:07 117 1

原创 牛客练习赛13

链接:https://ac.nowcoder.com/acm/contest/70/B来源:牛客网幸运数字Ⅱ时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说,47、744、4都是幸运数字而5、17、467都不是。定义next(x)为大于等于x的第一个幸运数字。给定l,r,请求出next(l) + next(l + 1) + …

2020-11-24 10:34:12 184 2

原创 武汉大学2020年新生程序设计竞赛(同步赛)D仓鼠更有精神

这一题考虑单调栈,我们用x[i]表示前i个字符串全部变成元音字母的代价,然后枚举以每一个字符开头,看其能够扩展的那个地方。我们比如说henghengeaaaa 3x[ ]={1,1,2,3,4,4,5,6,6,6,6,6,6}以第5个字符开始,不算上自己,因为可能自己就需要用掉一次修改的机会。所以其最远能扩展的就是第一个大于x[5-1]+k的下标减去5这个起始字符,在加一。#include <iostream>#include <algorithm>#include.

2020-11-23 19:16:19 415 2

原创 Tree II

链接:https://ac.nowcoder.com/acm/problem/207389来源:牛客网系统中有一棵n个点的完全k叉树,现给出它的BFS层序遍历序列a_iai​ (即从根节点开始,每一层从左向右遍历),请你还原这棵树,并返回加密后的答案。答案加密方法:所有边两个端点异或的和,即\sum\limits_{i=1}^{n-1}u_i\ xor\ v_ii=1∑n−1​ ui​ xor vi​ ,其中(u_i, v_i)(ui​ ,vi​ )为一条树上的

2020-11-21 19:12:47 279 1

原创 珂朵莉的值域连续段

链接:https://ac.nowcoder.com/acm/contest/40/B来源:牛客网珂朵莉的值域连续段时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述珂朵莉给你一个有根树,求有多少个子树满足其内部节点编号在值域上连续一些数在值域上连续的意思即其在值域上构成一个连续的区间输入描述:第一行有一个整数n,表示树的节点数。接下来n–1行,每行两个整数x,y,表示存在一条从x到y的

2020-11-20 17:59:44 254

原创 并查集的一个简单运用

链接:https://ac.nowcoder.com/acm/contest/39/D来源:牛客网加边的无向图时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述给你一个 n 个点,m 条边的无向图,求至少要在这个的基础上加多少条无向边使得任意两个点可达~输入描述:第一行两个正整数 n 和 m 。接下来的m行中,每行两个正整数 i 、 j ,表示点i与点j之间有一条无向道路。输出描述:输出一

2020-11-18 17:54:04 66 1

原创 栈和排序

链接:https://ac.nowcoder.com/acm/contest/58/B来源:牛客网题目描述给你一个1->n的排列和一个栈,入栈顺序给定你要在不打乱入栈顺序的情况下,对数组进行从大到小排序当无法完全排序时,请输出字典序最大的出栈序列输入描述:第一行一个数n第二行n个数,表示入栈的顺序,用空格隔开,结尾无空格输出描述:输出一行n个数表示答案,用空格隔开,结尾无空格示例1输入复制52 1 5 3 4输出复制5 4 3 1 2说明2入栈;1入栈;5入栈;

2020-11-17 18:08:33 303 1

原创 小y的游戏

链接:https://ac.nowcoder.com/acm/contest/7780/D来源:牛客网题目描述小y是一个喜欢打游戏的女孩子,但是Alan就从来玩游戏,然后小y在游戏里遇到了问题在游戏中有n只怪物,其中第i只怪物的血量是blood[i]。然后操作手柄的你有一种攻击武器,称为“三连冲击波”,每使用一次这个攻击武器,你都可以选择三只怪物被杀伤,它的杀伤力是这样的:一、首先被冲击的那只怪物的能量会减少 9。二、其次被冲击的那只怪物的能量会减少 3。(N>=2 时有效)三、最后被

2020-11-17 11:04:58 301 1

原创 异或和之和

链接:https://ac.nowcoder.com/acm/contest/5600/J来源:牛客网异或和之和时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述给一个数组,数组内有 个正整数。求这些数任取3个数异或运算后求和的值。也就是说,取一共 C_{n}^{3}Cn3​ 个三元组,计算这些三元组内部异或,之后求和。(具体操作可以见样例描述)由于该值可能过大,输出其对 取模

2020-11-12 22:49:40 1288 1

原创 解方程

链接:https://ac.nowcoder.com/acm/contest/5600/G来源:牛客网解方程时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述牛能作为一个学霸,非常擅长解方程。有一天,他拿到了一个方程:x^a+blnx=cx牛能当然一下子就解出了这个方程。但他想考考聪明的你,这个方程的解的多少?输入描述:三个正整数输出描述:如果解存在,

2020-11-12 11:16:44 280 1

原创 人人都是好朋友

链接:https://ac.nowcoder.com/acm/contest/5158/H来源:牛客网人人都是好朋友时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述牛可乐作为三军统帅,是要时时刻刻关照着下属的。现在牛可乐想要知道自己的手下之间的友好关系,所以他收集了 nn 张纸条,上面写着三个整数 a_i,b_i,c_iai​ ,bi​ ,ci​ ,表示如果 c_ici

2020-11-11 17:38:59 607 5

原创 收集纸片

链接:https://ac.nowcoder.com/acm/contest/4462/D来源:牛客网我们把房间按照笛卡尔坐标系进行建模之后,每个点就有了一个坐标。假设现在房子里有些纸片需要被收集,收集完纸片你还要回归到原来的位置,你需要制定一个策略来使得自己行走的距离最短。你只能沿着 x 轴或 y 轴方向移动,从位置 (i,j) 移动到相邻位置 (i+1,j),(i-1,j),(i,j+1) 或 (i,j-1) 距离增加 1。输入描述:在第一行中给出一个T, 1 \le T \le 10T,1

2020-11-07 16:05:26 164 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除