- 博客(20)
- 收藏
- 关注
RSS订阅原创 AcWing 905. 区间选点
给定 N� 个闭区间 [ai,bi][��,��]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。接下来 N� 行，每行包含两个整数 ai,bi��,��，表示一个区间的两个端点。输出一个整数，表示所需的点的最小数量。第一行包含整数 N�，表示区间数。位于区间端点上的点也算作区间内。sort()//从小到大排序。输出选择的点的最小数量。
2023-03-16 18:22:29
110
原创 acwing 895. 最长上升子序列DP
给定一个长度为 N� 的数列，求数值严格单调递增的子序列的长度最长是多少。−109≤数列中的数≤109−109≤数列中的数≤109。第二行包含 N� 个整数，表示完整序列。输出一个整数，表示最大长度。第一行包含整数 N�。
2023-02-21 16:19:48
111
原创 acwing 1015. 摘花生
每组数据的接下来R行数据，从北向南依次描述每行花生苗的情况。每行数据有C个整数，按从西向东的顺序描述了该行每株花生苗上的花生数目M。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。对每组输入数据，输出一行，内容为Hello Kitty能摘到得最多的花生颗数。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。每组数据的第一行是两个整数，分别代表花生苗的行数R和列数 C。第一行是一个整数T，代表一共有多少组数据。
2023-02-20 11:31:14
107
原创 acwing 2. 01背包问题
接下来有 N� 行，每行两个整数 vi,wi��,��，用空格隔开，分别表示第 i� 件物品的体积和价值。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。第一行两个整数，N，V�，�，用空格隔开，分别表示物品数量和背包容积。选择第i个物品： f(i,j)=f(i-1,j-v[i])+w[i]第 i� 件物品的体积是 vi��，价值是 wi��。只考虑前i个物品，总体积不超过j，求价值的最大值。不选择第i个物品： f(i,j)=f(i-1,j)输出一个整数，表示最大价值。
2023-02-19 14:45:52
81
原创 790. 数的三次方根
给定一个浮点数 n�，求它的三次方根。共一行，包含一个浮点数，表示问题的解。共一行，包含一个浮点数 n�。注意，结果保留 66 位小数。
2023-02-13 12:28:02
66
原创 AcWing 143. 最大异或对
在给定的NN个整数A1，A2……ANA1，A2……AN中选出两个进行xorxor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数 NN。第二行输入 NN 个整数 A1A1～ANAN。输出格式输出一个整数表示答案。数据范围1≤N≤1051≤N≤105,0≤Ai<2310≤Ai<231输入样例：31 2 3输出样例：3代码注释#include <iostream>#include <a...
2022-02-08 19:17:01
6483
原创 【无标题】AcWing 831. KMP字符串
给定一个模式串SS，以及一个模板串PP，所有字符串中只包含大小写英文字母以及阿拉伯数字。模板串PP在模式串SS中多次作为子串出现。求出模板串PP在模式串SS中所有出现的位置的起始下标。输入格式第一行输入整数NN，表示字符串PP的长度。第二行输入字符串PP。第三行输入整数MM，表示字符串SS的长度。第四行输入字符串SS。输出格式共一行，输出所有出现位置的起始下标（下标从00开始计数），整数之间用空格隔开。数据范围1≤N≤105...
2022-02-05 18:33:17
360
原创 AcWing 905. 区间选点
给定 NN 个闭区间 [ai,bi][ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式第一行包含整数 NN，表示区间数。接下来 NN 行，每行包含两个整数 ai,biai,bi，表示一个区间的两个端点。输出格式输出一个整数，表示所需的点的最小数量。数据范围1≤N≤1051≤N≤105,−109≤ai≤bi≤109−109≤ai≤bi≤109输入样例：3-1 12
2022-02-02 22:16:42
760
原创 AcWing 835. Trie字符串统计
维护一个字符串集合，支持两种操作：I x向集合中插入一个字符串xx； Q x询问一个字符串在集合中出现了多少次。共有NN个操作，输入的字符串总长度不超过105105，字符串仅包含小写英文字母。输入格式第一行包含整数NN，表示操作数。接下来NN行，每行包含一个操作指令，指令为I x或Q x中的一种。输出格式对于每个询问指令Q x，都要输出一个整数作为结果，表示xx在集合中出现的次数。每个结果占一行。数据范围1≤N≤2∗104#...
2022-01-31 21:25:02
73
原创 【无标题】AcWing 843. n-皇后问题
n−n−皇后问题是指将nn个皇后放在n×nn×n的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数nn，请你输出所有的满足条件的棋子摆法。#include <iostream>using namespace std;const int N = 20;int n;char g[N][N];// g[N][N]用来存路径// bool数组用来判断搜索的下一个位置是否可行（true/false）bool col...
2022-01-26 23:37:30
521
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人