码迷,mamicode.com
首页 >  
搜索关键字:spoj balnum balanced    ( 1777个结果
Problem A. Balanced Fighters
Problem A. Balanced Fighters https://codeforces.com/group/5yyKg9gx7m/contest/273522/problem/B 题目描述: 每2个fighter之间打。问A打赢B,B打赢C,C打赢A的组合有多少个。(输出顺序任意,但每组只能 ...
分类:其他好文   时间:2020-03-26 15:12:49    阅读次数:74
后缀自动机
记录一下这几天刷的后缀自动机的题目 "Glass Beads UVA 719" 求 $S$ 循环同构的最小表示 将 $S$ copy 成 $SS$ 后建出后缀自动机,按字典序走 $n$ 步即可 代码 "Longest Common Substring SPOJ LCS" 求两个串的最长公共子串 对第 ...
分类:其他好文   时间:2020-03-17 19:45:45    阅读次数:76
cf 1237 C2. Balanced Removals (Harder)
题意: 三维空间上有n个点(无重点),n为偶数,要求进行n/2次操作,每次操作消除两个点,记为 (xa,ya,za)和(xb,yb,zb),需满足不存在点(xc,yc,zc),使得 min(xa,xb)≤xc≤max(xa,xb) && min(ya,yb)≤yc≤max(ya,yb) && min ...
分类:其他好文   时间:2020-03-05 00:58:55    阅读次数:58
SPOJ GSS4 (区间开根号 + 区间查询) (线段树)
SPOJ GSS4 (区间开根号 + 区间查询) (线段树) "传送门" 题目大意: 对于给定的$n$个数的序列,我们定义两个操作,分别是区间开根号以及区间求和。共有$m$次查询,其中$n,m\leq1e5,\sum_{i=1}^na_i\leq1e18$ 我们会发现一个神奇的事情(然而并不神奇), ...
分类:其他好文   时间:2020-03-03 20:38:17    阅读次数:70
SPOJ 3267
https://vjudge.net/problem/SPOJ-DQUERY 求区间内不重复的数的个数。 扫描数列建立可持久化线段树,第i个数若第一次出现,则在线段树中的位置i加1;若不是第一次出现,将上次出现的位置减1,在本次位置加1。 对于每个询问的区间 [L,R],在第R个版本上的线段树只有前 ...
分类:其他好文   时间:2020-03-01 19:37:05    阅读次数:61
CF #544 div3 E. K Balanced Teams
题意:有n个学生 要求组成k个小组 每个小组中两两差值不得超过5 可以有学生不被编入组中 求最多可以有多少个学生被编入组中 n,k<=1e5 题解: 考虑dp[i][j],i为前i个学生,j为分了几组的最大人数,不选第i个人,dp[i][j]=dp[i-1][j], 选第i个人,贪心的选择距离a[i ...
分类:其他好文   时间:2020-03-01 12:15:41    阅读次数:68
108. Convert Sorted Array to Binary Search [Python]
108. Convert Sorted Array to Binary Search Given an array where elements are sorted in ascending order, convert it to a height balanced BST. For this ...
分类:编程语言   时间:2020-02-29 22:03:51    阅读次数:78
java平衡二叉树AVL数
平衡二叉树(Balanced Binary Tree)具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树 右旋:在插入二叉树的时候,根节点的右侧高度大于左侧高度,且绝对值超过了2,并且在root.左侧的值大于插入的值时发生右旋 。 左右旋:在插入 ...
分类:编程语言   时间:2020-02-27 20:36:41    阅读次数:49
数据结构_平衡二叉树
// 节点类 class Node { constructor(data) { this.data = data this.left = null this.right = null } } //平衡二叉树Balanced Binary Tree class BBT { constructor() ...
分类:其他好文   时间:2020-02-25 00:17:57    阅读次数:71
Spoj 694 Distinct Substrings
Given a string, we need to find the total number of its distinct substrings. 给你一个字符中,统计有多少个不同的子串InputT- number of test cases. T<=20;Each test case con ...
分类:其他好文   时间:2020-02-20 19:55:37    阅读次数:59
1777条   上一页 1 2 3 4 5 6 ... 178 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!