poj

字符串哈希(应用)

【求取字符串某长度的本质不同子串数量】：POJ1200CrazySearch（单哈希）CodeForces271DGoodSubstrings(双哈希)先枚举获取所有的定长子串的hash值，排序去重后的数据个数就是答案
Zery_·2020-08-24 23:07

POJ 3276-Face The Right Way （开关问题）

题目传送枚举k，ff[i]记为区间[i,i+k-1]是否反转，从最左端开始逐一判断，若最左端向前，则不反转，区间向后移动，不再考虑最左端，sum表示i所处所有区间转向次数的和。#include#includeusingnamespacestd;constintmaxn=5005;intn,ans_k,ans_m=0x3f3f3f3f;intan[maxn];intff[maxn];intcalc(
Z.rush·2020-08-24 22:28

C - POJ 2752 Hash

Thelittlecatissofamous,thatmanycouplestrampoverhillanddaletoByteland,andaskedthelittlecattogivenamestotheirnewly-bornbabies.Theyseekthename,andatthesametimeseekthefame.Inordertoescapefromsuchboringjob
渣渣本扎·2020-08-24 22:55

POJ - 1384 Piggy-Bank

算法：裸的完全背包难度：NOIP-代码如下：#include#include#include#include#include#include#definelllonglong#defineN505usingnamespacestd;structnode{intw;inthhf;}a[N];intdp[10005];intmain(){intT;scanf("%d",&T);while(T--){i
01232012·2020-08-24 22:54

CUC-SUMMER-11-A

A-FootballPOJ-3071Considerasingle-eliminationfootballtournamentinvolving2nteams,denoted1,2,…,2n.Ineachroundofthetournament
Nioge·2020-08-24 22:39

To the Max POJ - 1050 dp 最大子矩阵（最大连续子序列）

题目连接http://poj.org/problem?
柒月 流火·2020-08-24 22:17

POJ - 3984 迷宫问题 BFS+记录并输出最短路径

POJ-3984迷宫问题思路：重点是如何记录并输出最短路径。我们可以用一个node类型的pre[][]二维数组记录这个状态的前一个状态。
柒月 流火·2020-08-24 22:17

POJ - 3746 Teacher YYF 思维 STL

POJ-3746TeacherYYF题意：给你n个词和m条句子。根据题目给定的语法判断句子是否有错误。
柒月 流火·2020-08-24 22:17

POJ 2688 BFS+TSP 问题

