jianyanya
铃月の小屋
= 欢迎光临～今天的甜点也想和你分享 =
文章列表
今日学习记录 1. P5440 【XR-2】奇迹 - 洛谷 关键词： 问题分析： 我们称一个日期为一个八位数，第 1∼4 位构成年，第 5∼6 位构成月，第 7∼8 位构成日，不足位数用 0 补足。同时，要求日期所代表的这一天真实存在，且年的范围为 1∼9999,...
今日学习记录 1. [P5194 [USACO05DEC] Scales S - 洛谷](https://www.luogu.com.cn/problem/P5194) 关键词： 问题分析： 就是往箱子中装给定重量的货物,不能超过给定的重量...
今日学习记录 1. 52. N 皇后 II 关键词： 问题分析： 经典皇后问题,横竖斜都不能同时存在超过一个皇后 核心思路: dfs+回溯 很简单的一道题,就是记录四个方向(斜是两个反向,包括正对角线和副对角线),首先是一个小关键,一个 nxn 的棋盘中要放 n...
今日学习记录 1. POJ - 1321:棋盘问题 关键词： 问题分析： 棋盘上有 k 个位置可以放棋子,且每行每列不能放多个棋子,有多少种放法 核心思路: *最终代码：
今日学习记录 1. [P4552 [Poetize6] IncDec Sequence - 洛谷](https://www.luogu.com.cn/problem/P4552) 关键词： 问题分析： 给定一个长度为 n 的数列 a1,a...
今日学习记录 1. 3703. 移除 K-平衡子字符串 关键词： 问题分析： 就是括号匹配问题,经典的栈题目 核心思路: 直接暴力模拟 这个方法其实跟栈没关系,每次把符号先进栈,遇到'('时直接进栈,遇到')'时检查栈内元素是否大于,再检查前 k 个元素是否都为'(',后 k...
今日学习记录 1. 3494. 酿造药水需要的最少总时间 关键词： 问题分析： 巫师按顺序处理药水,每个巫师处理完后必须立马给下一个巫师处理,巫师也得按照顺序,巫师三不能传给巫师一 核心思路: 正反搜索 要求最短的处理时间,其实为了时间不冲...
今日学习记录 1. 42. 接雨水 关键词： 问题分析： 核心思路: 间接计算面积法 先是一个奇特的方法,就是计算整体包含雨水的面积,因为就是要把整体填满,填满后,再减去整体就是空缺的雨水了 最大前后缀 这个接雨水就是类似一个碗来装水,计算...
