- 博客(49)
- 问答 (2)
- 收藏
- 关注
RSS订阅转载 HTML学习笔记
什么是HTML?HTML 是用来描述网页的一种语言。<!DOCTYPE html> 声明为 HTML5 文档<html> 元素是 HTML 页面的根元素<head> 元素包含了文档的元（meta）数据，如 <meta charset="utf-8"> 定义网页编码格式为 utf-8。<title> 元素描述了文档的标题<body> 元素包含了可见的页面内容<h1> 元素定义一个大标题<p> 元素定
2022-04-05 15:26:12
211
原创 C和C++文件操作学习笔记
C语言版打开文件FILE *fp=fopen(const char*,const char*);////第一个参数为打开路径，第二个参数为打开模式。若打开成功fopen()会返回一个结构体指针，否则返回NULL。使用fopen()函数打开的文件会先将文件复制到缓冲区。注意：所下达的读取或写入动作，都是针对缓冲区进行存取而不是磁盘，只有当使用fclose()函数关闭文件时，缓冲区中的数据才会写入磁盘。文本打开模式“r”：只能从文件中读数据，该文件必须先存在，否则打开失败“w”：只能向文件写数
2022-03-27 17:49:40
1412
原创 1922. 懒惰的牛
题目链接1922. 懒惰的牛这是一个炎热的夏日。懒洋洋的奶牛贝茜想将自己放置在田野中的某个位置，以便可以在短距离内尽可能多地吃到美味的草。贝茜所在的田野中共有 N 片草地，我们可以将田野视作一个一维数轴。第 i 片草地中包含 gi 单位的青草，位置坐标为 xi。不同草地的位置不同。贝茜想选取田野中的某个点作为她的初始位置（可能是某片草地所在的点）。只有一片草地与她的初始位置的距离不超过 K 时，贝茜才能吃到那片草地上的草。如果贝茜选择最佳初始位置，请确定她可以吃到的青草最大数量。输入格式
2022-01-19 12:45:25
816
原创 1929. 镜子田地
题目链接1929. 镜子田地农夫约翰在屋子外面放了一些旧镜子，他的奶牛们像往常一样调皮地偷走了它们！奶牛们将镜子放置在了一个矩形田地中，该田地可被划分为 N×M 个方格区域。在每个方格区域中，奶牛在其某对对角之间放置一个双面镜，因此，共有两种放法，一种为 / 放置（镜子连接方格左下角和右上角），另一种为 \ 放置（镜子连接方格左上角和右下角）。一天晚上，奶牛贝茜将激光发射器带到了该田地中。她站在田地外面，沿着田地的行或列水平或垂直照射光束，使光束反射一定数量的镜子。由于镜子都是沿对角线摆放，因
2022-01-18 23:35:03
399
原创 acwing第二十二场周赛题解
1 排位有 n 个人排成了一队，小明就在其中。他不知道自己的确切排位，但是他能确定的是，排在他前面的人不少于 a 个，排在他后面的人不超过 b 个。请问，对于他的具体排位，一共有多少种可能性？输入格式第一行包含整数 T，表示共有 T 组数据。每组数据占一行，包含三个整数 n,a,b。输出格式每组数据输出一行结果，一个整数，表示小明具体排位的可能数量。数据范围本题共两个测试点。小测试点，如样例所示。大测试点满足：1≤T≤50，0≤a,b<n≤100。输入样例：23 ...
2021-10-23 22:16:32
444
原创 P1480 A/B Problem
P1480 A/B Problem题目链接题目描述输入两个整数 a,b，输出它们的商。输入格式两行，第一行是被除数，第二行是除数。输出格式一行，商的整数部分。输入输出样例输入102输出5说明/提示0≤a≤105000 ,0<b<109 。该题是高精除以低精的模板题。和所有的高精度算法一样，高精度除法也是在模拟算式。具体的操作就是从高位一直除到低位，实现方式就是利用一个变量，来维护高位的除数。每除一位就用一个答案数组来保留商，将该变量更新成余数。int c[
2021-10-13 17:29:57
328
原创 112. 雷达设备
题目链接112.雷达设备假设海岸是一条无限长的直线，陆地位于海岸的一侧，海洋位于另外一侧。每个小岛都位于海洋一侧的某个点上。雷达装置均位于海岸线上，且雷达的监测范围为 d，当小岛与某雷达的距离不超过 d 时，该小岛可以被雷达覆盖。我们使用笛卡尔坐标系，定义海岸线为 x 轴，海的一侧在 x 轴上方，陆地一侧在 x 轴下方。现在给出每个小岛的具体坐标以及雷达的检测范围，请你求出能够使所有小岛都被雷达覆盖所需的最小雷达数目。输入格式第一行输入两个整数 n 和 d，分别代表小岛数目和雷达检测范围。
2021-10-13 00:01:19
129
原创 P1303 A*B Problem 题解
[题目链接](https://www.luogu.com.cn题目描述求两数的积。输入格式两行，两个整数。输出格式一行一个整数表示乘积。输入输出样例输入12输出2说明/提示每个数字不超过 10^2000，需用高精。/problem/P1303)就是一道高精乘的模板题；最主要的思想就是模仿乘法的竖式运算。就是数A的每一位乘上数B的每一位，然后再进位。其实也没什么好讲的直接上代码。#include<iostream>#include<string.h&g
2021-10-11 11:22:44
63
原创 P1236 算24点
P1236 算24点题目链接题目描述几十年前全世界就流行一种数字游戏，至今仍有人乐此不疲．在中国我们把这种游戏称为“算24点”。您作为游戏者将得到4个1~9之间的自然数作为操作数，而您的任务是对这4个操作数进行适当的算术运算，要求运算结果等于24。您可以使用的运算只有：+，-，，/，您还可以使用（）来改变运算顺序。注意：所有的中间结果须是整数，所以一些除法运算是不允许的（例如，(22)/4是合法的，2*(2/4)是不合法的）。下面我们给出一个游戏的具体例子：若给出的4个操作数是：1、2、3、7，则
2021-10-10 13:36:43
508
原创 大学生活的体会
大学生活初体验今天，我已经在大学度过了大概两周的生活。大学没有想象中的那么好，但是也不坏。由于种种原因，学校开学并没有进行军训，而是直接开始上课。前几天我还保持着高中的那种状态，就是上课认真听讲，在寝室也不怎么玩手机，还研究课程的给分标准……但是到了现在，我似乎开始养老了，心里想的和行动完全不一样，拿着手机刷短视频，一个小时的时间就很快过去了，而我一旦要做什么事情，往往坚持十几分钟，我就又刷视频去了，这就让我很头疼，虽然不想沉沦，但又完全控制不住自己，内耗严重，如果无法解决，我明白这后果会很严重，所以我
2021-09-25 23:59:06
89
原创 319. 折叠序列
题目319. 折叠序列比尔正在试图用折叠重复子序列的方式紧凑的表示由大写字母’A’到’Z’组成的字符序列。例如，表示序列AAAAAAAAAABABABCCD的一种方式是10（A）2（BA）B2（C）D。他通过以下方式定义了折叠的字符序列以及它们的展开变换：1、包含带个字符的序列被认为是折叠序列，展开它得到的序列为它本身。2、如果S和Q是两个折叠序列，并且S可以展开得到S’，Q可以展开得...
2019-11-12 19:34:59
305
原创 273. 分级
分级题目提交记录讨论题解视频讲解给定长度为N的序列A，构造一个长度为N的序列B，满足：1、B非严格单调，即B1≤B2≤…≤BN或B1≥B2≥…≥BN。2、最小化 S=∑Ni=1|Ai−Bi|。只需要求出这个最小值S。输入格式第一行包含一个整数N。接下来N行，每行包含一个整数Ai。输出格式输出一个整数，表示最小S值。数据范围1≤N≤2000,1≤|A...
2019-10-20 15:30:11
172
原创 P2883 [USACO07MAR]牛交通Cow Traffic
题目题目描述The bovine population boom down on the farm has caused serious congestion on the cow trails leading to the barn. Farmer John has decided to conduct a study to find the bottlenecks in order to ...
2019-09-22 14:09:52
155
原创 318. 划分大理石
题目有价值分别为1…6的大理石各a[1…6]块，现要将它们分成两部分，使得两部分价值之和相等，问是否可以实现。其中大理石的总数不超过20000。输入格式输入包含多组数据！每组数据占一行，包含6个整数，表示a[1]~a[6]。当输入为0 0 0 0 0 0时表示输入结束，且该行无需考虑。输出格式每组数据输出一个结果，每个结果占一行。如果可以实现则输出“Can”，否则输出“Can’t...
2019-09-01 16:07:43
551
原创 P1967 货车运输
题目题目描述AA国有n n座城市，编号从 1 1到 nn，城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 qq 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入格式第一行有两个用一个空格隔开的整数 n,mn,m，表示 AA 国有 nn 座城市和 mm 条道路。接下来 mm行每行 3 3个整数 x, y, zx,y,z，...
2019-09-01 15:01:05
113
原创 P1353 [USACO08JAN]跑步Running
题目题目描述The cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During each minute, she can choose to either run or rest for the whole mi...
2019-08-27 21:48:41
133
原创 P2170 选学霸
题目题目描述老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的M尽可能接近输入格式第一行，三个正整数N，M，K。第2…K行,每行2个数，表示一对实力相当的人的编号(编号为1…N)输出格式一行，表示既不让同学们抗议，又与原来的M尽可能接近的选出学霸的数...
2019-08-27 20:57:04
129
原创 315. 旅行
题目爱丽丝和鲍勃想去旅行。他们每个人制定了一条旅行路线，每条路线包含一个按给定顺序访问的城市列表，一个城市可能会多次出现在同一路线中。因为他们想要一起去旅行，所以必须在旅行路线上达成一致。他们两个都不想改变他们的路线上的城市顺序或者在路线上额外添加城市。因此，他们只能移除各自路线中的一些城市，使得旅行路线达成一致，并且尽可能的长。该地区共有26个城市，用小写字母’a’到’z’表示。输...
2019-08-27 15:06:25
277
原创 274. 移动服务
题目一个公司有三个移动服务员，最初分别在位置1，2，3处。如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。某一时刻只有一个员工能移动，且不允许在同样的位置出现两个员工。从 p 到 q 移动一个员工，需要花费 c(p,q)。这个函数不一定对称，但保证 c(p,p)=0。给出N个请求，请求发生的位置分别为 p1~pN。公司必须按顺序依次满足所有请求，目标...
2019-08-26 20:08:40
127
原创 288. 休息时间
题目在某个星球上，一天由 N 个小时构成，我们称0点到1点为第1个小时、1点到2点为第2个小时，以此类推。在第 i 个小时睡觉能够恢复Ui点体力。在这个星球上住着一头牛，它每天要休息B个小时。它休息的这B个小时不一定连续，可以分成若干段，但是在每段的第一个小时，它需要从清醒逐渐入睡，不能恢复体力，从下一个小时开始才能睡着。为了身体健康，这头牛希望遵循生物钟，每天采用相同的睡觉计划。另外...
2019-08-23 21:51:44
167
原创 287. 积蓄程度
题目有一个树形的水系，由 N-1 条河道和 N 个交叉点组成。我们可以把交叉点看作树中的节点，编号为 1~N，河道则看作树中的无向边。每条河道都有一个容量，连接 x 与 y 的河道的容量记为 c(x,y)。河道中单位时间流过的水量不能超过河道的容量。有一个节点是整个水系的发源地，可以源源不断地流出水，我们称之为源点。除了源点之外，树中所有度数为 1 的节点都是入海口，可以吸收无限多的水...
2019-08-23 21:22:41
146
原创 P1040 加分二叉树
题目很明显的一道区间dp题目。和acwing上的金字塔有点像。表面上感觉是树形dp，实则不然。题中给出的1~n是中序遍历，按照区间dp的套路设f[l][r]为中序遍历是l~r的子树的最大加分值。那么划分点佷显然就是枚举一颗子树的根节点，再加上这棵树是一颗二叉树就更好办了。dp方程如下for(int len=2;len<=n;len++) for(int l=1;l<...
2019-08-23 08:41:59
85
原创 P2014 选课
题目从题中可以得出课程的关系是有向图思路设f[x][k]表示在选择x课程后再按规定选择k-1门课程的最大学分那么如何用子节点更新父节点呢显然 x点的信息是由v1,v2,v3,来更新的，必定是在v1的分支下选几门，v2的分支下选几门，v3的分支下选几门这就是一个经典的分组背包问题由此可以得出两种写法1void dfs(int x){ for(int i=1;i<=m;...
2019-08-22 21:42:17
160
原创 P3178 [HAOI2015]树上操作
题目本人太菜，只会树链剖分的做法。现在列出学树链剖分的预备知识dfs序 线段树现在先简单介绍一下树链剖分的主要操作。1求树上两点的最短距离。2将树上某两点最短路径上的所有点的点权都加x。3将以某节点为根的子树上的点都加x。4求以某节点为根节点的子树内所有节点权值之和。介绍完树链剖分的用途。接下来介绍一下树链剖分的七个常量数组。数组含义dfn[]节点的d...
2019-08-22 21:04:11
103
原创 P1352 没有上司的舞会
题目题意按照有父节点无子节点，有子节点无父节点的原则求一棵树的点权和，还有本题是有向图问最大是多少算法树形DP分析从题意理解就感觉出有一种讨论的意味这也指引我们如何设计状态设 f[x][0] 以x为根的子树在不包括点x的情况下的点权和最大值。f[x][1] 以x为根的子树在包括点x的情况下的点权和最大值。对应两种情况分别有不同转移方程void dp(int x){...
2019-08-22 19:40:42
53
原创 P3398 仓鼠找sugar
题目题意判定树上的两条路径是否有公共点。算法lca分析假设两条路径有公共点，那么公共点中必定包括路径1的某一端点和路径2的某一端点的最近公共祖先但至于是哪一对就不得而知了那为什么是这样呢反证法若两条路径都不经过任意一对点的最近公共祖先如下图在最近公共祖先的两棵子树上，老死不相往来。有了这个基础，我们要如何判定两条路径都经过了lca呢现在介绍一个船新的方法–判定一个点...
2019-08-22 11:30:10
100
原创 P2680 【运输计划】
绝对是一个全新的暴力思路。~只不过要开O2才能过。接下来进入正题。看到有一条边可以变成0，很自然地就想到要删边。那么怎么判断一条边是不是在一条路径上呢？设一条边的两个端点为u,v;那条路径的两个端点为x,y;我们把这个问题拆成两个小问题来做，1先判定一个点是不是在那条路径上；2再判断另一个点是不是也在那条路径上；判定一个点是不是在一条路径上满足如下等式即可设dis(i,j)为两...
2019-08-22 09:42:19
139
原创 P1041 传染病控制
题目先来理解题意，我有一个同学，就是题意理解错误，导致他十分烦躁。题意人们的关系是一个树形结构，每个节点代表一个人。切断传播途径的方法，实际上就是在每一层中选择一条边把他切断，那么这条边下面的节点就都是安全的了。知道了要做什么之后，接下来我们考虑怎么来做。贪心下意识的就会想到每次砍最大的那条子树，但这种方法是错误的。所以只好老老实实暴搜。那暴搜也得有个方法。思路如下现在有一颗树...
2019-08-21 09:13:15
229
原创 P1854 花店橱窗布置
题目解题算法 dp既然讲到dp，自然少不了dp的三要素状态阶段方程现在一个一个分析状态设ans[][]数组为dp数组ans[i][j]表示在j个花瓶里按顺序放i朵花的最大值。阶段即花的顺序后一阶段由前一阶段推出方程现在想一想一个状态有几种被推出的情况就此题来说方程可以这样写if(ans[i][j]<ans[i-1][j-1]+w[i][j]）//在第j个花瓶...
2019-08-19 21:56:36
159
原创 P1156 垃圾陷阱
题目乍一看是一个01背包，但又在背包上做了些手脚。设f[j]为将垃圾堆到高度j时的最大生命值。考虑dp三要素把垃圾作为dp的阶段但是由于垃圾扔下去的时间是有先后的，还需要按照时间从小到大把垃圾排序。接下来考虑两种转移的情况1如果能活到该时刻，将垃圾吃掉+生命值2如果能活到该时刻，将垃圾堆起来+高度由此方程就出现了if(f[j]>a[i].time) f[j]+=a[i]...
2019-08-15 09:35:16
101
原创 P3865 【模板】ST表
ST表基于倍增的思想用f[i][j]表示一段区间表示区间[i,i+2^j-1]区间最值（最大值和最小值都适用）满足区间可加性所以可以类似dp地求出一段区间的最值方程如下f[i][j]=max(f[i][j-1],f[i+1<<(j-1)][j-1]);初始化int t=log(n)/log(2);for(int i=1;i<=n;i++) f[i][0]=a...
2019-08-14 16:46:37
58
原创 P1063 能量项链
题目本题和石子合并有异曲同工之处如果不懂 石子合并 请转入这里传送门题意表明这是一个环形的区间dp处理环的方法将环任意取一位置断开，复制形成2倍长的链设f[l][r]为将区间[l,r]里的珠子合并成一个的最优值。再根据区间dp用小区间更新大区间的日常套路即可得出本题的方程for(int k=l;i<r;k++) f[l][r]=max(f[l][r],f[l][k]+f[...
2019-08-14 14:17:53
46
原创 P1880 [NOI1995]石子合并
题目审完题后，发现是一个环形区间dp。解决环形dp的常用方法删边法（枚举删除每一条边将环变成链）区间dp是通过小区间向大区间进行更新，这一点和线段树的实现方式有相似之处。通过这一点就不难理解这个状态转移方程for(int k=l;k<r;k++) f[l][r]=min(f[l][r],f[l][k]+f[k+1][r]);接下来上代码O(n^4)#include&...
2019-08-14 12:52:51
76
原创 P1038 神经网络
题目根据题意建图属于一个有向图，需要把图分层；下一层的点的c值需要从上一层递推得出。由于是有向无环图，就可以进行拓扑排序。所得出的拓扑序列就可以满足这种层次顺序。现在来简单科普一下拓扑排序。拓扑排序上图是一个有向无环图。那么从一个点出发是不可能到达他自己本身的。现在来介绍拓扑排序的步骤1 将所有入度为0的节点入队2 将节点出队，并将该节点所连的边删除，该边到达的节点的入度...
2019-08-13 22:04:09
96
原创 P3399 丝绸之路
题目思路 dp由本题的描述可以得出要设计两个维度天数和城市的个数把所经过的城市作为阶段，再根据本题直白的描述即可得出方程对于每一天有两种选择 走或不走如下 f[i][j]=min(f[i][j],f[i-1][j-1]+d[i]*c[j]); f[i][j]=min(f[i][j],f[i][j-1]);完整代码#include<bits/stdc++.h>u...
2019-08-10 12:02:35
123
原创 P1855 榨取kkksc03
[题目]（https://www.luogu.org/problem/P1855https://www.luogu.org/problem/P1855)b本题是一个明显的01背包问题，只不过有两个维度，但始终换汤不换药，把愿望作为本题的阶段从1~n进行枚举。方程如下if(f[j][k]<f[j-w[i].mo][k-w[i].ti]+1) f[j][k]=f[j-w[i].mo]...
2019-08-09 11:44:23
118
原创 P1736 创意吃鱼法
[题目](https://www.luogu.org/problem/P1736）先讲一下本菜鸟写这道题的经历，呵呵一遍过，简直不可思议。这道题还是比较水的，如果你做了 最大正方形[本人题解](https://blog.csdn.net/weixin_42404190/article/details/98883666）再来做这道题就会觉得这道题的难度评定偏高了，废话不多说。思路 dp+前...
2019-08-09 11:29:39
61
原创 P1387 最大正方形
[题目](https://www.luogu.org/problem/P1387）先看完题目。本题有两种解法法1 前缀和法2 DP方法一这道题和谋道前缀和的题目十分类似，那道题的名字叫 激光炸弹 。那如何用前缀和判定正方形呢先求出这个矩阵的前缀和公式如下f[i][j]=f[i][j]+f[i-1][j]+f[i][j-1]-f[i-1][j-1]+a[i][j];简单模拟一...
2019-08-08 20:18:06
178
1
原创 P1006 传纸条
[题目](https://www.luogu.org/problem/P1006）这道题是一道很好的线性动规题。本人也是菜鸟，在看了李煜东的进阶指南恍然大悟。DP自然要想状态和方程。我们这样设计状态：设f[x1][y1][x2][y2]为纸条两条路径走i步所到的坐标，但大佬的眼光是非同寻常的，发现了如下等式i+2=x+y；那么f数组就可以优化成三维的了状态设计完了，接下来的问题...
2019-08-08 17:33:50
60
空空如也
求一个脚本的开发思路（需求如下）
2022-04-26
我想自己搭一个网站，要学哪些内容
2022-04-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人