spoj

POJ1102

难点###不知道，本机实现，但是未能AC，总是不知原因的RE，然后就不就结了~代码实现###`packagepoj;importjava.util.Scanner;publicclassPoj1102{
Shiki·2019-12-12 12:10

@spoj - ADAMOLD@ Ada and Mold

目录@description@@solution@@acceptedcode@@details@@description@给定一个长度为N的序列A，将其划分成K+1段，划分的代价为每一段中两两元素的异或之和。求最小划分代价。1≤Ktypedeflonglongll;constintMAXN=5000;constllINF=(1LL=1;j--){s+=(A[i]^A[j]);c[j][i]=c[j
Tiw_Air_OAO·2019-12-11 19:00

poj-1330 Nearest Common Ancestors

NearestCommonAncestorsPOJ-1330Arootedtreeisawell-knowndatastructureincomputerscienceandengineering.Anexampleisshownbelow
Caution_X·2019-11-16 23:00

SPOJ MSKYCODE - Sky Code

莫比乌斯&筛法题目链接SkyCode题意：给出一个大小为n的集合，求出满足条件的4元子集的个数。这个条件就是：该四元子集{a,b,c,d},满足gcd(a,b,c,d)=1思路第一步算法分析：☞第一感觉就是容斥原理，原命题等价：☞记Ai为gcd(a,b,c,d)=i的集合个数☞ans＝C（n,4）-A2-A3-A5...+(A2x3+A2x5+...)-(A2x3x5...)☞再一看数据量：1e4
ccccsober·2019-11-03 02:41

SPOJ - LCS2 (后缀自动机）

题意给若干个串，求这些串最长公共子串的长度。传送门思路后缀自动机求lcs模版题。Code#includeusingnamespacestd;constintmaxn=2e5+10;structPam{intlen[maxn],link[maxn];intnxt[maxn][26];intlast,tot;intmx[maxn],mi[maxn];voidinit(){len[0]=link[0]=
Acerkoo·2019-10-19 22:00

【luogu4450】收集邮票 [期望dp]

==期望dp是真的神做过SPOJ1026FACDICE就可以知道若费用
委屈的咸鱼鱼鱼鱼·2019-10-10 15:00

[kuangbin]带你飞之'线段树'专题(未完成)

//带飞网址https://vjudge.net/article/187专题七线段树HDU1166敌兵布阵HDU1754IHateIt√POJ3468ASimpleProblemwithIntegersPOJ2528Mayor'spostersHDU1698JustaHookZOJ1610CounttheColors
pupil0·2019-10-05 00:00

Asteroids POJ - 3041 二分图最小点覆盖

AsteroidsPOJ-3041BessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid
Caution_X·2019-10-02 13:00

【SPOJ DQUERY】区间数字统计

【链接】我是链接,点我呀:)【题意】题意【题解】因为区间的端点移动一个单位的话,只会涉及到一个元素的增多或减少。因此可以用莫队算法来解决。只需要开一个数组(大小1百万),用下标来快速检索元素的个数即可。【代码】#include#definelllonglongusingnamespacestd;structabc{intl,r,id;};constintN=30000;constintQ=2000
AWCXV·2019-09-27 15:00

k小子串 SPOJ - SUBLEX 2

题意：求字典序第K大的子串题解:先求出后缀自动机对应节点//该节点后面所形成的自字符串的总数然后直接模拟即可1#include2#include3#include4#include5#include6#include7#include8#include9#include10#include11#include12#include13#include1415#definepiacos(-1.0)16
Fitz~·2019-09-18 21:00

长度为x的本质不同的串的出现次数 SPOJ - NSUBSTR 后缀自动机简单应用

题意：长度为x的本质不同的串的出现次数题解：先处理出每一个节点所对应的子串出现的次数然后取max就好了1#include2#include3#include4#include5#include6#include7#include8#include9#include10#include11#include12#include13#include1415#definepiacos(-1.0)16#de
Fitz~·2019-09-18 20:00

多个串的最长公共子串 SPOJ - LCS2 后缀自动机

题意：求多个串的最长公共子串这里用的是O(n)的后缀自动机写法我后缀数组的专题有nlog(n)写法的题解：对于其中的一个串建立后缀自动机然后对于后缀自动机上面的每一个节点求出每一个节点最长可以匹配的子串(用maxx【】数组存下)但是在后缀自动机上面有些节点没有走过，但是是某些走过的点的父亲节点因此也是有值的for(inti=tot;i;i--)maxx[fail[i]]=max(maxx[fail
Fitz~·2019-09-18 20:00

SPOJ_10628_Count on a tree(树上第k大)

题意：给出一棵树，树上每个节点都有权值，有m个询问，求u到v的路径上第k大的数。思路：树上的第k大值，跟区间第k大有些不同，区间第k大每个值在前一个值的基础上新建一棵树，而树上第k大则是在父亲节点的基础上新建一棵树，子节点的主席树都是从底下根节点累加出来的查询的时候，答案就是root[v]+root[u]-root[lca(v,u)]-root[fa[lca(v,u)]]上的第k大为什么是这个结果
CY05627·2019-09-12 19:40

SPOJ_10628_Count on a tree(树上第k大)

题意：给出一棵树，树上每个节点都有权值，有m个询问，求u到v的路径上第k大的数。思路：树上的第k大值，跟区间第k大有些不同，区间第k大每个值在前一个值的基础上新建一棵树，而树上第k大则是在父亲节点的基础上新建一棵树，子节点的主席树都是从底下根节点累加出来的查询的时候，答案就是root[v]+root[u]-root[lca(v,u)]-root[fa[lca(v,u)]]上的第k大为什么是这个结果
CY05627·2019-09-12 19:40

SPOJ3267——D-query(主席树)

题意：输入N个数字，查询区间[L,R]中有多少个不同的数字思路：主席树每个位置上保存一个值。保存每个数的位置信息，如果这个数没有出现过，当前位置+1，如果出现过，将之前出现的位置-1，当前位置+1#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;typedeflonglongLL;constintmaxn=30000+
CY05627·2019-09-05 17:15

SPOJ3267——D-query(主席树)

题意：输入N个数字，查询区间[L,R]中有多少个不同的数字思路：主席树每个位置上保存一个值。保存每个数的位置信息，如果这个数没有出现过，当前位置+1，如果出现过，将之前出现的位置-1，当前位置+1#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;typedeflonglongLL;constintmaxn=30000+
CY05627·2019-09-05 17:15

【题解】Power Strings POJ - 2406 ⭐⭐ 【KMP 循环节问题】

PowerStringsPOJ-2406假设s可以由t重复k次拼成，即s=tttt……tt，我们称为s=t^k。先给定一个字符串s，求最大的n使得存在t满足s=t^n。
Suprit·2019-09-05 00:00

Count on a tree SPOJ - COT

题意：求树上A，B两点路径上第K小的数AT#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3f3f3f3f3f#defineinf0x3f3f3f3f#defineep
千摆渡Qbd·2019-08-28 11:00

【Isabella Message】 【SPOJ - ISAB】【HDU-4119】【模拟】【矩阵的旋转】

思路题目链接题意：题目中先给了一个N阶矩阵样子的字符，后给了一个mask，然后又给出你应该认识的一些单词，最后是让你输出最终字典序最小的一句话。思路：根据题目要求模拟即可。这里会用到stringstream，学习一下。不过个人觉得比较重要的是矩阵旋转部分，下面附这一块的代码。voidzhuan(){chartemp[maxn][maxn];memset(temp,0,sizeof(temp));/
AJudge·2019-08-18 13:00

SPOJ Qtree系列

Qtree1将边权变为这条边连接的两个点中深度更深的点的点权，这样就可以变为带修改链上最大点权。直接树链剖分即可。下面是一份C语言代码#include#include#defineMAXN10001inlineintread(){inta=0;intf=0;charc=getchar();while(!isdigit(c)){if(c=='-')f=1;c=getchar();}while(isd
CJOIer_Itst·2019-08-12 16:00

项目-用Python做一些有趣的事情

-*-"""使用暴力破解法破解wifi密码需要从网上下载wifi密码字典可行性并不高"""importtime#破解wifi库importpywififrompywifiimportconstclassPoJie
Alive_1988·2019-08-12 09:00

[SPOJ 375] 难存的情缘 树链剖分套线段树 易错！ 全博客园最长最详细的题解

[SPOJ375]难存的情缘★★★输入文件：qtree.in输出文件：qtree.out简单对比时间限制：1s内存限制：256MB【题目描述】一天机房的夜晚，无数人在MC里奋斗着。。。
DreamingBligo_Tido·2019-08-11 10:00

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
Cwolf9·2019-08-10 23:00

三种做法：BZOJ 2780: [Spoj]8093 Sevenk Love Oimaster

目录题意思路AC_Code1AC_Code2AC_Code3参考@(bzoj2780:[Spoj]8093SevenkLoveOimaster)题意链接：here有\(n\)个大串\(s\)和\(m\)
Cwolf9·2019-07-31 22:00

POJ - 2559 && POJ - 3494 (单调栈)

题目传送门：POJ-2559LargestRectangleinaHistogramPOJ-3494LargestSubmatrixofAll1’sPOJ-2259题目大意：给出一个柱状统计图，该统计图由多个宽度为
_Carrot·2019-07-30 20:00

POJ - 1195 二维树状数组

C-MobilephonesPOJ-1195二维树状数组SupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintosquares.ThesquaresformanS
Chter0·2019-07-30 16:03

MyBatis初体验(三)

MyBatis初体验（三）SqlMapConfig.xmljdbc.propertiespojo类UserDao测试类一对一&延迟一对多动态语句逆向工程注解方式使用MyBatisSqlMapConfig.xmljdbc.propertiesjdbc.driver
不服气の小妖·2019-07-11 14:18

BZOJ 2226: [Spoj 5971] LCMSum 莫比乌斯反演 + 严重卡常

Code:#pragmaGCCoptimize(2)#include#definesetIO(s)freopen(s".in","r",stdin)#definemaxn1000006#defineM1000004#definelllonglongusingnamespacestd;char*p1,*p2,buf[100000];#definenc()(p1==p2&&(p2=(p1=buf)+f
EM-LGH·2019-06-28 10:00

javaBean的工具类--将两个对象中的相同字段进行复制赋值

Despriction:javaBean的工具类*@Package:com.elane.utils*@Date:Createdin2019/5/1115:42*@ModifyBy:*/publicclassPojoUtils
Ai_Ying_Java·2019-06-28 09:14

【详解】Network of Schools POJ - 1236 ⭐⭐⭐ 【强连通分量 经典】

NetworkofSchoolsPOJ-1236一些学校连接到了一个计算机网络。网络中的学校间有如下约定：每个学校维护一个列表，当该学校收到软件或信息后将会转发给列表中的所有学校（也就是接收方列表）。
Suprit·2019-06-18 11:04

大数相乘-Java实现【经典笔试题】

代码如下：importjava.util.Scanner;publicclasspoj2389{publicsta
Ayeris7·2019-05-08 20:21

[SPOJ - QTREE] Query on a tree（树链剖分 - 边权最大值）

题目传送门：[SPOJ-QTREE]Queryonatree题目大意：存在一个树，树上有n个节点和n-1条边，对这棵树进行以下两种操作CHANGEiti：将树的第i条边的权值改为tiQUERYab：查询
_Carrot·2019-05-07 19:00

阿里巴巴Java技术规范学习

开头异常类使用Exception结尾测试类使用测试类名开头,Test结尾其他命名规定方法名使用lowerCamelCase命名法，也就是小骆驼命名法常量单词全部大写，单词之间用下划线隔开，例：MAIN_CLASSpojo
Alex_yuan666·2019-03-14 11:59

【总结】网络流建模汇总-泛做&补充

(加*的都是感觉比较经典/巧妙的题)文章目录最大流*POJ1149PIGSPOJ1637SightseeingtourPOJ2391OmbrophobicBovinesPOJ2699TheMaximumNumberofStrongKingsPOJ3281Dining
ccosi·2019-03-01 15:31

Python3实现WiFi密码暴力破解

依赖包：comtypes以下是源代码： importtime importpywifi frompywifiimportconst fromasyncio.tasksimportsleep classPoJie
我是酱油谁要打我·2019-02-18 00:00

bzoj2400 Spoj 839 Optimal Marks

题目链接思路既然是异或预算，很容易想到按位操作。按位操作之后，每个点的权值就只有\(0\)和\(1\)两个了，然后从\(S\)向所有权值为\(0\)的点连一条\(INF\)的边，从所有权值为\(1\)的点向\(T\)连一条\(INF\)的边。然后将原图中的边全都连成权值为\(1\)的边。然后求最小割。如果没有不确定的点权，那么很明显这样是对的。画出图来就可以知道，对于不确定的点权这样操作也是对的。
wxyww·2019-02-10 08:00

推荐一些信息学奥赛的网站

USACOhttp://ace.delos.com/usacogateVijoshttp://www.vijos.cn/SGUhttp://acm.sgu.ru/URALhttp://acm.timus.ru/SPOJhttp
cnliuyong·2019-01-13 18:41

NOIP刷题网站系统noipoj

刷题链接http://noipoj.cnNOIPOJ在线评测系统http://poj.org/pojhttp://www.spoj.com/spojhttp://acm.hdu.edu.cn/hduhttps
后羿区块链笔记·2018-12-26 22:32

SPOJ - PT07Z （DFS）

传送门题面：Youaregivenanunweighted,undirectedtree.Writeaprogramtooutputthelengthofthelongestpath(fromonenodetoanother)inthattree.Thelengthofapathinthiscaseisnumberofedgeswetraversefromsourcetodestination.I
CoAAColA·2018-11-22 21:28

Longest Common Substring SPOJ - LCS

题目大意：给你两个字符串，让你找到他们的最长公共子串的长度#include#include#include#include#include#includeusingnamespacestd;constintmaxn=250000+10;constintCHAR=28;structSAM_Node{SAM_Node*fa,*next[CHAR];intlen;intid,pos;SAM_Node()
胖胖 wl·2018-11-08 20:13

2018.9.30 ~ 2018.11.1 做题记录

2018.10.1上午：参加模拟赛：T1：60pts乱搞T2.ACLostCowsPOJ-2182树状数组+二分T3：MLE0分下午：ACP2915[USACO08NOV]奶牛混合起来MixedUpCows
EM-LGH·2018-09-30 22:00

SPOJ LCS2 Longest Common Substring II SAM

更好的阅读体验：PressHereProbelm传送门＞ω＜题目大意：给定nn个字符串，求其最长公共子串的长度1≤n≤101≤n≤101≤lenth(s)≤1000001≤lenth(s)≤100000Solution看起来很难，实际上非常暴力的题设最长公共子串长度为lenlen，那么显然最后一个串的某个长度为lenlen的子串能与前n−1n−1个串匹配而SAM在匹配时能够求出每个位置作为结束位置
Chlience·2018-09-14 13:44

SPOJ LCS Longest Common Substring SAM

更好的阅读体验：PressHereProbelm传送门＞ω＜题目大意：给定两个字符串ss,tt，求其最长公共子串的长度1≤lenth(a),lenth(b)≤2500001≤lenth(a),lenth(b)≤250000Solution既然要求最长公共子串，能够保留所有子串信息的数据结构我们使用SAM考虑将串ss建出SAM，然后用串tt在SAM上进行匹配如何匹配？首先，设当前状态为xx，匹配到了
Chlience·2018-09-14 13:36

K - Candies POJ - 3159

K-CandiesPOJ-3159Duringthekindergartendays,flymousewasthemonitorofhisclass.Occasionallythehead-teacherbroughtthekidsofflymouse
风中一颗松·2018-09-13 14:13

【51nod 1189】 阶乘分数 （数论）

题目来源：Spoj基准时间限制：1秒空间限制：131072KB分值:80难度：5级算法题1/N!
coldfresh·2018-09-07 15:55

字符串与hash（一）

之前有一种普遍使用的字符串hash：可以有效地处理字符串的子串：再者：还有可以代替KMP的hash：+//现在我们从一道题目入手（SPOJ-EPALIN）：题意：对给定字符串S，求以S为前缀的、长度最小的回文串并输出它网上由两种解法
Ivanzn·2018-08-28 17:29

SPOJ - DQUERY （莫队模板代码）

题目链接#include#include#include#include#include#include#definememset(a,v)memset(a,v,sizeof(a))#defineeps1.0E-8usingnamespacestd;constintMAXL(1e6);constintINF(0x3f3f3f3f);constintmod(1e9+7);typedeflonglon
语海与冰·2018-08-24 15:15

Round Numbers POJ - 3252（数位dp）

RoundNumbersPOJ-3252Thecows,asyouknow,havenofingersorthumbsandthusareunabletoplayScissors,Paper,Stone
一只二十四节气·2018-08-09 09:38

【dp优化】LIS（最长上升子序列）长度的nlogn算法

先上一道例题：BridgingsignalsPOJ-1631这道题第一反应就想到了[CEOI96]渡轮问题就是一个非常裸的求最长上升子序列的长度，还不要方案，非常的水。
杏花疏影里_吹笛到天明·2018-08-08 17:19

Segments POJ - 3304（计算几何基础判断两直线相交）

SegmentsPOJ-3304Givennsegmentsinthetwodimensionalspace,writeaprogram,whichdeterminesifthereexistsalinesuchthatafterprojectingthesesegmentsonit
一只二十四节气·2018-08-07 19:03
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他