• 2024-11-18CF2026
    B给定无限长的数轴。每次操作选择两个白格子$i,j$,要求$\lverti-j\rvert\lek$,把它们染黑。给定集合$\{a_n\}$,表示要把哪些格子染黑,除了这些格子要求至多只有一个是黑色的。最小化合法的$k$。$n\le2000,a_i\le10^{18}$不咋好的题。注意到只能染白格,则若是偶数情况必
  • 2024-11-15AtCoder Beginner Contest 379
    省流版A.模拟即可B.贪心,有\(k\)个就吃,模拟即可C.维护已经有棋子的格子,有多个棋子往右推,代价等差数列求和,模拟即可D.注意到植物高度=当前天-种植天,维护植物的种植天然后二分找对应高度的植物即可E.考虑最终答案每一个数位的值,然后处理进位即可F.单调栈处理建筑\(r\)
  • 2024-11-15python实现的扫雷游戏的AI解法(启发式算法)
    相关:python编写的扫雷游戏如何使用计算机程序求解扫雷游戏本文中实现的《扫雷》游戏的AI解法的项目地址:https://openi.pcl.ac.cn/devilmaycry812839668/AI_mine_game该项目的解法效果:之前介绍了网上的一些解决《扫雷》游戏的一些解法,包括DQN和启发式等AI算法,看着这
  • 2024-11-11241111 noip 题解
    省流:\(100+50+10+30\)。还是不稳定啊,noip上不了270就真的要退役了。T1题意:给定一个长度为\(n\)的序列\(a\),每次你可以交换相邻两个位置,求出最小交换次数以及字典序最小的交换方案使得\(a\)的每个不是本身的前缀都不是排列。\(n\leq10^5\)。注意到每次交换至多会减少一
  • 2024-10-28代码随想录 -- 动态规划 -- 不同路径
    62.不同路径-力扣(LeetCode)思路:dp[i][j]含义:到达第(i,j)个格子有多少种走法递推公式:dp[i][j]=dp[i-1][j]+dp[i][j-1]初始化:dp[0][j]=1:到达第一行的格子都只有一种走法;dp[i][0]=1:到达第一列的格子也都只有一种走法遍历顺序:从上到下,从左到右classSolution(object):def
  • 2024-10-21走迷宫01
    题目描述        一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。         给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。输入描述        第一行是
  • 2024-10-21Day10 备战CCF-CSP练习
    Day10题目描述十滴水是一个非常经典的小游戏。小\(C\)正在玩一个一维版本的十滴水游戏。我们通过一个例子描述游戏的基本规则。游戏在一个$1×c$的网格上进行,格子用整数$x(1≤x≤c)$编号,编号从左往右依次递增。网格内\(m\)个格子里有\(1∼4\)滴水,其余格子里没有
  • 2024-10-162024CSP-J模拟赛9————S12678
    一,赛中得分T1100T2100T350T440总分290二,赛中概括  T1T2较快过,T3T4骗了90分(意料之中,这么好骗分!!!)。三,题目解析涂格子(paint)问题描述现在有一个 n 行 m 列的网格纸,一开始每个格子都是白色的。现在你可以任意挑选恰好 x 行和 y 列,将挑
  • 2024-10-15dp02
    dp02今天刷了一道dp问题题目描述小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片,分成4种不同的类型(M
  • 2024-10-15吴恩达深度学习笔记:卷积神经网络(Foundations of Convolutional Neural Networks)3.5-3.6
    目录第四门课卷积神经网络(ConvolutionalNeuralNetworks)第三周目标检测(Objectdetection)3.5BoundingBox预测(Boundingboxpredictions)3.6交并比(Intersectionoverunion)第四门课卷积神经网络(ConvolutionalNeuralNetworks)第三周目标检测(Objectdetection
  • 2024-10-15CF1955G GCD on a grid 题解
    洛谷链接我们暴力枚举可能的答案\(k\),然后跑一边dp。设\(f_{i,j}\)表示在格子\((i,j)\)是否可以满足有一条路径可以到达该格子且该格子是否为\(k\)的倍数,递推式即为\(f_{i,j}=(k\mida_{i,j}\operatorname{and}(f_{i-1,j}\operatorname{or}f_{i,j-1}))\)最后的答
  • 2024-10-11深度优先搜索 - 岛屿问题
    题目描述给你一个由'1'(陆地)和'0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。200.岛屿数量-力扣(LeetCode)示例:输入:grid=[["1","1","0
  • 2024-10-09XYD1002CSPS
    T1区间[贪心]Description给定\(n\)个正整数区间,从左往右进行\(n-1\)次操作,每次可以将相邻两个区间取交集或并集。要求至少有\(m\)次取交集操作。求操作后最大的区间长度。Solution考虑三个集合\(A,B,C\),显然\(card(A\capB\cupC)\)一定不劣于\(card(A\cupB\ca
  • 2024-10-07代码源Csp-S模拟赛Day10-11赛后总结
    代码源Csp-S模拟赛Day10-11赛后总结Day10赛时T1赛时感觉很难维护时间以及多个精灵同时到达同一格子的情况,后来想了一种做法:对于每个格子最早被遍历到的时间我们的处理是容易的,你考虑我们可以对每行每列都建一棵线段树(数据范围保证了\(rc\leq5e5\),所以总空间大致是一个\(4rc
  • 2024-10-052024牛客多校第二场 - C. Red Walking on Grid
    题目大意:\(2\timesn\)大小的方格矩阵,某些格子不能走,走过的格子不能走。从任意点出发,一次最多走多少次?首先有一个贪心的思想,每次从最左走到最右,只能向上下右走,不能向左走(因为向左走一定不会让步数更多)。动态规划,设\(f_{i,j}\)表示从每个连通块走到\((i,j)\)的最大格子数
  • 2024-10-02题解:TopCoder12316 ThreeColorability
    Vjudge可以出成《三色绘恋》背景。题意给一个格点数为\((n+1)\times(m+1)\)的网格,给格点染色,相邻的格点不能染成同样的颜色。每个格子有一条对角线的边,可选N形和Z形。现在有一个残缺的网格,存在一些格子的对角线连法不确定,构造一种字典序最小的方案使得至少存在一种染色
  • 2024-09-30SS240930B. 字符画(picture)
    SS240930B.字符画(picture)在一个\(10^7\times10^7\)的格子里,涂上至多\(900\)个格子。满足不存在一个格子恰好\(1\)个或\(3\)个相邻位置被涂色,定义恰好四个相邻格子都涂了颜色的格子是好的格子。构造一种涂色方案使得好的格子数量恰好是\(n\le300\)。涂颜色的格子和
  • 2024-09-23二维矩阵的行、列、斜线特征(二维数组)
    1.行特征二维n*m矩阵,用x[i][j]表示第i行第j列的元素。同一行的元素的i值是相同的。例如,上图中绿色格子的数组元素分别是x[4][1],x[4][2],x[4][3],x[4][4],x[4][5],x[4][6]。2.列特征二维n*m矩阵,用x[i][j]表示第i行第j列的元素。同一列的元素的j值是相同
  • 2024-09-21地下城游戏--动态规划.路径问题
    地下城游戏题目五步走状态表示转移方程初始化填表顺序返回值代码题目链接题目五步走状态表示根据经验:有两种表示方式:1,以dp[i][j]为终点+巴拉巴拉2,以dp[i][j]位置为起点+巴拉巴拉。我开始写的时候用的第一种方式,结果没有表示出来,第二种方法可以。dp[i][j]表
  • 2024-09-16NPOI设定某个格子的样式
    XSSFCellStyleheadStyle=workBook.CreateCellStyle()asXSSFCellStyle;headStyle.Alignment=NPOI.SS.UserModel.HorizontalAlignment.Center;XSSFFontfont=workBook.CreateFont()asXSSFFont;f
  • 2024-09-15[AGC004C] AND Grid
    题意给定一张黑白网格图,每个格子有两个颜色,保证边界没有黑色。你需要另外构造两张网格图,使得两张黑色格子四联通,且两个网格黑色的交刚好等于原图。\(n\le500\)。Sol很好玩的构造题。注意到边界没有黑色格子。不难往这个方向想:先染满,使用某种方式将整张图分成两半,这样满足
  • 2024-09-122024.09.08小红书
    1.机器人走网格小红书的冒险家们!今天,我们要进入一个充满挑战的高科技迷言。这是一张由小红书科技部最新研发的网格地图,每个格子都营着秘密一它们内置了自动滑行带!这些滑行带会让所有进入它们的机器人自动翻一个特定方向滑行。网格地图每个格子都藏着秘密一它们内置了自动滑行
  • 2024-09-07五子棋AI:实现逻辑与相关背景探讨(上)bu
    合集-五子棋AI:遗传算法(1)1.五子棋AI:实现逻辑与相关背景探讨(上)09-07收起绪论本合集将详细讲述如何实现基于群只能遗传算法的五子棋AI,采用C++作为底层编程语言本篇将简要讨论实现思路,并在后续的文中逐一展开了解五子棋五子棋规则五子棋是一种经典的棋类游戏,规则简单却充
  • 2024-09-07五子棋AI:实现逻辑与相关背景探讨(上)
    绪论本合集将详细讲述如何实现基于群只能遗传算法的五子棋AI,采用C++作为底层编程语言本篇将简要讨论实现思路,并在后续的文中逐一展开了解五子棋五子棋规则五子棋是一种经典的棋类游戏,规则简单却充满策略性。游戏在一个19×19的棋盘上进行(也可以使用13×13或15×15的棋盘)。