Luogu P1195 口袋的天空 "传送门" 这个题因为提到$N$个棉花糖,$M$个关系,$L$的代价之类,所以可以想到有关图论。因为提到连成$K$个棉花糖,并且代价最小,所以可以想到将$N$个点变为$K$棵树。所以,本题解为跑最小生成树,还剩$K$个点(相当于$K$棵树)时停下,即得结果。 1. ...
分类:
其他好文 时间:
2018-03-09 22:42:05
阅读次数:
178
- 信息来自百度百科,仅做归纳总结 - Android 8 (Oreo) 发布于2017年8月22日 奥利奥版安卓的聚焦重点是电池续航能力、速度和安全,让用户更好地控制各种应用程序。通过对安卓6(棉花糖)、安卓7(牛轧糖)的改进,谷歌正慢慢让安卓系统向竞争对手苹果的iOS靠拢,加大了对App在后台操 ...
分类:
移动开发 时间:
2018-02-07 14:52:58
阅读次数:
247
在Android5.1(APIlevel22)及其以下版本上,系统在APP安装时要求用户授权所有Manifest申请的权限,否则APP不能安装,并且安装后权限也撤销不了。http://7jpolu.com1.z0.glb.clouddn.com/pre-marshmallow-permission.jpg而在Android6.0(Marshmallow_棉花糖)及其以上版本上,系..
分类:
移动开发 时间:
2017-11-17 11:55:36
阅读次数:
209
Platform Version API Level VERSION_CODE 中文名称 Android API 26 26 Android 7.1.1/7.1 25 Nougat Android 7.0 24 Nougat 牛轧糖 Android 6.0 23 Marshmallow 棉花糖 An... ...
分类:
移动开发 时间:
2017-10-30 11:18:01
阅读次数:
217
聊一聊 Android 6.0 的运行时权限 权限一刀切 棉花糖运行时权限 权限的分组 正常权限 正常权限列表 特殊权限 请求SYSTEM_ALERT_WINDOW 请求WRITE_SETTINGS 危险权限 必须要支持运行时权限么 不支持运行时权限会崩溃么 然而有点糟糕的是 该来的还得来 一个标准 ...
分类:
移动开发 时间:
2017-10-27 13:34:45
阅读次数:
306
P1195 口袋的天空 题目背景 小杉坐在教室里,透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里,看起来很漂亮,小杉想摘下那样美的几朵云,做成棉花糖。 题目描述 给你云朵的个数N,再给你M个关系,表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成K个棉花糖,一个棉花糖最少要用掉一朵云,小杉 ...
分类:
其他好文 时间:
2017-09-10 16:36:03
阅读次数:
198
题目背景 小杉坐在教室里,透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里,看起来很漂亮,小杉想摘下那样美的几朵云,做成棉花糖。 题目描述 给你云朵的个数N,再给你M个关系,表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成K个棉花糖,一个棉花糖最少要用掉一朵云,小杉想知道他怎么连,花费的代 ...
分类:
其他好文 时间:
2017-08-18 21:30:03
阅读次数:
167
口袋的天空 背景 小杉坐在教室里,透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里,看起来很漂亮,小杉想摘下那样美的几朵云,做成棉花糖。 描述 给你云朵的个数N,再给你M个关系,表示哪些云朵可以连在一起。 现在小杉要把一些云朵连在一起,做成K个棉花糖,一个棉花糖最少要用掉一朵云,小杉想知道他怎 ...
分类:
其他好文 时间:
2017-07-13 21:41:55
阅读次数:
198
题目背景 小杉坐在教室里,透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里,看起来很漂亮,小杉想摘下那样美的几朵云,做成棉花糖。 题目描述 给你云朵的个数N,再给你M个关系,表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成K个棉花糖,一个棉花糖最少要用掉一朵云,小杉想知道他怎么连,花费的代 ...
分类:
其他好文 时间:
2017-06-30 17:18:45
阅读次数:
167
P1195 口袋的天空 题目背景 小杉坐在教室里,透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里,看起来很漂亮,小杉想摘下那样美的几朵云,做成棉花糖。 题目描述 给你云朵的个数N,再给你M个关系,表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成K个棉花糖,一个棉花糖最少要用掉一朵云,小杉 ...
分类:
其他好文 时间:
2017-06-24 15:34:16
阅读次数:
140