Spoj 第2页

Code Kata编码套路练习网站参考

CodewarscodeforcesHackerRankProjectEulerLeetCodeSPOJ：Quora上的朋友说，这个网站的难度最高。练习编码套路，贵在坚持、专注。

shanzhizi·2020-09-15 23:12

bzoj3211花神游历各国

SampleInput41100555112212112223114SampleOutput1011111HINT对于100%的数据，n≤100000，m≤200000,data[i]非负且小于10^9SourceSPOJ2713gss4

doge233·2020-09-15 22:24

【SPOJ】SPCQ - GOPU AND DIGITS DIVISIBILITY 数位处理

题意题解一点测试代码题意T组数据，每组数据输入一个n，求最小的不小于n的x，满足x的各位加一起可以整除x。题解暴力。直接从n开始枚举x判断各位加一起是否能整除该数。一点测试自己跑程序随机测试1000w个数，最多的一个需要判断436次,平均判断次数28.1396078。所以认为这种暴力在随机数据下可以跑得飞快，而即便全是此次测试的极限数据213994575384292455，在题目的10000组数据

空灰冰魂·2020-09-15 22:15

D-query SPOJ - DQUERY（莫队算法）

这题的解法并不唯一，在网上看到的主要有主席树和莫队算法两种，但主席树的代码普遍比较长而且较难理解。而莫队算法代码量短而且叫容易理解。莫队算法也是一种暴力的算法，复杂度比纯暴力快了不少，但比主席树慢了一点。题目大意：在数列a中，找出[L,R]中有多少个不同的数。//#include#include#include#include#include#include#include#include#inc

zzuliwyl·2020-09-15 21:42

NotOnlySuccess 大牛的线段树的题目

成段更新:hdu1698JustaHookpoj3468ASimpleproblemwithIntegerspoj2

Luffy531·2020-09-15 15:34

java面向对象添加数据库SQL

面向对象操作封装重写tostring方法空参构造方法packageSQL.work1;//面向对象操作publicclasspojo{privateStringstusum;privateStringstuname

高旭t-t·2020-09-14 23:49

SPOJ GSS 1. Can you answer these queries I

