Spoj

SPOJ 4568 Rotating Rings

SPOJ_4568     这个题目相当于判断每个圈圈是否是循环同构的，因此可以用字符串的最小表示法来判断。
·2015-10-24 09:27

SPOJ 4565 What is your Logo

SPOJ_4565     一开始本来打算先把线拓宽，当成方格来看待，然后模拟行走过程并对格子染色，最后用种子填充的方式扫描一下有多少封闭的块。
·2015-10-24 09:26

SPOJ 4564 Chop Ahoy! Revisited!

    可以用f[i][j]表示递推到前i位时最后一段的和是j的情况种数，然后进行dp即可。 #include<stdio.h> #include<string.h> #define MAXD 30 #define MAXS 250 int N, S, A[MAXD], f[MAXD][MAXS]; char b[MAXD];
·2015-10-24 09:25

SPOJ 4560 The Double HeLiX

SPOJ_4560     这个题目相当于将两个串个各分成了数量相等若干段，如果将对应的两小段看成一组，那么每组只能选其一累加，求最后的和最大是多少。
·2015-10-24 09:25

SPOJ 5151 Alice’s Cube

    一开始反应的是用状态压缩dp来做，后来一看步数很小，只有三步，于是直接暴力就可以了。另外由于测试数据比较多，可以先从最终状态BFS一遍，保留下所有结果，然后每次判断就是O(1)的了。 #include<stdio.h> #include<string.h> #define MAXD 20 #define MAXM 160 #
·2015-10-24 09:25

SPOJ 1873 Accumulate Cargo

SPOJ_1873     这个题目的子问题实际上是SGU_114一类的题目（http://www.cnblogs.com/staginner/archive/2012/01/11
·2015-10-24 09:24

SPOJ 2157 Anti-Blot System

SPOJ_2157     其实由于解只有一组，可以将machula所在的数看成一整个未知数而不是只将machula看成未知数，这样就可以方便得转化成一个A+B或者A-B
·2015-10-24 09:20

SPOJ 8222. Substrings（后缀自动机模板）

           后缀自动机+dp。    后缀自动机主要是在functioner大牛那里学习的：http://blog.sina.com.cn/s/blog_70811e1a01014dkz.html            这道题是在No_stop
·2015-10-23 09:19

SPOJ LCS2(Longest Common Substring II-后缀自动机向父亲更新)

  1812. Longest Common Substring II Problem code: LCS2     A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercas
·2015-10-23 08:30

SPOJ SUBLEX 求第k小子串

 题目大意： 对于一个给定字符串，找到其所有不同的子串中排第k小的子串   先构建后缀自动机，然后我们可以将整个后缀自动机看做是一个DAG图，那么我们先进行拓扑排序得到 *b[N] 对于每个节点记录一个sc值，表示当前节点往下走可以得到不同的字符串的个数 然后从后往前，每次到达一个节点，当前节点sc赋1，然后每个可以往下走的son节点，都把这个son上的sc加到当前节
·2015-10-23 08:06

SPOJ 839 Optimal Marks

SPOJ_839 OPTM     首先直觉上异或操作是不好处理的，于是不妨将mark拆成31位来看待，对每一位都进行一次求解。
·2015-10-21 13:36

SPOJ 1693 Coconuts

SPOJ_1693 COCONUTS     对于每个人的选择一共有两种，根据他们最后的选择就可以将这些人分成两个集合，显然集合间如果有朋友形成的边的话是要删掉的，这样实际上就形成了一个割
·2015-10-21 13:36

SPOJ 962 Intergalactic Map

SPOJ_962     为了保证每个点只经过一次可以将点i拆成i和i'，同时连一条i->i'的容量为1的边。
·2015-10-21 13:34

SPOJ 287 Smart Network Administrator

SPOJ_287     YY了一下颜色的数量取决于网络流中各条边中最大的流量，于是二分边的容量并做网络流就可以了。
·2015-10-21 13:33

【算法】米勒-拉宾素性检验

问题描述 问题来源于 Sphere Online Judge (SPOJ) 网站的的“Prime or Not”题目： Prime or Not: Given the number, you are
·2015-10-21 12:30

