摘要: 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)