自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ityanger的技术栈

大道至简,知易行难

原创 2019ICPC银川网络赛&2018宁夏邀请赛

Problem A Maximum Element In A Stack 题目链接:https://nanti.jisuanke.com/t/41285 题意: 题意真难懂。。。大致是给你一段代码,然后求⨁i=1n(i∗ai)\bigoplus_{i = 1}^{n}(i * ai)⨁i=1n​(...

2019-08-31 22:04:58 3033 0

原创 牛客网 - 牛客假日团队赛13

Problem A 虫食算 题目链接: 题意: 思路: Accepted Code: #include <bits/stdc++.h> using namespace std; const int MAXN = 30; int n, Q[MAXN], p[MAXN]; bool vis...

2019-08-31 00:49:37 2237 0

原创 HDU - 约会安排(二维线段树区间合并)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4553 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Descri...

2019-08-29 17:39:56 2215 0

原创 HDU - Vases and Flowers(线段树&二分)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4614 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Descript...

2019-08-27 19:14:21 2216 0

原创 HDU - Transformation(线段树)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4578 Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others) Problem Descrip...

2019-08-25 17:46:07 2184 0

原创 HDU - Assign the task(DFS&线段树|并查集)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3974 Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descrip...

2019-08-25 10:54:02 2062 0

原创 HDU - Tunnel Warfare(线段树|set)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1540 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descript...

2019-08-24 19:35:15 2174 0

原创 HDU - Can you answer these queries?(线段树)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4027 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Problem Descript...

2019-08-24 17:30:09 2159 0

原创 HDU - Just a Hook(线段树)

Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description In the game of DotA, Pudge’s meat hook is actual...

2019-08-24 12:36:47 2157 0

原创 HDU - I Hate It(线段树)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754 Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descript...

2019-08-24 10:58:34 2125 0

原创 HDU - 敌兵布阵(树状数组|线段树)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descrip...

2019-08-23 18:19:27 2184 0

原创 AcWing - 字符串哈希(字符串查询)

题目链接:https://www.acwing.com/problem/content/description/843/ 时/空限制:1s / 64MB 题目描述 给定一个长度为n的字符串,再给定m个询问,每个询问包含四个整数l1,r1,l2,r2,请你判断[l1,r1]和[l2,r2]这两个...

2019-08-23 11:31:13 2267 0

原创 AcWing - 模拟散列表(哈希表&模拟)

题目链接:https://www.acwing.com/problem/content/842/ 时/空限制:1s / 64MB 题目描述 维护一个集合,支持如下几种操作: “I x”,插入一个数x; “Q x”,询问数x是否在集合中出现过; 现在要进行N次操作,对于每个询问操作输出对应的...

2019-08-22 18:29:11 2221 0

原创 AcWing - 模拟堆(堆&模拟)

题目链接:https://www.acwing.com/problem/content/description/841/ 时/空限制:1s / 64MB 题目描述 维护一个集合,初始时集合为空,支持如下几种操作: “I x”,插入一个数x; “PM”,输出当前集合中的最小值; “DM”,...

2019-08-22 17:59:29 2249 0

原创 AcWing - 堆排序(堆排序求前m小的数)

题目链接:https://www.acwing.com/problem/content/description/840/ 时/空限制:1s / 64MB 题目描述 输入一个长度为n的整数数列,从小到大输出前m小的数。 输入格式 第一行包含整数n和m。 第二行包含n个整数,表示整数数列。 ...

2019-08-22 14:27:19 2202 0

原创 AcWing - 连通块中点的数量(并查集)

题目链接:https://www.acwing.com/problem/content/description/839/ 时/空限制:1s / 64MB 题目描述 给定一个包含n个点(编号为1~n)的无向图,初始时图中没有边。 现在要进行m个操作,操作共有三种: “C a b”,在点a和点...

2019-08-22 10:51:55 2205 0

原创 AcWing - 合并集合(并查集)

题目链接:https://www.acwing.com/problem/content/description/838/ 时/空限制:1s / 64MB 题目描述 一共有n个数,编号是1~n,最开始每个数各自在一个集合中。 现在要进行m个操作,操作共有两种: “M a b”,将编号为a和b...

2019-08-22 10:07:21 2234 0

