A #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() #define se second #define fi first #define pb push_back #define mp make_pair #define ...
分类：
其他好文 时间：
2020-09-11 16:00:21
阅读次数：
50
思路 这题问题是对于这一群点和一条直线，我们也不知道直线上方的是A类还是直线下方的是A类。其实对于这个二分类问题，我们也没必要知道。我们只需要判断直线每一测的点是不是一类（A类或B类）就可以了。 至于如何判断这一侧的点是不是一类，用一个set就可以了：把这一侧的点的自身类别（A或B）全都扔进一个se ...
分类：
编程语言 时间：
2020-09-09 19:21:42
阅读次数：
68
题目大意 链接 给你一张n个点m条边的无向图，有点权，每次选一个连通块，你可以将块内所有点的点权减一，当某个点点权减到零时就消失，问最少进行多少次操作可以使整张图消失。 \((1<=n<=10^5,1<=m<=2*10^5,T<=10，可能有重边)\) 思路 假设没有边，所有点都需要减点权遍才能减完 ...
分类：
系统相关 时间：
2020-09-04 17:13:09
阅读次数：
56
http://acm.hdu.edu.cn/showproblem.php?pid=6880 根据长度为n的排列a，构造长度n-1的序列b 思路：DP 官方题解： 代码： #include<iostream> #include<cstdio> #include<cstring> #include<a ...
分类：
其他好文 时间：
2020-09-03 17:00:42
阅读次数：
38
一.mysql 优化之is null ,is not null 索引使用测试 1.创建t_user表，在name字段创建索引,且name字段不能为null。 EXPLAIN select * from t_user where name is not null;//不使用索引； EXPLAIN se ...
分类：
数据库 时间：
2020-08-25 16:01:53
阅读次数：
49
xg 题意 给了一个4*4矩阵。图中有的点代表山。要求在这个矩阵上放碉堡，碉堡可以上下，左右攻击所能看到的碉堡，山可以阻挡两边碉堡互相看到，且碉堡不能放到山上。问最多可以放多少个碉堡。 思路 数据范围小可以暴力。 但是用最大匹配解： 在矩阵上的最大匹配问题，可以转化为x，y坐标的最大匹配。 因为碉堡 ...
分类：
其他好文 时间：
2020-08-24 16:59:26
阅读次数：
76
Practice link : https://vjudge.net/problem/HDU-6832 题意： n 个点，m 条边，第 i 条边的权值是 2^i ，问每个 1 到每个 0 的最短距离之和。 即 思路：首先看边的权值 是 2^i ，我们可以联想到 2^0+2^1+......+2^(n ...
分类：
其他好文 时间：
2020-08-20 19:26:06
阅读次数：
126
一，直接打开地址查看 https://jakearchibald.com/2015/tasks-microtasks-queues-and-schedules/ console.log('script start'); setTimeout(function () { console.log('se ...
分类：
Web程序 时间：
2020-08-18 13:35:24
阅读次数：
78
