Poj解题报告第100页

SPOJ 687 REPEATS Repeats 后缀数组 + RMQ预处理

题目大意：对于给出的字符串(长度=1,所以对于repetitionnumber为1的只需要找到字典序最小的那个字母即可,那么我们只考虑repetitionnumber>=2的情况,如果每一个循环节的长度为len,那么在原字符串S中,S[i*len]与S[(i+1)*len]一定会被包含在答案的子串当中那么枚举可能的答案的循环节的长度,然后枚举可能的位置,对于每一组可能被包含的位置S[i*len],

Gatevin·2020-09-14 04:39

2388 Who's in the Middle（简单排序）

http://poj.org/problem?

TTOP·2020-09-14 04:38

POJ 2100 - Graveyard Design(尺取法)

题目:http://poj.org/problem?id=2100题意:是否存在一段连续的数,平方相加等于n,求出方案数并输出方案.思路:尺取法.AC.

HonniLin·2020-09-14 04:06

poj3321 树状数组

每个节点有权值为0/1，初始化为1，每次操作都使得某点权值变化，每次询问某点及其子树权值和。树的子树权值和问题可转化为线性数组问题：记st[u]为dfs第一次访问u的时间戳，en[u]为dfs回溯到u的时间戳。从而子树权值和问题转化为连续区间求和和点更新问题，可以用树状数组进行解决。变题：每个点权值初始化为任意值；点更新时可以更新为任意值，求子树权值和。思路类似，update的数值修改即可。#in

lshacm·2020-09-14 04:06

POJ 1321 棋盘问题(dfs回溯)

A-棋盘问题TimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ1321Description

linjiaqingggg·2020-09-14 04:06

poj 1321 棋盘问题（DFS）

大概题意就是给你一个棋盘，让你放棋子，求在棋盘n*n上的‘#’放上k个棋子的所有情况的数目。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列。深搜可以搜索出所有答案。直接看代码：#include#includeboolchess[9][9];boolvis_col[9];intn,k,ans;voiddfs(introw,intnum)//当前搜索到row，num为已经放下的棋子{if(n

AlmostFree·2020-09-14 04:06

POJ 1321 棋盘问题(DFS回溯)

POJ1321棋盘问题(DFS回溯)http://poj.org/problem?

focus_best·2020-09-14 04:05

【DFS】POJ-3009 冰壶游戏

题目链接：http://poj.org/problem?id=3009题目描述：DFS题，思路简单，可作DFS范版吧~就是你把一个冰壶球从起点S移动到终点G最少要多少步。

末树之墨·2020-09-14 04:05

poj2299--B - Ultra-QuickSort（线段树，离散化）

Ultra-QuickSortTimeLimit:7000MSMemoryLimit:65536KTotalSubmissions:41215Accepted:14915DescriptionInthisproblem,youhavetoanalyzeaparticularsortingalgorithm.Thealgorithmprocessesasequenceofndistinctinteg

刀刀狗0102·2020-09-14 04:31

poj3321--Apple Tree(多叉树建树状数组)

AppleTreeTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:19425Accepted:5923DescriptionThereisanappletreeoutsideofkaka'shouse.Everyautumn,alotofappleswillgrowinthetree.Kakalikesappleverymuch,sohehas

刀刀狗0102·2020-09-14 04:31

SPOJ ONP 简单中缀变后缀 (13.07.07)

Problemcode:ONPTransformthealgebraicexpressionwithbracketsintoRPNform(ReversePolishNotation).Two-argumentoperators:+,-,*,/,^(priorityfromthelowesttothehighest),brackets().Operands:onlyletters:a,b,...,

Zeny_L·2020-09-14 04:13

poj_2485_kruskal

题目描述：求最小生成树中的最大边权值。最近prim和dij写恶心了，这个就用kruskal做吧。思路：水题。就是kruskal选择最小生成树边，最后选中的那条边，即为最小生成树的最大权值的边。（如果用prim的话，选入点的时候记录最大边权值就行）。时间复杂度O(eloge)。代码：#include#include#defineN501typedefstruct{ints;inte;intweigh

河洛·2020-09-14 04:13

POJ-2388-Who's in the Middle

数据比较小，用快排或堆结构都行。mysol:STL堆reference:http://www.cplusplus.com/reference/algorithm/make_heap/?kw=make_heap#include#include#include#include#include#include#include#includeusingnamespacestd;boolcomp(const

slowlight93·2020-09-14 04:39

poj1321棋盘问题——DFS

棋盘问题TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:62840Accepted:30071Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据

silence_winds·2020-09-14 04:39

POJ 2100 Graveyard Design 尺取法

题意：给你一个数求一个连续序列的元素的平方之和等于这个数输出数量还有区间长度及各个元素ACcode： #include#include#include#include#includeusingnamespacestd;typedeflonglongLL;typedefpairpii;vectorv;intmain(){longlongn,k,ans=0;while(scanf("%I64d",&n

一个莫得感情的代码机器·2020-09-14 04:32

poj 1848 Tree(树形ＤＰ，太难了，三种状态，四种状态转换)

１、http://poj.org/problem?

sdjzping·2020-09-14 04:58

poj2503 map

BabelfishTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:43115Accepted:18242DescriptionYouhavejustmovedfromWaterlootoabigcity.Thepeopleherespeakanincomprehensibledialectofaforeignlanguage.Fortunate

皮皮蟹01·2020-09-14 04:28

POJ-1321棋盘问题（dfs深搜）

棋盘问题题目链接http://poj.org/problem?

lonely_wind_·2020-09-14 04:09

快速幂 + 快速幂取模

.原理2.代码【快速幂取模】代码【例题】LeetCode50.Pow(x,n)HDU6182AMathProblem（卡精度）HDU5363KeySet（二项式定理）AcWing875.快速幂（模板）POJ1995RaisingModuloNumbers

WA-Accepted·2020-09-14 04:35

POJ 3169（差分约束系统+SPFA判断负环）

POJ3169（1）题意：有n头奶牛，有ML对奶牛相互喜欢，它们之间的距离不得超过x，有MD对奶牛相互讨厌，它们之间的距离不得小于x。

WA掘机·2020-09-14 04:58

【POJ-3259】 Wormholes（判负环，spfa算法）

题干：Whileexploringhismanyfarms,FarmerJohnhasdiscoveredanumberofamazingwormholes.Awormholeisverypeculiarbecauseitisaone-waypaththatdeliversyoutoitsdestinationatatimethatisBEFOREyouenteredthewormhole!Eac

韬光养晦_·2020-09-14 04:25

POJ3321 树状数组（细节问题）

H-AppleTreeThereisanappletreeoutsideofkaka'shouse.Everyautumn,alotofappleswillgrowinthetree.Kakalikesappleverymuch,sohehasbeencarefullynurturingthebigappletree.ThetreehasNforkswhichareconnectedbybranc

Bowen_Yang·2020-09-14 04:52

poj2503 map做法

YouhavejustmovedfromWaterlootoabigcity.Thepeopleherespeakanincomprehensibledialectofaforeignlanguage.Fortunately,youhaveadictionarytohelpyouunderstandthem.InputInputconsistsofupto100,000dictionaryentr

竹鼠商人·2020-09-14 04:21

Controller返回ModelAndView、String

packagecom.buba.controller;importcom.buba.pojo.User;importcom.buba.service.UserService;importorg.springframework.stereotype.Controller

墨咖·2020-09-14 04:36

POJ - 2388 Who's in the Middle解题报告

题目大意：给你n(10000)个数，让你找出一个数，这个是要满足，至少有一半的数大于等于它，并且也有一半的数小于等于它。#include#include#include#defineN10500usingnamespacestd;inta[N]={0};intmain(){intn;cin>>n;for(inti=0;i

我的程序跑快快·2020-09-14 04:30

poj2983-差分约束判定存在&正环与负环-Is the Information Reliable?

https://vjudge.net/problem/POJ-2983给定一些坐标的位置，问你这些坐标的摆放是否合理。①Pxyc，说明x再y左边c米处。②Vxy说明x在y左边。差分约束，大佬的博客。

左佥都御史·2020-09-14 04:29

POJ 3414 Pots 倒水问题 + 回溯

这个题目在找翻译的时候百度一下居然搜到了博客园神犇（以为非常大佬的博客大家可以去看一下博客园ID就是这个）的博客，莫名的就是一种感触，想一想恍然间已经过去三年多了，好多事情零零碎碎的又突然浮现在眼前，只能道一句“天道有轮回，世事有因果”。还记得杜老师说：“似水流年，我们站在岁月的河边看花开花落，看流水轻轻划过，河面上是落英缤纷，以及逝去的年华。”PotsTimeLimit:1000MSMemory

浮生十味··2020-09-14 04:57

POJ3126 Prime Path 质数变换

PrimePathTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:40556Accepted:21520DescriptionTheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywouldallhavetochangethe

浮生十味··2020-09-14 04:26

Spring Boot使用BeanPostProcessor-后置处理器对Bean进行拦截，改造Bean或做一些逻辑业务

：importcom.michael.annotation.demo.POJO.Module;importorg.springframewor

CJJMICHAEL·2020-09-14 04:24

洛谷P1637 三元上升子序列解题报告

作为一个三元的上升序列，我们很容易想到子序列枚举中间的元素。我们记Lef[i]为A[i]左边小于A[i]的元素个数Rit[i]为A[i]右边大于A[i]的元素个数根据乘法原理，有：以A[i]为中间元素的合法序列个数为*Lef[i]Rit[i]**如何得到Lef[]和Rit[]数组呢？（以Lef为例）如果我们在枚举中间元素A[i]的过程中再次遍历A[0],A[1]...A[i-1]，那么时间复杂度将

Dog_Two_Mey·2020-09-14 04:52

POJ 1961 Period

求一个字符串在第几位上出现了循环节，输出位数以及循环节的大小#include#include#include#include#includeusingnamespacestd;intmain(){chars[1000100];intt;intCase=1;while(~scanf("%d",&t)){if(t==0)break;scanf("%s",s);intnext[t+1];inti=0,j

刘da帅气·2020-09-14 04:20

Redundant Paths POJ, 3177

//并查集加桥//注意有重边的情况，对edge进行处理#include#include#include#include#include#include#include#defineMAXN5005#definemaxn10005usingnamespacestd;intparent[MAXN];//每个节点的父亲intdfn[MAXN];intlow[MAXN];typedefstruct{int

ICDI·2020-09-14 04:48

POJ 2739 · Sum of Consecutive Prime Numbers【尺取法】【筛法】

【题意】一些正整数能够被一个或一些连续的素数表示。有多少个表示给定的数？举个栗子，整数53有两个表示法5+7+11+13+17和53；整数41有三个代表2+3+5+7+11+13，11+13+17和41；整数3只有一个表示法，就是3。整数20没有这样的表示。注意累加数必须是连续的素数。所以，7+13和3+5+5+7都不是20有效的表示（它们不连续）。限制条件：2≤n≤104【提炼】求连续的素数序列

skyxiao007·2020-09-14 04:47

SPOJ FACVSPOW(数论+二分)

传送门：http://www.spoj.com/problems/FACVSPOW/en/题意：给出一个数a，要求找到最小的n使得n!

丿残念灬·2020-09-14 04:15

hdu 4704 Sum（费马小定理）解题报告

ProblemDescriptionSampleInput2SampleOutput2Hint1.ForN=2,S(1)=S(2)=1.2.Theinputfileconsistsofmultipletestcases.费马小定理是数论四大定理之一，其他三个也需要知道。分析:题目要求s1+s2+s3+...+sn;//si表示n划分i个数的n的划分的个数,如n=4,则s1=1,s2=3假设An=s

小夥·2020-09-14 04:08

poj 2418 简单map

c++过得，G++不知为啥过不了……&…………#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;intmain(){mapM;map::iteratorit;charname[35];intnum=0;wh

天宇skyblue·2020-09-14 04:08

HDU 1157 POJ 2388 Who's in the Middle 求中位数

Who'sintheMiddleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11821AcceptedSubmission(s):5595ProblemDescriptionFJissurveyinghisherdtofindthemostaveragecow.H

qq_15571091·2020-09-14 04:03

SPOJ HIGH - Highways

看了一上午炸树狂魔vfk的讲解还是没看懂QAQ于是只好记结论了，反正结论很是简单粗暴。开longlong写高斯消元写挂了TAT（貌似是除法的问题）然而开double过了？不是很懂答案范围。。。。。#include#include#include#includeusingnamespacestd;doublea[15][15];doublecalc(intn){doubleans=1;for(int

nlj1999·2020-09-14 04:17

poj 1321 棋盘问题（DFS，回溯）

题目链接：http://poj.org/problem?

mr_zj_·2020-09-14 04:11

POJ 2983 Is the Information Reliable(差分约束系统 spfa判负环)

POJ题目大意在一条坐标轴上有n个点，现在给出m组描述，每组描述是一以下两种形式之一：PABXVAB第一种精确(Precise)表示点A在点B的右边X个位置，第二种模糊(Vague)只表示点A在点B右边现在问你是否有满足这

programmy·2020-09-14 04:37

SPOJ - PHT【二分+预处理】

PigeonSSNAwanttobuildatowerwithsomewoodwalls.Let'sdescribethetowertheywanttomake:ATowercanconsistofdifferentnumberoflevel.IfatowercontainLlevelsthen1stlevelmustcontainLholes,2ndlevelL-1,3rdlevelL-2…..

mengxiang000000·2020-09-14 04:36

POJ3426 ACM Computer Factory——最大流（EK+输出路径）

点这里题意：题目大意就是问把000加工到111（多少个零视输入的P而定）的最大零件个数，并且输出路径。但是具体的加工规则真的是把我看晕了然后我们来说说具体的加工规则：N台机器，每台机器能同时加工Q台电脑，并且都有输入、输出两端，两端都有P个参数。输入端有0、1、2三种状态，输出端都有0、1两种状态。例如第一个样例中的第一行15000010表示这台机器能同时加工15台电脑，并且能将状态为000的

伊莎贝拉•狗剩·2020-09-14 04:00

POJ2299-Ultra-QuickSort

全解题报告索引目录->【北大ACM–POJ试题分类】转载请注明出处：http://exp-blog.com------------------------------------------------

小優YoU·2020-09-14 04:24

spoj的第二题令人太不爽了......

spoj的第二题就是求a,b直接的所有质数并且输出.这个很简单,但是1<=a,b<=100000000就太欠扁了.后来我解决了这个问题,结果最后tle.因为每组最多有十组数据.谁能指导指导呢?感谢啊!

lz14_wyh·2020-09-14 04:24

spoj1182

此题算是上一题的拓展，是paper中的第二题，其实比较简单，就是按照paper中说的。只需要统计1的个数，那么cal函数就可以统计出来了，那么我统计各个中的1的个数，当大于K的时候则停止然后在二分不断查找就可以了。算是比较容易的水题了

luyuncheng·2020-09-14 04:21

并查集（题解）

这里是练习并查集的一些题目和代码：1.POJ1611#include#include#includeusingnamespacestd;intf[100010];intgi(){charc=getchar

PMYCQACF·2020-09-14 04:15

poj 3009 冰壶

题目描述：MM-21星球上的冰壶比赛规则如下：比赛的目标是将一个冰壶从起始位置移动到终点。比赛在画有方格的冰面上进行，每移动一个算一步，移动步数少者获胜。上图是一个比赛场地的样例，样例，场地中一些地方有障碍物，起始位置标记为S，目标位置标记为G。冰壶每次移动，必须撞到障碍物才能停止，待冰壶停止之后运动员才能进行下一次移动。移动规则如下：⚫初始状态冰壶在起始位置⚫冰壶只能向上或者向下移动，不能斜向移

ljqmiao_·2020-09-14 04:14

POJ 2388 Who's in the Middle 快排解法

又是一题快速排序的题目，活用快排求某个位置的数。这次完善一下自己的基础，把快排代码规范化和增加一个random算法，进一步确保不会出现最坏情况。思路和前一道题差不多，不过是求第k个数了，这里的第k个数是中序数。花了点时候整理下代码，果然变得十分工整了。#include#include#include#includeusingnamespacestd;constintSIZE=10000;intar

靖心·2020-09-14 04:50

Ultra-QuickSort （树状数组）：使序列有序的最小交换次数

原题：POJ2299知识：树状数组题意：一个n个元素的数组，对它进行冒泡排序，输出排序时交换两个数字的次数。

JK Chen·2020-09-14 04:45

POJ 2100 Graveyard Design 尺取法（滑动窗口）

题目链接：这里写链接内容题目大意：给出一个n，求连续递增数列的平方的和为n的所有情况。input：n=25output：2234（2表示两个数）15（1表示一个数）题目分析：尺取法（也叫滑动窗口吧）模板。计算[s,t]之间的所有数字平方和sum，如果大于n，就s++，如果小于n，t++，每次更新sum，就好了。Problem:2100User:ChenyangDuMemory:160KTime:3

ChenyangDu·2020-09-14 03:46

推荐频道

Poj解题报告