- 博客(19)
- 收藏
- 关注
RSS订阅原创 前缀和及其变形
前缀和及其变形前缀和对于一般的前缀和来说，是方便求一个区间内任意区间和的一个操作，对于a1,a2,a3......ana_1,a_2,a_3......a_na1,a2,a3......an创建另一个前缀和数组sum0=0,sum1=a1,sum2=a1+a2......,sumn=an+an−1+an−2......a1sum_0=0,sum_1=a_1,sum_2=a_1+a_2......,sum_n=a_n+a_{n-1}+a_{n-2}......a_1sum0=0,
2021-10-01 09:54:15
244
原创 杭电第六场
Yes, Prime Minister题意给我们一个数字，这个数字在一个连续的区间内，这个区间内所有的数字之和是一个质数，要求我们求出这样的最短的区间；题解其实对于这道题我们会发现，其实它是一定有一个区间，区间内所有数之和是一个质数，（证明等会儿讲）首先，怎样长度的区间才会出现区间和是一个质数呢（先考虑正整数）其实只有当长度为一和为二的时候才会出现，当长度大于二的时候是一定不会出现质数的，这个东西我们可以打表看一下，从n开始长度为三的时候是3n+3，四的时候是4n+6，五的时候是5n+10，
2021-08-08 23:20:38
111
原创 杭电第五场
VC Is All You Need//#define _ 0//return ~~(0^_^0)~~#include<vector>#include<string>#include<iostream>#include<iomanip>#include<algorithm>#include<cmath>#include<map>using namespace std;#define ll long
2021-08-08 15:29:07
148
原创 牛客多校6
Intervals on the Ring题意本题的意思是给出我们一个环，相当于一个长度为n的数轴，其中1和n是连在一起的，给我们数轴上的一些区间要求我们构造一些区间，使构造的区间的交集等于给定的区间的并集。题解将一个数组划为n个区间假定给出的是这样的区间，那么我们构造的区间就可以每一个缺少其中的一个空隙，这样我们就交集一定不会含有这些空隙但是却会含有给定的区间例如这样，所以我们只需要找到区间间的空隙就可以直接输出答案了#include<iostream>#include&
2021-08-07 16:18:41
130
原创 牛客多校五
King of Range题意题目是让我们找到一段序列中所有的区间，满足区间最大值和区间最小值的差大于k题解这道题我们可以用单调队列和st表解决st表，直接爆搜整个区间，找到区间内最短的满足的长度，相加就好了单调队列对于单调队列，我们可以用两个单调队列一个单增一个单减，单增的队列维护最小值，但减的序列维护最大值，然后弹出最前面的，找到离我们当前区间最近的满足的，逐个计算，由于首位置不同不会重复注意是要弹出找到最近的满足的；#include<iostream>#include
2021-08-06 21:57:33
88
原创 杭电多校四
License Plate Recognition题目太长就不放出来拉题意题目的意思是给一个车牌号，判断其中的每个汉字或字母或数字的开始和结束的区间可以观察出其中每个字都会有一定的间隔，只需要特判汉字（因为汉字中有川和鄂）然后其他的通过双指针做就行了#include<vector>#include<string>#include<iostream>#include<memory.h>using namespace std;int t;st
2021-08-05 19:28:24
71
原创 杭电第三场
Photoshop Layers题意有三个灯 R G B（默认初始为0 0 0）对这个灯进行两种操作，一种是在现在的灯的基础上加上给出的数，并且和255取小另一种则是将给出的数赋给R G B，这些数是以16进制的字符串给出的题解对于这个问题我们可以按一的多少对整个集合进行划分，对每一个划分进行前缀和操作，由于每一次的一都是赋值操作，所以只要查询范围内有一的存在，就可以直接输出r如果没有一的存在，就可以用前缀和的思想r-（l-1）得到答案，由于下标在集合中一定是单调的，我们可以通过二分搜索得到
2021-08-04 17:37:47
85
原创 牛客第四场
Just a joker题意一个图，有n个点，m条边Alice 和Bob 可以执行两种操作，一种是删去一条边，一种是删去一个不含环的连通分支，（注意，删去边的时候并没有将边上的点删去）Alice先操作，最后不能进行操作的人输，最后谁会赢得这个游戏我们可以发现，不论是第一种操作还是第二种操作，删去的边和点的和都是一个奇数，所以我们只需要注意边和点的和是奇数还是偶数就可以做出这题了，如果是奇数的话就是Alice胜，否则就是Bob胜；#include<iostream>using n
2021-07-31 23:59:27
69
原创 牛客第三场（磨练心态）
Minimum grid题意给出了一个n*n的矩阵，和矩阵中的一些位置，要求我们再这些位置中填数使得满足每一行的最大值满足b[i]，每一列的最大值满足c[i];要求填的数之和最小。对于这个问题，我们最大的数就是将每一行每一列的数都加起来，由于要求最小，所以我们要尽可能找到一个点，使它所在的每一行每一列均满足最大，由于一个点的值只有一个，所以它的行和列的最大值应该相同。这样，我们就可以从行和列的最大值入手，找出有多少个这样的点，我们每找出这样一个点，就相当与减少了这个最大值在最后结果中的贡献，这样，
2021-07-30 15:15:12
73
原创 杭电第二场
I love 114514签到题#include<iostream>#include<vector>#include<cstdio>#include<cstdlib>#include<string>#include<algorithm>using namespace std;int t;void solve(){ string s; cin>>s; if(s.find("114514")<=
2021-07-27 21:02:13
113
原创 杭电暑期多校第一场
Mod, Or and Everything题意本题就是给一个数n，对所有小于它的数取模，然后进行或运算，这样我们一定可以找到一个模最大的数m并且它的模数一定是1~m由于是或操作有一为一，于是我们可以将m转化成二进制，比如11001，它一定是00001~11001取模，每一位一定有大于一个的一，于是它的结果一定会将11001中的零变成一 所以结果为11111；#include<iostream>#include<vector>#include<algorithm&
2021-07-26 17:05:57
104
原创 牛客多校第二场补题（继续罚坐）
牛客多校第二场（继续罚坐场）Draw GridsZYT和LBC玩游戏，在4*4的矩阵中，从起点开始，每个人只能连一条直线，且只能在起点或者上一个人的终点位置连上这个位置相邻的一条直线，并且不能形成环，最后不能连的人输。既然这样我们就可以统记这个图最多能画多少条边，当可以画奇数条时ZYT获胜，否则LBC获胜。#include<iostream>using namespace std;int main(){ int m,n; cin>>m>>n;
2021-07-21 20:54:34
152
1
原创 牛客暑期多校第一场
牛客多校第一场（罚坐）B-Ball DroppingA standard sphere ball is falling in the air, and the center of the sphere is exactly on the centerline of an empty isosceles trapezoidal. The trapezoid is hanging horizontally under the sphere.Please determine whether the ball
2021-07-18 18:10:51
65
原创 codeforces C. Double-ended Strings
C. Double-ended StringsYou are given the strings a and b, consisting of lowercase Latin letters. You can do any number of the following operations in any order:if |a|>0 (the length of the string a is greater than zero), delete the first character of t
2021-05-16 12:59:34
175
原创 Codeforces Round #618 (Div. 2), problem: (C) Anu Has a Function
** Anu Has a Function**Anu has created her own function f: f(x,y)=(x|y)−y where | denotes the bitwise OR operation. For example, f(11,6)=(11|6)−6=15−6=9. It can be proved that for any nonnegative numbers x and y value of f(x,y) is also nonnegative.She wo
2021-05-15 13:30:16
87
原创 每日一题2021.5.13 D. Corrupted Array
D. Corrupted ArrayYou are given a number n and an array b1,b2,…,bn+2, obtained according to the following algorithm:some array a1,a2,…,an was guessed;array a was written to array b, i.e. bi=ai (1≤i≤n);The (n+1)-th element of the array b is the sum of t
2021-05-13 23:47:18
251
原创 力扣 1310. 子数组异或查询
力扣 1310. 子数组异或查询有一个正整数数组 arr，现给你一个对应的查询数组 queries，其中 queries[i] = [Li, Ri]。对于每个查询 i，请你计算从 Li 到 Ri 的 XOR 值（即 arr[Li] xor arr[Li+1] xor … xor arr[Ri]）作为本次查询的结果。并返回一个包含给定查询 queries 所有结果的数组。示例 1：输入：arr = [1,3,4,8], queries = [[0,1],[1,2],[0,3],[3,3]] 输出：
2021-05-12 17:44:08
87
原创 B. National Project
B. National ProjectYour company was appointed to lay new asphalt on the highway of length n. You know that every day you can either repair one unit of the highway (lay new asphalt over one unit of the highway) or skip repairing.Skipping the repair is nec
2021-05-12 17:28:41
199
1
原创 A. Erasing Zeroes codeforces1303
A. Erasing ZeroesYou are given a string s. Each character is either 0 or 1.You want all 1’s in the string to form a contiguous subsegment. For example, if the string is 0, 1, 00111 or 01111100, then all 1’s form a contiguous subsegment, and if the string
2021-05-12 17:19:39
123
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人