- 2024-08-21[GDCPC2023] Peg Solitaire
题目传送门题意每次可以选择棋盘上的一个棋子,让这个棋子跳过相邻的一个棋子并且吃掉跳过的棋子,问你棋盘上最少能剩余几枚棋子。思路$1\len,m\le6$,于是dfs+回溯暴力枚举。具体见代码:#include<bits/stdc++.h>usingnamespacestd;intT,n,m,k,ans;intmv[4][2]={{2,
- 2023-12-26HDU 1404 ”Solitaire“ (双向广搜)
HDU1404”Solitaire"OJ:https://acm.hdu.edu.cn/showproblem.php?pid=1401题目大意:8*8的棋盘,上面有四个棋子,棋子可以上下左右移动,如果在上下左右移动的时候该位置有一个棋子已经放置,可以跳过这个棋子放在后面,不可以连续跳过两个。给一个初始状态和一个目标状态。是否可以在
- 2023-03-01CF71D-Solitaire题解
题目传送门题意:一副扑克牌由54张牌组成,包括52张基本牌和两张“王”。在本题中每张牌用两个字符表示:对于基本牌,第一个字符为点数,有'2''3''4''5''6''7''8''9
- 2023-02-10B. Solitaire
B.Solitairehttps://codeforces.com/problemset/problem/208/B思路dfs+回溯对两种操作情况进行地毯式搜索,找到可能的一种方法。 Note:需要使用cache对已经搜索过
- 2022-11-13D - Takahashi's Solitaire -- ATCODER
D-Takahashi'sSolitairehttps://atcoder.jp/contests/abc277/tasks/abc277_d 思路先计算所有的输入的和total,将输入列表首先进行排列找到所有连续段和中最大的
- 2022-11-13AtCoder Beginner Contest 277 D Takahashi's Solitaire
Takahashi'sSolitaire双指针&&尺取先排个序,然后把数组扩展到\(2\timesn\),为了处理循环的情况然后双指针跑一下,限定\(r\)扩展的条件为:当前数字等于前一个或者
- 2022-10-28【ARC068F】Solitaire(dp,计数,思维)
首先发现那个双端队列一定长这样:也就是说,这个队列中的数先单调递减,然后再单调递增,最小值为\(1\)。现在考虑从双端队列中取数,那么当我们取到\(1\)这个数时,我们会在原