帝都 day5

一、洛谷P1018 乘积最大

f[i][j]表示前i个数 切成j块 用f[i][j]而不用f[i][j][k](i到j切成k块)呢?

Luogu1043

前缀和(好算一段里的数的和)+一堆预处理

传进来一个指针(其实指针和数组名差不多,C++的玄学特性),然后处理这个数组

洛谷1063 能量项链

f[i][j]把i-j里的珠子合并起来的最大能量

枚举i<k<j的k:最后和i。j合并的珠子

有点像树形dp

洛谷1077 摆花

可以用前缀和优化

ij 第i种 第j盆,最大值

洛谷1103

时间: 2024-10-12 03:20:35

帝都 day5的相关文章

帝都四日游

每次回家都路过北京,可是从来没去逛过,遗憾啊,今年决心去逛一逛 Day1,2/24,沈阳北-北京,国家博物馆,天安门,午门,西单,半日游 动车去的北京¥205,应该有更便宜的普通车的.4小时到北京,温度跟沈阳差不多,出站的时候就有卖公交一卡通的,应该直接买一张,当时急着出站,也怕是假的,就没敢买,出站过天桥去坐公交,我擦,这么多人,我的包很重(再也不背这么重的东西了,直接寄过来多好),我出汗了.脱下来棉袄,还是去坐地铁,我擦,这地铁没有安全门,还是环形的,我往哪边去,研究了一下终于上车了,长椿街

Python实战之路-day5

生活在于改变,改变自己的生活需要勇气,改变自己的目标更需要勇气.  Hello Python - day5! MVC心法 针对存储端(M)的数据进行增删改查 入库:V端通过HTML.CSS.JS的数据通过GET.POST发送请求,C端(python)通过request.form.get()或request.args.get()接受V端的数据,格式化通过列表.字典.字符串结合python语法存储到M端 出库:V端发送get请求数据,C端python通过request.args.get()拿到get

day5模块学习 -- os模块学习

python基础之模块之os模块 os模块 os模块的作用: os,语义为操作系统,所以肯定就是操作系统相关的功能了,可以处理文件和目录这些我们日常手动需要做的操作,就比如说:显示当前目录下所有文件/删除某个文件/获取文件大小-- 另外,os模块不受平台限制,也就是说:当我们要在linux中显示当前命令时就要用到pwd命令,而Windows中cmd命令行下就要用到这个,额...我擦,我还真不知道,(甭管怎么着,肯定不是pwd),这时候我们使用python中os模块的os.path.abspath

Python学习day5作业-ATM和购物商城

Python学习day5作业 Python学习day5作业 ATM和购物商城 作业需求 ATM: 指定最大透支额度 可取款 定期还款(每月指定日期还款,如15号) 可存款 定期出账单 支持多用户登陆,用户间转帐 支持多用户 管理员可添加账户.指定用户额度.冻结用户等 购物车: 商品信息- 数量.单价.名称 用户信息- 帐号.密码.余额 用户可充值 购物历史信息 允许用户多次购买,每次可购买多件 余额不足时进行提醒 用户退出时 ,输出当次购物信息 用户下次登陆时可查看购物历史 商品列表分级显示 1

Python实战作业-day5

作业需求: 用户登录注册页面 首页.注册页面.登录页面:后端存储数据是mysql数据库 作业代码: 1 [email protected]~/reboot15/day5/homework$cat app.py 2 #!/usr/bin/env python 3 #coding:utf-8 4 ''' 5 作业需求: 6 基于mysql数据库实现用户登录模块,并实现针对于用户信息的增删改查 7 ''' 8 9 10 from flask import Flask,render_template,r

吉林省2017年冬令营DAY5

DAY5 图论 最短路径,最小生成树,拓扑排序,连通分量,二分图. 总的来说,day5这一天讲的东西听得不怎么明白,准备冬令营过后回去慢慢理解. 首先讲的是邻接矩阵 假如有n个点,则建立一个n*n的二维数组,在i行的j位上做一个标记表示i与j连通. 第二点讲的是链式前向星 当天听的时候,听得很不明白,后来听大佬讲了一下,上网搜索了一些资料,还算是懂了些. 先建立一个_edge结构体,内含{to,next,val},一个Head[]数组,一个计数器tot 1 #define MX 10000 2

初学python之day5

一.python学习之模块: 1.模块的本质: 模块的本质就是用来从逻辑上组织python代码(变量,函数,类,逻辑:实现一个功能).py结尾的python文件 2.模块的使用方法: import +文件名                  如:import test1                                              (文件名一定不要加.py) 导入多个文件则为 import+文件名,文件名         如import test1,test2 fro

python小白-day5 os模块

os模块 提供对操作系统进行调用的接口 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 import os print('getcwd()',os.getcwd()) #获取当前工作目录,即当前python脚本工作的目录路径 #os.chdir("dirname")  #改变当前脚本工作目录:相当于shell下cd print('curdir',os.curdir) 

python基础学习日志day5

学习内容 模块介绍 time &datetime模块 random os sys shutil json & picle shelve xml处理 yaml处理 configparser hashlib subprocess logging模块 re正则表达式 一:模块介绍 模块分为三种: 自定义模块 内置标准模块(又称标准库) 开源模块 自定义模块使用 # -*- coding:utf-8 -*- __author__ = 'shisanjun' """ d