poj

POJ1625-Censored!

Censored!TimeLimit:5000MSMemoryLimit:10000KTotalSubmissions:10565Accepted:2891DescriptionThealphabetofFreelandconsistsofexactlyNletters.EachsentenceofFreelandlanguage(alsoknownasFreish)consistsofexact
Wang_128·2020-08-24 21:51

POJ1753--HDU2209--深搜翻牌类游戏

ProblemDescription有一种纸牌游戏，很有意思，给你N张纸牌，一字排开，纸牌有正反两面，开始的纸牌可能是一种乱的状态（有些朝正，有些朝反），现在你需要整理这些纸牌。但是麻烦的是，每当你翻一张纸牌（由正翻到反，或者有反翻到正）时，他左右两张纸牌（最左边和最右边的纸牌，只会影响附近一张）也必须跟着翻动，现在给你一个乱的状态，问你能否把他们整理好，使得每张纸牌都正面朝上，如果可以，最少需要
SCUT_Pein·2020-08-24 21:50

poj 1501 dfs（找字符串）

题意：给出一个字符矩阵，然后下面每一行的字符串和其匹配，只能按照直线进行匹配，横、竖、斜。如果匹配成功则输出首字母和末字母匹配成功的位置。思路：DFS，如果找到下一个字母，就继续搜。#includeusingnamespacestd;chara[105][105];intN,len2,sx,sy,ex,ey;boolflag,vis[105][105];chars[105];intdir[8][2
a402630999·2020-08-24 21:20

POJ 2752 Seek the Name, Seek the Fame （KMP）

SeektheName,SeektheFameTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:17250Accepted:8816DescriptionThelittlecatissofamous,thatmanycouplestrampoverhillanddaletoByteland,andaskedthelittlecattogivena
a2459956664·2020-08-24 21:19

POJ1625--AC自动机+DP+大数

DescriptionThealphabetofFreelandconsistsofexactlyNletters.EachsentenceofFreelandlanguage(alsoknownasFreish)consistsofexactlyMletterswithoutwordbreaks.So,thereexistexactlyN^MdifferentFreishsentences.Bu
SCUT_Pein·2020-08-24 21:19

POJ1816--Wild Words(Trie+搜索)

DescriptionAwordisastringoflowercases.Awordpatternisastringoflowercases,'?'sand'*'s.Inapattern,a'?'matchesanysinglelowercase,anda'*'matchesnoneormorelowercases.Therearemanywordpatternsandsomewordsinyo
SCUT_Pein·2020-08-24 21:19

POJ1625-(AC自动机+DP+大数)

题解:跑一遍AC自动机,后直接在上面dp一维表示字符长度二维表示处于那个结点最后标记一下那些位置是危险结点不要转移过去即可，由于这题数据很大又没有取膜所以要用大数相加#include#include#include#include#includeusingnamespacestd;constintmod=1e8;structnode{intlen;inta[15];voidoperator+=(c
最菜的acmer·2020-08-24 21:46

POJ3468（线段树+lazy思想）

lazy思想就是我这一段在更新的区间内这段更新一下记录一下增加的值到时候子线段要用的时候再用，这样可以节省时间，否则直接更新下去太暴力了会超时#include#includeusingnamespacestd;#definels2*i#definers2*i+1#definemid(l+r)/2#definetmid(T[i].l+T[i].r)/2constintmx=1e5+5;typedef
最菜的acmer·2020-08-24 21:14

字符串哈希之散列表处理冲突 poj1880

#include#include#include#defineM100001#defineN100structnode//链表数组{intid;structnode*next;}*d[M];chara[M][N],b[M][N];chars[N],str[N];unsignedintELFHash(char*str){unsignedinthash=0;unsignedintx=0;while(*
YE3485365·2020-08-24 21:10

Seek the Name, Seek the Fame POJ - 2752 KMP

Thelittlecatissofamous,thatmanycouplestrampoverhillanddaletoByteland,andaskedthelittlecattogivenamestotheirnewly-bornbabies.Theyseekthename,andatthesametimeseekthefame.Inordertoescapefromsuchboringjob
YCQ_Lancet·2020-08-24 21:10

POJ3276-Face The Right Way

这是一道反转开关问题，想让所有的牛都面朝前方，令F为0，B为1，给定一个k值，可以从最左端的牛开始，如果这头牛面朝后方，那么以这头牛为开始往后的k头牛的区间都应该反转，再以下一头牛为起点，以此类推…用f[i]记录以i为起点的牛是否反转，反转为1，否则为0.同时用sum记录第i头牛的反转情况，如果sum为奇数则与原方向相反，用sum与原方向相加即可得出是否需要反转。当所有区间都反转完毕后需要检验剩下
stdwal·2020-08-24 21:37

