2019 牛客多校第一场 A Equivalent Prefixes

题目链接:https://ac.nowcoder.com/acm/contest/881/A 题目大意   定义 RMQ(u, L, R) 为 u 数组在区间 [L, R] 上最小值的下标。   如果有 2 个数组 u,v,长度都为 m,且元素值互不相同,对于 [1, m] 的任意一个子区间 [L, R],都有 RMQ(u, L, R) = RMQ(v, L, R),那我们就说这两个数组是同构的。   现给定 2 个数组 a, b,求最大的 p,使得 a,b 在 [1, p] 上同构。 分析
分类: 其他 发布时间: 07-18 21:24 阅读次数: 0

Wycieczki 线性代数

B. Wycieczki 题目描述 给定一张n个点m条边的带权有向图,每条边的边权只可能是1,2,3中的一种。 将所有可能的路径按路径长度排序,请输出第k小的路径的长度,注意路径不一定是简单路径,即可以重复走同一个点。 输入格式 第一行包含三个整数n,m,k(1<=n<=40,1<=m<=1000,1<=k<=10^18)。 接下来m行,每行三个整数u,v,c(1<=u,v<=n,u不等于v,1<=c<=3),表示从u出发有一条到v的单向边,边长为c。 可能有重边。 输出格式 包含一行一个正整
分类: 其他 发布时间: 07-18 21:24 阅读次数: 0

PLC采集与控制,实现MES工序管理与品质管控,记录产品的加工数据,工厂生产装配流水线的一次成功应用

1.通过程序与PLC的采集与控制,实现MES工序管理,品质管控,历史数据追溯的目的 2.大概的流程图 3.有三个地方相关联来实现以上功能,首先是MES的工序管理,设置指定的产品有那些工序,上位机程序扫产品条码时,工序校验,判断工序是否OK,NG的话本工序不能做,程序发指令给PLC,锁住PLC,工人无法操作设备进行加工,反之则发OK的指令的PLC,解锁设备,进行加工,加工完后,PLC有完工信号,此时程序去读PLC的加工数据,如扭力,压力之类的(然后匹配MES中的标准值,判断产品是否合格)。读取完
分类: 其他 发布时间: 07-18 21:24 阅读次数: 0

python常见模块-collections-time-datetime-random-os-sys-序列化反序列化模块(json-pickle)-subprocess-03

