摘要：
[NOIP2010 提高组] 乌龟棋 题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行$N$个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第$N$格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中$M$张爬行卡片，分成4种不 阅读全文
posted @ 2022-10-13 21:11
YHXo
阅读(172)
评论(0)
推荐(0)
摘要：
快速求和 题目描述 给定一个数字字符串，用最小次数的加法让字符串等于一个给定的目标数字。每次加法就是在字符串的某个位置插入一个加号。在里面要的所有加号都插入后，就像做普通加法那样来求值。 例如，考虑字符串12，做 $0$ 次加法，我们得到数字 $12$。如果插入 $1$ 个加号，我们得到 $3$，因 阅读全文
posted @ 2022-10-13 20:18
YHXo
阅读(260)
评论(0)
推荐(2)
摘要：
大师 题目背景 建筑大师最近在跟着数学大师 ljt12138 学数学，今天他学了等差数列，ljt12138 决定给他留一道练习题。 题目描述 ljt12138 首先建了 $n$ 个特斯拉电磁塔，这些电塔排成一排，从左到右依次标号为 $1$ 到 $n$，第 $i$ 个电塔的高度为 $h[i]$。 建筑 阅读全文
posted @ 2022-10-13 20:09
YHXo
阅读(24)
评论(0)
推荐(0)
摘要：
P2285 [HNOI2004]打鼹鼠 题目描述 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个 $n \times n$ 的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果 $ 阅读全文
posted @ 2022-10-13 11:34
YHXo
阅读(94)
评论(0)
推荐(0)
摘要：
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 提高组] 方格取数 题目描述 设有 $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
阅读(132)
评论(0)
推荐(0)
摘要：
（神里......） 先来复习一下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被老师安排去排一个新班级的座位。新班级有 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)
摘要：
##题目描述 小D今天学习了哈希，因此她对一个等比数列在模意义下的值产生了浓厚兴趣。她选定了三个数 $n,a,p\ (0<a<p)$ ，并生成了一个共 n 项且下标从 0 开始的序列$f_i=a^i!!\mod p$ 用于研究。但可惜的是，她不小心把 f 排序了一下，并且她忘记了原先的 a 的值，请 阅读全文
posted @ 2022-10-13 08:03
YHXo
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号