YunYan

摘要： 思维题，最近没怎么写题，思维都有点跟不上了。 题解：把每个sardine都看成一个平面的左边，然后保存个点和原点的斜率，在平面坐标中与斜率A垂直的斜率一定只有一个。所以如果两个斜率相垂直，那么我们把这俩斜率放一起，假设a和b的个数分别位C和D，那么选a不能选b，所以这种组合的个数为pow(2,C)+ 阅读全文

摘要： 这是一个比较简单的题目，主要用到了余炫定理，在这里记录一下 PI的值：PI 3.1415926535898，还有余炫函数cos（x） x必须是弧度制，即角度为c，x=c*PI/180。返回值是double。 这个题有一个细节，就是当分针移动的时候时针也会移动，知道这个地方这个题就比较简单了（有几天没 阅读全文

摘要： 题目大意： 有n个数，每次操作选择移除一个数，代价为这个数左边的数乘以这个数再乘以这个数右边的数，不可以移除第一个数和最后一个数，问最小代价。 题解：定义状态dp[l][r]区间l,r需要的最小代价，状态转移 dp[l][r]=min(dp[l][i]+dp[i][r]+arr[i]*arr[l]* 阅读全文

摘要： 题目大意：括号匹配问题，注意题目给的是子序列，而不是子串。 题解：区间DP，定义状态dp[l][r]，表示从l到r匹配的最大对数。我们可以直接让l和r进行匹配（如果l和r可以匹配的话）那么dp[l][r]=dp[l+1][r-1]+2；或者dp[l][r]=dp[l][i]+dp[i+1][r]，就 阅读全文

摘要： 题目大意：有个人要去参加派对，一共有n场派对，每场派对需要的衣服为a[i]，这个人可以同时套上多件衣服，当派对需要的衣服为a[i]时，他可以直接穿上一件a[i]，也可以一件件的脱掉，直到身上的衣服为a[i]为止，问这个人最少需要穿几次衣服。 题解： 区间DP问题，定义状态dp[l][r]表示第l场派 阅读全文

摘要： https://www.acwing.com/problem/content/141/ 刚学了马拉车算法，找个题目试了一下，然后看题解说这个题目可以用Hash+二，然后就用Hash+二分补了一下，顺便练习一下Hash 如果同马拉车算法来写，直接就套个板子就可以了，但是我在套板子的过程中，如果把数组开 阅读全文

摘要： 例题： LeetCode 5 最长回文子串 LeetCode 516 最长回文子序列 Acwing 石子归并 最长回文子串： 定义状态dp[i][j]表示区间i~j是一段回文串，如果dp[i][j]是回文串的话，s[i]=s[j]并且dp[i-1][j-1]（i != j）是个回文串，所以说转台转移 阅读全文

摘要： 唉！！惨淡~~ 题面： 题解：这道题，比赛马上结束的时候知道怎么写了....，但是码力不够，实现不了... 对每个数分解质因子，考虑质因子p，设每一个元素都含有p，（不包含的话可以让p的个数为0），那么任意两个元素的LCM,p的个数一定是取多的那个，所以我们只要取p的第二小的元素就可以了，该怎么实现 阅读全文

摘要： 题目大意:一个数组含有n个元素，没次操作只能使最大的减一或者最小的加一，设最终有k个相等的元素，问最少需要操作几次。 题解：注意每次只能使最大的减一或者最大的加一，设数组元素 1，2，5 ，假设我们要将前两个变成5，该怎么操作呢？1=>2, 2=>3, 2=>3, 3=>4, 3=>4 4=>5 4 阅读全文

摘要： 题目大意：一棵树，然后m个询问，每个询问有k个点，然后判断是否有一条路，要求这k个点要么在这条路上，要么和这条路相距为1. 题解：刚开始的思路是这样的，这条路的终点肯定是深度最深的那个点，然后用BFS找到从1到终点的路线，然后在对路径上的点和与路径直接相连的点进行判断，看这k个点是否都在其中，然后就 阅读全文