SPOJ 7001. Visible Lattice Points （莫比乌斯反演）

7001. Visible Lattice Points Problem code: VLATTICE   Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many lattice points are visible from corner
·2015-10-21 12:25

SPOJ 375. Query on a tree （树链剖分）

题目链接： http://www.spoj.com/problems/QTREE/   375.
·2015-10-21 12:15

SPOJ 694. Distinct Substrings （不相同的子串的个数）

题目链接：http://www.spoj.com/problems/DISUBSTR/ 694.
·2015-10-21 12:12

SPOJ 0287 Smart Network Administrator

题目大意：一座村庄有N户人家。只有第一家可以连上互联网，其他人家要想上网必须拉一根缆线通过若干条街道连到第一家。每一根完整的缆线只能有一种颜色。网管有一个要求，各条街道内不同人家的缆线必须不同色，且总的不同颜色种数最小。求在指定的K户人家都能上网的前提下，最小的不同颜色种数。（1 <= N <= 500）   题解：上来看到颜色就不知道怎么下手了。。。那么我们不妨就枚举颜
·2015-10-21 12:11

SPOJ 0962 Intergalactic Map

题目大意：在一个无向图中，一个人要从A点赶往B点，之后再赶往C点，且要求中途不能多次经过同一个点。问是否存在这样的路线。（3 <= N <= 30011, 1 <= M <= 50011）   题解：由于只能通过一次所以上来先排除基本图论算法。对于网络流呢我们只要拆点再限1即可，可是然后呢。。。我先想着是以A为源点，可是怎么完成任务啊臣妾做不到！于是看到是无向
·2015-10-21 12:11

【SPOJ】QTREE 1 树链剖分裸题

Youaregivenatree(anacyclicundirectedconnectedgraph)withNnodes,andedgesnumbered1,2,3…N-1.Wewillaskyoutoperfromsomeinstructionsofthefollowingform:CHANGEiti:changethecostofthei-thedgetoti or QUERYab:askf
LOI_DQS·2015-10-20 08:00

spoj1825 Free tour II 点分治

