Thorough Repeater

摘要： 题意与分析 对于这题题意的理解比较重要，因为这是一条傻逼题： 大小写保持不变 原串中出现的非法字符串里的每一个字符都要替换 Lucky Letter越多越好 这样一种情况下，算法其实特别简单。我傻逼在一个地方：暴力的时候一定要考虑所有的非法串，不能看到一个匹配了就走了（举例： Ijksdf 和Ij） 阅读全文

摘要： 分析 题目实际上是在要在给定的边上构建出一个树，使得这个树的最长边尽可能小。 这实际上是最小生成树的性质（反证法）。问题从而得到解决。 代码 C++ / Code name = csp201812 5.cc Written by Sam X Date: 三月, 12, 2019 Time: 10:1 阅读全文

摘要： 题意 给定两个$P,Q$的正整数区间（$P,Q$都符合$[L,R]$这个区间，并且都$\le 10^9$），分别从其中随机选出一个数，选出的两个数作为一个新区间的左右端点。要求新区间内的幸运数刚好为$k$个的概率（幸运数指一个数的数位只有4或7）。 分析 这题要思考着做。首先能有一个直觉：在$10^ 阅读全文

摘要： 分析 与其说是算法题，不如说是语言特性题。 这题要是对Java的String相关函数掌握的比较熟练，写起来的速度（各种意义上）就会很快。 大致的思路都是一致的，差不到哪里去，无非是枚举长度。值得一提的是，从长到短的枚举顺序要比从短到长优得多。 代码 java class Solution { pub 阅读全文

摘要： 分析 把具体的情况一个一个实现即可，没有什么幺蛾子。 代码 java class Solution { public int romanToInt(String s) { int ans = 0; for (int i=0; i!=s.length(); ++i) { switch(s.charAt 阅读全文

摘要： 题意 给定两个数组c和t，可以对c数组中的任何元素变换$c_i$​成$c_{i+1}+c_{i 1} c_i$​，问c数组在若干次变换后能否变换成t数组。 分析 这种魔法题目我是同样的没做过。Editorial里说用差分来能够看出思路。问题是，如何能够想到差分来做？因为它的变换就是相邻的数的加减法， 阅读全文

摘要： 题意 你有n个数字，范围[1, m]，你可以选择其中的三个数字构成一个三元组，但是这三个数字必须是连续的或者相同的，每个数字只能用一次，问这n个数字最多构成多少个三元组? 分析 根据官方Editorial的说法，似乎没有一个真正正确的贪心（但是说不定就有人乱搞出来了）。这里用dp来解决问题。 这种d 阅读全文

摘要： 代码 java for(int i=0; i!=n; ++i) { int u = cin.nextInt(); int v = cin.nextInt(); edges.add(new Edge(u,v)); startpnt = u; if(g.get(u)==null) g.put(u, ne 阅读全文

摘要： 与其说是训练不如说是重温。重新写了Java版本的代码。 阅读全文

摘要： 分析 注意到跳跃的方向是一致的，所以我们需要维护一个数接下来跳到哪里去的问题。换句话说，就是对于一个数$A_i$，比它大的最小值$A_j$是谁？或者反过来。 这里有两种方案，一种是单调栈，简单说一下思路：维护一个递减的单调栈，每次放入元素时将比它大的栈顶元素弹出（说明这些元素都能在递减的情况下都能跳 阅读全文