题目大意：给定一张图，包括'.''*''o''x',分别为可行点，目标（可能不止一个），墙；目标：以最短的距离遍历这个图上的所有*，机器人可以直接清理垃圾无需时间；地图大概长这样：........o...*.....x....*...*........(hmmm意会。。发现，这不就是一个BFS走地图吗？so很直接的思路：直接搜，but,状态数巨大，瞬间爆空间，而且基本都是浪费；再细细一想，我们人扫
Anderia·2020-08-24 22:43

POJ 2249 k短路 洛谷 P2349 金字塔 浅谈Astar

之前一直想写一下Astar算法，因为最近考试耽误了些；简述一下Astar的基本含义：基于BFS与估价函数的更优的BFS；其与普通的BFS的主要区别是Astar具有更优解优先搜索的顺序性，利用此性质可以解决一些看起来很无厘头XD的问题；既然我们提到，BFS与Astar区别就在于估价函数（一般称之为f），那问题很显然就落到了如何设计一个好的f的问题；首先明确一下f的性质并给出简略证明：（定义实际值（a
Anderia·2020-08-24 22:43

「poj」 2752 - Seek the Name, Seek the Fame (kmp && hash)

题目链接题意给出一个字符串，求串中可能出现的前后缀，从小到大输出。比如abcdabcabcdabc应该输出3737，即abcabcdabcabcabcdabc。有两种写法，一种是字符串hash处理，还有利用KMP的NEXT数组。hash：#include#include#includeusingnamespacestd;constintmaxn=5e5;constintp=233;typedefu
Dicer_·2020-08-24 22:10

Spring 入门经典--第一章 POJO编程模型、轻量级容器和控制反转

POJO--简单的Java对象EJB编程模型提供一种与运行时平台相结合的分布式业务组件模型，该运行时平台提供了执行EJB所需的所有中间件服务。
灯塔先生·2020-08-24 22:09

POJ3461 HDU1686（KMP算法）

#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedefunsignedlonglongULL;constintmaxn=10000;constintmaxm=10000000;intnext[maxn];void
Combatting·2020-08-24 22:38

[poj 3666] Making the Grade {动态规划}

题目http://poj.org/problem?id=3666解题思路跟CF13CSequence{动态规划}一样水题一道。
心有猛虎|细嗅蔷薇·2020-08-24 22:05

学习过程 | SSM框架实现基本的文件上传下载功能

(只用看image相关的文件，paper和user不用)1.项目结构项目结构内容解释（按照构建顺序）1.pojo：存放项目涉及得到实体类，实体的属性和setter，getter方法packagecom.pojo
一只小小肥羊·2020-08-24 22:33

poj 3461

OulipoTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:9526Accepted:3783DescriptionTheFrenchauthorGeorgesPerec(1936–1982)oncewroteabook,Ladisparition,withouttheletter'e'.HewasamemberoftheOulipogroup
李瑞豪·2020-08-24 22:33

POJ3276 -- Face The Right Way 反转问题

FaceTheRightWayTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:5258Accepted:2453DescriptionFarmerJohnhasarrangedhisN(1≤N≤5,000)cowsinarowandmanyofthemarefacingforward,likegoodcows.Someofthemarefaci
走钢索的人Secret·2020-08-24 22:28

poj2752

发现不优化的next数组经常用啊……#include#include#include#includeusingnamespacestd;intnext[1000010];charp[1000010];intpLen;voidGetNext(){pLen=strlen(p);next[0]=-1;intk=-1;intj=0;while(js;intmain(){while(~scanf("%s",
@阿奇@·2020-08-24 22:27

Seek the Name, Seek the Fame POJ - 2752 （KMP next数组 的 其他用法）

Thelittlecatissofamous,thatmanycouplestrampoverhillanddaletoByteland,andaskedthelittlecattogivenamestotheirnewly-bornbabies.Theyseekthename,andatthesametimeseekthefame.Inordertoescapefromsuchboringjob
LSC的博客·2020-08-24 22:27

POJ 1840 Eqs(模拟+哈希)

Considerequationshavingthefollowingform:a1x13+a2x23+a3x33+a4x43+a5x53=0Thecoefficientsaregivenintegersfromtheinterval[-50,50].Itisconsiderasolutionasystem(x1,x2,x3,x4,x5)thatverifiestheequation,xi∈[-5
i-unique·2020-08-24 22:54

POJ - 1816

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

什么是POJO?

POJO的全称是plainoldjavaobject相当于JAVABEAN，又叫做实体类entitybean（其他的应该也没什么解释了吧，要是有的话，欢迎留言告诉，谢谢）
dengit_w·2020-08-24 22:22

暑假第六次周赛--阿福场

B.龙卷风摧毁停车场C.超行星燃烧D.乌鸦坐飞机原题poj3270(出题人没有好的idea所以在原题上加了欧拉而已。题解在题解的基础上加欧拉。
twh233·2020-08-24 22:18

POJ - 2406 Power Strings解题报告（KMP，字符串划分成若干连续相同子串）

题目大意：好像就是说，好多组测试数据，每组测试数据就是给你一串字符串，然后让你找出一个最短的子串，这个子串满足条件：若干个该子串连接就能组成原字符串。也就是让你想办法把所给字符串划分成尽量短的若干相同子串。分析：策略：next[i]表示a[0]到a[i-1]的最长相同前后缀长度。那么如果n%(n-next[n])==0，则最短子串为n-next[n]；否则为n。该策略正确性证明：首先证明若能被整除
我的程序跑快快·2020-08-24 22:17

POJ 1442 Black Box Treap 查询第K大

BlackBoxTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:17311Accepted:7041DescriptionOurBlackBoxrepresentsaprimitivedatabase.Itcansaveanintegerarrayandhasaspecialivariable.AttheinitialmomentBlackBo
浮生十味··2020-08-24 22:13

usaco 2006 nov poj3255 严格次短路

【问题描述】贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。贝茜所在的乡村有R条双向道路，每条路都联结了所有的N个农场中的某两个。贝茜居住在农场1，她的朋友们居住在农场N（即贝茜每次旅行的目的地）。贝茜选择的第二短的路径中，可以包含任何一条在最短路中出现的道路
细雨欣然·2020-08-24 22:12

Lost Cows POJ - 2182 树状数组＋倍增

需要用树状数组维护０１序列前缀和，并且查找某个位置的前缀和是k，也就是前面有k个１这个可以用二分，两个log，但是用倍增就是一个log不得不说树状数组和倍增的相性真的很好，倍增到的节点维护信息与上一级完全没有重合譬如说跳8可以跳到8，跳4的时候如果可以跳12直接加上c[12]就可以，因为c[12]维护的是c[9]到c[12]#include//#pragmacomment(linker,"/STA
Drenight·2020-08-24 22:08

poj Shortest Prefixes Babelfish 字典树的学习

字典树/*转载一：概念下面我们有and,as,at,cn,com这些关键词，那么如何构建trie树呢？从上面的图中，我们或多或少的可以发现一些好玩的特性。第一：根节点不包含字符，除根节点外的每一个子节点都包含一个字符。第二：从根节点到某一节点，路径上经过的字符连接起来，就是该节点对应的字符串。第三：每个单词的公共前缀作为一个字符节点保存。二：使用范围既然学Trie树，我们肯定要知道这玩意是用来干嘛
我_是好人·2020-08-24 22:08

POJ2001-Shortest Prefixes

ShortestPrefixesAprefixofastringisasubstringstartingatthebeginningofthegivenstring.Theprefixesof"carbon"are:"c","ca","car","carb","carbo",and"carbon".Notethattheemptystringisnotconsideredaprefixinthis
Jack-Oran·2020-08-24 22:35

POJ 1625 Censored! AC自动机+DP+高精度 *

题目地址：http://poj.org/problem?
BRCOCOLI·2020-08-24 22:34

POJ 1077（HDU 1043）Eight（八数码DBFS）

////main.cpp//Richard////Createdby邵金杰on16/9/11.//Copyright©2016年邵金杰.Allrightsreserved.//#include#include#include#include#includeusingnamespacestd;constintmaxn=400000;intha[9]={1,1,2,6,24,120,720,5040,
skajre·2020-08-24 22:31

POJ3684-Physices Experiment【弹性碰撞】

原题链接PhysicsExperimentTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:2182Accepted:756SpecialJudgeDescriptionSimonisdoingaphysicsexperimentwithNidenticalballswiththesameradiusofRcentimeters.Beforeth
HowieMen·2020-08-24 22:25

POJ3276-Face The Right Wa【反转】

原题链接FaceTheRightWayTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:4378Accepted:2031DescriptionFarmerJohnhasarrangedhisN(1≤N≤5,000)cowsinarowandmanyofthemarefacingforward,likegoodcows.Someofthemare
HowieMen·2020-08-24 22:25

POJ 2752 KMP ？ 或 HASH

题意：给一个字符串S，求每个i使得前缀字串i等于后缀字串i。虽然看起来就像是要用KMP的一些思想的，但是看起来还是可以用Hash的。。。偷懒的我就用Hash写的，RKHash。不过一开始，K取131，P取10000000031时候直接Wa了，之后抱着试一试的心态把K改成31，P改成1000000031（去了一个0），就AC了。乘爆unsignedlonglong了？#include#include
漠空·2020-08-24 22:42

POJ-3974 Palindrome

Manacher模板题#include#include#includeusingnamespacestd;constintN=1e6+5;constintNN=2e6+5;chars[N],ss[NN];intp[NN],len,ans;voidManacher(){intl=0;ss[l++]='$';ss[l++]='#';for(inti=0;ii?min(p[2*c-i],MaxR-i):
qq_25243147·2020-08-24 22:09

POJ-3080 Blue Jeans

题意：在给出的所有串中找出一个长度大于三且字典序最小的最长模式串并输出，否则输出nosignificantcommonalities。思路：如果存在模式串，则该模式串可成功匹配到所有串，枚举出第一个串的全部子串作为模式串，与其他串进行匹配。#include#includeusingnamespacestd;chars[15][65],p[65];intnext[65],lp,ls,flag;voi
qq_25243147·2020-08-24 22:09

字符串哈希 - POJ - 2752 公共前后缀

题目链接：http://poj.org/problem?id=2752给你一个字符串问你它有多少个前缀=后缀，按长度从小到大输出思路：暴力枚举每个前缀，判断与回缀的哈希值是否相等。
H_ang·2020-08-24 22:32

POJ - 1816 Wild Words（字典树变题）

WildWordsTimeLimit:2000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionAwordisastringoflowercases.Awordpatternisastringoflowercases,'?'sand'*'s.Inapattern,a'?'matchesanysinglelowe
luciozhang·2020-08-24 22:00

poj 1625 Censored!(AC自动机+DP+高精)

题意：要生成一个长度为M的串，有P个“禁止串”，即不能在生成的串中出现，问生成这样的串的个数。思路：用所有“禁止串”建立AC自动机，对于所有节点，我们可以知道添加一个字符是否会不合法，通过这个进行dp，用dp[i][j]表示，长度为i的串，处在状态j，那么dp[i][ch[j][c]]=add(dp[i][ch[j][c]],dp[i-1][j]);c为添加的字符。由于结果非常大，需要高精……非常
qian99·2020-08-24 22:47

POJ 2406 Power Strings

我这里要说的是一点证明，这题的题意和思路转自依然：题意：给出一个串，问你这个最多是多少个相同的字串重复连接而成的。如：ababab则最多有3个ab连接而成。思路：KMP中的get_next(),或者get_nextval()，对next数组的应用。next[len]是最后一个字符跳的步长，如果他有相同字符串，则该串长度是len-next[len]（这点我还在想要怎么证明！）...如果整个长度len
purevegetable·2020-08-24 22:42

什么是POJO？

POJO（PlainOldJavaObjects）简单的Java对象，实际就是普通JavaBeans，是为了避免和EJB混淆所创造的简称。
piperzero·2020-08-24 22:10

POJ-1149 PIGS (网络流巧妙建图)

题目链接题意：有M个猪圈，每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依次来了N个顾客，每个顾客分别会打开指定的几个猪圈，从中买若干头猪。每个顾客分别都有他能够买的数量的上限。每个顾客走后，他打开的那些猪圈中的猪，都可以被任意地调换到其它开着的猪圈里，然后所有猪圈重新关上。问总共最多能卖出多少头猪。（1#include#include#include#include#include#in
燃烧的团团·2020-08-24 22:00

pojo类和vo类分别是什么

vo有两种说法,一个是viewObject,一个是valueObject..就拿前者来说吧,它只负责封装页面传递过来的数据,这和PO有些不同就拿struts1来说,ActionForm就是一个典型的viewObject. 而valueObject是页面与页面之间的传递时保存值的对象....总的来说,PO是最终传给BO以及BO传个DAO的东西,他很多情况下与我们真正的数据库表想对应.而viewObj
orange_yoo·2020-08-24 22:00

学习一个pb_ds库

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

KMP-Seek the Name, Seek the Fame-POJ - 2752

KMP-SeektheName,SeektheFame-POJ-2752题目：给定若干只含小写字母的字符串（这些字符串总长≤400000），在每个字符串中求出所有既是前缀又是后缀的子串长度。
njuptACMcxk·2020-08-24 22:23

对称博弈 POJ 2484

如果n=1先手必胜，n=2先手必胜然后考虑一条线的情况，先手把这些硬币从中间取走1或2个使得左右两堆数目相等，然后对方从哪堆中取多少，自己就从另一堆中取相应的个数因为这是一个环所以n>=3时先手必败代码如下：#include#include#include#includeusingnamespacestd;signedmain(void){intn;while(scanf("%d",&n)&&n)
NeighThorn·2020-08-24 22:50

POJ2155 二维线段树

二维线段树，不像hdu1823用4分搞定，这题4分会超时，用树套树即可#include#includeboolseg[4010][4010];intn,m,T,ans;voidudy(inti,intl,intr,intj,inty1,inty2){if(l==y1&&r==y2){seg[i][j]^=1;return;}intmid=(l+r)>>1;if(mid>=y2)udy(i,l,mi
nash142857·2020-08-24 22:49

POJ 2406 Power Strings 【后缀数组||KMP】

PowerStringsTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:51298Accepted:21420DescriptionGiventwostringsaandbwedefinea*btobetheirconcatenation.Forexample,ifa="abc"andb="def"thena*b="abcdef".Ifweth
Dust_Heart·2020-08-24 22:45

POJ 2752

这个题是KMP算法next数组的一个巧妙的使用。对于长度为len的字符串，由next的定义知：A[0]A[1]...A[next[len]-1]=A[len-next[len]]...A[len-1]此时A[0]A[1]...A[next[len]-1]为一个符合条件的前缀有A[0]A[1]....A[next[next[len]]-1]=A[len-next[next[len]-next[nex
慕希颜·2020-08-24 22:44

poj-2752

#include"iostream"#include"algorithm"#include"vector"#include"queue"#include"map"#include"cstdio"#include"string"#include"stack"#include"set"#include"cstring"#includeusingnamespacestd;inta[1000000],c=
mengyinhu123·2020-08-24 22:06
上一页 114 115 116 117 118 119 120 121 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他