Spoj

SPOJ AMR11B (判断点在正方形,圆,三角形内)

SPOJAMR11B题意就是求给定正方形,圆,三角形的覆盖的整点个数,就是三角形的点判断不太懂开始写着道题用的书上的叉积,用结构体还定义了构造函数,不知道是不是这个原因超时了..于是换了个方法,虽然也是判断面积相等但是
Hivoodoo·2014-08-17 11:00

陈老师的多校联合20140816A题||spoj 10228 动态规划

http://www.spoj.com/problems/AMR11A/ThanksalotforhelpingHarryPotterinfindingtheSorcerer'sStoneofImmortalityinOctober.Didwenottellyouthatitwasjustanonlinegame
u013573047·2014-08-17 11:00

陈老师的多校联合20140816||spoj10237 bfs

http://www.spoj.com/problems/AMR11J/ ThewizardsandwitchesofHogwartsSchoolofWitchcraftfoundProf.Binn'sHistoryofMagiclessontobenolessboringthanyoufoundyourownhistoryclasses
u013573047·2014-08-17 09:00

SPOJ 220后缀数组：求每个字符串至少出现两次且不重叠的最长子串

思路：也是n个串连接成一个串，中间用没出现过的字符隔开，然后求后缀数组。因为是不重叠的，所以和POJ1743判断一样，只不过这里是多个串，每个串都要判断里面的最长公共前缀有没有重叠，所以用数组存下来就得了，然后再判断。#include #include #include #include #include #include #include #include #include #definemem
u011466175·2014-08-15 15:00

SPOJ 694、705 后缀数组：求不同子串

思路：这题和wikioi1306一样，也都是求的不同子串的个数，但是wikioi时间比较长，然后用Trie树就过了。但是我用那个代码提交这题的时候就WA了，比较晕……因为这题有多组样例，所以超了点时间。所以这题当然就是用后缀数组做的啦！算法分析：每个子串一定是某个后缀的前缀，那么原问题等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照suffix(sa[1]),suffix(sa[2])
u011466175·2014-08-13 14:00

baby step giant step

练习题：spoj_MODspoj_Mod
PhilipsWeng·2014-08-11 20:00

一些比较弱的数论。。。

辗转相除的思想与运用：先来道比较水的题目：（spoj3899)题目的大意是：给出a,b,x,y,求出最小的q使得a/b1，那么q直接取1就好了。
PhilipsWeng·2014-08-11 19:00

SPOJ 694 求一个字符串有多少子串 后缀数组

http://www.spoj.com/problems/DISUBSTR/Givenastring,weneedtofindthetotalnumberofitsdistinctsubstrings.InputT-numberoftestcases.T
u013573047·2014-08-04 20:00

Light OJ 1375 LCM Extreme 欧拉函数 (或 莫比乌斯反演 ?)

题目大意：大意很好理解，就是求和其中lcm(i,j)表示整数i和j的最小公倍数，结果模上2^32大致思路：这个题和SPOJ5971很像可以先看看 SPOJ5971题解这答题我们先把需要求的项列出来得到下面这个样子
u013738743·2014-08-04 20:00

SPOJ 5971 LCM Sum 欧拉函数 (或 莫比乌斯反演?)