给一颗带权树，这颗树上每个点有一个点色黑色或白色现在要求经过不超过K个点的最长路径长度是多少将无根树转换为有根树，每次只考虑一个点，计算经过该点不超过K个点的最长路径长度。考虑完该点之后把该点删掉。然后从子树中再找一点。一直这样下去。每次找重心。最多有log2n层，然后每层跑个O(nlog2n)是可以接受的要考虑到怎么计算经过该点不超过K个点的最长路径长度。记录对于点u引出的儿子节点集合假设为T(
CHCXCHC·2015-10-12 18:00

Spring Boot实践应用开发（11）

下载地址http://pan.baidu.com/s/1o6spOJS。(eclipse_plugins\Limy(ecl
engchina·2015-10-11 09:40

SPOJ 1771 NQUEEN (DLX解n皇后问题)

题目大意：就是现在在一个n*n的棋盘上已经摆放了一些皇后,n #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingna
u013738743·2015-10-04 19:00

spoj375 树链剖分

树链剖分就是线段树在tree上的应用，把边标号然后存入线段树，支持区间操作。标号方式使用重边的方式可以使根到任意叶子的链数少于logn。上代码！！！第一道树链剖分 还是有点小激动的#include #include #include #include #include #include #include #include #include #defineN10010 usingnamespaces
zzucaicai·2015-10-02 14:00

spoj COT4

终于把坑填了。题目大意一开始有两个字符串集合S,T,里面都只有一个空串。有5种操作1.在S中选一个字符串Si,新建一个字符串Snew=Si+c,c是一个小写字母，然后把Snew塞进S中。2.在T中选一个字符串Ti,新建一个字符串Tnew=Ti+c,c是一个小写字母，然后把Tnew塞进T中。3.在T中选一个字符串Ti,新建一个字符串Tnew=c+Ti,c是一个小写字母，然后把Tnew塞进T中。4.在
PhilipsWeng·2015-09-19 21:00

SPOJ PALIN - The Next Palindrome（贪心）

题意：给一个数x（不含前导0），长度不超过1e6，要求找到最小且大于x的数，满足x表示成字符串是一个回文串。比如99->101，808->818，2133->2222解法：要求大于x，不妨先将x=x+1。。要求回文，且最小，不妨设两指针，分别指向需要回文的两个位置，起初t1=0,t2=lens-1，如果s[t1]>=s[t2]，说明t2位置不需要进位就可以加到s[t1]，使得这两个位置相等，然后t
UESTC_peterpan·2015-09-18 05:00

SPOJ 375 QTREE Query on a tree 树链剖分水题

题目大意：给定一棵树后两种操作修改边权,询问两点间路径上的边权的最大值大致思路：树链剖分水题剖分之后线段树维护最大值即可,单点更新区间查询代码如下：Result : Accepted  Memory : 4403KB  Time : 490ms/* *Author:Gatevin *CreatedTime:2015/9/819:36:25 *FileName:Sakura_Chiyo.cpp */
u013738743·2015-09-08 20:00

poj 2229 Sumsets

SumsetsPOJ-2229时限:2000MS内存:200000KB64位IO格式:%I64d&%I64u已开启划词翻译问题描述FarmerJohncommandedhiscowstosearchfordifferentsetsofnumbersthatsumtoagivennumber.Thecowsuseonlynumbersthatareanintegerpowerof2
yexiaohhjk·2015-09-06 15:00

spoj 10606 BALNUM - Balanced Numbers 数位dp

链接：http://www.spoj.com/problems/BALNUM/BALNUM-BalancedNumbersnotags Balancednumbershavebeenusedbymathematiciansforcenturies.Apositiveintegerisconsideredabalancednumberif
u013532224·2015-09-05 10:00

统计矩阵和 二维树状数组 SPOJ 1029 Matrix Summation

http://www.spoj.com/problems/MATSUM/MATSUM-MatrixSummationnotags AN×Nmatrixisfilledwithnumbers.BuggyDisanalyzingthematrix
詹明捷·2015-09-01 13:11

SPOJ HIGH 104 Highways 图的生成树计数 (Matrix-Tree定理)

题目大意：就是一个有n个点的无向图求不同的生成树的个数n #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingname
u013738743·2015-08-28 14:00

SPOJ4491. Primes in GCD Table（gcd(a,b)=d素数，（1<=a<=n,1<=b<=m））加强版

SPOJ4491.PrimesinGCDTable Problemcode:PGCD Johnnyhascreatedatablewhichencodestheresultsofsomeoperation
u010579068·2015-08-22 12:00

spoj 375 QTREE - Query on a tree 树链剖分 LCT 动态树

QTREE-Queryonatreenotags Youaregivenatree(anacyclicundirectedconnectedgraph)with N nodes,andedgesnumbered1,2,3...N-1.Wewillaskyoutoperfromsomeinstructionsofthefollowingform:CHANGEiti :changethecostoft
firenet1·2015-08-21 10:00

SPOJ AMR11E - Distinct Primes 10232【素数打表】

AMR11E-DistinctPrimesnotags  ArithmancyisDracoMalfoy'sfavoritesubject,butwhatspoilsitforhimisthatHermioneGrangerisinhisclass,andsheisbetterthanhimatit. PrimenumbersareofmysticalimportanceinArithmancy,
ydd97·2015-08-20 09:00

SPOJ 1043 多次查询区间最大连续和-线段树

题意：已知一个数列，现在有多次查询（a,b），查询区间[a,b]的最大连续和。分析：这道题没有更新操作，只有区间查询操作。动态在于待查询区间不同，最大连续和也不同。所以其实相当于每次查询的时候要计算一次待查询区间的最大连续和。有3种情况：1.待查询区间包含当前区间。那么就直接返回当前区间的最大连续和；2.待查询区间在当前区间的左区间或右区间。那么在左或右区间递归查询即可；3.待查询区间横跨当前区间
AC_0_summer·2015-08-19 01:31

uva10829 L-Gap Substrings

option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1770思路：这题和上一题SPOJ687的思路一样，也是枚举长度
thy_asdf·2015-08-18 15:00

Visible Lattice Points（spoj7001+初探莫比乌斯）gcd（a，b，c）=1 经典

VLATTICE-VisibleLatticePointsnotags  ConsideraN*N*Nlattice.Onecornerisat(0,0,0)andtheoppositeoneisat(N,N,N).Howmanylatticepointsarevisiblefromcornerat(0,0,0)?ApointXisvisiblefrompointYiffnootherlattic
u010579068·2015-08-17 22:00

spoj687 REPEATS

传送门：http://www.spoj.com/problems/REPEATS/思路：又是一道论文题。
thy_asdf·2015-08-17 11:00

SPOJ COT 10628 Count on a tree

这题和普通的第K大类似。普通的第K大，是从后往前建立主席树，前一个在后一个的基础上修改。而树上第K大，依旧是每个结点一棵主席树，是在父节点的基础上修改。这里用了倍增法求lca这代码要跑2900MS左右。。#include #include #include #include #include #include usingnamespacestd; constintN=200010; constin
Mr_Xujh·2015-08-04 09:00

程序员最应去的网站有哪些？

下面是一些Quora用户推荐的国外网站，与广大程序猿或者希望学习编程的朋友们分享：1）编程练习和竞赛类http://www.codechef.com/http://www.spoj.com/p/http
王若齐·2015-08-02 21:53

程序员最应去的网站有哪些？

下面是一些Quora用户推荐的国外网站，与广大程序猿或者希望学习编程的朋友们分享：1）编程练习和竞赛类http://www.codechef.com/http://www.spoj.com/p/http
王若齐·2015-08-02 21:53

SPOJ 1771 NQUEEN Yet Another N-Queen Problem

Aftersolving Solutiontothe n QueensPuzzle byconstructing,LoadingTimewantstosolveaharderversionoftheN-QueenProblem.Somequeenshavebeensetonparticularlocationsontheboardinthisproblem.Canyouhelphim??Input
jtjy568805874·2015-07-29 15:00

[置顶] 题目收集

ICPCAsiaRegionalNanjingOnline这个KMP总结不错，原创：点击打开链接1.模式串是否在主串中出现.poj3450 CorporateIdentitypoj1226 Substringspoj2541
ydd97·2015-07-22 21:00

Spoj 8372 Triple Sums

传送门：http://www.spoj.com/problems/TSUM/思路：先不管i #include #include #include #definelllonglong constintmaxn
thy_asdf·2015-07-22 18:00

SPOJ 375 Query on a tree （树链剖分+线段树）

题意：给出一棵树，有两种操作：询问[u,v]的最大权值然后更改第i条边的权值为val解析：这是树链剖分的入门题，昨天调试了半天才做出这题，我还是太弱了。>但是还是弄懂了什么是树链剖分树链剖分有先要进行两次dfs操作进行初始化。第一个初始化操作，求得是每个节点的开头fa[u]，每个节点的深度deep[u]，以及每个节点的重儿子son[u]。第二个初始化操作，求得是重链的头top[u]，以及在每个节点
HelloWorld10086·2015-07-22 10:45

SPOJ AGGRCOW 二分枚举

给定n个从小到大排好序的数，要从中选出c个数，使得任意两个相邻数的间隔最小的值尽量的大。求最大的最小间隔。#include #include #include usingnamespacestd; inta[111111]; intvis[111111]; intcha[11111]; intn,k; intcheak(intlen) { intnum=1,x; x=a[0]; for(int
u013076044·2015-07-21 10:00

Splay树（插入、删除、区间最大字段和）—— SPOJ - GSS6 Can you answer these queries VI

对应题目：点击打开链接SPOJ-GSS6CanyouanswerthesequeriesVITimeLimit: 298MS MemoryLimit: 1572864KB 64bitIOFormat: 
u013351484·2015-07-19 19:00

SPOJ QTREE7 lct

题目链接已经在代码中注释了变量含义，感觉不难inf好像不止|1e9|inf设成0x3f才过。。#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; template inlinebo
qq574857122·2015-07-14 14:00

SPOJ QTREE6 lct

题目链接岛娘出的题，还是比较容易的#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; template inlineboolrd(T&ret){ charc;intsgn; if(
qq574857122·2015-07-13 15:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他