collections模块-数据类型扩展模块 ''' 在内置数据类型(dict、list、set、tuple)的基础上,collections模块还提供了几个额外的数据类型:Counter、deque、defaultdict、namedtuple和OrderedDict等。 1.namedtuple: 生成可以使用名字来访问元素内容的tuple 2.deque: 双端队列,可以快速的从另外一侧追加和推出对象 3.Counter: 计数器,主要用来计数
分类: 其他 发布时间: 07-18 21:24 阅读次数: 0

04-Python的函数3

## 匿名函数 - 基于lambda演算得一种编程模式。 - 语法:lambda 参数1,参数2,..... : 表达式   - 程序中只有函数,只有一个表达式,不接 return   - 函数可以作为参数和返回值 stm = lambda x,y: 100*x+y # 和函数调用一样 stm(89,100) # 输出9000 ## 闭包   - 概念:   - 在一个函数在内部定义函数(函数嵌套),并且内层的函数应用外层函数的参数或者局部变量,     - 并且把内部函数被当作返回
分类: 其他 发布时间: 07-18 21:24 阅读次数: 0

矩阵乘的优先级问题

Miemeng发现的问题 这个用嘴说不清楚~~ 上码! 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #define N 222 5 using namespace std; 6 const int Mod=2009; 7 struct JZ{ 8 int lines,cols; 9 int A[N][N]; 10 JZ(){ 11
分类: 其他 发布时间: 07-18 21:24 阅读次数: 0

以项目为钥匙开启Go的世界

本文不同于其他Go语言学习的文章,将以项目开发所需为基础,带你飞速踏入Go的世界,成为能独挡一面的强者。当你稍微花几分钟的时间,看完本文的时候,或许你会发现,驾驭Go语言为己所用是如此简单。 山不在高,有仙则名,水不在深,有龙则灵,文不在多,一篇足以。希望我这些小小的经验和用心的分享,能真的帮助到您。 一、Go 语言简介 1 Go 语言介绍 Go 即Golang,是Google公司2009年11月正式对外公开的一门编程语言。 Go是静态强类型语言,是区别于解析型语言的编译型语言。 解析型语言—
分类: 其他 发布时间: 07-18 21:24 阅读次数: 0

Activity + 基础UI

目录 Activity + 基础UI 1. 返回键退出进入应用: 2. home键以后 3. home键退出切换字体 二:AndroidManifest配置theme改变UI效果 三:UI 报错: Activity + 基础UI 内容和考核要求 1 通过log或其他方式分析Activity的生命周期变化。测试场景要求覆盖:返回键退出后进入应用、home键退出进入应用、home键退出后切换字体后再次进入应用 2 AndroidManifest配置theme改变UI效果 3 界面包括:Button
分类: 其他 发布时间: 07-18 21:24 阅读次数: 0

python--标识符规则

标识符是对对象引用起的一个名字 命名规则: 1.由字母,下划线和数字组成,且数字不能开头 2.长度任意长 3.标识符不能与关键字同名 注意:Python中的标识符是区分大小写的 附: 查看Python关键字的方法: import keyword print(keyword.kwlist) ['False', 'None', 'True', 'and', 'as', 'assert', 'break', 'class', 'continue', 'def', 'del', 'elif', 'e
分类: 其他 发布时间: 07-18 21:24 阅读次数: 0

全栈工程师之Java基础篇(三)

Eclipse的简单使用 1.安装Eclipse(网上N多教材,我就不介绍了) 2.打开Eclipse建程序就会看到 点击Other 再点击Next 点击Finish(完成) 点击src然后右键 点击Class 再点击Finish 接下来可以写程序了
分类: 其他 发布时间: 07-18 21:24 阅读次数: 0

序列化模块(collection、time、os、sys、random等模块)

一、collection模块   1.具名元组 namedtuple     一般用于扑克洗牌、坐标等场景 from collections import namedtuple point = namedtuple('坐标',['x','y','z']) # 第二个参数既可以传可迭代对象 # point = namedtuple('坐标','x y z') # 也可以传字符串 但是字符串之间以空格隔开 p = point(1,2,5) # 注意元素的个数必须跟namedtuple第
分类: 其他 发布时间: 07-18 21:24 阅读次数: 0

四、Django的views

Django的视图相关(views) 请求相关的属性方法(request--HttpRequest对象) request的方法: request.method:获取请求的方式,'GET'、'POST' request.body:获取post请求提交过来的原始数据,bytes类型,b'username=alex' request.GET:获取GET请求提交的数据 request.POST:获取POST请求提交的数据 request.GET.get('year') request.POST.get
分类: 其他 发布时间: 07-18 21:24 阅读次数: 0

Luogu-P1018 乘积最大

题目 题目链接 测试得分:  60 主要算法 :  动态规划,高精动规,区间动规 题干:     区间动规板子 应试策略:   将所有的字符转化为数字形式存储在a[i][j]中,a[i][j]表示的是从i到j的数字形式,f[i][j]表达的是在前j个数中,划分为i+1部分的乘积,先将f[0][i]初始状态划分a[1][i]   先枚举划分的部分,再进行判断区间的末端,进而再确定划分的位置,进行状态方程转移f[i][j]=max(f[i][j],f[i-1][l]*a[l+1][j]);   
分类: 其他 发布时间: 07-18 21:24 阅读次数: 0

aspnetcore 实现简单的伪静态化

虽然完全静态化URL的网页有打开速度快的优点,但是网站内容巨大的话,势必会使网站的体积变大很多,会有很多的静态化文件,网站迁移的话很麻烦 另一方面如果网站内容很多的时候修改模板的话,再次静态化的时候会是一个比较大的工作量。实际使用的话还是需要根据自己实际需要来选取。 配置路由信息,注意顺序,伪静态的路由要在默认路由之前 app.UseMvc(routes => { routes.MapRoute("Notice", "/Notice/{path}.html", new {
分类: 其他 发布时间: 07-18 21:24 阅读次数: 0

零基础建站如何配置PHP运行环境 几种服务器环境配置的选择和方法

上次给大家分享了小白建站如何选择虚拟空间及服务器,及购买域名的基础知识,这些是硬性要求,你的网站要想运行起来,硬件只是基础,真正的技术是软件,关于PHP软件开发技术,后面我们会慢慢的分享给大家,今天主要给大家分享的是,如何在你服务器配置PHP运行的环境,有哪种模式,如何选择呢? 如果你是开发测试模式,php环境用一些集成的环境就行,方便快捷,但是最好不要用到正式的服务器环境上。现如今用的比较的php集成环境有,phpstudy,wamp,xampp,apmserv等,当然还有很多,几种用的比较
分类: 其他 发布时间: 07-18 21:24 阅读次数: 0

BZOJ 2457[BeiJing2011] 双端队列(找规律)

原题地址:https://www.lydsy.com/JudgeOnline/problem.php?id=2457 Description Sherry现在碰到了一个棘手的问题,有N个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。   她需要依次处理这N个数,对于每个数,Sherry能做以下两件事:   1.新建一个双端队列,并将当前数作为这个队列中的唯一的数;   2.将当前数放入已有的队列的头之前或者尾之后。   对所有的数处理完成之后,Sherry将这些队列排序后就可以
分类: 其他 发布时间: 07-18 21:24 阅读次数: 0

完成字符串和时间对象的转化(DateFormat)、(以及日历Calendar用法)

DateFormat 和 SimpleDateFormat 示例(时间格式的书写) package cn.date; import java.text.DateFormat; import java.text.ParseException; import java.text.SimpleDateFormat; import java.util.Date; public class Test02 { public static void main(String[] a
分类: 其他 发布时间: 07-18 21:24 阅读次数: 0

2019暑期多校

咕值详见去年多校 牛客 2019牛客暑期多校训练营(第一场) 题号 标题 团队的状态 A Equivalent Prefixes 通过 B Integration 通过 C Euclidean Distance 未通过 D Parity of Tuples 未通过 E ABBA 通过 F Random Point in Triangle 通过 G Substrings 2 未通过 H XOR 未通过 I Points Division 未通过 J Fraction Comparision 通过
分类: 其他 发布时间: 07-18 21:24 阅读次数: 0

SpringMVC-Maven(一)

设置Maven 设置Maven相关的参数 创建项目 创建maven-spring项目 在pom中添加Maven依赖 在pom文件中添加相关的依赖 <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaL
分类: 其他 发布时间: 07-18 21:24 阅读次数: 0

pyqt中定时器的使用

1.定义一个定时器函数 # 定时器 from PyQt5.QtCore import QTimer def timer_start(): timer = QTimer() # fun1是监听的函数,如果fun1(x,y)带参,则使用"lambda:fun1(x,y)" 代替下面的“fun1” timer.timeout.connect(fun1) timer.start(1000) def fun1(): ... # 调用定时器 timer_
分类: 其他 发布时间: 07-18 21:24 阅读次数: 0