本题解与Luogu同步 Solution 很暴力的题目。 三角形面积公式 \(S=\frac{ah}{2}\) 因为高都是$1$， 所以我们直接枚举底的长度，然后把底的长度用$vis$数组表示出现过没，最后输出 一定要记得 多组数据还原变量！ code #include<cstdio> #inclu ...
分类：
其他好文 时间：
2021-01-12 10:35:12
阅读次数：
0
原题链接 考察：dfs或者bfs 暴力枚举即可,没有什么特别的技巧 dfs：找到了就标记一下,避免继续搜索(因为答案一定在long long里,所以超过18位就可以不用算了) bfs:用G++编译,找到当即退出.注意一定要让所有路径都有返回值否则报错 1 #include <cstdio> 2 #i ...
分类：
其他好文 时间：
2021-01-11 11:20:58
阅读次数：
0
# 打印每个o出现的位置 str1 = "hellopythonhelloworld" str2 = 'hellopythonhelloworld' str3 = 'hellopythonhelloworl' index = 0 for i in str1: if i == 'o': print(i ...
分类：
其他好文 时间：
2021-01-11 10:40:33
阅读次数：
0
枚举接口用处是提供了枚举范本，通过implement此接口能实现很多类型的枚举类型实现，现在来看一下实现代码 1. BaseEnum<K, V>接口代码： //这里的K和V分别是指枚举标识和描述的类型，这里是泛型 public interface BaseEnum<K, V> { /** * 获取编 ...
分类：
编程语言 时间：
2021-01-08 11:41:30
阅读次数：
0
序号 类型与描述 1 基本类型： 它们是算数类型，包括两种类型：整数类型和浮点类型。 2 枚举类型： 它们也是算数类型，被用来定义在程序中只能富裕其一定的离散整数值的变量。 3 void类型： 类型说明符void表明没有可用的值。 4 派生类型： 它们包括：指正类型，数组类型，结构类型，共用体类型和 ...
分类：
编程语言 时间：
2021-01-05 11:24:38
阅读次数：
0
回溯算法本质就是枚举，在给定的枚举集合中不断从其中尝试搜索找到问题的解，如果在搜索过程中发现不满足求解条件，则回溯返回，尝试其他路径继续搜索解决，这种走不通就回退再尝试其他路径的方法就是回溯法。解决一个回溯问题，实际上就是一个决策树的遍历过程。你只需要思考3个问题：1. 路径；2. 选择列表：3. ... ...
分类：
编程语言 时间：
2021-01-05 11:01:42
阅读次数：
0
原题链接 KMP+标准化+最大最小表示法 错误思路： 看到这题的第一反应是破环成链思想,枚举它能循环得到的字符串...算了下时间复杂度大概率TLE,看了别人的提示才反应过来是标准化... 正确思路： 像这种一种表示多种形态的字符串大概率用标准化了,我们用最小最大表示法求最大或最小值,用set或map ...
分类：
其他好文 时间：
2021-01-05 10:48:42
阅读次数：
0
Java私有构造器：使用private关键字声明的构造函数。由于类的构造函数时私有的，所以此类不能被实例化，同时也不能被继承。《Effective Java》第三条：用私有构造器或者枚举强化Singleton属性。所谓Singleton属性是指仅仅被实例化一次的类。第四条：通过私有构造器强化不可实例 ...
分类：
编程语言 时间：
2021-01-04 11:01:13
阅读次数：
0
CF553E Kyoya and Train 分治$FFT$ 先考虑$dp$转移，由于从起点出发无法判断一条边的走向，我们考虑从终点转移到起点。 设$dp_{u,t}$表示在$t$时刻到达点$u$的最小花费（这里的花费指到达终点的花费，我们所求的答案即为$dp_{1,0}$）。 枚举出边$i(u \ ...
分类：
其他好文 时间：
2021-01-04 10:48:09
阅读次数：
0
题目链接： 发现 \(m\) 很小，所以只需要先数位 \(dp\)，然后暴力枚举后 \(8\) 位的情况即可，因为涉及到进位，所以还需要维护第八位之前有几个连续的 \(1\)， 设 \(dp[0/1][i][0/1][0/1]\) 表示，当前到第 \(i\) 位，卡不卡上界，从第 \(i\) 位向前 ...
分类：
其他好文 时间：
2021-01-02 10:38:14
阅读次数：
0
