- 博客(168)
- 收藏
- 关注
原创 字节青岛pico面经
一面(5月7日)45min自我介绍介绍项目(用到的技术,ES搜索)竞赛记忆深刻的点(开放问题,回答了线段树空间换时间,不可重用背包问题逆序遍历)c++和c主要的区别(面向对象和面向过程,c++三大特性)在第一问的基础上,接着聊的多态原理(虚函数表)构造函数种类析构函数可以定义为虚函数吗extern关键字vector和list的区别静态链接和动态链接的区别进程和线程区别,进...
2022-05-12 15:43:00
922
6
原创 力扣2122-还原原数组-枚举+离散化
题目描述:Alice 有一个下标从 0 开始的数组 arr ,由 n 个正整数组成。她会选择一个任意的 正整数 k 并按下述方式创建两个下标从 0 开始的新整数数组 lower 和 higher :对每个满足 0 <= i < n 的下标 i ,lower[i] = arr[i] - k对每个满足 0 <= i < n 的下标 i ,higher[i] = arr[i] + k不幸地是,Alice 丢失了全部三个数组。但是,她记住了在数组 lower 和 higher 中
2022-01-01 18:03:23
3499
原创 CodeForces-1196F-K-th Path-贪心建图
http://codeforces.com/problemset/problem/1196/F题目描述:You are given a connected undirected weighted graph consisting of n vertices and m edges.You need to print the k-th smallest shortest path in this graph (paths from the vertex to itself are not counted
2021-04-28 18:35:45
255
原创 Codeforces-The Sports Festival-贪心+dp
题目描述:The student council is preparing for the relay race at the sports festival.The council consists of n members. They will run one after the other in the race, the speed of member i is si. The discrepancy di of the i-th stage is the difference between
2021-04-19 11:29:59
324
原创 莫队算法-离线+分块-两个模板题
莫队算法特点:离线,时间复杂度n1.5对数组进行分块,分块的大小是n0.5,数组被分成了n0.5块。将所有查询按第一关键字为左边界的分块索引,第二关键字为右边界进行排序。详见代码cmp函数。排序完成以后,离线回答每个询问。在模板基础上,一般是修改add和del函数,指针移动时,区间维护内容稍有不同,详见下面的两个题目。题目一:SPOJ DQUERY - D-queryGiven a sequence of n numbers a1, a2, …, an and a number of d-q
2021-04-12 16:47:35
239
原创 Codeforces-Contest19-D.Points-线段树+set
题目描述:Pete and Bob invented a new interesting game. Bob takes a sheet of paper and locates a Cartesian coordinate system on it as follows: point (0, 0) is located in the bottom-left corner, Ox axis is directed right, Oy axis is directed up. Pete gives Bob
2021-04-09 16:53:00
201
原创 2021年北京理工大学ACM CLUB清明节组队训练赛-Generator Grid-并查集+贪心
题目描述:The volcanic island of Fleeland has never had a proper electric net, but finally the Biomass Alternative Power Conglomerate (BAPC) has agreed to build the island’s power plants and network.On the island’s coast are its n cities. The BAPC has surveye
2021-04-04 17:41:46
307
原创 洛谷-P1113 杂务-拓扑+状态转移
题目描述:John的农场在给奶牛挤奶前有很多杂务要完成,每一项杂务都需要一定的时间来完成它。比如:他们要将奶牛集合起来,将他们赶进牛棚,为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的,因为这样才有更多时间挤出更多的牛奶。当然,有些杂务必须在另一些杂务完成的情况下才能进行。比如:只有将奶牛赶进牛棚才能开始为它清洗乳房,还有在未给奶牛清洗乳房之前不能挤奶。我们把这些工作称为完成本项工作的准备工作。至少有一项杂务不要求有准备工作,这个可以最早着手完成的工作,标记为杂务1。John有需要完成的nnn个
2021-03-25 20:59:00
200
1
原创 东北四省赛E-Minimum Spanning Tree-贡献求和
题目描述:In the mathematical discipline of graph theory, the line graph of a simple undirected weighted graph G is another simple undirected weighted graph L(G) that represents the adjacency between every two edges in G.Precisely speaking, for an undirected
2021-01-29 16:51:14
336
原创 东北四省赛H-Skyscraper-线段树的区间合并优化
题目描述:At the main street of Byteland, there will be built n skyscrapers, standing sequentially one next to other. If look leftside right, sequence of their height will be a1,a2,…,an.Initially the street is empty, every skyscraper’s height is 0. Hamster is
2021-01-29 16:26:15
313
1
原创 CodeForces-388C-Fox and Card Game-一分为二的博弈
题目描述:Fox Ciel is playing a card game with her friend Fox Jiro. There are n piles of cards on the table. And there is a positive integer on each card.The players take turns and Ciel takes the first turn. In Ciel’s turn she takes a card from the top of any
2021-01-24 11:01:06
288
1
原创 CodeForces-510C-Fox And Names-拓扑排序
题目描述:Fox Ciel is going to publish a paper on FOCS (Foxes Operated Computer Systems, pronounce: “Fox”). She heard a rumor: the authors list on the paper is always sorted in the lexicographical order.After checking some examples, she found out that sometim
2021-01-24 10:25:50
193
原创 Excel表格的列A~Z字母与数值之间的转换
题目描述:Excel表格的第1列为A,Excel表格的第2列为B,…Excel表格的第26列为Z,…Excel表格的第28列为AB,…Excel表格的第19007列为ABCA。这里我整理了一下Excel表格的列A~Z与数值之间的转换关系。字母转换为数值:直接按位乘权值。#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using names
2021-01-23 16:43:34
1672
原创 QDUOJ计科寒假测试赛01-LB竟然当众开车!-贪心求最长下降子序列
题目描述:LB有n列火车。火车按照序号从1~n排列在入口轨道上(1号火车在最前方,即下图入口最右方),火车的行进方向都是从左至右。有钱的LB想在入口与出口之间修建k条中部轨道,火车可从入口轨道进入任意一条中部轨道,最后都从出口轨道驶出。LB想让火车按照价格递增的顺序驶出,便找到JZL,问至少要修建多少条中部轨道,可是JZL天生愚钝,你能帮他解决这个问题吗?注:下图中的数字是价格而不是序号。输入描述:第一行输入一个整数n,表示火车的数量。接下来n行,每行一个整数,第i+1行表示第i列火车的价
2021-01-20 17:22:47
161
1
原创 2018CCPC桂林站-Stone Game-排序贪心
题目描述:Alice and Bob are always playing game! The game today is about taking out stone from the stone piles in turn.There are n piles of stones, and the i-th pile contains A[i] stones.As the number of stones in each pile differs from its neighbor’s, they
2021-01-17 17:56:52
443
原创 QDUOJ-数数字-异或运算
Description给你一个整数数列,保证只有一个数出现过奇数次,输出它。Input多组测试数据。 每组测试数据第一行为一个整数n,代表该数列元素个数。(1 <= n <= 500000) 第二行为n个整数ai,以空格隔开。(-1000000 <= ai <= 1000000)Output输出一行表示这个出现奇数次的数。Sample Input52 3 2 3 176 6 6 2 6 6 6Sample Output12核心思想:异或运算,ans异
2020-07-09 08:12:10
267
原创 牛客5531C-牛牛的揠苗助长-二分+中位数
链接:https://ac.nowcoder.com/acm/contest/5531/C?&headNav=acm来源:牛客网题目描述:牛牛有一块长度大小为n的菜园,他首先对这块菜园从1到n进行了编号,每一块地分别为1号、2号…n号菜地,然后他往每块菜地中都种下了一些水稻,一开始,第i块菜地中的水稻高度均为a[i]个单位。然后我们知道水稻的生长周期都是n天,也就是说每逢n天水稻就会长高一个单位。但是不巧的是整个菜园中每一块菜地的生长周期都错开了,具体来说,第1天的时候第1块菜地中的水稻长高一
2020-05-08 23:07:58
279
原创 冲突域和广播域的隔离与扩展
定义:冲突域(物理层):同一时间内只能有一台设备发送信息的范围。如果有多台设备同时发送信息,就会产生冲突,故称冲突域。广播域(数据链路层):广播帧所能到达的所有的设备的集合。关系:冲突域的范围小于等于广播域的范围,一个广播域由若干个冲突域组成!隔离及扩展:1、物理层的设备(如集线器Hub,中继器)可以扩大冲突域,而不能隔离冲突域,更不能隔离广播域。2、数据链路层的设备(如交换机...
2020-03-20 08:35:37
7901
3
转载 网络原理(Cisco Packet Tracer)命令总结
模式一般用户模式Router>enable特权模式(所有show和ping命令)Router#configure terminal全局模式Router(config)#interface (FastEthernet/Serial)x/x接口模式Router(config-if)#ip address A.B.C.D 255.255.255.0配置网关IP地址Router(confi...
2020-03-08 09:11:24
889
原创 计蒜客T3106-小B的魔法-并查集
题目描述:小 B 表演魔法。观众给他两个 字符串 S,T,这两个字符串中只包含 小写 字母。现在小 B 可以把两个字符串中任意所有的字母 x 替换成 y( x,y 代表任意字母),记为一次魔法操作。注:任意所有指的是任何一种字母,它在两个串中的所有出现的位置都可以替换成同一种字母,当然也可以替换它们中的几个。观众想知道,将两个字符串变为全等的最少操作次数是多少?小 B 只会变魔术,所以...
2020-02-22 22:20:32
405
原创 牛客3007E-立方数-欧拉线性筛+素数分解+二分
链接:https://ac.nowcoder.com/acm/contest/3007/E来源:牛客网题目描述:对于给定的正整数 N,求最大的正整数 A,使得存在正整数 B,满足 A3B=N输入包含 T 组数据,1≤T≤10,000;1≤N≤1018输入描述:第一行数字 T 表示数据组数接下来一行,T 个正整数 N输出描述:T 行,每行一个数字表示答案输入样例:427 24...
2020-02-15 20:46:33
467
原创 牛客3007D-重排列-排列组合
链接:https://ac.nowcoder.com/acm/contest/3007/D来源:牛客网题目描述:一个序列的重排列是指对这个序列中的元素进行若干次(包括0次)交换操作后得到的新序列在本题中,序列中可能出现重复的数字,他们被视作不同的元素例如,序列1 1的重排列有两种现在有两个长度为 N 的非负整数序列 A 和 B,问有多少种 A 的重排列满足对于所有的 1≤i≤N,有Ai...
2020-02-15 20:30:04
333
原创 牛客3007C-汉诺塔-最长下降子序列+贪心模拟
链接:https://ac.nowcoder.com/acm/contest/3007/C来源:牛客网题目描述:现在你有 N 块矩形木板,第 i 块木板的尺寸是 Xi*Yi,你想用这些木板来玩汉诺塔的游戏。我们知道玩汉诺塔游戏需要把若干木板按照上小下大的顺序堆叠在一起,但因为木板是矩形,所以有一个问题:第 i 块木板能放在第 j 块木板上方当且仅当 Xi<Xj 且 Yi<Yj...
2020-02-15 20:12:32
325
原创 牛客3007B-图-记忆化搜索
链接:https://ac.nowcoder.com/acm/contest/3007/B来源:牛客网题目描述:现在有一个N个点的有向图,每个点仅有一条出边你需要求出图中最长的简单路径包含点的数量(1≤N≤1,000,000)输入描述:第一行一个数字N接下来N行,每行一个正整数,第i+1行的数字表示第i个点出边终点的编号(点从1开始标号)输出描述:一行一个数字,最长的简单路径...
2020-02-15 19:40:34
454
原创 牛客3006H-Hash-二十六进制
链接:https://ac.nowcoder.com/acm/contest/3006/H来源:牛客网题目描述:这里有一个hash函数const int LEN = 6;int mod;int Hash(char str[]){int res = 0;for (int i = 0; i < LEN; i++){res = (res * 26 + str[i] - ‘a’...
2020-02-13 20:11:14
366
原创 牛客3006F-碎碎念-dp+前缀和
链接:https://ac.nowcoder.com/acm/contest/3006/F来源:牛客网题目描述:在ACM比赛里,除了CE以外都是有效的提交。每一个提交都会有其评测的结果,或是AC,或是RJ(Rejected,包含各种不通过的情况)。往往一个人上去提交的时候,总有一个队友会坐在边上等着结果。那个人,往往都是只读题不写题的云选手~牛牛战队里也有这样的云选手——牛能。当牛能看到有...
2020-02-13 20:02:59
337
原创 牛客3006E-Enjoy the game-博弈
链接:https://ac.nowcoder.com/acm/contest/3006/E来源:牛客网题目描述:牛牛战队的三个队员在训练之余会自己口胡了一些题当做平时的益智游戏。有一天牛可乐想出了一个小游戏给另外两名队员玩,游戏规则如下:初始一共有n张卡牌先手第一步最少要拿1张牌,最多要拿n−1张牌。接下来每一步,双方最少要拿1张牌,最多拿等同于上一步对方拿的牌数的牌。拿走最后一张...
2020-02-13 19:50:32
422
原创 牛客3006D-牛牛与牛妹的约会-思维
链接:https://ac.nowcoder.com/acm/contest/3006/D来源:牛客网题目描述:牛牛在辛苦的一天的比赛之后,要去找牛妹玩,其实牛妹那天也在比赛。他为了找到牛妹,要尽快的从自己的比赛地到她的比赛地。还记得吗,比赛地都是只在xxx轴上的,所以两个人的坐标都满足y=0。牛牛除了可以以111单位距离/单位时间的速度移动任意时间以外,还可以花费1单位时间进行闪现。每次...
2020-02-13 19:39:29
1602
2
原创 牛客3005F-树上博弈-树形dp
链接:https://ac.nowcoder.com/acm/contest/3005/F来源:牛客网题目描述:现有一个 n 个点,n-1条边组成的树,其中 1 号点为根节点。牛牛和牛妹在树上玩游戏,他们在游戏开始时分别在树上两个不同的节点上。在游戏的每一轮,牛牛先走一步,而后牛妹走一步。他们只能走到没有人的空节点上。如果谁移动不了,就输掉了游戏。现在牛牛和牛妹决定随机选择他们分别的起点...
2020-02-11 19:22:56
615
原创 牛客3005E-最小表达式-大数运算
链接:https://ac.nowcoder.com/acm/contest/3005/E来源:牛客网题目描述:给出一个包含数字1-9和加号的字符串,请你将字符串中的字符任意排列,但每种字符数目不变,使得结果是一个合法的表达式,而且表达式的值最小。输出那个最小表达式的值合法的表达式的定义如下:一个数字,如233,是一个合法的表达式A + B是合法的表达式,当且仅当 A , B ...
2020-02-11 19:11:18
284
原创 牛客3005D-子段异或-前缀+map
链接:https://ac.nowcoder.com/acm/contest/3005/D来源:牛客网题目描述:输入一个数列a,你需要输出其中异或值为0的不同子段的数量。一个子段 [l,r] (1≤l≤r≤n)的异或值为al⊕al+1⊕al+2⊕…⊕ar,其中⊕符号代表异或运算。两个子段被视为相同的,当且仅当其开始和结束位置均对应相同。输入描述:第一行一个整数 n ,代表数列长度。第...
2020-02-11 18:58:51
270
原创 牛客3005C-子段乘积-线段树
链接:https://ac.nowcoder.com/acm/contest/3005/C来源:牛客网题目描述:给出一个长度为 n 的数列 a1,a2,…,an,求其长度为 k 的连续子段的乘积对 998244353 取模余数的最大值。输入描述:第一行两个整数n,k。第二行n个整数,a1,a2,…,an。输出描述:输出一个整数,代表最大余数。输入样例:5 31 2 3 0 ...
2020-02-11 18:47:48
290
原创 CF1288D-Minimax Problem-二分+二进制状态压缩
DescriptionYou are given n arrays a1, a2, …, an; each array consists of exactly m integers. We denote the y-th element of the x-th array as ax,y.You have to choose two arrays ai and aj (1≤i,j≤n, it ...
2020-01-15 11:26:22
635
原创 CF1288C-Two Arrays-思维+dp
DescriptionYou are given two integers n and m. Calculate the number of pairs of arrays (a,b) such that:the length of both arrays is equal to m;each element of each array is an integer between 1 an...
2020-01-15 09:57:39
1190
原创 CF1288B-Yet Another Meme Problem
DescriptionTry guessing the statement from this picture http://tiny.cc/ogyoiz.You are given two integers A and B, calculate the number of pairs (a,b) such that 1≤a≤A, 1≤b≤B, and the equation a⋅b+a+b...
2020-01-15 09:41:49
696
原创 牛客3402E-一步两步是魔鬼的步伐-二分
题目描述:链接:https://ac.nowcoder.com/acm/contest/3402/E来源:牛客网数据已修改,比赛时的所有提交已经进行了rejudge。假面骑士要过河,恰好河的两岸间有N(0 ≤ N ≤ 50,000)块石头在同一条直线上。他已经知道了河的宽度L(1 ≤ L ≤ 1,000,000,000)和每一块石头离假面骑士所在河岸的距离Di(0 < Di <...
2019-12-30 08:37:54
250
原创 牛客3402F-参赛-思维
链接:https://ac.nowcoder.com/acm/contest/3402/F来源:牛客网题目描述:jx队长半夜@小胖:你快出一道签到题呀,简单点的,不行打你啊。小胖吓得赶紧下床想题,边想边和jx队长吹水,想起了参加acm的种种经历。有感而发和jx队长说了想法之后,jx队长:你这什么题意,不行啊太难了,我来改。一顿争辩之后小胖折服了,内心:jx队长牛逼。jx队长:睡吧睡吧,找时间...
2019-12-29 17:52:12
209
原创 牛客3402C-最大模数-结论题
链接:https://ac.nowcoder.com/acm/contest/3402/C来源:牛客网题目描述:一次周六新生训练后,一个师妹来找JAJA_Xin。师妹:“师兄,为什么今天我对面那个师兄那么冷漠。”JAJA_Xin:“噢你居然还不认识大名鼎鼎的魏队,正常啦,魏队很傲的,因为你们太菜,所以你懂的。”师妹:“那怎么才能让那个师兄觉得我不菜,你可以帮我去问问吗?”乐于助人的J...
2019-12-29 17:41:15
289
原创 牛客3402D-米多立亚-思维
题目描述:链接:https://ac.nowcoder.com/acm/contest/3402/D来源:牛客网米多立亚少年此时正在学习one for all全覆盖5%,但是他不想努力了,于是哆啦A梦拿出神奇道具帮助米多立亚少年,让他可以1分钟学会全覆盖。当米多立亚少年使用这个道具的时候,道具的屏幕上会出现一个字符串(只由’0’ , ‘1’ , ‘2’ 三种字符构成) 。这些字符串有如下的...
2019-12-29 17:36:23
182
原创 牛客3402B-麻烦的杰西-单调栈
题目描述:链接:https://ac.nowcoder.com/acm/contest/3402/B来源:牛客网圣诞节那一天,杰西收到一个圣诞蛋糕,不过这个蛋糕有点参差不齐,具体地说这个蛋糕是由n个小蛋糕拼起来的,每个小蛋糕长度为1,宽度为1,高度为hi。这对于“精致”的杰西来说是不能容忍的,所以她决定来“横切”蛋糕。具体地说:圣诞蛋糕放在水平面上,杰西先沿某一高度水平横切过去,再留下相同高...
2019-12-29 17:29:38
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人