"bzoj 4177 Mike的农场" 思维有些江化了,一上来就想费用流做法,但其实就是个最小割啊. 考虑先将所有的收益拿到,再减去不能拿的以及三元组 $(i,j,k)$ 产生的代价.即,先让 $ans=\sum a_i+b_i+\sum_{(S,a,b)} b$. 然后要让减去的最小,尝试构造一个 ...
分类：
其他好文 时间：
2019-04-05 18:18:09
阅读次数：
115
1. 设定颜色 2. 背景使用 3. 图像使用 1.设定颜色 红色的几种合法定义; #f00; #ff0000; Red; Rgb(255,0,0); Rgb(100%,0%,0%); 2.十六进制三元组 第一个字节:红色的值; 第二个字节:绿色的值; 第三个字节:蓝色的值; 简化写法:#ccccc ...
分类：
Web程序 时间：
2019-03-31 09:46:10
阅读次数：
158
【APIO2018】铁人两项 "题目描述" 大意就是给定一张无向图，询问三元组$(s,c,f)$中满足$s\neq c\neq f$且存在$(s\to c\to f)$的简单路径（每个点最多经过一次）的数量。 $1\leq n,\leq 10^5,1\leq m\leq 2 10^5$ 我们考虑枚举 ...
常规解题思路：可以先对三个数组排序，然后遍历数组b，查找a数组中有多少个小于b[i]的，c数组中有多少个大于b[i]的 代码： ...
分类：
其他好文 时间：
2019-03-21 17:23:45
阅读次数：
266
os.walk 的返回值是一个生成器(generator),也就是说我们需要不断的遍历它，来获得所有的内容。 每次遍历的对象都是返回的是一个三元组(root,dirs,files) root 所指的是当前正在遍历的这个文件夹的本身的地址 dirs 是一个 list ，内容是该文件夹中所有的目录的名字 ...
分类：
编程语言 时间：
2019-03-21 10:37:48
阅读次数：
240
A.三维偏序问题 题意 给你 $n$ 个三元组 $(x_i,y_i,z_i)$ ，求对于每一个 $(x_i,y_i,z_i)$ ， $x_j include define maxn 100003 define maxv 100000 using namespace std; template voi ...
分类：
其他好文 时间：
2019-03-17 13:39:23
阅读次数：
153
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 思路1：仿照两数之和，不需要排序，但是会返回重复复的三元组，因此要去重，用标准库unique函数出 ...
分类：
其他好文 时间：
2019-03-13 19:39:44
阅读次数：
160
大意: 给定A,B,C, 求有多少个三元组$(a,b,c)$, 满足$a \le b \le c$, 且以若干个$(a,b,c)$为三边的长方体能填满边长(A,B,C)的长方体. 暴力枚举出$A,B,C$的所有整除关系的数量, 这样可以避免重复计数, 最后再用可重组合统计一下结果 ...
分类：
其他好文 时间：
2019-03-06 00:46:06
阅读次数：
201
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 class Solution {public: vector<vector<int>> three ...
分类：
其他好文 时间：
2019-02-26 23:32:12
阅读次数：
206
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 ...
分类：
其他好文 时间：
2019-02-24 21:33:24
阅读次数：
344
