"?? ????" 题意：价值 = 区间和 × 区间最小值，求数组的子区间的最大价值 （1） 区间和 前缀和 （2）O(n^2) 枚举区间 O( n ) 枚举元素 ，根据当前元素查询相应区间和 对每个元素，维护他作为最小值的左右端点，枚举数组中的元素，该元素大于0为例，查找（ i , r [ i ] ...
分类：
其他好文 时间：
2020-01-17 13:25:11
阅读次数：
58
"?? ?? ??" 题意：一个字符串s，t个字符串p， 判断p是不是s的子序列 预处理 出对于字符串s， 每个位置i之后第一个字母x的位置 ，匹配子序列的时候就相当于在母串上往后跳，如果跳到母串末尾，子序列还没有结束，匹配失败。 然而！超时了QAQ，只能过八组样例，网上也只能找到过九组的，，，希望 ...
分类：
其他好文 时间：
2020-01-16 22:24:31
阅读次数：
106
D题 1 #include<iostream> 2 #include<map> 3 #include<algorithm> 4 #define int long long 5 using namespace std; 6 7 /*解题思路：题中的乘以10的倍数，只是虚晃，可以不用在意，因为只要保证字 ...
分类：
其他好文 时间：
2019-12-08 01:29:00
阅读次数：
83
题目描述 There are NN light bulbs indexed from 00 to N-1N?1. Initially, all of them are off. A FLIP operation switches the state of a contiguous subset of ...
分类：
其他好文 时间：
2019-09-26 23:24:55
阅读次数：
116
2019ICPC南京网络赛A题 The beautiful values of the palace https://nanti.jisuanke.com/t/41298 Here is a square matrix of n n n ? n , each lattice has its valu ...
分类：
其他好文 时间：
2019-09-24 21:27:39
阅读次数：
142
题目地址：https://www.jisuanke.com/contest/3007 A: B: C: D: E: F: G: H: I: J: K: ...
分类：
其他好文 时间：
2019-09-22 01:38:03
阅读次数：
99
题目地址：https://www.jisuanke.com/contest/3003?view=challenges A: B: C: D: E: F: G: H: I: J: K: L: ...
分类：
其他好文 时间：
2019-09-22 01:10:25
阅读次数：
74
题意：n条鱼在河里，每次花k的时间抓一条，每次只能在锅里煮一条，时间是ti，把鱼丢进锅里是瞬间的，抓鱼必须是连续k的时间，鱼在煮的时候可以去抓鱼，求煮完的最短花费时间 又是一个用优先队列反悔的贪心。。。而我又不会自己写qwq 这种贪心一般就是套路，先一直选决策A，再把决策B的情况丢进优先队列，不能进 ...
分类：
其他好文 时间：
2019-09-19 14:12:44
阅读次数：
84
题目链接：https://nanti.jisuanke.com/t/41415 赛后补题。 参考博客：https://blog.csdn.net/bjfu170203101/article/details/100889468 题意：给出一个主串（假设长度为m），再给出n个模式串，对于每一个模式串，如 ...
分类：
其他好文 时间：
2019-09-18 01:22:29
阅读次数：
110
题目传送门 题意 T组案例，每组案例：n个灯泡（from 0 to n-1），m次操作，每次操作把区间[L,R]内的灯泡翻转(开变关，关变开)，问m次操作之后有多少灯泡是亮着的。（时间限制：1000ms 内存限制：8192K） 题解 这道题不仅卡时间，更是卡内存，所以用线段树会爆内存 正解： 该题可 ...
分类：
其他好文 时间：
2019-09-18 01:17:21
阅读次数：
124
