c++ answer - 随笔分类 - nasia

删数问题

摘要：``` #include using namespace std; int a[1001],dp[1001][1001],n; int main(){ cin>>n; for(int i = 1;i>a[i]; for(int i = 2;i<=n;i++){ int j = 1; while(i+

11

0

编辑距离

摘要：题目描述设 AA 和 BB 是两个字符串。我们要用最少的字符操作次数，将字符串 AA 转换为字符串 BB。

12

0

[蓝桥杯 2022 国 B] 卡牌

摘要：## 题目描述这天，小明在整理他的卡牌。他一共有

n

种卡牌，第

i

种卡牌上印有正整数数

i (i \in [1, n])

, 且第

i

种卡牌现有

a_{i}

张。而如果有

n

张卡牌，其中每种卡牌各一张，那么这

n

张卡牌可以被称为一套牌。小明为了凑出尽可能多套牌，

90

0

一中校运会之百米跑

摘要：## 题目背景在一大堆秀恩爱的** 之中，来不及秀恩爱的苏大神踏着坚定（？的步伐走向了 100米跑的起点。这时苏大神发现，百米赛跑的参赛同学实在是太多了，连体育老师也忙不过来。~~这群b事真多~~这时体育老师发现了身为体育委员的苏大学神，便来找他帮忙。可是苏大神需要热身，不然跑到一半就会抽（筋）

19

0

[USACO07OPEN] Kill That Cow S(bushi

摘要：FJ 丢失了他的一头牛，他决定追回他的牛。已知 FJ 和牛在一条直线上，初始位置分别为

x

和

y

，假定牛在原地不动。FJ 的行走方式很特别：他每一次可以前进一步、后退一步或者直接走到

2 \times x

的位置。计算他至少需要几步追上他的牛。

14

0

[NOIP2015 提高组] 跳石头

摘要：## 题目背景一年一度的“跳石头”比赛又要开始了! ## 题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有

N

块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到

17

0

[NOIP2001 普及组] 求先序排列

摘要：

> *不会吧不会吧，不会有人连模板题不会做吧？~~那个人不会就是我吧~~* ## 题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数

\leq 8

）。 ## 输入格式共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。

71

0

NASA的食物计划

摘要：## 题目背景 NASA（美国航空航天局）因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋，因此在各方压力下终止了航天飞机的历史，但是此类事情会不会在以后发生，谁也无法保证。所以，在遇到这类航天问题时，也许只能让航天员出仓维修。但是过多的维修会消耗航天员大量的能量，因此 NASA 便想设计一种食品

45

0

堆(模板)

摘要：## 题目描述初始小根堆为空，我们需要~~支持~~以下3种操作：操作1： 1 x 表示将x插入到堆中操作2： 2 输出该小根堆内的最小数操作3： 3 删除该小根堆内的最小数 ## Input 第一行包含一个整数N，表示操作的个数接下来N行，每行包含1个或2个正整数，表示三种操作，格式如下：

25

0

二叉树的遍历

摘要：

有一个

n (n \leq 10^{6})

个结点的二叉树。给出每个结点的两个子结点编号（均不超过

n

），建立一棵二叉树（根节点的编号为

1

），如果是叶子结点，则输入 `0 0`。

261

0

A*B Problem（High）

摘要：给出两个自然数，求它们的乘积。

15

0

最大子矩阵问题加强版

摘要：给定一个二维的数组（含正数或负数），请从中找出和最大的子矩阵。

26

0

指针模板

摘要：指针的一些函数用法

5

0

【深基13.例1】查找 (指针)

摘要：输入 n个不超过 10^9 的单调不减的（就是后面的数字不小于前面的数字）非负整数

a_{1}, a_{2}, \dots, a_{n}

，然后进行 m 次询问。对于每次询问，给出一个整数 q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 -1 。

58

0

「模版」二分查找(lower_bound )

摘要：###### 七彩评测 ![image](https://img2023.cnblogs.com/blog/3105100/202307/3105100-20230702164939480-1832194795.png) ![image](https://img2023.cnblogs.com/bl

110

0

Shortest Time（最短时间）

摘要：有若干个城市，它们之间有道路连通，可以互相到达，从一个城市到另一个城市时间为1。现在给出起点城市A,终点城市B，和N条道路。问从A到B最短时间。

40

0

奇怪的电梯

摘要：有一天小明做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第

i

层楼（

1 \leq i \leq N

）上有一个数字

K_{i}

（

0 \leq K_{i} \leq N

）。电梯只有四个按钮：开，关，上，下。……………………………那么，从

A

楼到

B

楼至少要按几次按钮呢？

22

0

[NOIP2008 提高组] 笨小猴

摘要：假设

maxn

是单词中出现次数最多的字母的出现次数，

minn

是单词中出现次数最少的字母的出现次数，如果

maxn - minn

是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。

49

0

「模板」背包问题

摘要：###### ~~哼哼哼啊啊啊啊啊……顾冥思彝，就是背包出问题了……（bushi~~ #题目描述一个人在旅途中的人有一个最多能用M公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn.求此人能获得最大总价值。 ##Input 第1行：两个整

8

0

[NOIP2006 普及组] 开心的金明

摘要：###### ~~该s的背包~~ # [NOIP2006 普及组] 开心的金明 ## 题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过

N

元钱就行”。今天一早金明就

59

0

Nasia

随笔分类 - c++ answer

公告

搜索

随笔分类 (34)

随笔档案 (33)

boke

game

Nasia's

someone

something good

其他

阅读排行榜

评论排行榜

最新评论