前端规划
此前端规划只是初版,后续会找朋友帮忙提供相应改进意见,如果后期笔者只是想要入门学习的话,笔者最多会规划实行前三阶段,等确定好大方向后,笔者会选择是否深入话学习
第一阶段
入门很显然要从HTML和css开始打基础,后学习js相关技术,然后学习一个入门框架**jQuery**
第二阶段
主要是HTML5的学习和移动web开发
第三阶段
主要是HTTP的学习和AJAX编程学习
第四阶段
第五阶段
ACwing4417-选区间
一. 题目描述给定 n 个一类区间 (l1,i,r1,i)。
给定 m 个二类区间 (l2,i,r2,i)。
请你从一类区间中挑选一个区间,从二类区间中挑选一个区间。
要求,选出的两个区间之间的距离尽可能大。
请你输出最大可能距离。
关于两区间 (l1,r1)和 (l2,r2) 之间的距离,我们规定:
如果两区间存在交集,则区间距离为 0。
如果两区间不存在交集,则区间距离为 |i−j| 的最小可能值,其中 l1≤i≤r1,l2≤j≤r2。
输入格式第一行包含一个整数 n。
接下来 n 行,每行包含两个整数 l1,i,r1,i。
再一行包含一个整数 m。
最后 mm 行,每行包含两个整数 l2,i,r2,il2,i,r2,i。
输出格式一个整数,表示最大可能距离。
数据范围前三个测试点满足 1≤n,m≤10。所有测试点满足 1≤n,m≤2×105,1≤l1,i≤r1,i≤1091≤l1,1≤l2,i≤r2,i≤109。
输入样例1:123456731 52 62 322 46 8
输出样例1:13
输入样例2:123456731 52 63 722 41 4
输出样例2:10 ...
ACwing4394-最长连续子序列
详细题目ACwing4394最长连续子序列
给定一个长度为 n 的整数序列 a1,a2,…
请你找出它的一个最长连续子序列,要求该子序列包含不超过 k 个不同的值。
输入格式
第一行包含两个整数 n,k
第二行包含 nn 个整数 a1,a2,…
输出格式
共一行,两个整数 l,r 表示你找出的满足条件的最长连续子序列的最左端元素下标和最右端元素下标。
如果答案不唯一,输出任意合理方案均可。
数据范围
前 66 个测试点满足 1≤k≤n≤10所有测试点满足 1≤k≤n≤5×10^5, 0≤ai≤10^6
输入样例1:
125 51 2 3 4 5
输出样例1:
11 5
输入样例2:
129 36 5 1 2 3 2 1 4 5
输出样例2:
13 7
输入样例3:
123 11 2 3
输出样例3:
11 1
笔者解析
看清题目意思,不同的数只要小于等于k个
连续不是指递增,不需要选取的数是者递增的
就是找k个不同的数,看他们如何组成相应的数
笔者代码12345678910111213141516171819202122232425262728293031323334 ...
POJ1011-Sticks
来源
ACwing167-木棒
POJ1011-Sticks
题目简介本题被称为是剪枝神题之一,因为剪枝角度多达5种,且难以想象。常规的深搜,普通剪枝无法完成此题很有可能会导致超时。
笔者解析剪枝五种方法列举
从大到小排列数组(我们优先使用较长的短木棒,这样可以避免出现类似10=2+3+5,及明明可以用一根却用了三根短木棒的情况)
木棒内部编号递增,帮助递归下标管理
在爆搜过程中,如果任意大木棒的第一个短木棍在进行了DFS爆搜后,显示这个短木棒不能匹配成指定长度len,但每条短木棍是一定要用的,所以只能说明这个len不满足题意,返回false
在爆搜过程中,如果任意大木棒的加了最后一块需要的短木棒在进行了DFS爆搜后,虽然当前小木棒加上后可以匹配一个完整的大木棒,但显示不能匹配,说明在接下来的爆搜过程中有则后面至少有一根大木棍不能用短木棒匹配成len,所以当前len依旧不满足题意,返回false
不能匹配后,则跳过所以相等的木棍长度,因为一样的长度同样通不过匹配
笔者代码java代码
1234567891011121314151617181920212223242526 ...
hexo版本踩坑大赏
报错大赏FATAL YAMLException: Specified list of YAML types (or a single Type object) contains a non-Type object.
然后笔者追根溯源发现是一个类型报错,笔者在想是不是因为自己在主题中添加更改了部分功能所导致的,然后再网上疯狂的翻找,发现并没有相关报错解析,后来加了一个大佬云集的群,他们说不是我的原因,是hexo与nodejs的版本配置原因,这一下打消了我的顾虑,结束了笔者的自我怀疑。
然后!笔者开始了不停换版本改路径,换版本改路径之旅
然后当版本换好了之后,笔者发现还是报了一样的错误!!!!
笔者继续了她的崩溃之旅┭┮﹏┭┮ ┭┮﹏┭┮ ┭┮﹏┭┮
然后她决定摆烂了!对的,你没有听错她摆烂了!摆烂了!
当然她的自我怀疑只可能是暂时的,她决定一切从0开始了
解决方法
找到合适版本
node使用的是16.14.2版本 (这个建议到官网下载)
笔者这里安装的hexo是5.4.1版本
迁移博客
为什么会有这一步呢?因为笔者决定开一个新的博客,后来发现我其实只要开一个新的博客文 ...
POJ1699-DNA
POJ1699-DNA笔者解析
本题使用预处理路径增加长度的办法来解题
具体为:设立一个二维数组,来存取i,j字符顺序排列下
算出i,j的长度的重叠部分,然后再用j - 重叠部分算出所需要增加的长度
使用DFS来深度搜索最小值
笔者代码12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394import java.util.Scanner;public class Main { public static int [][] arr; public static String [] d; static int[] visit ; static int minLen,all=0; public static voi ...
牛客小白月赛-C英文作文
英文作文详细题目链接:https://ac.nowcoder.com/acm/contest/11223/C来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld
题目描述 在写英语作文的时候,两个相同单词靠的太近肯定不好。现在 ZHR 给了你一段nnn个单词的英文,问你有多少对相同单词中间间隔的单词数小于等于kkk 。
输入描述:1234第一行两个整数,为n和k 。第二行n个由仅小写字母组成的单词。每个单词长度小于等于10 。1≤k≤n≤105
输出描述:1一行一个正整数,表示有多少对单词中间间隔的单词数小于等于kkk 。
示例1
输入复制
1211 2i love you you love mi mixue ice cream and tea
输出复制
12
说明1只有 you 和 love 两个单词间隔的单词数小于等于222
示例2 ...
ACwing3370-牛年
acwing3370. 牛年
题目详情Farmer John 的奶牛们得知最近正在庆祝牛年的到来时十分兴奋。
牛年总是奶牛们的最爱。
我们知道,中国历法中每一年所对应的生肖遵循 12年的周期:Ox, Tiger, Rabbit, Dragon, Snake, Horse, Goat, Monkey, Rooster, Dog, Pig, Rat(牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪、鼠),然后回到牛。
奶牛 Bessie 自豪地说她是在许多年前的一个牛年出生的。
她的朋友 Elsie 想要知道她与 Bessie 出生相差多少年,并且希望你能够通过查看农场上若干奶牛出生年份之间的关系来帮助她推算。
输入格式输入的第一行包含一个整数 NN。
以下 N 行每行包含一个 8 个单词的短语,指定了两头奶牛的出生年份之间的关系,格式为 Mildred born in previous Dragon year from Bessie(Mildred 在 Bessie 出生的前一个龙年出生),或 Mildred born in next Dragon year from Bessie(Mildr ...
力扣2044-统计按位或能得到最大值的子集数目
题目描述难度中等
给你一个整数数组 nums ,请你找出 nums 子集 按位或 可能得到的 最大值 ,并返回按位或能得到最大值的 不同非空子集的数目 。
如果数组 a 可以由数组 b 删除一些元素(或不删除)得到,则认为数组 a 是数组 b 的一个 子集 。如果选中的元素下标位置不一样,则认为两个子集 不同 。
对数组 a 执行 按位或 ,结果等于 a[0] **OR** a[1] **OR** ... **OR** a[a.length - 1](下标从 0 开始)。
示例 1:12345输入:nums = [3,1]输出:2解释:子集按位或能得到的最大值是 3 。有 2 个子集按位或可以得到 3 :- [3]- [3,1]
示例 2:123输入:nums = [2,2,2]输出:7解释:[2,2,2] 的所有非空子集的按位或都可以得到 2 。总共有 23 - 1 = 7 个子集。
示例 3:123456789输入:nums = [3,2,1,5]输出:6解释:子集按位或可能的最大值是 7 。有 6 个子集按位或可以得到 7 :- [3,5]- [3,1,5]- [3,2,5] ...
ACwing2060-奶牛选美
ACwing2060-奶牛选美题目描述听说最近两斑点的奶牛最受欢迎,约翰立即购进了一批两斑点牛。
不幸的是,时尚潮流往往变化很快,当前最受欢迎的牛变成了一斑点牛。
约翰希望通过给每头奶牛涂色,使得它们身上的两个斑点能够合为一个斑点,让它们能够更加时尚。
牛皮可用一个 N×MN×M 的字符矩阵来表示,如下所示:
123456..................XXXX....XXX......XXXX....XX....XXXX......XXX..........XXXXX............XXX....
其中,XX 表示斑点部分。
如果两个 XX 在垂直或水平方向上相邻(对角相邻不算在内),则它们属于同一个斑点,由此看出上图中恰好有两个斑点。
约翰牛群里所有的牛都有两个斑点。
约翰希望通过使用油漆给奶牛尽可能少的区域内涂色,将两个斑点合为一个。
在上面的例子中,他只需要给三个 .. 区域内涂色即可(新涂色区域用 ∗ 表示):
123456..................XXXX....XXX......XXXX*...XX....XXXX..**..XXX........ ...





