• 2025-01-09华为OD- 光伏场地建设规划-2024年OD(D卷)
    题目描述小华按照地图去寻宝,地图上被划分成m行和n列的方格,横纵坐标范围分别是[0,n-1]和[0,m-1]。在横坐标和纵坐标的数位之和不大于k的方格中存在黄金(每个方格中仅存在一克黄金),但横坐标和纵坐标之和大于k的方格存在危险不可进入。小华从入口(0,0)进入,任何时候
  • 2025-01-07炸弹 (boom.c)
    炸弹(boom.c)时间限制:800ms内存限制:256000KiB进度:57/12406=0.5%题目描述出题助教:Sakiyary验题助教:Corax、XiEn、ErinwithBMQ、runz、MacGuffin、Bob维多利亚的腐烂荒野上出现了 N 个魔物,你和小维需要抓紧时间调配炸弹对付它们。荒野可以视为一张方格图,(
  • 2025-01-03方格取数&传纸条
    linkPreface:都是对于数字金字塔模型的一种强化巩固,两道题有异曲同工之妙。Description:从矩阵的左上角走到矩阵的右下角,一共走\(2\)次,每次走过的数权值都会变成\(0\),求走\(2\)次路径的最大权值和。Solution:一个人分\(2\)次走不怎么好做,但是我们可以当做两个人走\(1
  • 2024-12-2826. 机器人走迷宫
    一、问题分析首先读题,仔细看描述中的内容,发现需求是1.房间由X*Y的方格组成,每一个方格以(x,y)描述2.机器人固定从方格(0,0)出发,只能向东或者向北前进。3.出口固定为房间的最东角,(x-1,y-1)4.用例保证机器人可以从入口走到出口5.有些方格是墙壁,机器人不能经过6.有些地方是一旦到
  • 2024-12-19网络流之最小割最大流
    首先网络流证明就略过了,先说一下如何建模。P2774有一个\(m\)行\(n\)列的方格图,每个方格中都有一个正整数。现要从方格中取数,使任意两个数所在方格没有公共边,且取出的数的总和最大,请求出最大的和。思路首先发现,相邻的方格是互斥的,则把\(i+j\)为偶数的\((i,j)\)放左边,把
  • 2024-12-14ARC132E题解
    简要题意有\(n\)个方块,每个方块有一个初始状态可能为左右或者空。每次操作随机选择一个空进行操作。每次操作可以向左或者向右走一直到下一个空或者走出边界,走到的每个格子会变成左或者右,这取决于移动方向。求无法操作时方格为左的期望数。数据范围:\(n\le10^5\)。题解首先
  • 2024-12-10935. 骑士拨号器
    象棋骑士有一个独特的移动方式,它可以垂直移动两个方格,水平移动一个方格,或者水平移动两个方格,垂直移动一个方格(两者都形成一个 L 的形状)。象棋骑士可能的移动方式如下图所示:我们有一个象棋骑士和一个电话垫,如下所示,骑士只能站在一个数字单元格上(即蓝色单元格)。
  • 2024-12-04【力扣】3274. 检查棋盘方格颜色是否相同
    一、题目给你两个字符串coordinate1和coordinate2,代表8x8国际象棋棋盘上的两个方格的坐标。以下是棋盘格的参考图:如果这两个方格颜色相同,返回true,否则返回false。坐标总是表示有效的棋盘方格。坐标的格式总是先字母(表示列),再数字(表示行)。示例:输入:coordinate1
  • 2024-12-033274. 检查棋盘方格颜色是否相同
    给你两个字符串coordinate1和coordinate2,代表8x8国际象棋棋盘上的两个方格的坐标。以下是棋盘的参考图。如果这两个方格颜色相同,返回true,否则返回false。坐标总是表示有效的棋盘方格。坐标的格式总是先字母(表示列),再数字(表示行)。示例1:输入:coordinate1="a1",coo
  • 2024-12-09LCR 047. 二叉树剪枝(中等)(主站814)
    https://leetcode.cn/problems/pOCWxh/https://leetcode.cn/problems/binary-tree-pruning/难度:☆☆☆题目:给定一个二叉树根节点root,树的每个节点的值要么是0,要么是1。返回移除了所有不包含1的子树的原二叉树。节点node的子树为node本身,以及所有node的后
  • 2024-12-05微信群资源,简直是社交界的 “活宝”!
    在数字化浪潮汹涌澎湃的当下,社交方式发生了翻天覆地的变革,而微信群资源犹如一颗耀眼的新星,在社交界闪耀着独特的光芒,成为当之无愧的“活宝”,为技术爱好者和专业人士的社交生活带来了前所未有的丰富与精彩。首先,从知识共享的维度来看,微信群资源是一座取之不尽、用之不竭的知识
  • 2024-12-04嵌入式基础:Linux C语言:Day7
    重点函数:strlen()函数\strcpy()函数\strcat实现\strcmp()实现一、字符数组<1>概念字符数组本质上就是一个数组,保存一个个字符,也一般用来保存字符串字符串由多个字符组成的一个字符组,一般用“”括起来<2>定义:char数组名[数组长度];<3>初始化:单字符全部初始化单字
  • 2024-11-28###Python.task1&task2
    Python.task1&task2TASK1Install1.官网或者镜像源下载安装包并进行安装2.在终端检查是否安装成功时显示不是内部或外部命令,这是因为还未进行环境配置。在搜索栏搜索编辑,打开编辑系统环境变量。点“环境变量”,双击“path”,在对应界面中新增三个路径:(在已经安装好的conda配
  • 2024-11-26网络安全(黑客)——自学2024
  • 2024-11-24FastHTML 组件:学习使用 Div、P、A、Form 等常用组件
    FastHTML提供了一系列内置组件,用于构建HTML页面。这些组件可以像Python对象一样使用,并可以嵌套使用来创建复杂的页面结构。以下是一些常用的FastHTML组件:Div:创建一个div元素,可以包含其他HTML元素。P:创建一个段落元素,可以包含文本或其他HTML元素。A:创建
  • 2024-09-17骨牌铺方格二
    描述有一个大小是2xn的网格,现在需要用2种规格的骨牌铺满,骨牌规格分别是2x1和2x2,请计算一共有多少种铺设的方法。输入输入的第一行包含一个正整数T(T<=20),表示一共有T组数据。接着是T行数据,每行包含一个正整数N(N<=30),表示网格的大小是2行N列。
  • 2024-09-15洛谷P1004
    题目传送门:传送门p1004题目背景NOIP2000提高组T4题目描述设有 N×NN×N 的方格图 (N≤9)(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字 00。如下图所示(见样例):某人从图的左上角的 AA 点出发,可以向下行走,也可以向右走,直到到达右下角的 BB 
  • 2024-08-24信息学奥赛初赛天天练-74-NOIP2016普及组-基础题5-树、父节点、根节点、叶子节点、非叶节点、组合、组合排除法
    NOIP2016普及组基础题521从一个4×4的棋盘(不可旋转)中选取不在同一行也不在同一列上的两个方格,共有()种方法。22约定二叉树的根节点高度为1。一棵结点数为2016的二叉树最少有()个叶子结点;一棵结点数为2016的二叉树最小的高度值是()2相
  • 2024-08-22K取方格数(最大费用流)
    题目描述给定\(n\timesm\)的方格\(a[1..n][1..m]\),每个格子有一个数。从\((1,1)\)出发走到\((n,m)\)一共不超过\(K\)次,只能往右往下走,走过的位置的数会变成\(0\)。问经过的位置的数字之和的最大值是多少。输入第一行包含一个正整数\(T(1\leqT\leq10)\),表示测试数据的组数
  • 2024-08-05状态压缩DP
    状态压缩DP定义:‌状态压缩是一种使用二进制数来表示状态的方法,通常用于表示只有两种状态(0和1)的对象。Acwing,291蒙特里安的梦想291.蒙德里安的梦想-AcWing题库题目概览求把N×
  • 2024-07-25线性DP-方格取数与传纸条
    方格取数题目链接:方格取数题解:一种容易想到的思路是:采用贪心法对第一次和第二次行走分别做DP,将两次DP的最优解累加即为答案。但是这种贪心是错误的,因为两次DP均为对局部求最优解(第二次DP是在第一次DP的影响下求出的局部最优解),这两次DP的结果之和不为全局最优解(不满足无后效性),例
  • 2024-07-2451nod-3983走方格
    https://class.51nod.com/Html/Textbook/Problem.html#problemId=3983&textbookChapterId=724https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbookId=126&chapterId=337移动与时间段有关,如果按照时间段划分状态那么每一段内只有一条线性的转移。需要一行一行或