原创 AcWing - Trie字符串统计(Trie树|map)

题目链接:https://www.acwing.com/problem/content/description/837/ 时/空限制:1s / 64MB 题目描述 维护一个字符串集合,支持两种操作: “I x”向集合中插入一个字符串x; “Q x”询问一个字符串在集合中出现了多少次。 共有...

2019-08-22 09:44:54 2190 0

原创 AcWing - KMP字符串(KMP)

题目链接:https://www.acwing.com/problem/content/description/833/ 时/空限制:1s / 64MB 题目描述 给定一个模式串S,以及一个模板串P,所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串P在模式串S中多次作为子串出现。 ...

2019-08-22 08:51:51 2087 0

原创 AcWing - 滑动窗口(单调队列)

题目链接:https://www.acwing.com/problem/content/description/156/ 时/空限制:1s / 64MB 题目描述 给定一个大小为n≤106的数组。 有一个大小为k的滑动窗口,它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每...

2019-08-22 08:51:44 2253 0

原创 AcWing - 单调栈(栈)

题目链接:https://www.acwing.com/problem/content/832/ 时/空限制:1s / 64MB 题目描述 给定一个长度为N的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出-1。 输入格式 第一行包含整数N,表示数列长度。 第二行包含N个整数,...

2019-08-22 08:51:33 2325 0

原创 AcWing - 模拟队列(队列&模拟)

题目链接:https://www.acwing.com/problem/content/description/831/ 时/空限制:1s / 64MB 题目描述 实现一个队列,队列初始为空,支持四种操作: (1) “push x” – 向队尾插入一个数x; (2) “pop” – 从队头...

2019-08-22 08:51:20 2304 0

原创 AcWing - 模拟栈(栈&模拟)

题目链接:https://www.acwing.com/problem/content/description/830/ 时/空限制:1s / 64MB 题目描述 实现一个栈,栈初始为空,支持四种操作: (1) “push x” – 向栈顶插入一个数x; (2) “pop” – 从栈顶弹出...

2019-08-21 14:26:54 2295 0

原创 AcWing - 双链表(模拟)

题目链接:https://www.acwing.com/problem/content/description/829/ 时/空限制:1s / 64MB 题目描述 实现一个双链表,双链表初始为空,支持5种操作: (1) 在最左侧插入一个数; (2) 在最右侧插入一个数; (3) 将第k个...

2019-08-21 14:12:32 2042 0

原创 AcWing - 单链表(模拟)

题目链接:https://www.acwing.com/problem/content/description/828/ 时/空限制:1s / 64MB 题目描述 实现一个单链表,链表初始为空,支持三种操作: (1) 向链表头插入一个数; (2) 删除第k个插入的数后面的数; (3) 在...

2019-08-21 11:08:44 2190 0

原创 AcWing - 区间合并(贪心)

题目链接:https://www.acwing.com/problem/content/805/ 时/空限制:1s / 64MB 题目描述 给定n个区间[li,ri],要求合并所有有交集的区间。 注意如果在端点处相交,也算有交集。 输出合并完成后的区间个数。 例如:[1,3]和[2,6]...

2019-08-21 09:54:53 2210 0

原创 AcWing - 区间和(离散化&前缀和)

题目链接:https://www.acwing.com/problem/content/description/804/ 时/空限制:2s / 64MB 题目描述 假定有一个无限长的数轴,数轴上每个坐标上的数都是0。 现在,我们首先进行 n 次操作,每次操作将某一位置x上的数加c。 近下来...

2019-08-21 08:56:25 2204 0

原创 AcWing - 数组元素的目标和(双指针)

题目链接:https://www.acwing.com/problem/content/description/802/ 时/空限制:1s / 64MB 题目描述 给定两个升序排序的有序数组A和B,以及一个目标值x。数组下标从0开始。 请你求出满足A[i] + B[j] = x的数对(i, j...

2019-08-21 08:56:13 2264 0

原创 AcWing - 最长连续不重复子序列(双指针)

题目链接:https://www.acwing.com/problem/content/description/801/ 时/空限制:1s / 64MB 题目描述 给定一个长度为n的整数序列,请找出最长的不包含重复数字的连续区间,输出它的长度。 输入格式 第一行包含整数n。 第二行包含n...