题意给一个含有n(1#include#include#includeusingnamespacestd;constintN=50010;constintINT_INF=0x3fffffff;intval[N];classseg_tree{private:structdata{intst,en,val,Max,Lmax,Rmax;}T[N>1;build(id>1;if(Rmid)returnque

zhj5chengfeng·2020-09-14 21:51

SPOJ - NDIV n-divisors (约数个数问题）

Weallknowaboutprimenumbers,primenumberisanaturalnumbergreaterthan1thathasnopositivedivisorsotherthan1anditself.WecanClassifythenumbersbyitsnumberofdivisors,asn-divisors-numbers,forexamplenumber1is1-di

mrcoderrev·2020-09-14 21:17

BZOJ 3757 苹果树树上莫队

昨天下午看到这个题之后就一直在研究树上莫队的正确姿势，然后先写了树分块，后来看了很多牛人的SPOJCOT2的题解

16bit戦争·2020-09-14 19:59

sopj 1716 Can you answer these queries III

题目链接:https://www.spoj.pl/problems/GSS3/题目大意:求子序列的最大子序列和,且可单点更新某一值.思路:和CanyouanswerthesequeriesI一样,但是sum

gotoac·2020-09-14 19:01

SPOJ 1557. Can you answer these queries II (很强的线段树）

原题地址：https://www.spoj.com/problems/GSS2/题意：询问任意区间内，最大连续序列和（相等的值不重复计算），可以不选输出0；这题可以说一眼看出是线段树了，可是怎么构造确实非常难

freezuoguan·2020-09-14 18:48

SPOJ 1557 Can you answer these queries II（GSS2 线段树）

http://blog.csdn.net/acm_cxlove/article/details/7854526by---cxlove题目：求出区间的最大子段和，而且相同的数只能计算一次http://www.spoj.pl

ACM_cxlove·2020-09-14 18:09

SPOJ 1043 Can you answer these queries I（GSS1 线段树）

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526by---cxlove题目：查询区间最大子段和http://www.spoj.pl

ACM_cxlove·2020-09-14 18:09

后缀数组的DC3模版【后缀数组】

n的十倍大小;2.dc3(r,sa,n+1,Max+1);r为待后缀处理的数组,sa为存储排名位置的数组,n+1和Max+1都和倍增一样3.calheight(r,sa,n);和倍增一样模版测试题目是SPOJ694

Joefery·2020-09-14 13:17

BZOJ 2588: Spoj 10628. Count on a tree|主席树

用主席树维护这个点到根上的数，然后Lca上的数单独处理！！！！！！！！！#include#include#include#include#include#include#include#include#include#include#definemx1e9#definelowbit(x)(x&(-x))#defineN505usingnamespacestd;intsc(){inti=0,f=1;

ws_yzy·2020-09-14 05:57

SPOJ - Palin Square【预处理+枚举】

PLSQUARE-PalinSquare#dynamic-programming#hashingKidsjustlearntaboutpalindromestringsyesterday.Today,theteachertodaywasgoingtoteachthemaboutsquareshapes.Butkidswerestillexcitedaboutpalindromestrings.Th

weixin_34205076·2020-09-14 05:41

SPOJ 刷题记录

按点赞数降序297二分#includeusingnamespacestd;#definefifirst#definesesecond#definepiacos(-1.0)#defineLLlonglong#definempmake_pair#definepbpush_back#definelsrt#definepiipair#definemem(a,b)memset(a,b,sizeof(a))#

weixin_34101784·2020-09-14 05:37

spoj 42

简单题水水~~/*************************************************************************>Author:xlc2845>Mail:[email protected]>CreatedTime:2013年10月24日星期四13时33分17秒*********************************************

weixin_30439131·2020-09-14 04:05

SPOJ PHT【二分】+SPOJ INUM【最小/大值重复】

wa了一次以后要找bug，找完要把思路理的非常清楚SPOJPHT【二分】#includeusingnamespacestd;intmain(){longlongn;intT,CAS=1;scanf("%

weixin_30435261·2020-09-14 04:04

SPOJ 3267 DQUERY(主席树在线|树状数组离线)

题意：给定n个数，m个询问，每次回答某个区间内不相同的元素个数。思路：这道题很像之前hdu上做过的一道http://blog.csdn.net/u014664226/article/details/47307779这是用树状数组离线做的，将询问排序，从头扫一遍，将将当前元素上次的出现的位置减一，本次出现的位置加一，如果该点有询问，记录答案。今天学习了主席树，又用主席树做了一遍，思路和树状数组差

godspeedkaka·2020-09-14 04:16

SPOJ 687 REPEATS Repeats 后缀数组 + RMQ预处理

题目大意：对于给出的字符串(长度=1,所以对于repetitionnumber为1的只需要找到字典序最小的那个字母即可,那么我们只考虑repetitionnumber>=2的情况,如果每一个循环节的长度为len,那么在原字符串S中,S[i*len]与S[(i+1)*len]一定会被包含在答案的子串当中那么枚举可能的答案的循环节的长度,然后枚举可能的位置,对于每一组可能被包含的位置S[i*len],

Gatevin·2020-09-14 04:39

SPOJ ONP 简单中缀变后缀 (13.07.07)

Problemcode:ONPTransformthealgebraicexpressionwithbracketsintoRPNform(ReversePolishNotation).Two-argumentoperators:+,-,*,/,^(priorityfromthelowesttothehighest),brackets().Operands:onlyletters:a,b,...,

Zeny_L·2020-09-14 04:13

SPOJ FACVSPOW(数论+二分)

传送门：http://www.spoj.com/problems/FACVSPOW/en/题意：给出一个数a，要求找到最小的n使得n!

丿残念灬·2020-09-14 04:15

SPOJ HIGH - Highways

看了一上午炸树狂魔vfk的讲解还是没看懂QAQ于是只好记结论了，反正结论很是简单粗暴。开longlong写高斯消元写挂了TAT（貌似是除法的问题）然而开double过了？不是很懂答案范围。。。。。#include#include#include#includeusingnamespacestd;doublea[15][15];doublecalc(intn){doubleans=1;for(int

nlj1999·2020-09-14 04:17

SPOJ - PHT【二分+预处理】

PigeonSSNAwanttobuildatowerwithsomewoodwalls.Let'sdescribethetowertheywanttomake:ATowercanconsistofdifferentnumberoflevel.IfatowercontainLlevelsthen1stlevelmustcontainLholes,2ndlevelL-1,3rdlevelL-2…..

mengxiang000000·2020-09-14 04:36

spoj的第二题令人太不爽了......

spoj的第二题就是求a,b直接的所有质数并且输出.这个很简单,但是1<=a,b<=100000000就太欠扁了.后来我解决了这个问题,结果最后tle.因为每组最多有十组数据.谁能指导指导呢?感谢啊!

lz14_wyh·2020-09-14 04:24

spoj1182

此题算是上一题的拓展，是paper中的第二题，其实比较简单，就是按照paper中说的。只需要统计1的个数，那么cal函数就可以统计出来了，那么我统计各个中的1的个数，当大于K的时候则停止然后在二分不断查找就可以了。算是比较容易的水题了

luyuncheng·2020-09-14 04:21

SPOJ第一题

一.问题的重述：Yourprogramistousethebrute-forceapproachinordertofindtheAnswertoLife,theUniverse,andEverything.Moreprecisely...rewritesmallnumbersfrominputtooutput.Stopprocessinginputafterreadinginthenumber42

ZHUO_SIR·2020-09-14 03:38

文章标题 SPOJ PHT ： Pigeonhole Tower（二分）

PigeonholeTowerPigeonSSNAwanttobuildatowerwithsomewoodwalls.Let’sdescribethetowertheywanttomake:ATowercanconsistofdifferentnumberoflevel.IfatowercontainLlevelsthen1stlevelmustcontainLholes,2ndlevelL-1

Wang_SF2015·2020-09-14 03:01

SPOJ DQUERY (离线数状数组||在线主席树)

viewmode=contentsby---cxlove题目：给出一个序列，查询区间内有多少个不同的树链接：http://www.spoj.com/problems/DQUERY/跟着岛娘，适妞一起学主席树

ACM_cxlove·2020-09-14 03:02

SPOJ INUM Interesting Numbers 简单细节题

1题意给N个数，问有多少个无序数对(i,j)(其中，i#include#include#include#includeusingnamespacestd;typedeflonglongll;intn;constintmaxn=1e5+10;lla[maxn],b[maxn];llmin_num,max_num;llres_min;llres_max;intmain(){while(~scanf("

嚜寒·2020-09-14 03:53

SPOJ PHT Pigeonhole Tower 预处理+二分 || 找规律

1题意。看了好一会儿，才看懂。。给出木柴棒的个数，求最高搭几层。题目链接点这里。2分析。找规律做的，赛后发现别人用的预处理+二分。学习了。3a.预处理+二分，也很快、100ms+#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e6+10;intt;ll

嚜寒·2020-09-14 03:22

SPOJ NSUBSTR

题意：给出一个字符串，求这个字符串长度为1-n的子串的最大出现次数；字符串长度=x的结点的right值的最大值；right值是不能再构建自动机时增量维护的，所以只能在构建这个后缀自动机之后再O(n)搞一遍；具体就是从反向后缀树的叶子开始，定义每个关键节点的right初始都为1，然后顺着求出所有节点的子树和就可以了；然后再用right[x]更新f[len[x]]，扫一遍让f[i]=max(f[i],

ww140142·2020-09-14 01:00

SPOJ简介

SPOJ是波兰最为出色的OnlineJudge之一，界面和谐，题目类型也非常丰富，适合有一定基础的选手练习，对高手而言也是个提高能力的良好平台。

weixin_34183910·2020-09-14 01:42

SPOJ QTREE 系列

QTREEQueryonatree树链剖分：QTREELCT:QTREEQTREE2QueryonatreeII倍增LCA:QTREE2PTO7JQueryonatreeIIIdfs序+主席树：QTREE3QTREE4QueryonatreeIV边分治+堆：QTREE4

yamiedie_·2020-09-14 01:39

SPOJ DIVCNT2

题目链接：http://www.spoj.com/problems/DIVCNT2/根据rzz的课件可以分三段做度教搞出来一种分一次做的方法看起来很神的样子#include#include#include

Hillan_·2020-09-14 00:57

SPOJ - PLSQUARE

【题目链接】点击打开链接【题意】给了一个n*n的字符矩阵，求最大的k使得存在一个k*k的子矩阵，满足这个k*k的矩阵里横和竖的所有字符串都是回文串。【解题方法】Wannafly群赛题。详细解题方法看这里点击打开链接大致的方法就是分为两个dp，第一个dp处理对于行和列的任意一个下标处理这两个下标之间的字符串是否为回文串，第二步的dp是枚举一个矩形的坐标和他延伸的长度为k的字串，判断是否为回文串，并更

just_sort·2020-09-14 00:12

SPOJ - SUBLEX

http://www.spoj.com/problems/SUBLEX/en/题意简单，思路简单，因为菜鳮所以只能慢慢学。题意：给一个串，q次查询，每次输入一个K,输出该串第K小子串。

My_stage·2020-09-14 00:12

SPOJ694&SPOJ705（后缀数组）

这俩题一样。。就后者数据范围大些。题目：给定一个字符串，求不相同的子串的个数。每个子串一定是某个后缀的前缀，那么原问题等价于求所有后缀之间的不相同的前缀的个数。从1到n扫一遍，每一个suffix[sa[i]]的贡献为n-sa[i]+1-height[i].(sa[i]的前缀个数-重复个数)#include#include#defineN50010intn,m,rank[N=1;--i)rank[i

Icefox_zhx·2020-09-14 00:34

spoj XXXXXXXX

树套树裸题，留个版（树状数组套平衡树）#include#definelllonglong#defineINF1000000000#definempmake_pair#defineclr(x)memset(x,0,sizeof(x))usingnamespacestd;inlineintread(){registerintret=0,c=getchar();while(!isdigit(c))c=g

anantheparty·2020-09-14 00:31

java文件导入导出类——easypoi

Excel导入导出)easypoi一行代码搞定excel导入导出注意publicstaticvoidexportExcel(Listlist,Stringtitle,StringsheetName,ClasspojoClass

weixin_43229107·2020-09-13 20:56

网络流（求最大流）

DrainageDitchesPOJ-1273EverytimeitrainsonFarmerJohn'sfields,apondformsoverBessie'sfavoritecloverpatch.Thismeansthatthecloveriscoveredbywaterforawhileandtakesquitealongtimetoregrow.Thus

.帅帅.·2020-09-13 19:35

【板子】树链剖分

安利几份学习笔记树链剖分树链剖分(轻重链剖分)算法笔记然后上一道例题：Spoj375IThink题意：带修改树上两点最大路径Code#include#includeusingnamespacestd;constintsm

Etta19·2020-09-13 18:43

【SPOJ2916 GSS5】Can you answer these queries V——杨子曰题目

【SPOJGSS5】CanyouanswerthesequeriesV——杨子曰题目题目描述YouaregivenasequenceA[1],A[2],…,A[N].

杨子曰·2020-09-13 00:52

最小生成树（模板题）

A-JungleRoadsPOJ-12511#include2#include3#include4#include5#include6#include7#include8#include9#include10

weixin_30878501·2020-09-12 23:15

SPOJ - CIRU,bzoj 2178 圆的面积并

SPOJ-CIRU,bzoj2178圆的面积并题意给出n个圆,求出它们的面积并.做法首先要引入辛普森积分:用于求解由平滑曲线构成的面积,f(x)根据具体题意而定.在本题中a,b表示求的组合图形的左右两端的横坐标

yzyyylx·2020-09-12 08:53

[kuangbin带你飞]专题六最小生成树--poj--1751(kruskal)

H-HighwaysPOJ-1751思路：本题也有一些已经建好的边。因为点数v有750个，换算一下边数就有750*750个了，kruskal可能会超时。

scau_sleep（今天写bug了吗？·2020-09-12 07:40

【SPOJ】NPC2016C - Strange Waca

Wacalovesmaths,..alot.Healwaysthinkthat1isanuniquenumber.Afterplayinginhours,Wacasuddenlyrealizethateveryintegercanberepresentedbydigit'1',plusoperatorandminusoperator.Forexample,1534canberepresenteda

我的妹妹syf·2020-09-12 06:38

SPOJ Two Paths(树形dp，最大不相交路径长度乘积)

题目链接：SPOJTwoPaths题意：给一个n个节点和n−1条边的树，求两条不相交（无公共节点）的路径长度乘积最大值？

ramay7·2020-09-12 05:08

[kuangbin带你飞]专题六最小生成树解题报告

D-ConstructingRoadsE-QSNetworkF-TruckHistory（待补）G-ArcticNetworkH-HighwaysI-Agri-NetJ-BorgMaze（待补）K-TheUniqueMSTA-JungleRoadsPOJ

chr1st0pher·2020-09-12 04:17

推荐频道

Spoj