摘要:
0-1背包问题 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天... 阅读全文
posted @ 2022-06-06 20:35
lishangli
阅读(21)
评论(0)
推荐(0)
摘要:
17.【模板】线段树1 题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某区间每一个数加上 k。求出某区间每一个数的和。 ... 阅读全文
posted @ 2022-06-06 20:35
lishangli
阅读(36)
评论(0)
推荐(0)
摘要:
16.线段树 1.建树 const int maxn=100005;typedef struct{ int l,r,sums;... 阅读全文
posted @ 2022-06-06 20:35
lishangli
阅读(35)
评论(0)
推荐(0)
摘要:
15.【模板】树状数组1 题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某一个数加上 x求出某区间每一个数的和 输入格式... 阅读全文
posted @ 2022-06-06 20:35
lishangli
阅读(22)
评论(0)
推荐(0)
摘要:
14.树状数组 1.构建树状数组 C[1] = A[1];C[2] = A[1] + A[2];C[3] = A[3];C[4] =... 阅读全文
posted @ 2022-06-06 20:35
lishangli
阅读(26)
评论(0)
推荐(0)
摘要:
13.导弹拦截 O ( ... 阅读全文
posted @ 2022-06-06 20:35
lishangli
阅读(89)
评论(0)
推荐(0)
摘要:
12.合唱队形 题目描述 NN位同学站成一排,音乐老师要请其中的(N-KN−K)位同学出列,使得剩下的KK位同学排成合唱队形。 合唱... 阅读全文
posted @ 2022-06-06 20:35
lishangli
阅读(515)
评论(0)
推荐(0)
摘要:
10.数字金字塔 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可... 阅读全文
posted @ 2022-06-06 20:35
lishangli
阅读(160)
评论(0)
推荐(0)
摘要:
9.字符串哈希模板 题目描述 如题,给定 N 个字符串(第 i 个字符串长度为 M i,字符串内包含数字、大小写字母,大小写敏感),... 阅读全文
posted @ 2022-06-06 20:35
lishangli
阅读(43)
评论(0)
推荐(0)
摘要:
8.P1535 [USACO08MAR]Cow Travelling S 题目描述 奶牛们在被划分成 N 行 M 列(2≤N,M≤1... 阅读全文
posted @ 2022-06-06 20:35
lishangli
阅读(45)
评论(0)
推荐(1)