题目来源：http://bailian.openjudge.cn/practice/2810 描述： 形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使 ...
分类：
编程语言 时间：
2021-04-07 10:59:22
阅读次数：
0
XXX.[HDU3151]Cave Crisis 一眼看上去跟XII.[ABC181F]Silver Woods完全一致，因此考虑一样的思路。 于是我们现在问题变为求出两个多边形间的距离。 首先先考虑如何判断它们是否有交。有交只有一种可能，就是边有交。于是我们枚举两个多边形所有的边，然后判断它们是否 ...
分类：
其他好文 时间：
2021-04-07 10:57:21
阅读次数：
0
先考虑性质B。 考虑使用"01赋值判定"技巧，计算答案$>x$方法数。 把$l_i$排序后，设$[a_i,b_i]=(l_i,l_{i+1}]$，则如果$x,y$落在第$i$个区间内，则$x,y$的答案是相同的。 枚举$x$落在的区间内，把$>x$的数赋值成$1$，$\leq x$的数赋值成$0$。 ...
分类：
其他好文 时间：
2021-04-07 10:40:44
阅读次数：
0
题意 给定一个长度为 $n$ 的序列 $a_1,a_2,...,a_n$。 有 $m$ 个询问，每个询问给出两个正整数 $k,pos$。你需要找到一个长度为 $k$ 的子序列，且满足如下要求： 该子序列的元素和是所有子序列中最大的； 该子序列是所有满足上一条件的子序列中字典序最小的一个。 对于每个询 ...
分类：
其他好文 时间：
2021-04-06 15:16:46
阅读次数：
0
在测试过程当中，测试数据往往会与代码进行分离，进行独立存储。存储或获取测试数据的方式有很多，如excel文件中、txt文件中、yaml文件中、或者从数据库中读取。今天我们要说的就是怎样从yaml文件中获取数据。 一、认识python中的yaml库安装：安装包名是pyyaml导入：import yam ...
分类：
其他好文 时间：
2021-04-06 14:45:44
阅读次数：
0
二分图就是可以把所有点划分到两边去，使得所有边都是在集合之间的，而集合内部没有边。如下图： 1.1 染色法 时间复杂度：O(n+m) 用来判断一个图是不是二分图。染色法就是一个很简单的DFS。 图论的一个性质：一个图是二分图，当且仅当这个图可以被染色。 一个图是二分图，当且仅当图中不含奇数环。环是从 ...
分类：
其他好文 时间：
2021-04-06 14:32:49
阅读次数：
0
Python基础语法2 基本数据类型 Python 中的变量不需要声明。每个变量在使用前都必须赋值，变量赋值以后该变量才会被创建。在 Python 中，变量就是变量，它没有类型，我们所说的"类型"是变量所指的内存中对象的类型。 int1 = 1 float2 = 2.0 string = "seve ...
分类：
编程语言 时间：
2021-04-05 12:17:48
阅读次数：
0
基础习题 习题1 请用代码验证'name'是否在字典的键中 info = {'name': '王刚蛋', 'hobby': '铁锤', 'age': '18'} info = {'name': '王刚蛋', 'hobby': '铁锤', 'age': '18'} if info.get('name' ...
分类：
编程语言 时间：
2021-04-05 12:13:50
阅读次数：
0
今天写了一下acwing的题目，感觉自己之前对递归没有一个很好的理解，现在写了这几题就有了更好的理解了。 就我而言，递归就是一层一层的调用自己，也就是将层数减少，到最少就不能调用自己了，也就是结束了调用。 解法一： 用二进制枚举每一位。从1到2的n次方，将其转化为二进制，二进制上的第i位是1，就代表 ...
XV.付公主的背包 注意这份题解中$f_i$的意义是$f$的$i$次项系数，而$f_i(x)$的意义是第$i$个多项式！ 对于每个商品，设它的体积为$v$，则我们可以设一个$f$，其中$f_i=[v|i]$。 则最终的答案，就是所有商品的$f$的卷积。 我们把$f$写成函数的形式，它就变成$f(x) ...
分类：
其他好文 时间：
2021-04-02 13:18:05
阅读次数：
0
