摘要：
题意：给定一个有N个点的环，每个点上有一个数字，每次可以让一个点--然后左边或右边的点++，求最少操作次数 题解： 定义第i个熊孩子向他左边（也就是第i-1个熊孩子）传递的糖果数为Ci，根据题意最后每个熊孩子手里都有A=sum(ai)/n个糖果，因此：a1-C1+C2=a2-C2+C3=……=an- 阅读全文
摘要：
题意：有N个小矮人，他们从脚到肩膀的高度Ai，胳膊长度为Bi。陷阱深度为H。如果我们利用矮人1，矮人2，矮人3……矮人k搭一个梯子，满足A1+A2+A3+….+Ak+Bk>=H,那么矮人k就可以离开陷阱逃跑了，一旦一个矮人逃跑了，他就不能再搭人梯了，问最多可以使多少个小矮人逃跑。 题解： 由于不管怎 阅读全文
摘要：
题意：给定B,U和数组c，求在不超过U的情况下，从c中选择部分元素*(1或-1)使得B+所选元素之和最大 题解：太水不想说什么了- -，f[i][j]记录第i个歌曲能否到达音量j #include <cstdio> #include <cstring> #include <cstdlib> #inc 阅读全文
摘要：
题意：有一个长度为n的整数序列A，将其变为严格单增序列，求：1、最少需要改变多少个数 2、在改变的数最少的情况下，每个数改变的绝对值之和的最小值 题解： 第一问太水，a[i]-=i之后直接跑最长上升子序列即可。 第二问太神，完全没思路，正解 #include <cmath> #include <cs 阅读全文
摘要：
题意： 给出一个网格图，假设每个格子中有好多财宝，每次从左上角出发，只能向下或右走，而每一次经过一个格子至多只能捡走一块财宝，至少走多少次才能把财宝全部捡完。 题解： 为了方便我们将原矩阵处理一下，将每一行都反转，即swap(g[i][j],g[i][n-j+1])（读入g[i][j]的时候j=m- 阅读全文
摘要：
题意：对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条件，那么我们想求字典序最小的那个。任务给出S序列，给出若干询 阅读全文
摘要：
题意：一批货物从码头A运到码头B，需要n天才能运完，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。修改路线会带来额外的成本。物流公司希望能够订一个n天的运输计划，使得总成本尽可能地小。 题解： 首先定义cost[i][j]=从第i天到第j天都可以使用的港口所组成 阅读全文
摘要：
题意：在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 题解： 对于任意一行，我们都可以将其压缩成一个二进制数，第a位是1表示放置国王，否则不放置。 定义f[i][j][k]为到第i行已经放置了j个 阅读全文
摘要：
题意：（没图不好说……） 题解： 自己计算出前三种方案后，发现和Catalan数的前三项契合，因此就当Catalan数写了，最后竟然过了- -。（结论就是多背几个数列还是有好处的） AC之后看了题解，才知道具体是怎么证的。 通过包含左下角那个方块的方块，可以将楼梯划成两个部分。也就是说，第i层楼梯和 阅读全文
摘要：
题意：求最小生成树 #include <cmath> #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #include <queue> #include 阅读全文