题目描述 有一块矩形土地被划分成 \(\small n×m\) 个正方形小块.这些小块高低不平,每一小块都有自己的高度.水流可以由任意一块地流向周围四个方向的四块地中,但是不能直接流入对角相连的小块中. 一场大雨后,由于地势高低不同,许多地方都积存了不少降水.假如你已经知道这块土地的详细信息,你能求出每个小块的积水高度吗? 注意:假设矩形地外围的高度为 \(\small 0\) . \(\small1\leq n,m\leq 300 ,-10^9\leq h\leq 10^9\) solutio…

题是水题,也不难想,本来是想打暴力先过个小数据, 本来就想再搞搞优化试试能不能过,毕竟这个题理论上 O( $n^2$ ) 是能过的 题干 主要是觉得这个优化很有可取之处,本来超时,一加这个优化就好很多了,一下就过了 改前的代码: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define NUM 10010 using namespace std; int…

前言: 最近连考两场期望dp的题目,sir说十分板子的题目我竟然一点也不会,而且讲过以后也觉得很不可改.于是开个坑. 1.晚测10 T2 大佬(kat) 明明有\(O(mlog)\)的写法,但是\(m\)等于\(500\)就让人十分迷惑.当然我并没有推出来 以下式子来自这里 emm,目前觉得DeepinC的式子最好理解,也最好写 其实我就看懂了一个 下面的\(m^k\)显然是总方案数,后面乘的\((n-k+1)\)提醒我们这个式子是在枚举每一个区间. 至于分子上的东西, 从\(1\)到\(m\)…

python笔记 - day5 参考: http://www.cnblogs.com/wupeiqi/articles/5484747.html http://www.cnblogs.com/alex3714/articles/5161349.html http://www.cnblogs.com/wupeiqi/articles/5501365.html 大纲: 双层装饰器 python字符串格式化 python生成器 python迭代器 python模块介绍 python序列化之json p…

Spark菜鸟学习营Day5 分布式程序开发 这一章会和我们前面进行的需求分析进行呼应,完成程序的开发. 开发步骤 分布式系统开发是一个复杂的过程,对于复杂过程,我们需要分解为简单步骤的组合. 针对每个简单步骤,难度会降低,学习成本降低 每个步骤都可以作为里程碑,可以反馈进展,同时,有助树立目标感. Step1:需求分析 1.1 拆分程序,形成步骤 以语句为单位拆分,一般一个语句就是一个步骤 1.2 对步骤进行分类 根据需求分析指南,分入A1.A2.B1等规则小类 1.3 分析每个步骤的输入输出…

Python 之路 Day5 - 常用模块学习   本节大纲: 模块介绍 time &datetime模块 random os sys shutil json & picle shelve xml处理 yaml处理 configparser hashlib subprocess logging模块 re正则表达式 模块,用一砣代码实现了某个功能的代码集合. 类似于函数式编程和面向过程编程,函数式编程则完成一个功能,其他代码用来调用即可,提供了代码的重用性和代码间的耦合.而对于一个复杂的功能…

Python学习笔记,day5 一.time & datetime模块 import本质为将要导入的模块,先解释一遍 #_*_coding:utf-8_*_ __author__ = 'Alex Li' import time # print(time.clock()) #返回处理器时间,3.3开始已废弃 , 改成了time.process_time()测量处理器运算时间,不包括sleep时间,不稳定,mac上测不出来 # print(time.altzone) #返回与utc时间的时间差,以秒…

一.递归与二分法 一.递归 1.递归调用的定义 递归调用:在调用一个函数的过程中,直接或间接地调用了函数本身 2.递归分为两类:直接与间接 #直接 def func(): print('from func') func() func() # 间接 def foo(): print('from foo') bar() def bar(): print('from bar') foo() foo() 3.递归调用的特点和使用的注意点 递归调用:在调用一个函数的过程中,直接或间接地调用了函数本身 py…

day5主要是各种常用模块的学习 time &datetime模块 random os sys shutil json & picle shelve xml处理 yaml处理 configparser hashlib subprocess logging模块 re正则表达式 time & datetime模块 #Authon Ivor import time #打印时间戳 print(time.time()) #打印当前时间的时间对象格式 print(time.localtime(…

下面是Day5的题目!(其实都咕了好几天了 100+70+40=210. T1 皇后 XY 的疑难 (1s 512MB) 1.1 题目描述 有一个n*n的王国城堡地图上,皇后XY喜欢看骑士之间的战斗,于是他准备布置m个骑士,其中 每一个骑士都可以向8个方向,上.下.左.右.左上.左下.右上.右下移动若干距离.且每一个骑士都可以攻击他八个方向上离它最近的骑士. 皇后XY等不及看骑士之间的对决,但他又担心骑士的安危,她想提前知道每一个骑士会被从几个方向攻击到,设为 s.很显然 s 属于[0,8] .…