摘要：
在unity实现跳跃的时候按下时间越长，跳跃高度越高的功能 using System.Collections; using System.Collections.Generic; using UnityEngine; public class PlayerControl : MonoBehaviou 阅读全文
摘要：
设 A 为 P×M 的矩阵， B 为 M×Q 的矩阵，设矩阵 C 为矩阵 A 与 B 的乘积 在矩阵乘法中，C 矩阵的第 i 行第 j 列的数，就是由矩阵 A 第 i 行 M 个数与矩阵 B 第 j 列 M 个数分别相乘再相加得到的。 struct Matrix { l 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/20272 每次切蛋糕只有两种情况，横着切和竖着切，并且最大只有10个人，所以直接dfs。如果切x，那么只能在x均分成n份的地方切，也就是x/n的倍数，模拟每种情况即可。 #include <cstdio> #incl 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/20252 如果没有M的话，是一个正常的区间dp，我们可以列出来它的转移方程① dp[l][r]=min( dp[l][r] , dp[l][j] + dp[j+1][r] );如果当前区间（l，r）前半段和后半段相同 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/19810 题意看了好久才明白什么意思_(:з」∠)_ 一开始以为只有最底部的节点需要传递信息，但其实是每个官员都要传递信息。 比如这个图，红色是国王，蓝色的三个是非重儿子的节点（还有其他节点没画），传递信息的时候，蓝 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/16645 思路： 因为是在每行的首尾取数，所以每行都互不相关，因此分别对每行进行处理就行了。 每次取首尾一个数，就可以转化为在区间（l，r）中取max( dp[l][r-1]+a[r],dp[l+1][r]+a[l] 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/14254 题意： 给一个二分图染色，有公共点的边不能同色，求最小的颜色方案。 思路： 因为有公共点的边不能染同种颜色，所以，连的边最多的点就是要染的颜色数量了。 方案的求法，可以先从度最大的点开始，求出最大匹配，然后 阅读全文
摘要：
题目链接： https://ac.nowcoder.com/acm/problem/19814 思路： 因为边的数量最多比点多100个，所以先把多余的那些边去掉，用lca计算最短路，然后再把多余的边加上，再对这些多余的边进行bfs。去掉和加上多余边的方法：在存图的时候，利用并查集判断一下，如果这两个 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/14522 思路： 求区间内逆序对个数，可以找出逆序对之后求它对整个区间的贡献。 例如 j，k是一个逆序对，那么它对整个区间的贡献应该是(j-0)*(n-k+1)，因此，用树状数组枚举k，找出（1~k-1）范围内大于a 阅读全文