题意：要组装一台电脑，需要n个配件，每个配件有m 种，每种给出一个使用寿命和价格，只要有一个配件到寿命电脑就不能使用，求最大的组成电脑总花费/电脑寿命，多个最大情况下输出最小的费用。题目：https://vjudge.net/problem/Gym-102878L 题解：给的寿命是有序的，那么找一个 ...
分类：
其他好文 时间：
2020-12-31 12:21:26
阅读次数：
0
Portal 题意： 给出排列 \(p_1,p_2,p_3,\dots,p_n\)，定义一个区间 \([l,r]\) 是好的当且仅当 \(p_l,p_{l+1},p_{l+2},\dots,p_r\) 包含了连续的 \(r-l+1\) 个数。 \(q\) 次询问，每次询问给出两个数 \(l,r\)， ...
分类：
其他好文 时间：
2020-12-31 12:03:23
阅读次数：
0
原题链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ class Solution { public int lengthOfLongestSubstring(String s) { ...
分类：
其他好文 时间：
2020-12-25 11:54:02
阅读次数：
0
Description This is the hard version of this problem. The only difference between the easy and hard versions is the constraints on $ k $ and $ m $ . I ...
分类：
其他好文 时间：
2020-12-25 11:42:12
阅读次数：
0
题：https://codeforces.com/contest/1463/problem/E 题意:给定拓扑图，在给定链（以边的形式给出），问是否能在拓扑顺序中找出一个序列使得这个序列包含给定的链（x->y->z）。 分析： 给定的拓扑图我们可以当作一个DAG，然后给定的m个边我们可以在原图上进行 ...
分类：
其他好文 时间：
2020-12-24 11:46:03
阅读次数：
0
简单线段树操作 咕咕咕 Transformation HDU - 4578 vj talk is cheap, chow the code. #include <iostream> #include <cstring> using namespace std; typedef long long l ...
分类：
其他好文 时间：
2020-12-23 12:30:38
阅读次数：
0
题意 这题大体意思就是你一开始给一个数1，之后每一天这个数都会自乘2，并且你可以在其中的任意一天把这个数加1，以此来得到你最终想要的数n，并且要求操作次数最少。 题目链接：https://codeforces.com/gym/102830/problem/C 解析 这种题其实遇到过好多次了，但是每次 ...
分类：
其他好文 时间：
2020-12-23 12:26:35
阅读次数：
0
https://www.luogu.com.cn/problem/P5069 首先对于最大的那个数，两侧的两数要跟着他一起下降，所以它们永远不会成为最大得到，那不妨直接让这个最大的减成 $0$，同时，两侧两数也就也变成 $0$ 了 然后再去找下一个最大的 所以只要求哪些数会成为当前最大的，计算它们的 ...
分类：
其他好文 时间：
2020-12-22 11:52:44
阅读次数：
0
地址：http://codeforces.com/contest/1453/problem/B 题意： 给定你一个长度为n的序列，你有两种操作，给这个序列的后缀加一或者减一，序列的后缀定义和字符串的后缀定义相同，还有你开始在所有的操作开始的时候，选择把一个数变成任意的数，这个操作不计入总的操作次数， ...
分类：
其他好文 时间：
2020-12-21 12:10:07
阅读次数：
0
Problem Description Given a nn matrix Cij (1<=i,j<=n),We want to find a nn matrix Xij (1<=i,j<=n),which is 0 or 1. Besides,Xij meets the following con ...
分类：
其他好文 时间：
2020-12-21 12:00:49
阅读次数：
0