poj-1953

链接：http://poj.org/problem?
20172674·2020-08-24 21:36

POJ - 1789(Truck History)最小生成树

TruckHistory题目链接：http://poj.org/problem?
20172674·2020-08-24 21:05

POJ - 1125（Stockbroker Grapevine）

StockbrokerGrapevine题目链接：http://poj.org/problem?
20172674·2020-08-24 21:05

POJ-1797（Heavy Transportation）

HeavyTransportation题目链接：http://poj.org/problem?
20172674·2020-08-24 21:05

POJ 3276 Face The Right Way

FaceTheRightWayTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:5259Accepted:2454DescriptionFarmerJohnhasarrangedhisN(1≤N≤5,000)cowsinarowandmanyofthemarefacingforward,likegoodcows.Someofthemarefaci
TrancyQing·2020-08-24 21:32

树套树之线段树套线段树（POJ2155 Matrix）

Matrix(POJ2155)题目传送门题目描述：给出一个N*N的矩阵A，它的元素都是0或1，A[i，j]表示第i行第j列的数字。
Sunshine_cfbsl·2020-08-24 21:26

poj 1077 Eight(经典八数码问题:bfs/Dbfs)

poj1077Eight(经典八数码问题:bDfs/Dbfs)总时间限制:5000ms内存限制:65536kBSpecialJudge描述The15-puzzlehasbeenaroundforover100years
pku_zzy·2020-08-24 21:10

POJ 1625 Censored!

DescriptionThealphabetofFreelandconsistsofexactlyNletters.EachsentenceofFreelandlanguage(alsoknownasFreish)consistsofexactlyMletterswithoutwordbreaks.So,thereexistexactlyN^MdifferentFreishsentences.Bu
Orion_Rigel·2020-08-24 21:39

Poj 2409 polya计数

水个入门题先，poj2409。题意：长度为n的圆环，用c种颜色染色，问有多少种不同的染色法。其中，可通过旋转和翻转得到的视为同一种。典型
MrBird_to_fly·2020-08-24 21:05

POJ 2777 Count Color

这两天在练习各种线段树，于是就继续更一道线段树的题目QAQ题面如下：CountColorTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:49616Accepted:14946DescriptionChosenProblemSolvingandProgramdesignasanoptionalcourse,youarerequiredtosolv
Messhiro·2020-08-24 21:33

POJ 3276-Face The Right Way（牛面向前方-开关问题）

FaceTheRightWayTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:3965Accepted:1828DescriptionFarmerJohnhasarrangedhisN(1≤N≤5,000)cowsinarowandmanyofthemarefacingforward,likegoodcows.Someofthemarefaci
kewlgrl·2020-08-24 21:32

POJ 3258-River Hopscotch（二分法-最大化最短距离）

RiverHopscotchTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:12505Accepted:5358DescriptionEveryyearthecowsholdaneventfeaturingapeculiarversionofhopscotchthatinvolvescarefullyjumpingfromrocktorocki
kewlgrl·2020-08-24 21:32

我理解的：POJO和JavaBean的区别

POJO（PlainOrdinaryJavaObject）：1、一个普通的JAVA类；2、有set.
Leolu007·2020-08-24 21:25

poj 3280 （DP）

CheapestPalindromeTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:9402Accepted:4539DescriptionKeepingtrackofallthecowscanbeatrickytasksoFarmerJohnhasinstalledasystemtoautomateit.Hehasinstalledoneac
Kerwun·2020-08-24 21:52

poj 3684 数学物理题 Physics Experiment

被代班和建模占据了大堆时间。现在开始继续做ACM了，终于开始做了。这题韦广说是线段树，让我看看。看了之后觉得是推导的数学题。所有的球都按第一个球算出来（除了没动的球），然后加上和第一个球的距离即可。参考http://hi.baidu.com/yningc/item/85eedbd80cc1e73ce2108f1d，然后代码也是他的。我就没敲了（c++能A，G++不能A）。#include#incl
Julyana_Lin·2020-08-24 21:21

poj 1816Wild Words(字典树＋dfs)