题目大意：用LCM(i,n)代表i和n的最小公倍数，求sigma(LCM(i,n)，1 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in
u013738743·2014-08-04 19:00

SPOJ 1023. Arranging Dominoes

1023.ArrangingDominoesProblemcode:ADOMINODominoes havelongentertainedbothgameenthusiastsandprogrammersforquitesometime.Manygamescanbeplayedwithdominoes,includingmultiplayerandsingleplayergames.HariKha
playwfun·2014-08-03 19:00

SPOJ 839 Optimal Marks 最小割 经典 按位建图

胡伯涛论文中的一题，经典建模，由于二进制每一位异或不会相互影响，所以我们把问题转换模型，按位处理。即已知一些点的标号0/1（还有些可以自己任意改），和一些边，边权定义为两端点标号的异或，要求边权和最小的标号方案。我们联想到最小割求的是从源到汇容量最小的边权和。建图：标号为1的和源点相连，容量INF，标号为0的和汇点相连，容量INF，这些边是不能割掉的（这些点标号已经明确）原图相连的边，连边，容量为
t1019256391·2014-08-03 14:00

LightOJ 1205 - Palindromic Numbers （数位dp）

LightOJ1205-PalindromicNumbers（数位dp）ACM题目地址：SPOJMYQ10MirrorNumber题意： 求[a,b]中回文的个数。
hcbbt·2014-08-02 20:00

SPOJ MULTQ3 线段树

题目链接：http://www.spoj.pl/problems/MULTQ3http://vjudge.net/contest/view.action?
csuhoward·2014-08-02 17:00

SPOJ MYQ10 10649. Mirror Number （数位dp）

SPOJMYQ1010649.MirrorNumber（数位dp）ACM题目地址：SPOJMYQ10MirrorNumber题意： 求[a,b]中镜像回文的个数。 
hcbbt·2014-08-02 16:00

SPOJ AMR 10I Dividing Stones（搜索）

DividingStonesTimelimit:7sSourcelimit:50000BMemorylimit:256MBThereareNstones,whichcanbedividedintosomepilesarbitrarily.Letthevalueofeachdivisionbeequaltotheproductofthenumberofstonesinallthepilesmodul
LYHVOYAGE·2014-08-01 18:00

SPOJ AMR10A Playground（计算几何）

PlaygroundTimelimit:2sSourcelimit:50000BMemorylimit:256MBMykid'sschoolclearedalargefieldontheirpropertyrecentlytoconvertitintoaplayingarea. Thefieldispolygonal. Theschooladministrationdecidedtoseparat
LYHVOYAGE·2014-08-01 18:00

【SPOJ】839 Optimal Marks 最小割

传送门：【SPOJ】839OptimalMarks题目分析：第二次看论文终于看懂了，然后去把这题写掉了。因为标号的每一位都互不影响，所以我们可以单独考虑每一位，对每一位都做一次最小割。
u013368721·2014-08-01 12:00

后缀自动机

spoj1811求两个串的最长公共字串解法：用a串建立后缀自动机，然后用b串在自动机上跑，其中parent数组记录节点的父亲，len记录该节点能表示的最大字串长度定
firenet1·2014-07-31 08:00

SPOJ AMR 10E Stocks Prediction 矩阵快速幂 + 二分求和

题目大意：每个月的销量满足递推式：S(n)=a1*S(n-1)+a2*S(n-2)+a3*S(n-3)+a4*S(n-4)+...+aR*S(n-R)在知道T,a1~aR，R, N, K和S1~SR的情况下，要求求出sigma(S(i*K))MOD1000000007 (i从1到N)数据范围：T #include #include #include #include #include #inclu
u013738743·2014-07-30 19:00

SPOJ AMR 10A Playground 计算几何

题目大意：给出一个多边形的顶点数N，给出接下来的询问数Q，接下来是N个顶点的坐标，按顺时针顺序给出，顶点一次编号为0到N-1现在给出Q组询问，每组两个数x,y代表将顶点编号为x和编号为y的连接起来，会将原来的多边形变成两个部分，输出两个部分中较小的那个部分的面积大致思路：首先由于题目当中多边形的顶点最多会有50000个，然后询问次数也可以达到50000个，如果对于每一种连接都去算得到的多边形的面积
u013738743·2014-07-30 19:00

SPOJ - MYQ10 Mirror Number (数位DP)

DescriptionAnumberiscalledaMirrornumberifonlateralinversion,itgivesthesamenumberi.eitlooksthesameinamirror.Forexample101isamirrornumberwhile100isnot. Giventwonumbersaandb,findthenumberofmirrornumbersi
u011345136·2014-07-27 10:00

SPOJ 8222. Substrings

给一个字符串S，令F(x)表示S的长度为x的子串最多在S中出现了多少次。求F(1)..F(Length(S))Length(S) #include #include #include usingnamespacestd; #definelllonglong #defineprt(k)coutlen+1); np->pos=len;last=np; for(;p&&!p->ch[x];p=p->fa
u011788531·2014-07-26 16:00

SPOJ 1812. Longest Common Substring II

1812.LongestCommonSubstringIIProblemcode:LCS2Astringisfinitesequenceofcharactersoveranon-emptyfinitesetΣ.Inthisproblem,Σisthesetoflowercaseletters.Substring,alsocalledfactor,isaconsecutivesequenceofch
u011788531·2014-07-26 14:00

SPOJ 206 BITMAP（BFS+剪枝）

SPOJ206BITMAP（BFS+剪枝）ACM题目地址：SPOJ206BITMAP题意： 给出一个矩阵，有黑白点，计算每个点离最近的白点的距离，p1=(i1,j1)andp2=(i2,j2)，距离d(
hcbbt·2014-07-26 14:00

SPOJ LCS. Longest Common Substring

后缀自动机模板。。LongestCommonSubstringTimeLimit:2000msMemoryLimit:262144KB64-bitintegerIOformat: %lld     Javaclassname: MainSubmit StatusAstringisfinitesequenceofcharactersoveranon-emptyfinitesetΣ.Inthispro
u011788531·2014-07-26 11:00

SPOJ LCS2 1812. Longest Common Substring II

SPOJProblemSet(classical)1812.LongestCommonSubstringIIProblemcode:LCS2Astringisfinitesequenceofcharactersoveranon-emptyfinitesetΣ.Inthisproblem
u012797220·2014-07-06 00:00

SPOJ SUBLEX 7258. Lexicographical Substring Search

看起来像是普通的SAM+dfs...但SPOJ太慢了......倒腾了一个晚上不是WA就是RE.....最后换SA写了......LexicographicalSubstringSearchTimeLimit
u012797220·2014-07-05 15:00

acm 网站

JudgeOnline/（北大的，不错）TOJ:http://acm.tju.edu.cn/（天大的，不错）HDJ:http://acm.hdu.edu.cn/（杭电的，不错）国外的：https://www.spoj.pl
gaylord·2014-07-05 13:00

acm 网站

JudgeOnline/（北大的，不错）TOJ:http://acm.tju.edu.cn/（天大的，不错）HDJ:http://acm.hdu.edu.cn/（杭电的，不错）国外的：https://www.spoj.pl
gaylord·2014-07-05 13:00

SPOJ 8222 NSUBSTR Substrings

SAM的简单应用....由SAM可知从root到达的每个节点所经过的路径都对着应原串的一个子串，每个节点能到几次接收态就等于这个子串出现了几次。从最后一个节点往上走，就可以用DP更新出每个子串出现了多少次。出现了5次的子串一定也出现了4，3，2，1次。。。所以最后再用长度长的给长度小的更新一下。。。。SubstringsTimeLimit: 1000MS MemoryLimit: Unknown 
u012797220·2014-07-02 22:00

spoj 694 求一个字符串中不同子串的个数

SPOJProblemSet(classical)694.DistinctSubstringsProblemcode:DISUBSTRGivenastring,weneedtofindthetotalnumberofitsdistinctsubstrings.InputT-numberoftestcases.T
u011026968·2014-07-02 15:00

SPOJ 1811LCS Longest Common Substring

后缀自动机裸题....LongestCommonSubstringTimeLimit: 2000MS MemoryLimit: Unknown 64bitIOFormat: %lld&%llu[Submit]  [GoBack]  [Status]  DescriptionAstringisfinitesequenceofcharactersoveranon-emptyfinitesetΣ.Int
u012797220·2014-06-23 15:00

spoj7258 Lexicographical Substring Search(SUBLEX) 后缀自动机

另外吐槽一句SPOJ上的题卡时间卡的太凶残了....#inclu
yanglei040·2014-06-22 18:00

POJ题目Java代码（一）

POJ1001 Exponentiationimportjava.math.BigDecimal; importjava.util.Scanner; publicclassPoj1001{ publicstaticvoidmain
bear_huangzhen·2014-06-13 10:00

SPOJ 3273 - Order statistic set ， Treap

点击打开链接题意：集合S支持一下四种操作： INSERT(S,x): 如果S中没有x，则插入xDELETE(S,x): 如果S中有x，则删除xK-TH(S):      输出S中第K小的数COUNT(S,x):  统计S中小于x的数有多少个一共有Q（1≤Q≤200000）次操作。Treap模板。。#include #include #include constintinf=0x3f3f3f3f;
yew1eb·2014-05-23 02:00

SPOJ 6285. Another Game With Numbers

LittleChikoolikestoplaywithnumbers.Oftenheplaysthefollowinggame:HechoosesanumberNandasetofpositiveintegers.Hewritesdownallthenumbersfrom1toN.Hechoosesthefirstnumber(sayx)fromthesetandcancelsoutallthem
u012891242·2014-05-11 16:00

SPOJ 4487. Can you answer these queries VI splay

题目链接：点击打开链接题意比较明显，不赘述。删除时可以把i-1转到根，把i+1转到根下则i点就在根右子树的左子树，且只有i这一个点#include #include #include #include usingnamespacestd; #defineN300500 #defineinf10000000 #defineL(x)tree[x].ch[0] #defineR(x)tree[x].ch
qq574857122·2014-05-11 10:00

SPOJ 1771 Yet Another N-Queen Problem 解题报告（Dancing Link）

1771.YetAnotherN-QueenProblemProblemcode:NQUEENAftersolving Solutiontothe n QueensPuzzle byconstructing,LoadingTimewantstosolveaharderversionoftheN-QueenProblem.Somequeenshavebeensetonparticularlocati
kbdwo·2014-04-30 09:00

SPOJ 839 Optimal Marks 最小割

感觉这题好棒啊。题目大意：给一个双向图，每个点有点权mask[i]。边（u，v）的边权为mask[u]^mask。现在，某些点的点权确定了，有些没有确定（意思你可以任意更改）。想使边权和最小，求一个方案。思路：首先，因为位运算的特殊性质，可以一位一位的考虑。问题变成了，点权只能是1或者0，边权和最小。建图，我们以点权确定为1的点为第一组点，点权确定为0的为第二组点。连S->第一组点，连第二组点->
acmmaxx·2014-04-29 16:49

POJ 1226 Substrings(后缀数组)

:    给你N个字符串,要你求这样一个最长子串的长度,要求这个子串在每个原始串中或原始串的逆串中都出现过一次.输出该串长度即可.分析:     罗穗骞《后缀数组——处理字符串的有力工具》例题.类似于SPOJ220
u013480600·2014-04-19 22:00

SPOJ 220 . Relevant Phrases of Annihilation(后缀数组)

SPOJ220.RelevantPhrasesofAnnihilation(后缀数组)题意:    给你N个串,要你在这N个串中找出这样一个最长的子串长度.该串在任意一个串中至少出现了2次,并且不重叠的
u013480600·2014-04-19 20:00

JSON转换总是日期总是变成当前系统时间分析

publicstaticObjectjson2Object(StringjsonString,ClasspojoClass){      JSO
rnZuoZuo·2014-03-24 22:00

SPOJ 694 Distinct Substrings

后缀数组求不同的子串数。。每一个子串都是某个后缀的前缀，每加入一个后缀都会增加n-sa[i]个子串，但是有h[i]个子串会是重复的，所以对每增加的一个后缀会产生 n-sa[i]-h[i]个不同的子串DistinctSubstringsTimeLimit: 1000MS MemoryLimit: Unknown 64bitIOFormat: %lld&%llu[Submit]  [GoBack]  
u012797220·2014-03-22 23:00

spoj QtreeII(link-cut-tree模板)

QueryonatreeII题意：给一棵树，若干个询问，询问1.(a,b)，a到b的路径和。2.(a,b,k)a到b的路径上，第k个点是谁。解题思路：事实上，这题并未涉及到任何信息的修改，用lca完全可以了。lct似乎有那么点脱裤子放屁的感觉。。不过思路还是挺简单的，建好lct，然后询问的时候，先access(a)，然后在access(b)的过程中，一旦发现parent(rt)=0，那么好了，这个
No__stop·2014-03-18 15:00

SPOJ 4487. Can you answer these queries VI(GSS6) splay

  一个序列，四中操作，在x前插入y;删除位置x的数；把位置x的数改成y；查询区间[x,y]的最大子段和。算是维护数列的简化版吧，但时间卡的要死=...输入挂+输出挂都用上了才勉强卡过去....#include #include #include #include #include usingnamespacestd; typedefintll; constintmaxn=200000+10000
yanglei040·2014-03-04 23:00

spoj 1029. Matrix Summation(二维树状数组)

1、http://www.spoj.com/problems/MATSUM/2、题目大意：给一个n*n的矩阵，对这个矩阵有三种操作，一是SETxynum将(x,y)位置的数改成num,二是SUMx1y1x2y2
sdjzping·2014-03-03 21:00

SPOJ QTREE LCT

单旋splay的LCT 刚好卡过。。 #include#include#include#include#include#defineMAXN100000usingnamespacestd;structnode;node*pt;structnode{node*l,*r,*f;intval,size,mx;node(){}node(int_val){l=r=f=NULL,val=_val,size=1
acrossthesky·2014-03-03 20:34

spoj 1825 Free tour II(树的点分治)

spoj1825FreetourII(树的点分治)09年漆子超论文第二题。主要是在算经过某一棵树的根的答案这一步很难想。假设这个根节点为u，有若干个子树v。
No__stop·2014-02-22 14:00

SPOJ 3273 Order statistic set

红果果的treap模板题。。。白书版treapOrderstatisticsetTimeLimit: 2000MS MemoryLimit: Unknown 64bitIOFormat: %lld&%llu[Submit]  [GoBack]  [Status]  DescriptionEnglishVietnameseInthisproblem,youhavetomaintainadynamic
u012797220·2014-02-16 16:00
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他