随笔分类 - 基本数据结构
摘要:[TOC] LeetCode 字符串专题 "5] [Longest Palindromic Substring" 最长回文子串 [28] Implement strStr() 要求实现c++中 函数。 解法一:暴力 时间复杂度 O(nm) 解法二:KMP,时间复杂度 O(n+m),
阅读全文
摘要:[TOC] LeetCode 单链表专题 [2] Add Two Numbers 模拟,注意最后判断进位是否为1。 时间复杂度 O(n) [92] Reverse Linked List II 给定链表,翻转第m个结点到第n个结点。 从第m+1个结点开始,在第m 1个结点之后的位置用 头
阅读全文
摘要:【树状数组】区间出现偶数次数的异或和(区间不同数的异或和)@ codeforce 703 D PROBLEM 题目描述 初始给定n个卡片拍成一排,其中第i个卡片上的数为x[i]。 有q个询问,每次询问给定L和R表示,询问的区间【L,R】内的卡片所有出现了偶数次的数的异或和是多少。 输入 输入一行两个
阅读全文
摘要:楠神口胡算法我来实现系列第n题~
阅读全文
摘要:20180909 acm-icpc 徐州站网络赛题解
阅读全文
摘要:Connectivity 题目描述 There are N cities. There are also K roads and L railways, extending between the cities. The i-th road bidirectionally connects the
阅读全文
摘要:传送门 题意:给你一条直线的斜率a和截距b,和某一时刻n个在直线上的点的横坐标,以及沿坐标轴方向的速度。问你这些点在(-∞,+∞)的时间内的碰撞次数。 solution 设两个点在t时刻相碰,有: x1+vx1t=x2+vx2tx1+vx1t=x2+vx2t y1+vy1t=y2+vy2ty1+vy
阅读全文
摘要:时间限制: 1 Sec 内存限制: 128 MB 题目描述 教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间
阅读全文
摘要:时间限制: 1 Sec 内存限制: 512 MB 题目描述 给定一个长为n的正整数序列Ai。对于它的任意一个连续的子序列{Al, Al+1, …, Ar},定义其权值W (l, r)为其长度与序列中所有元素的最大公约数的乘积,即W (l, r) = (r − l + 1) × gcd(Al, Al+
阅读全文
摘要:时间限制: 1 Sec 内存限制: 128 MB 题目描述 一个n*m的方格,初始时每个格子有一个整数权值。接下来每次有2种操作: 改变一个格子的权值; 求一个子矩阵中某种特定权值出现的个数。 输入 第一行有两个数n,m。 接下来n行,每行m个数,第i+1行第j个数表示格子(i,j)的初始权值。 接
阅读全文