走夜路 考虑贪心，显然在价格低的地方要多买电，使电量达到上限或者能到达更便宜的充电站 所以得到一个暴力的想法，对于每一个电站，求出凭借它的电能到达的电站，如果能到更便宜的电站，那么就充能够到达最便宜电站的电，否则在其它比较便宜的电站补电。 然后发现可以考虑反悔，在每一个充电站把电充满，遇到更便宜的充 ...
分类：
其他好文 时间：
2021-07-05 16:41:32
阅读次数：
0
E. Skyline Photo 题意： $n$个元素，每个元素有两个属性$h$和$b$，要求把这些元素划分为若干个子区间，每个子区间的价值为该区间内$h$最小的元素的$b$的值，求最优划分使得所有子区间价值之和最大 思路： 考虑一个$O(n^2)$的$dp$，$dp[i]$表示前$i$个元素的答案 ...
分类：
其他好文 时间：
2021-04-30 12:23:11
阅读次数：
0
1.语法 While条件： 循环的内容 注意： 如果循环的条件成立，运行“循环内容” 如果不成立，跳过循环 2.循环的套路 （1）考虑清楚循环的初始条件 （2）循环的结束条件 （3）重复需要干什么 （4）如何过渡到下一次循环 3.语法 Python for循环可以遍历任何序列的项目，如一个列表或者一 ...
分类：
编程语言 时间：
2021-04-30 12:19:38
阅读次数：
0
7）错误票据 解题思路:考察的是在不知数据个数的前提下存储一个数组的方法，这里可以采用sstream库的优势，进行巧妙地转化，进而解决此题。 #include <iostream> #include <sstream> using namespace std; const int maxn = 10 ...
分类：
其他好文 时间：
2021-04-12 12:46:54
阅读次数：
0
leetcode题解——对称二叉树 题目如下 给定一个二叉树，检查它是否是镜像对称的。 解题思路 考察递归 对于一棵树，可以从外围到内围一层层判断是否镜像 外围对应的是左边结点的左孩子和右边结点的右孩子 内围对应的是左边节点的右孩子和右边结点的左孩子 /** * Definition for a b ...
分类：
其他好文 时间：
2021-03-17 14:29:11
阅读次数：
0
题目链接：https://codeforces.com/contest/1493/problem/C 题意：给定字符串s 求一个字典序最小的字符串t 满足 t的字典序>=s 并且 其中出现的字母次数可以被k整除 思路：考虑枚举哪个位置变大， 再枚举变成哪一个字母 然后利用前缀和 找前面的有多少个需要 ...
分类：
其他好文 时间：
2021-03-08 14:05:28
阅读次数：
0
题目 题目链接：https://www.ybtoj.com.cn/problem/731 \(n,m,Q\leq 2\times 10^5\)。 思路 考场上写了一发 \(O(Q\sqrt{m}\alpha(n))\) 回滚莫队没卡过去。。。 考虑把询问按照右端点离线，我们对于询问 \([l,r]\ ...
分类：
其他好文 时间：
2021-03-01 13:04:19
阅读次数：
0
题目 题目链接：https://www.ybtoj.com.cn/problem/662 \(n \leq 10^5\)。 思路 考虑一个点 \(x\)，肯定是选择删去它后最大的连通块的一个子树连接到最小的连通块的一个子树。答案范围在次大连通块大小和最大连通块大小之间。 显然这个东西是有单调性的，考 ...
分类：
其他好文 时间：
2021-02-24 13:09:15
阅读次数：
0
正题 题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1600 题目大意 给出一个字符串$s$，每次在最后插入一个字符后求它的所有分别子串构出的$fail$树的深度和。 \(1\leq Q\leq 10^5\) 解题思路 考虑两个 ...
分类：
其他好文 时间：
2021-02-22 11:51:13
阅读次数：
0
原题链接 考察:状压dp 思路: 考虑到计算三角形,我们需要知道落脚点i和前一个落脚点j,所以需要三维数组.根据状态转移方程f[i][j][k] = f[i-{j}][k][t]+score很容易求出最大的权值.但是比较难想到怎么计算路径数目(对本蒟蒻而言).方法是再声明一个记录当前路径最大值的方案 ...
分类：
其他好文 时间：
2021-02-17 14:41:52
阅读次数：
0