2019-08-21 08:56:06 2592 0

原创 AcWing - 二进制中1的个数(位运算)

题目链接:https://www.acwing.com/problem/content/description/803/ 时/空限制:1s / 64MB 题目描述 给定一个长度为n的数列,请你求出数列中每个数的二进制表示中1的个数。 输入格式 第一行包含整数n。 第二行包含n个整数,表示...

2019-08-21 08:55:59 2220 0

原创 AcWing - 差分矩阵(二维差分)

题目链接:https://www.acwing.com/problem/content/description/800/ 时/空限制:1s / 64MB 题目描述 输入一个n行m列的整数矩阵,再输入q个操作,每个操作包含五个整数x1, y1, x2, y2, c,其中(x1, y1)和(x2,...

2019-08-21 08:54:16 2304 0

原创 AcWing - 差分(一维差分)

题目链接:https://www.acwing.com/problem/content/description/799/ 时/空限制:1s / 64MB 题目描述 输入一个长度为n的整数序列。 接下来输入m个操作,每个操作包含三个整数l, r, c,表示将序列中[l, r]之间的每个数加上c...

2019-08-21 08:54:04 2211 0

原创 AcWing - 子矩阵的和(二维前缀和)

题目链接:https://www.acwing.com/problem/content/description/798/ 时/空限制:2s / 64MB 题目描述 输入一个n行m列的整数矩阵,再输入q个询问,每个询问包含四个整数x1, y1, x2, y2,表示一个子矩阵的左上角坐标和右下角坐...

2019-08-20 16:12:12 2241 0

原创 AcWing - 前缀和(前缀和)

题目链接:https://www.acwing.com/problem/content/description/797/ 时/空限制:2s / 64MB 题目描述 输入一个长度为n的整数序列。 接下来再输入m个询问,每个询问输入一对l, r。 对于每个询问,输出原序列中从第l个数到第r个数...

2019-08-20 15:51:04 2240 0

原创 AcWing - 高精度除法(大数除法)

题目链接:https://www.acwing.com/problem/content/description/796/ 时/空限制:1s / 64MB 题目描述 给定两个正整数A,B,请你计算 A / B的商和余数。 输入格式 共两行,第一行包含整数A,第二行包含整数B。 输出格式 ...

2019-08-20 15:40:20 2110 0

原创 AcWing - 高精度乘法(大数乘法)

题目链接:https://www.acwing.com/problem/content/795/ 时/空限制:1s / 64MB 题目描述 给定两个正整数A和B,请你计算A * B的值。 输入格式 共两行,第一行包含整数A,第二行包含整数B。 输出格式 共一行,包含A * B的值。 ...

2019-08-20 13:57:27 2178 0

原创 AcWing - 高精度减法(大数减法)

题目链接:https://www.acwing.com/problem/content/description/794/ 时/空限制:1s / 64MB 题目描述 给定两个正整数,计算它们的差,计算结果可能为负数。 输入格式 共两行,每行包含一个整数。 输出格式 共一行,包含所求的差。...

2019-08-20 13:30:40 2183 0

原创 AcWing - 高精度加法(大数加法)

题目链接:https://www.acwing.com/problem/content/description/793/ 时/空限制:1s / 64MB 题目描述 给定两个正整数,计算它们的和。 输入格式 共两行,每行包含一个整数。 输出格式 共一行,包含所求的和。 数据范围 1≤...

2019-08-20 12:52:17 2227 0

原创 AcWing - 数的三次方根(二分)

题目链接:https://www.acwing.com/problem/content/description/792/ 时/空限制:1s / 64MB 题目描述 给定一个浮点数n,求它的三次方根。 输入格式 共一行,包含一个浮点数n。 输出格式 共一行,包含一个浮点数,表示问题的解。...

2019-08-20 11:44:56 2148 0

原创 AcWing - 数的范围(二分)

题目链接:https://www.acwing.com/problem/content/791/ 时/空限制:1s / 64MB 题目描述 给定一个按照升序排列的长度为n的整数数组,以及 q 个查询。 对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。 如果数组中不存在...

2019-08-20 11:29:07 2165 0

提示
确定要删除当前文章?
取消 删除