这题建立字典树然后搜索还是挺容易想到的，对？和＊特别处理，主要是＊不是很好处理。因为？可以代表人意字符，而＊是代表一个串。其实每次判断＊存在之后就枚举＊中压缩字符串的长度就好了。/*****************************************Author:Crazy_AC(JamesQi)Time:2016FileName:***************************
KIJamesQi·2020-08-24 21:21

poj 1816 字典树trie+自动机的理解

？当做一个普通字符来处理，匹配遇到任何字符时都往下走*的处理，不能在当前状态连一条连向自己的边，这样会有状态冲突，比如4*?**???这一组，这样构造出来的会包含*?*?*必须连向一个新的节点，匹配字符为*，这个新的节点连一条连向自己的边，在dfs匹配时一遇到*就往下走，p不增加，在有连向自己的边的节点上，可以p+1但不往下走，也可以p+1并往下走dfs就是在构造出来的自动机上跑#include#
未水·2020-08-24 21:48

POJ - 1625

ThealphabetofFreelandconsistsofexactlyNletters.EachsentenceofFreelandlanguage(alsoknownasFreish)consistsofexactlyMletterswithoutwordbreaks.So,thereexistexactlyN^MdifferentFreishsentences.Butafterrecen
Jack_zhuiyi·2020-08-24 21:47

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

|poj 2752|KMP|Seek the Name, Seek the Fame

poj传送门/*poj2752教训：1、注意f数组的意思就是前缀和后缀最长公共部分长度，灵话运用解题*/#include#include#include#includeusingnamespacestd
NotFound1·2020-08-24 21:00

【POJ2406】Power Strings 中文题意&题解&代码（C++）

PowerStringsTimeLimit:3000MSMemoryLimit:65536KDescriptionGiventwostringsaandbwedefinea*btobetheirconcatenation.Forexample,ifa=“abc”andb=“def”thena*b=“abcdef”.Ifwethinkofconcatenationasmultiplication,e
deritt·2020-08-24 21:58

【POJ 3666】Making the Grade（离散化+DP）

【POJ3666】MakingtheGrade（离散化+DP）题目大意：给出长为n的序列，每次可以选择其中一个元素+1或-1问至少几次这种操作，能够将序列变为单调不增或不减序列？元素可以为负。
小胡子Haso·2020-08-24 21:55

POJ3276—Face The Right Way 【常用技巧—反转（开关问题）】

FaceTheRightWayTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:5944Accepted:2749DescriptionFarmerJohnhasarrangedhisN(1≤N≤5,000)cowsinarowandmanyofthemarefacingforward,likegoodcows.Someofthemarefaci
杏花疏影里_吹笛到天明·2020-08-24 21:53

[poj1625] 检查Censored!

题目描述Freeland的字母表中刚好包含了N个字母。Freeland语言（也被称为Freish）中的每一个句子中刚好包含了M个不间断的字母。所以在Freish语言中总共包括了N^M种不同的句子。不过最近在GrassJr.先生当选Freeland总统之后，一些令他不愉快的字句被命令不能刊印，而任何句子之中如果包含有其中的一个都是严禁的。句子S中含有一个单词W，如果W是一个S的一个子链，例如存在当k
Bill_Yang_2016·2020-08-24 21:20

POJ1625 DP+AC自动机+大数加法

题目描述：给n个可用字母，组成长为m的串s，其中有w个子串t是不能在这些串s中出现的，请问这样的串s有多少种？思路：先建立一个ac自动机，并且标记每个w的结束节点end=1，同时把fail指向end=1的点的end也改写为1。现在要计算从root走m步（不能经过end=1的点）一共有多少种走法。采用DP的写法，记dp[step][i]表示从root走step步可以到j点。如果i能一步走到j，那么d
Baileys0530·2020-08-24 21:48

POJ-3276：Face The Right Way

题目：FarmerJohnhasarrangedhisN(1≤N≤5,000)cowsinarowandmanyofthemarefacingforward,likegoodcows.Someofthemarefacingbackward,though,andheneedsthemalltofaceforwardtomakehislifeperfect.Fortunately,FJrecently
AlphaWA·2020-08-24 21:41

POJ2155(二维树状数组)

题目：Matrix本题是赤裸裸的二维树状数组，意思很明白。。。。#include#includeconstintN=1005;intC[N][N];intLowbit(intx){returnx&(-x);}voidUpdate(intx,inty,intvalue){inti,j;for(i=x;i0;i-=Lowbit(i)){for(j=y;j>0;j-=Lowbit(j)){sum^=C[
ACdreamers·2020-08-24 21:38

poj2752 seek the name seek the fame

