摘要：
最简交易 这个题的数据范围是\(n\leq60,x\leq 10^{18}\)，如果这个题求的是最小支付张数，其实这个是最简单的，直接贪心就行，直接使用当前最大的币值支付就可以了。现在的问题是他可以找回，找回的钱的张数可能更小，举个例子 3 87 1 10 100 直接支付87的话，是15张 如果找 阅读全文
摘要：
基本知识 前缀和的基本知识是sum[i]=sum[i-1]+a[i],这个公式有一个基本要点：需要继承 比如说0001111000，比如说求前i个位置的0的个数，因为中间1的出现，虽然0的个数没有增加，但是需要继承，sum[i]=sum[i-1] 前缀和的作用是对于一个静态的序列，如果询问[L,R] 阅读全文
摘要：
手抓饼 500g面粉 150g热水，150g凉水，20g黄油或者猪油，5g盐，揉好，分成6个剂子，喷油醒发一个小时，擀成长方形，抹上油酥（50g黄油，25g面粉，一点儿盐），提起来折扇子折起来，撑长，卷起来，醒发10分钟，擀开就行 馄饨馅料 500g前腿肉（450g瘦肉，50g肥肉），冷冻一到2个小 阅读全文
摘要：
题目大意 给定\(N\)个数字的序列，每个元素为\(a[i]\)，问长度为i的数字序列是由多少个子序列构成的？ 定义数字序列： 如果\(a[i]-a[j]==a[k]-a[i]\)，则\(a[j],a[i],a[k]\)构成数字序列 数据范围 \(N \leq 80, a_i \leq 10^9\) 阅读全文
摘要：
题目大意 给定一个N*N的地图，地图中#表示不能走，地图上有两个人，两个人每次走的方向都相同，每次只能向相同的方向走，，问最少几步就能相遇？ 题解 这个题一看就是搜索，广搜，刚开始我陷入一个误区，让两个人分开记录状态，这个时候有个问题，当一个人能走，另一个人不能走的时候，步数就不同步，这个问题就不好 阅读全文
摘要：
题目大意 给定\(N\)个区间，每个区间有左端点和右端点，问从每个区间选择一个数字，使得这些数字加起来为0，如果能，输出“Yes”，并且输出这些数字，否则输出“No”， 题解 这个题如果只是输出Yes或者No，我们将所有的左端点加起来，所有的右端点加起来，这就是所有数的范围，如果这个范围内有0，则是 阅读全文
摘要：
题目大意 给定\(N\)个点，\(M\)条边，联通图，每个点都有点权，每条边都有边权，定义最小权重为点权加边权，求点1到其他点的最小权重？ 题解 刚开始的思路是，枚举\(i\)，求1到\(i\)的最小权重，求最小权重的时间复杂度是\(O(MlogM)\)，这样时间复杂度是爆炸的 后来我想，有一个结论 阅读全文
摘要：
题目大意 给定一个序列A，他有N个元素，找出满足条件的\((i,j)\)，使得\(a[i]*a[j]\)是完全平方数？ \(1 \leq N \leq 200000,1 \leq a_{i} \leq 200000\) 题解 这个题，枚举肯定会超时，然后我们来看数据范围，他能接受什么样的时间复杂度？ 阅读全文
摘要：
[ABC358C]Popcorn 题目大意 给定n个由m个0和1组成的串，问最少使用几个串或起来，使得结果为m个1？ $ n \leq 10 $ 题解 这个题非常简单，搜索即可 $ dfs(k,p)$表示枚举到第k个，总共选择p个串 搜索即可 [ABC356C]Keys 题目大意 给定n个钥匙，有这 阅读全文
摘要：
题目大意 给定一个长度为N的序列A，删除其中的K个元素，最小化剩余元素中最大值减去最小值 错误思路一 把A序列排序，每次删除一个最大值，删除一个最小值，比如说我们要删除两个元素，就把最大的值和最小的值删除了，这样剩下的最大值减去最小值就是最小的，这个贪心是错的 举个例子： 1 2 5 19 20 删 阅读全文