SPOJ

JSONObject转Java对象的方法

privateObjectjson2Object(JSONObjectjson,Classpojo)throwsException{//首先得到pojo所定义的字段Field[]fields=pojo.getDeclaredFields
yunwen3344·2020-08-17 17:41

关于莫比乌斯反演的几个题目（更新中）

网络赛中有一道数论题出现了莫比乌斯反演这个概念，今天就学了一下当g(x)=sigma{f(d),d|x}则f(x)=sigma{mu(d)*g(x/d),d|x}其中mu(d)为莫比乌斯函数，详细了解请看具体数学吧1.SPOJVLATTICE
liverpippta·2020-08-17 13:20

SPOJ LCMSUM&GCDEX

SPOJ做的苦不堪言。。。灰常难受的说，各种卡时。。。。。然后因为一个小错误，WA了很长时间。。。。PS:代码能力已经真心不忍直视了，导致长沙网络赛没有过前70。。。。。。。
liverpippta·2020-08-17 13:49

spoj913 QTREE2 Query on a treeⅡ

题目链接：http://www.spoj.com/problems/QTREE2/en/题目大意：N个节点的树，边的编号为1~N-1，每条边有一个权值，要求模拟两种操作：1：DISTab:求点a到点b之间的距离
dingduan9147·2020-08-17 12:50

【LCT】【QTREE5】Query on a tree V

http://www.spoj.com/problems/QTREE5/en/看别人代码理解的LCT。。。加入set维护虚边想了好久，终于明白up()函数是什么意思了。。。。
willinglive·2020-08-17 07:44

专题整理——搜索技术

知识点整理递归和全排列BFS和队列BFS状态图搜索DFS入门DFS回溯与剪枝题目练习题目题解类型HDU1253胜利大逃亡题解简单BFSPOJ3278CatchThatCow题解简单BFSPOJ3126PrimePath
伊莎贝拉•狗剩·2020-08-16 07:42

spoj SMPDIV - Divisibility

Printallintegersaisuchthataiisdivisiblebyxandnotdivisiblebyy,where10):line=sys.stdin.readline()data=line.strip().split('')n=int(data[0])x=int(data[1])y=int(data[2])first=Trueforiinrange(x,n,x):if(firs
kgduu·2020-08-15 17:48

Fishmonger [SPOJ] 二维最短路

一句话题意：一个图中，对于每一条边有两个权值：路费和时间，我们要找一条从源点出发到终点的路，在这条路的时间不超过给定时间的基础上，找到路费最少的路。分析：如果按照普通的最短路，会因为有一个时间的限制而找不到正确的解。找不到正确的解的原因就是对于每个点只能存一个时间，然而我们可能在多个不同时间到达一个点，不一定哪个时间会得到答案，后来的可能会把原来的覆盖掉，覆盖掉的就可能是正确的解。按照这个想法，我
life_bre·2020-08-15 15:12

【凸包 两凸包最近点对距离】POJ - 3608 L - Bridge Across Islands

L-BridgeAcrossIslandsPOJ-3608ThousandsofthousandsyearsagotherewasasmallkingdomlocatedinthemiddleofthePacificOcean.Theterritoryofthekingdomconsiststwoseparatedislands.Duetotheimpactoftheoceancurrent
Cherry_0525·2020-08-15 15:09

bzoj 2780 [Spoj]8093 Sevenk Love Oimaster

首先，这篇博客，是用来搞笑的。看了一眼题目，内心：好像是后缀自动机啊，可是不会写sad...看起来大家运行时间不是很长啊暴力吧！然后写了一个又长又慢的弱智暴力，意料之中的TLE了。要是发现代码的问题，或者有比较好的暴力idea,欢迎交流！#include#include#include#include#include#include#defineN11000#defineM100010#defin
ahcisy·2020-08-15 13:38

【SPOJ QTREE】树链剖分模板

用线段树求解，这里注意由于求的是路径最大值，注意一下细节。#include#include#includeusingnamespacestd;constintMAXN=10010;#definelson(posnum[son[u]])son[u]=v;//找重儿子}}}voidgetpos(intu,intsp){top[u]=sp;p[u]=pos++;//printf("%d%d\n",u,p
KinderRiven·2020-08-15 11:21

SPOJ 962 Intergalactic Map (网络最大流)

http://www.spoj.com/problems/IM/962.IntergalacticMapProblemcode:IMJediknights,Qui-GonJinnandhisyoungapprenticeObi-WanKenobi
fcbruce·2020-08-15 11:19

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

publicstaticObjectjson2Object(StringjsonString,ClasspojoClass){JSONObjectjs
QuantumOffices·2020-08-15 03:10

spoj Substrings【后缀自动机】

题目大意：求一个串里面长度分别为1~n的子串中出现次数最多的次数考虑每个点代表的字符串出现的次数为它right集合的大小，right集合大小可以遍历子树得到，用每个点的right集合大小去更新他mx的答案#include#include#include#include#defineN500005#defineINF1000000000usingnamespacestd;intn,m,last=1,
beginendzrq·2020-08-14 16:28

Largest Submatrix （最大全1子矩阵）

知识点：最大全1子矩阵原题：SPOJ-MINSUB题意：在矩阵中选出大小>=k的子矩阵，使得最小项的值最大解析：二分最小值，l=0，r=max最小值为mid的时候，把所有>=mid的数看成1，其他看成0
JK Chen·2020-08-14 05:41

莫队算法

一道例题：SPOJ-DQUERY-D-query题意：给你一个长度不大于30000的序列，其中数值都小于等于10610^6106，有1b.r);}3、移动指针的常数压缩voidadd(intpos){if
骑马看骆驼a·2020-08-14 04:41

E - Largest Submatrix of All 1’s POJ - 3494 -单调栈-第三弹

E-LargestSubmatrixofAll1’sPOJ-3494题目大意：找一个全部是1的最大子矩阵解题思路：https://blog.csdn.net/zuzhiang/article/details
ID_BePosit·2020-08-14 04:07

SPOJ-ZQUERY-分块求区间内和为0的最大长度

题目大意：给定一段只包含-1，1的序列，每次询问区间内满足区间和为0的最长子区间长度；题目解析：分块真的是个很神奇的东西。朴素做法是每次询问搞出前缀和，然后二分，复杂度为M*N*logn，考虑分块的做法，其实就是预处理出每个块的答案，然后询问的时候只需要考虑不在最大块里面的元素即可，总时间复杂度降为M*N^0.5*logn；AC代码：#includeusingnamespacestd;consti
zyz_3_14159·2020-08-14 00:19

【最小生成树】Jungle Roads POJ - 1251

JungleRoadsPOJ-1251题意：给定若干条村庄之间的道路及其维护费用，问可以保证各村庄之间连通的最低维护费用。思路：直接套最小生成树的板子。
StreamAzure·2020-08-14 00:00

浅谈树分治

不考虑路径修改【练习题】【POJ1741】Tree【IOI2011】Race【SPOJ1825】免费旅行考虑路径修改【练习题】边分治【练习题】【SPOJ1825】免费旅行【ZJOI2007】Hide捉迷藏
weixin_33814685·2020-08-13 21:12

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

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

SPOJ 1825 FTOUR2 - Free tour II (树上点分治)

题目地址：SPOJ1825树分治的题果然除了模板题就是金牌题啊。。。这题是一道论文题，想了好长时间。。。。终于过了，，，，注意一个坑点，如果权值全部为负的话，是可以不选任意一条边的，这样权值为0。。。
Aerolite坠落·2020-08-13 19:59

OJ链接

//cn.vjudge.net/vj（包含大部分网站的题库）http://www.51nod.com51Nod（算法较强，过了能看别人的代码）http://poj.org/pojhttp://www.spoj.com
Nudter航·2020-08-13 19:08

SPOJ STRSEQ

题目链接http://www.spoj.com/problems/STRSEQvjudge链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action
kybconnor·2020-08-13 18:01

spoj1026 favorite dice

题意翻译一个n面的骰子，求期望掷几次能使得每一面都被掷到。（所以说底下那么长的英文有什么用）题目描述BuggyDlovestocarryhisfavoritediearound.Perhapsyouwonderwhyit'shisfavorite?Well,hisdieismagicalandcanbetransformedintoanN-sidedunbiaseddiewiththepushof
anonymity__·2020-08-13 18:51

点分治题单(来自XZY)

P4178Tree[x]洛谷P2634[国家集训队]聪聪可可[x]洛谷P4149[IOI2011]Race[][Luogu2664]树上游戏[][WC2010]重建计划[][HDU4812]DTree[][SPOJ1825
eternal风度·2020-08-13 17:19

最小割模型汇总

二分图最大点权独立集最大权闭合子图例题poj2987Firing矩阵poj3041Asteroidsbzoj2406矩阵最小割的唯一性ZOJ2587BZOJ1797图的连通性Ural1277异或相关BZOJ2400spoj16931
DZYO·2020-08-13 17:06

SPOJ OTOCI （动态树）

题意：有n个节点，每个节点有一个权值，现有以下三种操作：1、bridgeAB如果节点A、B连通输出no；否则输出yes，并在A、B之间连一条边；2、penguinsAX将节点A的权值修改为X；3、excursionAB如果节点A、B不连通输出impossible；否则输出节点A到B的路径上的权值和。思路：动态树模板题，1操作是动态树的删边操作，2操作是简单的修改，不过得先把节点提伸至根节点，3操作
hnust_W_unc_h·2020-08-13 14:31

归并排序求逆序对数 (附另两种姿势BIT 线段树）

求逆序数三种方法归并排序树状数组线段树交换次数即为逆序对数poj1804数据范围小，int不会溢出，spoj上提价需用longlong（注册spoj时，获取验证码时会访问谷歌，所以需要……）#define_CRT_SECURE_NO_WARNINGS
wjsay·2020-08-13 13:29

树上分治

[POJ1741]Tree[SPOJ1825]FTOUR2边分治:在树中选取一条边，将原树分成两棵不相交的树，递归处理。[SPOJ2666]QTREE4路径剖分:这里主要是重链剖分。
asq36549·2020-08-13 13:32

D - Constructing Roads POJ - 2421

D-ConstructingRoadsPOJ-2421ThereareNvillages,whicharenumberedfrom1toN,andyoushouldbuildsomeroadssuchthateverytwovillagescanconnecttoeachother.WesaytwovillageAandBareconnected
风中一颗松·2020-08-13 11:08

矩阵树定理求图的生成树数量

模板SPOJHIGH题意有重边无向图中，求生成树的数量#include#definedebug(__x)cout>T;while(T--){memset(L,0,sizeof(L));intn,m;cin
mr.chen116·2020-08-13 10:21

SPOJ 7001 Visible Lattice Points (数论关于gcd，超经典极力推荐-莫比乌斯反演)

传送门：http://www.spoj.com/problems/VLATTICE/SPOJProblemSet(classical)7001.VisibleLatticePointsProblemcode
lamborghini1993·2020-08-12 17:34

OI/ACM 刷题网站 人气OJ简介

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

spoj227. Ordering the Soldiers

SPOJProblemSet(classical)227.OrderingtheSoldiersProblemcode:ORDERSAsyouareprobablywellaware,inBytelanditisalwaysthemilitaryofficer'smainworrytoorderhissoldiersonparadecorrectly.InBitlandorderingsoldie
veryoldman·2020-08-11 02:07

spojGSS1 线段树维护区间和最大值

http://www.spoj.com/problems/GSS1/YouaregivenasequenceA[1],A[2],…,A[N].
zjy2015302395·2020-08-11 02:44

关于图论中最短路径的五道题-ACM

题目列表对应poj题目poj1125StockbrokerGrapevinepoj3615CowHurdlespoj1847Trampoj1502MPIMaelstrompoj1860CurrencyExchangeNO
Mr.Jansor·2020-08-10 22:41

SPOJ-ZUMA（区间DP）

题意就与祖玛游戏差不多，唯一的区别在于当个数大于等于K的时候你可以选择不消掉，可以与之后的同色一起消。一开始想了一个错误的状态转移，后来找到反例就不说了。首先可以预处理一下，把颜色相同的给放在一起，这点很容易想到是对最优解不产生影响的，然后对于一个状态d[i,j]，初始值就是d[i,i]+d[i+1,j]。然后枚举i到j中间哪个颜色跟i是一样的，因为如果不一样没必要在一起，假设k是跟i颜色一样的，
glq007·2020-08-10 22:54

线段树维护(最大区间和，最大子段和，最长连续上升子序列）

HDU1540TunnelWarfare（最长连续区间+单点修改）洛谷P2894[USACO08FEB]酒店Hotel（最长连续区间+区间修改）吉首大学2019年程序设计竞赛-白山茶与红玫瑰（最长连续区间+区间修改）SPOJ-GSS1CanyouanswerthesequeriesI
SpongeBob_Y·2020-08-10 20:48

二分专题练习（挑战程序设计）

poj3258：RiverHopscotchpoj3273：MonthlyExpensepoj3104：Dryingpoj3045：CowAcrobats最大化平均值poj2976：Droppingtestspoj3111
烟波煮雨·2020-08-10 19:07

spoj GSS1.区间最大子段和(线段树)

区间最大子段和YouaregivenasequenceA[1],A[2],...,A[N].(∣A[i]∣≤15007,1≤N≤50000)A[1],A[2],...,A[N].(|A[i]|≤15007,1≤N≤50000)A[1],A[2],...,A[N].(∣A[i]∣≤15007,1≤N≤50000).Aqueryisdefinedasfollows:Query(x,y)=Max(a[i
Fxkkks·2020-08-10 17:31

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

Givenastring,weneedtofindthetotalnumberofitsdistinctsubstrings.InputT-numberoftestcases.T#include#include#definelllonglong#defineM(a)memset(a,0,sizeofa)#definefo(i,j,k)for(i=j;ilen?-1:y[i+l])==(j+l>le
我要吃熊猫·2020-08-10 15:05

SPOJ DQUERY - D-query（主席树-区间不同数的个数）

大体题意：给你n个数，给你q个询问，每个询问问你某个区间上不同数的个数是多少？思路：主席树入门题：简单记录一下：这里先建立一个完整的线段树，这里的区间就代表区间了，不再是第几大了，定义的sum是这个区间上的不同数的个数有几个。因为是主席树嘛，所以肯定要建立n棵线段树，每个线段树是以每个位置的数为根，比如说该建立第i个线段树了，如果这个数字之前没有出现过，那么我们直接以位置为划分依据，在线段树上包含
aozil_yang·2020-08-10 15:41

POJ1163三角形

三角形的行数大于1小于等于100，数字为0-99要求输出最大和*/publicclassPOJ1163{sta
似懂放得下·2020-08-10 15:54

POJ2694逆波兰

importjava.util.Scanner;//逆波兰publicclassPOJ2694{staticScannerscanner=newScanner(System.in);publicstaticvoidmain
似懂放得下·2020-08-10 15:54

POJ2811 未完成

importjava.util.Scanner;publicclassPOJ2811{publicstaticvoidmain(String[]args){char[]oriLights=newchar
似懂放得下·2020-08-10 15:54

[SGT] 线段树维护区间最大子段和

蓝书P208https://vjudge.net/problem/SPOJ-GSS1若将一区间分为两部分，则必有最大子段存在于左区间/右区间/跨越中间因此当前节点记录该段的最大前缀和，最大后缀和，段和，
Zeolim·2020-08-10 15:48

SPOJTime Limit Exceeded 高维前缀和优化+ dp

参考：http://blog.csdn.net/WeYoungg/article/details/77073140?locationNum=6&fps=1这个地方把统计超集的代码改为了统计子集的代码。。所以学的就是高维前缀和统计子集和超集的方法J#include#include#include#include#include#include#include#include#include#incl
sega_handsome·2020-08-10 12:12

I - Color Tunnels POJ - 1685 （动态规划）

I-ColorTunnelsPOJ-1685Acompanyproducingtoyshasacomplexsystemtopaintitsproducts.Toobtainthedesiredcolor
正牌东风·2020-08-09 20:57

SPOJ 3267 - DQUERY - D-query（基础莫队）

题目大意：给出一个n表示有n个数，然后接下来输入n个数，紧接着输入一个m表示有m组询问，然后有m行，每行输入lr，要求输出区间[l,r]不同数字的种数有多少。解题思路：莫队算法，离线扫描即可，将n个数分块，每块根号n，然后对询问的区间进行排序，左端点升序排序，相同时再对右端点基于奇偶排序（玄学优化），之后设左指针和右指针和计数数组cnt，根据左右指针的移动来判断种类的加减，注意运算符和优先级（这里
_Hayasaka·2020-08-09 19:50
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他