题意：给你一个字符串，计算既是前缀又是后缀的字符串的长度，按升序输出。思路：首先next[len]代表s中的最大的既是前缀又是后缀的串，并且长度恰好是next[len]蓝色代表匹配最大前后缀。因为该段是最大段，所以剩下的前后缀一定在其内部。所以相当于在第一段内继续寻找最大段，依次类推。新的len=next[len]继续查找next[next[len]]，直到长度为零时结束，题目要求从小到大输出，所
thessuye·2020-08-24 21:37

字符串哈希基础与应用

目录字符串哈希例题A:POJ-3461OulipoB:POJ-2406PowerStringsC:POJ-2752SeektheName,SeektheFameD:HDU-1880魔咒词典E:POJ-1743MusicalThemeF
Shmilky·2020-08-24 21:53

POJ-3974 , HDU-3294, Hdu-3613(manacher)

题目链接：Palindrome思路简单的manacher模板，不多说.#include#include#includeusingnamespacestd;chars[2010001];intP[2010001];intid,miner;intmanacher(chars[]){inti,len=strlen(s);for(i=len;i>=0;i--){s[2*i+2]=s[i];s[2*i+1]
‘’云腾致雨‘’·2020-08-24 21:53

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

Censored!TimeLimit:5000MSMemoryLimit:10000KTotalSubmissions:6956Accepted:1887DescriptionThealphabetofFreelandconsistsofexactlyNletters.EachsentenceofFreelandlanguage(alsoknownasFreish)consistsofexactl
weixin_34237596·2020-08-24 21:47

poj 1816 trie树+dfs(强烈推荐，含有通配符的匹配)

这个题目花了我一晚上才调出来，其实也不难，就是在trie树上搜索给定的单词，但是麻烦的一点是考虑的情况非常多，比如模式串可能重复，或者*？连续出现，最开始都没考虑，程序敲出来直接提交一看WA，然后看discuss里面，说模式可能重复我才知道情况比我想的要复杂，重新该了下程序，还是WA，主要是没考虑到情况*后面忘了判断有无*或者？的情况，最后WA了好几次才A的，程序跑了235M,前30呢，哈哈，多亏
weixin_30611509·2020-08-24 21:14

POJ 3461__KMP算法

【题目描述】法国作家乔治·佩雷克(GeorgesPerec，1936-1982)曾经写过一本书，《敏感字母》（Ladisparition），全篇没有一个字母‘e’。他是乌力波小组（OulipoGroup）的一员。下面是他书中的一段话：ToutavaitPairnormal,maistouts’affirmaitfaux.ToutavaitFairnormal,d’abord,puissurgiss
weixin_30929295·2020-08-24 21:14

Seek the Name, Seek the Fame (字符串hash)

SeektheName,SeektheFame(字符串hash)poj-2752题目描述给定若干只含小写字母的字符串（这些字符串总长≤400000），在每个字符串中求出所有既是前缀又是后缀的子串长度。
weixin_30716725·2020-08-24 21:43

POJ 2752 Seek the Name, Seek the Fame

SeektheName,SeektheFameTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:9446Accepted:4516DescriptionThelittlecatissofamous,thatmanycouplestrampoverhillanddaletoByteland,andaskedthelittlecattogivenam
放错位的天才·2020-08-24 21:43

POJ - 1625

POJ-1625ac自动机＋高精度＋ｄｐ1#include2#include3#include4#include5#include6usingnamespacestd;7constintsigma=50
weixin_30300225·2020-08-24 21:42

- POJ 1625(ac自动机+简单dp+高精度运算)

题目大意：首先给一个字符集合，这个集合有N个字符，然后需要一个长度为M的句子，但是据子里面不能包含的串有P个，每个串里面的字符都是有字符集和里面的字符构成的，现在想知道最多能构造多少个不重复的句子。分析：跟以前做过的那两题差不多，不过这个不让取余....不过考虑到字符长度也不大，最多也就50，所以使用一般的dp也可以。ps.在做高高精度运算的时候输出答案竟然正着输出了....然后就一直WA....
weixin_30565327·2020-08-24 21:11

poj 3684--Physics Experiment(碰撞)

http://poj.org/problem?id=3684假设小球半径为0，碰撞就是交换速度，碰撞后的小球沿着对方原来的轨迹运动。当半径大于0时，在高度上加上偏移量2ri即可（r的单位是厘米。。）
for_further·2020-08-24 21:38

poj 3666--Making the Grade

http://poj.org/problem?id=3666要使花费最小，那么修改后的海拔要么和前一个相等，要么和后一个相等。这样才能保证花费最小。所以B中的数一定都在A中出现过。
for_further·2020-08-24 21:37
上一页 116 117 118 119 120 121 122 123 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他