
SPOJ
文章平均质量分 84
Tabris_
梦想还是要有的,万一实现了呢。
展开
-
SPOJ KAOS [Trie]【字符串】
题目连接:http://www.spoj.com/problems/KAOS/ 基本都是借(chao)鉴(xi)WannaflyUnion——————————————————. KAOS - KaoskaosLittle Lovro likes to play games with words. During the last few weeks he realized that some wo原创 2017-01-05 22:17:18 · 550 阅读 · 0 评论 -
SPOJ - VECTAR1 Matrices with XOR property [FWT]【数学】
题目链接:http://www.spoj.com/problems/VECTAR1/ —————————————————————————————————————————— VECTAR1 - Matrices with XOR property no tags Imagine A is a NxM matrix with two basic properties1) Each element原创 2017-07-05 12:32:49 · 458 阅读 · 0 评论 -
SPOJ PGCD - Primes in GCD Table [莫比乌斯反演+分段+求和优化]【组合数学】
题目连接:https://vjudge.net/problem/10581/origin——————————————————————————————–. PGCD - Primes in GCD TableJohnny has created a table which encodes the results of some operation – a function of two argume原创 2017-02-14 21:02:29 · 773 阅读 · 0 评论 -
SPOJ SUBXOR - SubXor [Trie]【思维】
题目链接:http://www.spoj.com/problems/SUBXOR/en/———————————————————————————————————————————— SUBXOR - SubXor no tags A straightforward question. Given an array of positive integers you have to print th原创 2017-03-25 12:38:34 · 655 阅读 · 0 评论 -
SPOJ - COT Count on a tree [LCA+主席树]【数据结构】
题目链接:http://www.spoj.com/problems/COT/en/ —————————————————————————————————————— COT - Count on a tree #tree You are given a tree with N nodes.The tree nodes are numbered from 1 to N.Each node has原创 2017-03-12 20:26:05 · 1086 阅读 · 0 评论 -
SPOJ DQUERY - D-query [树状数组+离线 || 主席树 ]【数据结构】
题目连接:http://www.spoj.com/problems/DQUERY/—————————————————————————————————————————— DQUERY - D-query #sorting #tree English Vietnamese Given a sequence of n numbers a1, a2, …, an and a number of d原创 2017-03-11 14:18:35 · 501 阅读 · 0 评论 -
SPOJ TBATTLE - Thor vs Frost Giants [数论+二分]
题目链接:http://www.spoj.com/problems/TBATTLE ——————————————————————————————. TBATTLE - Thor vs Frost Giantsnumber-theory #sliding-window-1Thor is caught up in a fierce battle with Loki’s army. This army原创 2017-01-10 00:13:01 · 662 阅读 · 2 评论 -
SPOJ STC02 - Antisymmetry [Manacher]【思维】
题目链接:http://www.spoj.com/problems/STC02/ —————————————————————————————–. STC02 - Antisymmetry no tags Byteasar studies certain strings of zeroes and ones. Let S be such a string. By Sr we will den原创 2017-01-09 00:44:19 · 650 阅读 · 2 评论 -
SPOJ IITWPC4F - Gopu and the Grid Problem [线段树]【数据结构】
题目链接:http://www.spoj.com/problems/IITWPC4F/ ————————————————————————————-. IITWPC4F - Gopu and the Grid Problem no tags Gopu is interested in the integer co-ordinates of the X-Y plane (0<=x,y<=10000原创 2017-01-11 00:06:46 · 377 阅读 · 0 评论 -
SPOJ MINSUN Largest Submatrix [二分+单调栈]
题目链接:http://www.spoj.com/problems/MINSUB/ —————————————————————————————. MINSUB - Largest Submatrix no tags You are given an matrix M (consisting of nonnegative integers) and an integer K. For an原创 2017-01-08 15:18:59 · 418 阅读 · 0 评论 -
SPOJ FTOUR2 - Free tour II [点分治+启发式合并]【分治】
题目链接:http://www.spoj.com/problems/FTOUR2/ ————————————————————————————————————— FTOUR2 - Free tour II no tags After the success of 2nd anniversary (take a look at problem FTOUR for more details),原创 2017-07-18 09:10:38 · 1113 阅读 · 1 评论