净

摘要： 转自https://blog.csdn.net/we1215053460/article/details/80345769主要先化简看分母和k进制数之间的关系，#includeint n;__int64 a,b,c,s,t;__int64 get_gcd(__... 阅读全文

摘要： 转自https://blog.csdn.net/we1215053460/article/details/80345769 主要先化简 看分母和k进制数之间的关系， 阅读全文

摘要： poj3274 Gold Balanced Lineup 巧妙的转换，转换为一个二维数组求其相等两行的最大距离 hash https://www.cnblogs.com/lyy289065406/archive/2011/07/30/2122224.html 解释的很清楚 我的想法是求如果不同位置的 阅读全文

摘要： 巧妙的转换，转换为一个二维数组求其相等两行的最大距离 hash poj3274 Gold Balanced Lineup https://www.cnblogs.com/lyy289065406/archive/2011/07/30/2122224.ht... 阅读全文

摘要： http://poj.org/problem?id=1664func(appleNum, plateNum） 为放的方法数 m=appleNum， n=plateNum1. 首先分析 m≥n 和mn 和m≤n） 是相同的2. 对于appleNum plateNum ... 阅读全文

摘要： 1. 没敢想暴力，以为要利用差的最大值+最小值 /2 就是要得到的差 但情况远比这个复杂（用数学办法做不出时），所以要枚举2. 可以先模拟一遍这个过程，当遇到不会算法时3.转自https://www.cnblogs.com/visualVK/p/9038434.htm... 阅读全文

摘要： 给出起始坐标（x,y）要充分利用题目条件，最好全都列出来运动方向（Vx,Vy）很容易得到判断两个是否相碰(gho[a].y-gho[b].y)*1.0/(gho[a].vy-gho[b].vy)==(gho[a].x-gho[b].x)*1.0/(gho[a].vx-... 阅读全文

摘要： 1.可以从记忆化搜索推出dp表达式2.在多重背包中 注意到有些数据太大，不能作为数组下标，就选择数据小的作为数组下标来dp3.可以往前推，比如在前i个能否满足k 则就要判断前i-1个 能否满足k-a[i]4.可以往后推 比如现在站在第1个 会怎么样d[1]，站... 阅读全文

摘要： 与分治法最大的差别是：适用于动态规划求解的问题，经分解后得到的子问题往往不是互相独立的（即下一个子阶段的求解是建立在上一个子阶段的解的基础上，进行进一步的求解） https://blog.csdn.net/na_beginning/article/details/62884939 1.可以从记忆化搜 阅读全文

摘要： D利用visit记录访问的顺序#include #include #include using namespace std;long long a[101];int visit[101];int num;int count=0,flag=0;void dfs(int ... 阅读全文