- 博客(4)
- 收藏
- 关注
转载 日常补题——ICPC网络赛上海站第二题B Light bulbs
日常补题——ICPC网络赛上海站第二题B Light bulbs 题目链接: https://nanti.jisuanke.com/t/41399 博客借鉴: https://blog.csdn.net/weixin_43701790/article/details/100867368 题目大意: 每次操作使 L,R区间内的等的状态改变,最后一共有多少开着的灯 题解: 这...
2019-09-16 18:56:00
99
转载 日常补题——ICPC网络赛南京站第二题B.super_log
先放个题目 Super_log 来源:计蒜客 https://nanti.jisuanke.com/t/41299 In Complexity theory, some functions are nearlyO(1)O(1), but it is greater thenO(1)O(1). For example, the complexity of a typical...
2019-09-11 18:29:00
296
转载 日常补题——ICPC网络赛南京站第一题The beautiful values of the palace
The beautiful values of the palace 参考博文:https://blog.csdn.net/weixin_42856843/article/details/100559048 T: 1500msM: 524288Kjudge:计蒜客source:The Preliminary Contest for ICPC Asia Nanjing 2019 De...
2019-09-11 18:21:00
77
转载 分治法的归并算法
分治法下的归并算法(merge sort) 分支模式的三个步骤: 分解:将原问题分解为若干个子问题,子问题为原问题规模较小的问题 解决:递归求解子问题,若足够小,直接求解 合并:将子问题的解合并为原问题的解 归并算法(merge sort) 分解:分解待排序的n个元素的序列成各具n/2个元素的子序列 解决:使用归并算法解决两个子序列的排序 合并:合并两个已排序的子序...
2019-06-23 15:47:00
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人