码迷,mamicode.com
首页 >  
搜索关键字:spoj balnum balanced    ( 1777个结果
[SPOJ] DIVCNT2 - Counting Divisors (square)
题解: 操作挺多的一道题 网上证明挺多就不打了 $\sigma_0(n^2) = \sum_{d\mid n} 2^{\omega(d)} = \sum_{d\mid n} \sum_{e\mid d} \mu^2(e) = ((\mu^2 * 1) * 1) (n)$ $(\mu * 1) * 1 ...
分类:其他好文   时间:2019-02-03 00:57:26    阅读次数:210
bzoj2589【 Spoj 10707】 Count on a tree II
题目描述 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v),你需要回答u xor lastans和v这两个节点间有多少种不同的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 输入格式 第一行两个整数N,M。 第二行有N个整数,其中第i个整数表示点i的权值 ...
分类:其他好文   时间:2019-01-31 21:34:28    阅读次数:202
js实现栈结构
实现栈结构 ES6改造 进制转换 平衡圆括号 js function balancedSymbols(symbols){ const stack = new Stack() const opens = const closers = let balanced = true let index = 0 ...
分类:Web程序   时间:2019-01-28 01:01:26    阅读次数:135
Balanced Number(数位DP)
D - Balanced Number HDU - 3709 A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, ...
分类:其他好文   时间:2019-01-25 23:53:15    阅读次数:338
SPOJ 1812 LCS2 - Longest Common Substring II (后缀自动机)【两种做法】
手动博客搬家: 本文发表于20181217 23:54:35, 原地址 https://blog.csdn.net/suncongbo/article/details/85058680 人生第一道后缀自动机。 说实话SAM我还没学多么明白。 但是题还是要做的。 说起来这玩意真的很妙。可惜我智商低理解 ...
分类:其他好文   时间:2019-01-23 21:37:49    阅读次数:252
SPOJ 1812 LCS2 后缀自动机
Code: ...
分类:其他好文   时间:2019-01-22 16:27:06    阅读次数:181
SPOJ16607 IE1 - Sweets
题面 传送门: [洛咕][1] [SPOJ][2] Solution 这题的想法挺妙的。 . 首先,对于这种区间求答案的问题,我们一般都可以通过类似前缀和的思想一减来消去a, 即求[a,b]的答案可以转化为求[1,b] [1,a 1] 接下来我们可以先考虑一下每个物品数量不限制的做法。我们可以把这个 ...
分类:其他好文   时间:2019-01-14 20:07:49    阅读次数:202
[USACO07MAR]黄金阵容均衡Gold Balanced L… map
题目描述 Farmer John's N cows (1 ≤ N ≤ 100,000) share many similarities. In fact, FJ has been able to narrow down the list of features shared by his cows ...
分类:其他好文   时间:2019-01-14 16:33:12    阅读次数:205
SPOJ JZPLIT
Problem "SPOJ" Solution 考虑任意一个作为矩阵四个角的位置 $r_i \oplus c_j\oplus a_{i,j}\oplus x_{i,j}=0$ $r_i \oplus c_{j+1}\oplus a_{i,j+1}\oplus x_{i,j+1}=0$ $r_{i+1 ...
分类:其他好文   时间:2019-01-14 14:43:15    阅读次数:231
@spoj - gss2@ Can you answer these queries II
定义一个区间的权值为这个区间所有元素的和(重复的元素只算一次)。 给定一个序列。多次询问。询问某个区间内权值最大的子区间的权值。 ...
分类:其他好文   时间:2019-01-11 22:09:31    阅读次数:234
1777条   上一页 1 ... 15 16 17 18 19 ... 178 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!