spoj

将JSON对象转化为实体对象

publicstaticObjectjson2Object(JSONObjectjson,Classpojo)throwsException{//首先得到pojo所定义的字段Field[]fields=
丨心静如水丨·2020-09-11 19:40

Pots（bfs+路径记录与回溯）

F-PotsPOJ-3414其实是一道很经典但是看起来难，其实没那么难的一道bfs+路径回溯题目bfs是基础，而对于路径回溯刚开始那么清楚，其实发现是一个很简单的问题标记路径就可以解决#include#
yinghui970828·2020-09-11 18:02

[kuangbin带你飞]专题五 并查集 题解

POJ2236WirelessNetworkPOJ1611TheSuspectsHDU1213HowManyTablesHDU3038HowManyAnswersAreWrongPOJ1182食物链POJ1417TrueLiarsPOJ1456SupermarketPOJ1733ParitygamePOJ1984NavigationNightmarePOJ2492ABug'sLifeP
一叶之修·2020-09-11 17:42

[kuangbin带你飞]专题四 最短路练习 题解

POJ2387TiltheCowsComeHomePOJ2253FroggerPOJ1797HeavyTransportationPOJ3268SilverCowPartyPOJ1860CurrencyExchangePOJ3259WormholesPOJ1502MPIMaelstromPOJ3660CowContestPOJ2240ArbitragePOJ1511Invitati
一叶之修·2020-09-11 17:10

poj分类解题报告索引

图论图论解题报告索引DFSpoj1321-棋盘问题poj1416-ShreddingCompanypoj2676-Sudokupoj2488-AKnight'sJourneypoj1724-ROADS(
wangjian8006·2020-09-11 17:21

POJ1321

*;publicclassPOJ1321{staticintc;//结果staticintn,k;staticboolean[][]map;//用数组来标记地图形状staticboolean[]used
怎么演·2020-09-11 15:31

ES数据结构了解下

classPojo{constructor(){this.elements=newArray(0);}//获取数组的长度size(){returnthis.elements.length;}//向数组末尾添加一个元素
a1396537376·2020-09-11 00:10

0x43.数据结构进阶 - 线段树

POJ3486ASimpleProblemwithIntegersA\Simple\Problem\with\IntegersASimpleProblemwithIntegers二、扫描线法2.POJ1151AtlantisAtlantisAtlantisPOJ2482
繁凡さん·2020-08-26 15:14

SPOJ - COT Count on a tree (LCA+主席树)

原题题面输入格式输出格式输入样例输出样例题面分析AC代码(2260ms)后记原题题面YouaregivenatreewithNNNnodes.Thetreenodesarenumberedfrom1toNNN.Eachnodehasanintegerweight.Wewillaskyoutoperformthefollowingoperation:uvku\v\kuvk:askforthekthk
DrGilbert·2020-08-25 07:44

F - Dropping tests POJ - 2976（二分）

F-DroppingtestsPOJ-2976（二分）Inacertaincourse,youtakentests.Ifyougetaioutofbiquestionscorrectontesti,yourcumulativeaverageisdefinedtobe.Givenyourtestscoresandapositiveintegerk
zhaiqiming2010·2020-08-25 06:36

算法优化专题

题目A-StarsPOJ-2352AstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthelevelofastarbeanamountofthestarsthatarenothigherandnottotherightofthegi
とと·2020-08-25 05:42

SPOJ Problem 902:Hangover

已知木片延伸出桌面的长度，求木片的个数。第n张木片最多可延伸1/2+1/3+1/4+..+1/n+1/(n+1)。打表后查询。。实际上可以作死地用二分。。#includeinti;doublen,a[300];intmain(){for(i=1;i=n){printf("%dcard(s)\n",i);break;}}}转载于:https://www.cnblogs.com/moris/p/431
weixin_34205076·2020-08-25 05:27

SPOJ-DQUERY - D-query(主席数，区间不同元素个数)

题意：多次询问一段区间中不同元素的个数思路：主席树入门题，建N棵线段树，每颗记录区间[1，n]区间中每个元素最后出现的位置。查询的时候直接相减。#include#includeusingnamespacestd;constintmaxn=1e5+100;inta[maxn],root[maxn],f[maxn],cur,lastnum[maxn];structnode{intcnt,flag;in
小伙子开的什么车啊·2020-08-25 04:35

SPOJ3273——ORDERSET - Order statistic set(Treap)

Inthisproblem,youhavetomaintainadynamicsetofnumberswhichsupportthetwofundamentaloperationsINSERT(S,x):ifxisnotinS,insertxintoSDELETE(S,x):ifxisinS,deletexfromSandthetwotypeofqueriesK-TH(S):returnthek-
小伙子开的什么车啊·2020-08-25 04:35

Luogu P2057 [SHOI2007]善意的投票|最小割

LuoguP2057[SHOI2007]善意的投票|最小割重题:[SPOJ1693]Coconuts[JLOI2010]冠军调查题意：有\(n\)个小朋友投票，只有$01$两种选择。
aigongshi8561·2020-08-25 02:56

为什么要使用POJO（何为POJO）

from:https://spring.io/understanding/POJOUnderstandingPOJOsPOJOmeansPlainOldJavaObject.ItreferstoaJavaobject
albert xun·2020-08-25 00:07

hdu 4117 GRE Words AC自动机DP

题目：给出n个串，问最多能够选出多少个串，使得前面串是后面串的子串（按照输入顺序）分析：其实这题是这题SPOJ7758.GrowingStringsAC自动机DP的进阶版本，主题思想差不多。
weixin_30273175·2020-08-24 23:49

SPOJ IM -- Intergalactic Map

代码实现：#include#include#include#include#include#defineMin(a,b)((a)(b)?(a):(b))#defineINF0x3f3f3f3f#defineIN640x3f3f3f3f3f3f3f3fllusingnamespacestd;constintN=60032,M=460032;intn,m,s,t,top;inthead[N],gap[
Ac-try·2020-08-24 23:13

POJ - 1816

WildWordsPOJ-1816Awordisastringoflowercases.Awordpatternisastringoflowercases,‘?’
shcoc·2020-08-24 22:23

学习一个pb_ds库

我在少数几个OJ上做了测试，CF和SPOJ都可以成功编译，但POJ和HDU都找不到头文件令我大失所望（事实上经我测试，连TR1的扩展如unordered_map都无法支持，我估计boost库也全都无法使用
onepointo·2020-08-24 22:59

什么是POJO，为什么要用POJO

from:https://spring.io/understanding/POJOUnderstandingPOJOsPOJOmeansPlainOldJavaObject.ItreferstoaJavaobject
hotdust·2020-08-24 22:33

SPOJ COT2 树上的莫队算法，树上区间查询

题意：n个节点形成的一棵树。每个节点有一个值。m次查询，求出(u,v)路径上出现了多少个不同的数。树上的莫队算法，同样将树分成siz=sqrt(n)块，然后离线操作。先对树dfs一遍，每当子树节点个数num>=siz，就将这num个分成一块。读取所有的查询按左端点所在块排序。重点在于怎么进行区间转移，对路径的lca特殊处理，参考博客http://blog.csdn.net/kuribohg/art
HuanTongH·2020-08-24 21:11

SPOJ 题目705 New Distinct Substrings（后缀数组，求不同的子串个数）

SUBST1-NewDistinctSubstringsnotagsGivenastring,weneedtofindthetotalnumberofitsdistinctsubstrings.InputT-numberoftestcases.T#include#include#include#definemin(a,b)(a>b?b:a)#definemax(a,b)(a>b?a:b)using
Jogging_Clown·2020-08-24 11:12

SPOJ 694 Distinct Substrings

后缀数组求不同的子串数。。每一个子串都是某个后缀的前缀，每加入一个后缀都会增加n-sa[i]个子串，但是有h[i]个子串会是重复的，所以对每增加的一个后缀会产生n-sa[i]-h[i]个不同的子串DistinctSubstringsTimeLimit:1000MSMemoryLimit:Unknown64bitIOFormat:%lld&%llu[Submit][GoBack][Status]De
码代码的猿猿的AC之路·2020-08-24 10:05

SPOJ - DISUBSTR Distinct Substrings(后缀数组求不相同的子串个数)

DescriptionGivenastring,weneedtofindthetotalnumberofitsdistinctsubstrings.InputT-numberoftestcases.T#include#include#include#includeusingnamespacestd;constintmaxn=1010;intsa[maxn];//SA数组，表示将S的n个后缀从小到大
Joyyiwei·2020-08-24 10:42

SPOJ DISUBSTR - Distinct Substrings or SUBST1 - New Distinct Substrings 【不同子串数目】

题目1链接：SPOJDISUBSTR-DistinctSubstrings题目1链接：SPOJSUBST1-NewDistinctSubstringsDISUBSTR-DistinctSubstringsnotagsGivenastring
笑着走完自己的路·2020-08-24 08:06

SPOJ DISUBSTR - Distinct Substrings 后缀数组，转化

DISUBSTR-DistinctSubstringsnotagsGivenastring,weneedtofindthetotalnumberofitsdistinctsubstrings.InputT-numberoftestcases.Tsa[len]的方向计算，每一次可以有len-sa[i]+1个新子串(这个后缀的前缀数)，可是考虑重复的问题，需要减去height[i]也就是和上一个后缀的
Good_night_Sion_·2020-08-24 07:04

【SPOJ】Highways（矩阵树定理）

题面Vjudge洛谷题解矩阵树定理模板题无向图的矩阵树定理：对于一条边(u,v)，给邻接矩阵上G[u][v],G[v][u]加一对于一条边(u,v)，给度数矩阵上D[u][u],D[v][v]加一定义霍尔基夫矩阵C=D−G将基尔霍夫矩阵去除任意一行和任意一列之后，得到一个(n−1)∗(n−1)的行列式C求解这个行列式的值，最后的|det(C)|就是结果#include#include#includ
小蒟蒻yyb·2020-08-23 02:02

Mayor‘s posters POJ - 2528

Mayor’spostersPOJ-2528这是一个线段树的题目，不过要离散化，而离散化是一个板子，但是这个离散化和之前的离散化有点不一样，这个离散化后还要处理离散化后的结果，我就不解释了，直接上大佬们的链接
qcccc_·2020-08-23 02:53

G - Corn Fields POJ - 状压DP

G-CornFieldsPOJ-3254题意：题目大意是有M×N的玉米地，但其中有些是不肥沃的，不能种植。用1来代表肥沃，0代表不肥沃。
ID_BePosit·2020-08-23 00:42

（12.2.1）kotlin全面解析

211AndroidStudio30以下版本配置212HelloKotlin213转换JavatoKotlin22云端IDE二准备开始1基本语法11定义包名12定义函数13定义变量和常量14注释2习惯用语21创建DTOsPOJOsPOCOs
fei20121106·2020-08-22 16:11

SPOJ 1108 Card Trick 暴力模拟

解释一下样例，因为我觉得这个题意表述的不是很清楚。以第二组样例为例。牌序为：31452第一轮：把3放到末尾：14523，最顶上的牌是1，把1拿走。剩余4523第二轮：1.把4放到末尾：52342.把5放到末尾：2345最顶上的牌是2，把2拿走，剩余：345第三轮：1.把3放到末尾：4532.把4放到末尾：5343.把5放到末尾：345最顶上的牌是3，把3拿走，剩余：45第四轮：1.把4放到末尾：5
aegt43853·2020-08-22 12:08

FCTRL - Factorial的python实现

题目说明该题目来源于SPOJ：http://www.spoj.com/problems/FCTRL/大体意思是给定一个数n，求n的阶乘有多少个0结尾。
onwer3·2020-08-22 02:52

SPOJ_QTREE系列题解

QTREE4#pragmacomment(linker,"/STACK:102400000,102400000")//#include#include#include#include#include#include#include#include#include#definefifirst#definesesecond#defineendl'\n'#defineo2(x)(x)*(x)#defin
ako2654·2020-08-22 01:18

题解:[SPOJ2829]TLE - Time Limit Exceeded

放在前面的话这是一道很好用来练习高维前缀和的入门题，思维难度低，代码难度低，很简单题目大意给定nn和n个数c[i]c[i]，要求构造出一串序列a[i]a[i]，要求1.a[i]∈[0,2m)a[i]∈[0,2m)2.a[i]%c[i]!=0a[i]%c[i]!=03.a[i]a[i]&a[i+1]=0a[i+1]=0求方案数Sol这mm的范围这么小，不是摆明了给你状压用的吗？qwq考虑f[i][j
Zctoylm·2020-08-21 08:18

SPOJ - VLATTICE Visible Lattice Points（gcd(x,y,z)=1的对数/莫比乌斯反演）

题目链接：SPOJ-VLATTICEVisibleLatticePoints题意：一个n*n*n的方格，从最左下角(0,0,0)最多可以看到多少个点？（不被遮挡）包括方格内部。
ramay7·2020-08-20 22:37

NOI 2.6 动态规划 9280:[Spoj]严格n元树

题目来源：https://www.lydsy.com/JudgeOnline/problem.php?id=10891089:[SCOI2003]严格n元树TimeLimit:1SecMemoryLimit:162MBDescription如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d（根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如
da_kao_la·2020-08-20 21:04

POJ1002

importjava.util.ArrayList;importjava.util.Comparator;importjava.util.HashMap;importjava.util.Scanner;publicclassPoj1002
Shiki·2020-08-20 12:05

spoj LCMSUM

题目题目链接给定N，求∑Ni=1Lcm(i,N)。共T组测试数据。11时gcd(n,i)=1则gcd(n,n−i)=1也就是说与N互质的i是成对出现的。那就有∑Ni=1i[gcd(i,N)=1]=N∗φ(N)2。那么原式中：∑d|NN∑i=1N/di[gcd(i,N/d)=1]=N(当d=N时)=∑d|NNN/d∗φ(N/d)2(当d≠N时)因为d与N/d是等价的，所以有：∑i=1Nlcm(i,N
zmh964685331·2020-08-20 04:34

【spoj 5971】lcmsum

全场都AK了就我爆0了题意\(t\)组询问，每组询问给定\(n\)，求\(\sum\limits_{k=1}^n[n,k]\)。其中\([a,b]\)表示\(a\)和\(b\)的最小公倍数。\(t\le3\times10^5,\spacen\le10^6\)题解怎么全世界都做过这题啊前一天晚上听林老师说今天T1是莫比乌斯反演，然后我就出了一身冷汗……我没做过几道莫反，推不出来式子会不会被D啊……然
weixin_30954607·2020-08-20 04:37

bzoj2226: [Spoj 5971] LCMSum（欧拉函数）

以下的p表示素数以下的p表示素数以下的p表示素数1.x为质数φ(x)=x−11.x为质数\varphi(x)=x-11.x为质数φ(x)=x−12.x与p互质时2.x与p互质时2.x与p互质时φ(x⋅p)=φ(x)⋅p\varphi(x\cdotp)=\varphi(x)\cdotpφ(x⋅p)=φ(x)⋅pφ(x⋅p2)=φ(x)⋅φ(p2)=φ(x)⋅p⋅(p−1)=φ(x⋅p)⋅(p−1)\
xumingyang0·2020-08-20 04:25

【bzoj2226】【spoj5971】【lcmsum】【数论】

DescriptionGivenn,calculatethesumLCM(1,n)+LCM(2,n)+..+LCM(n,n),whereLCM(i,n)denotestheLeastCommonMultipleoftheintegersiandn.InputThefirstlinecontainsTthenumberoftestcases.EachofthenextTlinescontainani
sunshinezff·2020-08-20 04:13

bzoj2226[Spoj 5971] LCMSum

题目链接：bzoj2226题目大意：多组数据。给定n，求∑ni=1lcm(i∗n)。1#include#include#include#includeusingnamespacestd;typedeflonglongLL;#defineN1000100boolispri[N];LLcnt,pri[N/4],phi[N],ans[N];voidEular(LLlim){cnt=0;phi[1]=1;
Euryale_·2020-08-20 04:51

DFS搜索习题

递推定义+递归）FPartitionproblem（DFS搜索+注意优化方式）D.CountingSequencesI（在数组n上做搜索）ProblemL.WorldCup（DFS预处理结果）SticksPOJ
cheng__yu_·2020-08-20 03:01

SPOJ LCMSUM & bzoj 2226 & 洛谷 1891 题解（数论，推式子）

原题链接：SPOJbzoj洛谷上的重题题意简述有3e53e53e5组询问，每次给定一个n(n<=1000000)n(n<=1000000)n(n#defineN1001000usingnamespacestd
LightningUZ·2020-08-20 02:17

bzoj 2226: [Spoj 5971] LCMSum线性筛欧拉函数

题目大意：给定n，求1到n中所有数与n的lcm之和题解：枚举d=GCD(i,n),令F(n)为n以内与n互质的数之和，则ans=Σ（d|n）d*F(d)*n/d=nΣF(d)F(d)有一个性质，就是与d互质的数一定能两两组合成d，可以用辗转相除法轻松证明，只有1和2特殊，特判即可。#include#include#include#include#include#include#include#in
LZJ209·2020-08-20 02:16

「SPOJ 5971」LCMSUM

题目传送门题意求∑ni=1lcm(i,n)∑i=1nlcm(i,n)，TT组询问1≤T≤3×105,1≤n≤1061≤T≤3×105,1≤n≤106题解∑i=1nlcm(i,n)∑i=1nlcm(i,n)=∑i=1ningcd(i,n)=∑i=1ningcd(i,n)=n∑i=1nigcd(i,n)=n∑i=1nigcd(i,n)=n∑d|n∑i=1nid[gcd(i,n)==d]=n∑d|n∑i
_Gion·2020-08-20 02:50

BZOJ2226 & SPOJ5971：LCMSum——题解

http://www.lydsy.com/JudgeOnline/problem.php?id=2226题目大意：给定一个n，求lcm(1,n)+lcm(2,n)+……+lcm(n,n)。——————————————————————————————如果是刚做完[SDOI2012]Longge的问题的话这道题应该能轻松一些。显然答案可以转化为∑n*i/gcd(n,i)。设k=gcd(n,i)，则可以
weixin_34331102·2020-08-20 02:31

SPOJ Sorted bit squence

http://www.spoj.com/problems/SORTBIT/题意：问你[l,r]在这段区间里面的数字二进制下数位上1的个数排序(按从小到大，相同的话数值小的在前)后，第k个是谁。
cnwsycf·2020-08-20 01:38

spoj COT 可持久化数据结构 （LCA模版）

查询树链第K大。每个版本的线段树维护的是从这个节点到根的树链的版本，由于树链第K大，在统计比X小的数个数时是可以进行加减法运算的，所以就可以用可持久化数据结构。维护个数时，sum=f(a)+f(b)-f(c)-f(d):c为a，b的最近公共祖先，d为c的父亲节点。这样就是四个版本运算。同时：二分可以直接在树上跑，判断左半区域的和是否大于K，大于K说明第K大的值还在左区间，相反在右区间里查第K-su
OceanLight·2020-08-19 23:20
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他