YHXo

2022年10月14日

P4053 [JSOI2007] 建筑抢修

摘要： [JSOI2007] 建筑抢修题目描述小刚在玩 JSOI 提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T 部落消灭了所有 Z 部落的入侵者。但是 T 部落的基地里已经有 $N$ 个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T 部落基地阅读全文

posted @ 2022-10-14 14:24 YHXo 阅读(35) 评论(0) 推荐(0)

P4310 绝世好题

摘要：绝世好题题目描述给定一个长度为 $n$ 的数列 $a_i$，求 $a_i$ 的子序列 $b_i$ 的最长长度 $k$，满足 $b_i & b_{i-1} \ne 0$，其中 $2\leq i\leq k$， $&$ 表示位运算取与。输入格式输入文件共 2 行。第一行包括一个整数 $n$。阅读全文

posted @ 2022-10-14 11:19 YHXo 阅读(39) 评论(0) 推荐(0)

2022年10月13日

P1541 [NOIP2010 提高组] 乌龟棋

摘要： [NOIP2010 提高组] 乌龟棋题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行$N$个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第$N$格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中$M$张爬行卡片，分成4种不阅读全文

posted @ 2022-10-13 21:11 YHXo 阅读(172) 评论(0) 推荐(0)

P1874 快速求和

摘要：快速求和题目描述给定一个数字字符串，用最小次数的加法让字符串等于一个给定的目标数字。每次加法就是在字符串的某个位置插入一个加号。在里面要的所有加号都插入后，就像做普通加法那样来求值。例如，考虑字符串12，做 $0$ 次加法，我们得到数字 $12$。如果插入 $1$ 个加号，我们得到 $3$，因阅读全文

posted @ 2022-10-13 20:18 YHXo 阅读(259) 评论(0) 推荐(2)

P4933 大师

摘要：大师题目背景建筑大师最近在跟着数学大师 ljt12138 学数学，今天他学了等差数列，ljt12138 决定给他留一道练习题。题目描述 ljt12138 首先建了 $n$ 个特斯拉电磁塔，这些电塔排成一排，从左到右依次标号为 $1$ 到 $n$，第 $i$ 个电塔的高度为 $h[i]$。建筑阅读全文

posted @ 2022-10-13 20:09 YHXo 阅读(24) 评论(0) 推荐(0)

P2285 [HNOI2004]打鼹鼠

摘要： P2285 [HNOI2004]打鼹鼠题目描述鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个 $n \times n$ 的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果 $ 阅读全文

posted @ 2022-10-13 11:34 YHXo 阅读(94) 评论(0) 推荐(0)

P1006 [NOIP2008 提高组] 传纸条

摘要： p1006 这道题其实和1004的方格取数差不多。先放一下四维DP的代码，与之前不同，l从j + 1开始，这样保证了不会有重复的点，中点(n,m)的值为0，所以最后的答案是f[n][m - 1][n - 1][m]。 #include <bits/stdc++.h> using namespace 阅读全文

posted @ 2022-10-13 10:49 YHXo 阅读(39) 评论(0) 推荐(0)

P1004 [NOIP2000 提高组] 方格取数

摘要： P1004 [NOIP2000 提高组] 方格取数题目描述设有 $N \times N$ 的方格图 $(N \le 9)$，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 $0$。如下图所示（见样例）: A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 阅读全文

posted @ 2022-10-13 10:15 YHXo 阅读(131) 评论(0) 推荐(0)

P1020 [NOIP1999 普及组] 导弹拦截 + 二分查找补充 + Dilworth定理

摘要：（神里......）先来复习一下C++STL库函数的二分查找lower_bound和upper_bound。 lower_bound求的是序列中第一个大等于目标元素，返回其位置，upper_bound求的是序列中第一个大于目标元素的位置。序列{$a _ n$}下标从1开始，二者的形式： int 阅读全文

posted @ 2022-10-13 09:37 YHXo 阅读(148) 评论(0) 推荐(0)

小s排座位

摘要： ##题目描述作为学校违纪行为的代言人，小S被老师安排去排一个新班级的座位。新班级有 n位同学，他们的成绩按顺序分别为$a_1,a_2,\dots,a_n（a_i\leq a_{i+1}）$。教室的一桌会坐相邻的两个人，称为同桌。为促进互帮互助，一对同桌的成绩之差的绝对值必须大于等于给定的常数 K，阅读全文

posted @ 2022-10-13 08:23 YHXo 阅读(93) 评论(0) 推荐(0)

公告