"题目" 求出从前往后的背包$f_{i,j}$和从后往前的背包$F_{i,j}$。 那么对于询问$(d,e)$,答案就是$\max\limits_{i=0}^e f_{d 1,i}+F_{d+1,e i}$。 include define mp make_pair define P pair def ...
分类:
其他好文 时间:
2019-09-17 15:58:05
阅读次数:
75
铺地毯 。。。贪心从后往前枚举,合法就输出答案return掉 ...
分类:
其他好文 时间:
2019-09-10 23:23:14
阅读次数:
93
冒泡排序:基本过程就是巡回,所谓巡回,就是从前往后,相邻的两个元素顺序的比较,如果前边大后边小,出现逆序的时候,它们就做交换。从前走到后,称为一次巡回。 重复遍历需要排序的数组 比如有以下数组,用冒泡排序 巡回前: 5 8 1 3 6 2 4 7 第一次巡回 5 1 3 6 2 4 7 (a) 8 ...
分类:
编程语言 时间:
2019-09-08 18:28:41
阅读次数:
124
DNS正向解析实验DNS简介1、DNS作用正向解析:根据域名查IP地址,即将指定的域名解析为相应的IP地址。反向解析:根据IP地址查域名,即将指定的IP地址解析为相应的域名。2、DNS域名解析服务层次结构这里我们以百度的域名为例进行详解我们常见的百度域名为www.bai.com,但其完整的域名应该是www.baidu.com.我们从后往前一一介绍。“.”:根域:位于域名空间最顶层。“.com”:顶
分类:
其他好文 时间:
2019-09-05 15:30:43
阅读次数:
109
给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置,跳 1 步 ...
分类:
其他好文 时间:
2019-09-05 12:03:57
阅读次数:
95
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> <script type="text/javascript"> 1.使用构造函数创建数组 /* * 内建对象 * 宿主对象 * 自定义对象 * * 数组(Arra... ...
分类:
编程语言 时间:
2019-09-03 09:46:14
阅读次数:
62
"传送门" $A$ 咕咕咕 $F$ 好迷…… 首先我们发现,一个字母往下的轨迹视为一条路径,那么这条路径会是一条折线,且这个折线越早拐弯越好 那么我们对于$t$从后往前贪心的匹配,找到$s$中最后面的能匹配的位置,然后判断是否会和之前的折线有交点 ~~感觉我还是说不太清楚……建议看一下官方题解的图~ ...
分类:
其他好文 时间:
2019-09-01 14:55:53
阅读次数:
87
一、题目 Buy Tickets 二、分析 首先可以明确的是每个人的位置都是定的,那么如果从输入数据从后往前看,最后面的人进来的时候,他前面的人数肯定是定的。 那么可以考虑,当从后往前推时,这个人插入的位置就是他前面有多少空位,假设他的位置比空位数少,那显然是不可以的,如果他的位置比空位多,那么后面 ...
分类:
其他好文 时间:
2019-08-29 14:13:56
阅读次数:
136
一、函数基础 定义:有输入、有输出、用来执行一个指定任务的代码块 二、函数defer语句 定义:在一个函数中有defer语句时,只有到返回的时候才会执行,多个defer时执行顺序是从后往前,多用于资源脂肪,使用defer关闭资源 三、内置函数 close:主要用来关闭channel(管道) len: ...
分类:
编程语言 时间:
2019-08-26 23:06:04
阅读次数:
121