题目大意 链接 给你一张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
线程 cpu调度的最小单位 进程 进程是程序运行资源分配的最小单位 并发和并行 并行：同一时间能够执行不同任务，4核cpu有四个线程，并行数量就是4，如果超频，并行数量位8 并发： 单位时间内能执行多少不同任务 启动线程的方式 1 Thread thread = new Thread(){ @Ove ...
分类：
移动开发 时间：
2020-08-31 13:18:46
阅读次数：
73
转自: https://github.com/TWKB/Specification/blob/master/twkb.md"Tiny Well-known Binary" or "TWKB"VersionRelease0.23May 1, 2015AbstractTWKB is a multi-pu... ...
分类：
其他好文 时间：
2020-08-28 14:43:00
阅读次数：
56
知识点一：旋转 transform: rotate(180deg) //只能传一个参数，，正值是顺时针 负值是逆时针 度数用deg表示 沿着x轴旋转： transform: rotateX(180deg); 沿着Y轴旋转： transform: rotateY(180deg); 默认是沿着中心旋转。 ...
分类：
Web程序 时间：
2020-08-27 13:01:09
阅读次数：
73
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
using UnityEngine; public class SwitchMaterial : MonoBehaviour { public Material M1, M2; // 贴图 void Update() { if (Input.GetKey(KeyCode.A)) { this.tra ...
分类：
其他好文 时间：
2020-08-19 19:48:48
阅读次数：
67
畅通工程再续 HDU - 1875 思路： 1.将一条边加入最小生成树时有额外条件，注意一下即可。 2.如果所有点均可连通，那么应该在同一个集合里，也就是有同一个根节点；如果出现了不同的根节点说明没有全部连通。 然后就是套模板。 const int maxn = 100 + 10; const in ...
分类：
其他好文 时间：
2020-08-17 17:24:17
阅读次数：
57
