- 博客(18)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 2020杭电多校第四场 1004 Deliver the Cake
题目题目链接题目大意是：给定一张无向有权图，已知其起点和终点，每个节点有方向LR或M。蛋糕每次换手需要一定时间x。在方向为L或R的节点，蛋糕必须在对应的手上，而方向为M的地方则无所谓。问最终从起点到终点的最短路程是多少。拆点+最短路这道题，一步一步的来分析第一步，如果没有对点的方向限制，将会是一个非常简单的最短路问题。现在有了方向限制。第二步，假设当前仅有左右两种方向的限制。那么问题也会变得简单只需要将两端方向不一样的边权加上x，这样就没有了方向限制，跑第一步即可。第三步，考虑到存在方向
2020-07-31 17:37:55
418
原创 2020杭电多校第四场 1005 Equal Sentences
题目题目链接题目大意给定一个字符串序列，求其有多少个“几乎相等”的序列。题目中对“几乎相等”的定义为：两个字符串序列中每种单词出现的数量需要相同每种单词的第i个在两个序列中出现的位置相差不能超过1根据这个定义，序列本身就是一个“几乎相等”序列。除此之外，任意交换原序列两个相邻的元素，得到的序列是一个“几乎相等”序列。但是参与交换的两个元素不能相同且其中不能有已经参与过交换的。基于这个规则，我们可以使用dp来进行状态统计。我们设状态 dp[i][0/1]表示前i位的方案数，0代表与上一个
2020-07-31 11:41:31
264
原创 2020杭电多校第四场 1007 Go Running Dinic最大流跑二分图匹配
题目题目链接题目大意是这样的：在一条双向的轴上，有若干同学在跑步，每位同学的速度是固定的，都是1单位长度/s。在n个时刻t，位置x上将至少有一个人在跑步，但是方向不确定，仅能确定有人。需要求解的问题就是根据这n个时刻的信息，问能确定最少有多少同学在跑步？二分图匹配首先这个问题，以时间为横轴，位置为纵轴建系x-t图像，将n个数据描点。题目中提到学生跑步有起始时间和终止时间，反映在坐标系上就是一条线段。但是由于题目要求的是最小的学生数量，因此不妨假设学生跑步时间是无限长，且开始的无限早，这反映在
2020-07-31 11:18:52
520
2
原创 2020杭电多校第三场 1004 Tokitsukaze and Multiple
题目题目链接题目大意是给定n个数字的序列，可以任意合并其中相邻的数字，使他们相加，问最多能有多少个p的倍数。贪心这个题可以使用贪心的写法来解决。首先p的倍数这种事情重点只有余数部分，所以先对所有数字取模，且每次相加都要取模。只需要关心最终能搞出几个零就行了。可以直接遍历整个数组，加上新来的数字，如果加上后这个余数在前面出现过则证明以该数字位结尾的一段数字加和是p的倍数，统计入答案，并重置标记数组。重复这个过程即可。另外，对于重置标记数组，如果每次都循环置零，那么就会超时，可以使用一个小技巧，使
2020-07-29 12:18:18
876
3
原创 2020杭电多校第三场 1009 Parentheses Matching
题目题目大题就是给定一个括号序列，其中仅包含()*，任务就是替换其中的*为()或者空字符串，是的原字符串平衡且字典序最小。一个不难想象到的是，最终的解法应该是在字符串的两侧不断替换括号，且两种括号的添加不能发生交叉。试想，如果替换出现了这种情况...)...(...。那么直接去掉这两个将会是长度更小的答案，所以这种情况是不会出现的。为了解决问题，不妨将需要解决的问题分成两个步骤使括号数量平衡使括号配对平衡首先拿到序列先在一侧添加括号，使得左右括号一样多。达成这一点很简单，扫描一遍整个数组即
2020-07-29 12:03:33
345
原创 2020杭电多校2 1010 Lead of Wisdom
题目题目链接题目大意是每组给定n个装备，每个装备属于一个类别，并有四个属性a,b,c,d。每个类别仅允许挑选一个装备最终伤害值为所有选定装备的四个属性分别与100求和再相乘。问最大值为多少暴力搜索+优化看完题目，满脑子都是暴力搜索，一看数据规模，n <= 50。推算一下搜索的复杂度，最坏情况是装备均分到每个组，则有如下复杂度分析：316方有多少呢？大概是：完全可以接受，没有问题。于是美美的交了第一发暴力：#include<iostream>#include<
2020-07-24 11:37:55
317
3
原创 2020杭电多校2 1001 Total Eclipse
题目题目链接题目大意就是在一张图上，有n个节点，m条无向边。每个节点有一个亮度值，每次可以选择一个连通块，块中所有节点值-1.问多少次操作可以使得图上所有节点的点权为0.排序+并查集需要注意的是，已经成为0的点不能再被选入连通块中，否则就成为负数了。因此当一个点其点权成为0的时候就相当于点本身及以其为顶点的边被删除了，不能对后面的过程产生影响。仔细分析一下，整个过程就是不断的挑选连通块，操作其中点权最小值次，过后把点权为0的点删除，形成更多的连通块，往复这个过程，知道所有的点点权都为0.一种可
2020-07-24 10:23:32
311
原创 2020杭电多校2 1006 The Oculus
题目题目链接大致题意是这样的：数字可以被唯一分解成为一系列斐波那契数的加和的形式。现在给定两个这样的数字a和数字b将他们的乘积c也表示成为斐波那契数的加和的形式。随后将c其中非首位的一个1改成0，题目要求哪一位是被修改的一位。例如样例给定的情况：a=4 b=5 a*b=2020分解成为斐波那契数加和：20 = 2 + 5 + 13表示成为数组就是：0 1 0 1 0 1，输入的数组为：0 1 0 0 0 1。因此被改变的位下标为4暴力首先分析一下，将某一位从1变成0，其实就是从原数中减去
2020-07-24 09:40:25
408
原创 lyndon分解！ 2020杭电多校1 1011 Minimum Index
学到了个新的操作，调题目调了好久，但是很有意思，分享一哈。题目大意题目链接在此大致意思就是给定T个字符串，每个字符串尤其长度个数量的前缀，求其每个前缀中字典序最小的后缀的起始位置，并将他们乘上1112的幂加起来对1e9 + 7取模。题目不难理解，但就是每个字都看懂了，连起来就是不会或者说没有思路。要解决这个问题，一种可行的方法是借助lyndon分解，下面我们就先来看一下lyndon分解是何方神圣。lyndon分解介绍lyndon分解前，我们需要先了解一个概念：lyndon串。对于字符串 ，
2020-07-23 10:38:10
585
2
原创 20杭电多校1 1009 Leading Robots
题目分析题目大意是这样的，有n个机器人，每个机器人有初始位置和加速度，一开始所有的机器人都会向右做加速运动。任务是统计总共多少个机器人排过第一名（严格意义的第一名不能是并列）简单分析一下，高中一年级物理课我们学过，位移在匀加速直线运动条件下随时间变化的函数是x = at2/2。考虑到每个机器人有一个初始位置pi，则第i个机器人的位移应表示为：xi = ait2/2 + pi有了这个式子，我们知道机器人位移随时间的变化曲线是一条开口向上的抛物线，其纵截距是pi。但是我们不喜欢抛物线，或者说，他不
2020-07-22 09:59:51
225
原创 [USACO06NOV]Corn Fields G 一道值得品味的经典状压dp
题目及其大意洛谷题目链接题目的大致意思就是在给定的n * m的矩形方阵内种草，有一些方块是不能种的，且种草需要满足一个条件，就是不能相邻的草方块，（上下左右），问给定的n * m的矩阵种草的方案数。（1 ≤ n,m≤ 12）状态表示这道题标准解法是使用状压dp，状压是状态压缩的简称，意思是将一个复杂的不好表示的状态通过算法压缩成为一个简单的，好表示的状态，便于运算和转移。通常情况是使用位运算来进行压缩和计算。在这道题中，我们可以将一行的种草情况看作是一个状态，那么这个状态就由m个方块组成，有 2m
2020-07-21 09:33:42
247
原创 javaweb 课设常见问题及其解决总结 前后端交互部分
前言做完课设很久了，做课设的过程中遇到了很多问题，有些问题很沙雕，有些问题坑很深，但是不论什么，解决他们花费了很长时间和精力，甚至让博主几近崩溃（拼写错误debug一下午是真的难顶）。不过更多的情况是各路博主的百家饭，把一个一个的技术要点搞明白。我认为这是值得的，因为发现问题——寻找答案——解决问题的过程就是一种高效学习。好在浏览器有浏览记录，能让我看见做课设的几周的心路和成长历程 （第一次提到浏览记录而没产生快删的想法）在此，我打算把做课设过程中遇到的问题进行一下汇总，如果你也在做javaweb的课
2020-07-19 17:06:00
2750
原创 设计模式基础 图文代码浅析装饰者模式
原理概述装饰者模式（decorator），顾名思义，就是为方便动态地给对象进行装饰所设计的模式。这个模式要解决的问题就是：当存在一些装饰品类以及被装饰品类时，要使用装饰品装饰一个对象，这些装饰品允许重复且不限制先后。那么应该怎么表示这个装饰的过程呢？一般来说，装饰的体现在于原对象的属性会有所增益像是体积、价格、评分等，例如将人装饰以衣服，将订餐装饰以作料等。从我个人角度看，基于这样的特性，装饰物作用不像是一个组成物，而更像是一个滤镜。也就是说，它们不直接影响被装饰物而是在程序与被装饰物的交互过程中体现
2020-07-18 19:34:44
189
原创 【MySQL数据库基础】 数据查询语言DQL（四）合并结果集 连接查询
前言前面我们梳理过了分组、排序、聚合函数等查询操作。这些都只是针对一个表的查询操作，这一节，我们要来梳理下多表查询的内容，让内容筛选的范围从单个表变成多个表。在设计关系型数据库的时候，我们强调表与表之间的关系，还强调数据库范式。表之间的关系可简单分为一对一、一对多、多对多三种。表单设计的时候后要遵循三范式。这都导致了我们要查询的信息往往不会都存在一个表单中，而是分布在多个表单中的，每个表单都可能映射着不同的实体。例如，在学生的表单中存放着学生的基本信息，当我们需要查询学生及其成绩信息时，单独查询
2020-07-17 15:06:19
581
原创 设计模式基础 浅析适配器模式 附奇妙示例
概述适配器（adapter）模式，它的定义是这样的：适配器模式将某个类的接口转换成客户端期望的另一个接口表示，主的目的是兼容性。让原本因接口不匹配不能一起工作的两个类可以协同工作。其别名为包装器(Wrapper)。核心作用就是适配。这个适配的含义，在于原来的方法不能直接满足需求，进行一定的“处理”后才能使用。使用这个模式进行设计，需要涉及到几个部分：需要被适配的类或者对象，提供的方法需要被处理才可兼容需要的输出，通常是一个接口，确定适配的输出方法适配器，“处理”被适配者的方法，使其变得兼
2020-07-16 18:24:20
301
原创 【从零开始JavaEE课设】《影院系统》成品展示——后台管理系统
后台管理系统是整个课设最磨人的地方写起来的感觉简直就是：while(头发总数 != 0){ 头发总数--;}员工登录员工登录按钮位于前台页面的正上方，点击那个图标即可显示员工登录窗口。输入员工的身份证号码以及密码即可登录，登录后将自动跳转到后台管理页面。在后台管理界面点击标题栏的大logo即可返回前台，回到前台后，会显示员工的登录情况。点击管理员信息文字可以再次跳转到后台，而点击退出图标即可注销管理员账号。来看看完整的操作吧~~~后台总览看过了管理员登录，这回终于到了重中
2020-07-13 21:08:47
4312
7
原创 【从零开始JavaEE课设】《影院系统》成品展示——vip管理
vip管理是整个课设的第二部分主要涉及到vip的登录、注销；注册信息查改，以及使用vip购买优惠影票。vip管理vip注册使用vip系统的第一步当然是注册成为vip。vip的登录、注册和信息展示位于网页的最右端，是个固定（fixed）的展示框。点击“注册”字样的黑色头像框，即可进入注册页面在注册页面，头顶栏的标题字样可以跳转回主界面。注册会员需要填写会员的基本信息，当前包括：姓名电话生日密码额外的，在注册的同时可以进行充值。这里的选项都是具有校验功能：姓名，为必填项，校验
2020-07-13 17:18:43
951
原创 【从零开始JavaEE课设】《影院系统》成品展示——主页面
距离上一次更新做课设的博文已经过去了半个月了。在上一篇博文中，课设还只停留在持久层。现在它已经完工了！先来给大家展示下成果。课设的制作过程后面还会持续更新的，毕竟总还有各种各样的技术等待总结（捂脸笑）咱不会剪辑精美的视频，也不会制作图集进行渲染，只好以博文的形式讲解各部分的功能，一边讲一边放图。。。。好了，话不多说，这就开始吧。首页展示先来看一看这个精美的首页：啊，他长得简直就像某18+的网站。它的外形非常的精美，黑色的底色配上白色的打字，到处透露着vip尊享的上流气息。卡通猫打底的粉色标题，
2020-07-13 00:20:07
10074
【Node.js】使用Multer的文件上传下载 及 简易图床应用.zip
2021-10-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人