wegret

摘要： 原题链接：https://codeforces.com/problemset/problem/204/A 一开始还很若智地宕机了一下，想清楚了就很明白。很显然在不考虑首尾的情况下，题目要求的数字会以$10$为间隔出现。那么就区间除以$10$然后特判一下首尾就行。 这题貌似有DP的tag但是不是很DP 阅读全文

摘要： 原题链接：https://codeforces.com/problemset/problem/891/A 一个比较显然的性质是如果序列的总$gcd$不为$1$，那么肯定是不存在解的。因为不管怎么样，都有一个因子无法消掉。 单操作能让最多一个数变成$1$。很容易想到最好的情况就是每次操作都有一个数变成 阅读全文

摘要： 原题链接：https://codeforces.com/contest/1253/problem/C 很明显，贪心策略是先吃甜度大的可以保证最终的总甜度最小，因此我们先从小到大排个序。一天可以吃$m$个，因此我们对于每个$k$，就让甜度前$1~m$名在第一天吃，前$m+1~2m$名第二天吃……以此类 阅读全文

摘要： Codeforces-1753B Factorial Divisibility 参考：https://blog.csdn.net/qq_38236082/article/details/127500190 题意：问$a_1!+a_2!+a_3!+...+a_n!$能否被$x!$整除。 思路：暴力肯定 阅读全文

摘要： 一道普通的dp。 首先，我们很容易想到，设$d[i][j]$是以$arr[i]$和$arr[j]$为结尾两个数的最长长度。那么状态转移就是$d[i][j]=max{d[k][i]}+1;(arr[k]+arr[i]==arr[j],k<i<j)$。那么我们可以写出类似下面这样$O(n^3)$的代码： 阅读全文

摘要： 是一个比较普通的字典树。细节应该算是比较多（？） typedef pair<int,int> P; vector<P> flag[100007]; // first是字母，second是指向的序号 bool End[100007]; int cnt; //目前节点数 class Solution { 阅读全文

摘要： 一道比较显然的贪心。 首先我们很容易想到枚举所有的排列情况，但是这样是显然不能通过的。其次我们可以贪心地考虑，思路：假设我们有一个数$n$是ABCDEF（ABCDEF都是数字），既然要找大于$n$的最小排列，我们其实只需要从个位开始考虑，变化越小的数位越好。 以数$1961283241$为例，从个位 阅读全文

摘要： 考虑可以用多种解法解决该题。 首先很容易想到用$O(n^2)$的递推dp。设$d[i][j]$为到达第i站前加油次数为j时的最大油量，最后直接找终点最小值就行。鉴于数据规模比较小，stations.length<=500，因此$O(n^2)$是可以通过的。 long long d[503][503] 阅读全文

摘要： 比较常规的思路就是对于[l,i]、[i+1,r]两个区间的所有可能结果进行合并。考虑到expression.length <= 20，这样的想法是可以通过的。 int num[23],cnt; int sign[23]; //sign[i]是num[i]后的符号 vector<int> dfs(in 阅读全文

摘要： 前置算法：快速排序 例：Leetcode 215.数组中的第K个最大元素 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 一个普通的思路是从大到小排序后直接取第k个元素，时间复杂度是$O(nl 阅读全文