hx073269

题解

/ 注册

全部文章 / 题解（共5篇）

【每日一题】Fuel Economy

题意：一辆车的油箱容量为G(1<=G<=1e6), 车每移动一个单位的距离就要消耗一个单位的油，总共需要走D个单位的距离(1<=D<=1e9)。除此之外，路上一共有N个加油站，第i个加油站与起点的距离为Xi(0<=Xi<=D)，每单位油的价格为Yi(1<=...

每日一题

2021-04-27

2 850

【每日一题】Modern Art

题意：给定一个nn的矩阵，一开始上面没有任何颜色(也就是都为0)。之后进行nn次染色，每次选择一个[1,nn]的颜色，且每种颜色都只会被选择一次。然后在矩阵上选择任意大小和任意位置的子矩阵进行染色，规定后面的染色会覆盖前面的染色。在给出矩阵最终的染色情况下，问第一次染色选择的颜色种类可能有多少种。...

每日一题

2021-03-29

1 868

小A与小B【每日一题】

代码思想：每秒对小B进行两次BFS，对小A进行一次BFS，当他们碰见对方走过的路就跳出循环输出此时时间即可，具体可见代码。时间复杂度：O(nm)代码部分： #include<bits/stdc++.h> using namespace std; //定义队列节点 struct node...

每日一题

2020-06-04

18 2287

图的遍历【每日一题】

代码思想：设答案为ans，很显然想要遍历完整个图，这个图必须联通，所以要添加(联通分量数-1)条边，先令ans=连通分量数-1。再考虑走两步这个性质，若一个图存在奇数环，那么这个图自然就能全部走到，因此DFS判断图内是否存在奇数环，若不存在再令ans++，最后输出ans即可。时间复杂度：O(n+m)...

每日一题

2020-05-20

0 995

月月查华华的手机【每日一题】

题目分析：序列自动机板子题。注意字符串字符均为小写字母，因此我们设一个T数组，T[i][j]表示在i位置右边，离i最近的j+‘a’字母的下标，我们可以从后到前求出T数组。在询问时，需要对每个字符串判断，我们可以利用T数组在主串上进行跳跃匹配。若该字符串利用T数组能匹配到尾部，输出YES，否则输出NO...

每日一题

2020-04-10

3 804