![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈,队列,搜索
文章平均质量分 76
记录
WrxDark
这个作者很懒,什么都没留下…
展开
-
Good Ticket(深搜)
最近小A得到了一串号码——一个包含了 n 个数字 a_1 a_2 … a_n的数列。小A认为一个数列是超级号码,如果它能被分为两个或更多的有相同值的部分。例如,号码350178 是超级号码因为它可以被分为三个部分350, 17 和 8: 3+5+0=1+7=8。每一个数字只能属于一个部分 。帮小A看看他的号码是不是超级号码。Input第一行包含一个整数 n (2 <= n <= 100) — 号码的数字个数第二行包含 n 个数字 a_1 a_2 … a_n (0 <= a_i &l原创 2021-02-23 21:49:32 · 137 阅读 · 0 评论 -
小火车(栈和队列+STL)
R - 小火车春运期间,强哥火车站非常繁忙。很多人想坐火车回家过年(因为强哥火车站的火车是世界上最强的)。但是只有一条铁路,所有的火车都要停。所以所有的火车都是从一边进来,从另一边出来。如果A列先进站,然后B列在A列出发前进站,那么A列在B列出发后才能出发,如下图。现在你的问题是,车站最多有9列火车,所有的火车都有一个编号(编号从1到n),火车以 W1 的顺序进入铁路,你的任务是确定火车是否能以 W2 的顺序出来。Input输入包含多组测试用例。每组测试用例由一个整数、列车数量和两个字符串组成,列车进原创 2021-02-05 20:35:31 · 289 阅读 · 0 评论 -
滑雪(广搜+记忆数组+STL)
J - 滑雪Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的原创 2021-02-05 20:33:03 · 198 阅读 · 0 评论 -
2021.02.01刷题总结
I - Fence Repair已知切割一块长度为 M 的木板(将其一分为二),其消耗的能量为 M。请问,将一块长度为 X 的木板切割成 N 块(1≤ N ≤ 20000),且第 i 块长度为 Li (1≤ i ≤ N, 1≤ Li ≤50000 , L1+L2+…+LN= X) ,所需消耗的最小能量是多少?Input第一行为切割后木板的块数 N 。之后的 N 行,第 i 行表示第 i 块木板的长度 Li 。Output输出一个整数,表示所需消耗的最小能量。Sample Input43原创 2021-02-01 16:41:01 · 149 阅读 · 0 评论 -
2021.01.30刷题总结
J - Fire!Joe works in a maze. Unfortunately, portions of the maze havecaught on fire, and the owner of the maze neglected to create a fireescape plan. Help Joe escape the maze.Given Joe’s location in the maze and which squares of the mazeare on fire原创 2021-01-30 16:30:49 · 412 阅读 · 0 评论 -
2021.01.29刷题总结
F - Catch That CowFarmer 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,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Farmer原创 2021-01-29 09:25:19 · 290 阅读 · 1 评论 -
2021.01.28刷题总结
H - Red and BlackThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can’t move on red tiles, he can move only原创 2021-01-28 21:37:30 · 295 阅读 · 0 评论 -
2021.01.27刷题总结
总览B - 愚人节的礼物E - 棋盘问题D - N皇后问题A - ACboy needs your help again!B - 愚人节的礼物四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。Input本题目包含多组测试原创 2021-01-27 17:44:40 · 231 阅读 · 1 评论