poj 第88页

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

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

CJJMICHAEL·2020-09-14 04:24

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

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

POJ1050 To the Max - 贪心[最大子矩阵和]

POJ1050TotheMax传送门题意：给定一个$n*n$的带权矩阵，求一个矩阵，使矩阵内权值之和最大，输出这个矩阵的权值和。

dmqqndlx85675·2020-09-14 03:48

POJ3635 Full Tank? - 优先队列BFS

题意：有N个城市M条双向道路，每个城市都有一个加油站和单位加油费用，每条边都有一个权值，经过这条边需要消耗油箱中边权数量的油。现在有Q组询问，每次给定油箱容量C、起点S和终点T，问从S到T的最小花费是多少，若无法到达输出“impossible”。思路：对于每次扩展都有各自不同代价时，求出从起始状态到每个状态的最小状态的问题，相当于在一张带权图上跑最短路。因此对于这类问题，有两种解决方案：1、对搜索

dmqqndlx85675·2020-09-14 03:48

[poj3321]Apple Tree_dfs序_树状数组

AppleTreepoj-3321题目大意：给你一个根固定的树，每一个点的点权是0或1，查询子树点权和。注释：$1\len\le10^5$。想法：刚刚学习dfs序，刷到水题偶哈哈。什么是dfs序？

dianan0938·2020-09-14 03:11

（尺取法）poj2100，Graveyard Design

GraveyardDesignTimeLimit:10000MSMemoryLimit:64000KTotalSubmissions:4825Accepted:1049CaseTimeLimit:2000MSDescriptionKingGeorgehasrecentlydecidedthathewouldliketohaveanewdesignfortheroyalgraveyard.Thegr

better_life30·2020-09-14 03:05

poj3320 (尺取法)

n个数，求最小区间覆盖着n个数中所有的不相同的数字。解题思路：AC代码：importjava.util.HashMap;importjava.util.HashSet;importjava.util.Map;importjava.util.Scanner;importjava.util.Set;publicclassMain{/***@paramargs*/staticintn;staticSet

banchen2530·2020-09-14 03:01

POJ1988 并查集(3)

1题意2分析在Find()函数中，如果利用递归来更新相关信息，那么一定要注意递归基的使用，如本题更新node[x].under_number总是利用node[old].under_number，而node[old].under_number在上一层递归里会被更新，注意当old==root时的情况。3#include#include#includeusingnamespacestd;constint

嚜寒·2020-09-14 03:39

SPOJ第一题

一.问题的重述：Yourprogramistousethebrute-forceapproachinordertofindtheAnswertoLife,theUniverse,andEverything.Moreprecisely...rewritesmallnumbersfrominputtooutput.Stopprocessinginputafterreadinginthenumber42

ZHUO_SIR·2020-09-14 03:38

poj2299 B - Ultra-QuickSort(线段树与树状数组求逆序对数)

题目：Inthisproblem,youhavetoanalyzeaparticularsortingalgorithm.Thealgorithmprocessesasequenceofndistinctintegersbyswappingtwoadjacentsequenceelementsuntilthesequenceissortedinascendingorder.Fortheinputs

Zhangcan233·2020-09-14 03:07

文章标题 SPOJ PHT ： Pigeonhole Tower（二分）

PigeonholeTowerPigeonSSNAwanttobuildatowerwithsomewoodwalls.Let’sdescribethetowertheywanttomake:ATowercanconsistofdifferentnumberoflevel.IfatowercontainLlevelsthen1stlevelmustcontainLholes,2ndlevelL-1

Wang_SF2015·2020-09-14 03:01

POJ3159 Candies（差分约束 SPFA+stack+邻接表）

Duringthekindergartendays,flymousewasthemonitorofhisclass.Occasionallythehead-teacherbroughtthekidsofflymouse’sclassalargebagofcandiesandhadflymousedistributethem.Allthekidslovedcandiesverymuchandofte

UncleJokerly·2020-09-14 03:59

POJ3009 Curling 2.0

这道题虐我一百遍真的是难受Curling2.0本来想学个直线搜索和回溯的，结果他妈的代码，疯狂搞我。坑点：1.输入时先列后行2.冰壶碰撞之后石头会碎掉3.冰壶停在石头的前一个位置//#include#include#include#includeusingnamespacestd;intarr[25][25];intstX,stY,ans;intm,n;intdx[4]={1,0,-1,0};in

佩奇哥哥·2020-09-14 03:15

poj2299Ultra-QuickSort(归并求逆序数)

Ultra-QuickSort时间限制:7000毫秒内存限制:65536k总提交:54431年接受:20001年描述在这个问题上,你必须分析一个特定的排序算法。n截然不同的整数的算法流程序列通过交换两个相邻序列元素,直到序列按升序排序。输入序列91054,Ultra-QuickSort生成的输出14509。你的任务是确定有多少互换操作Ultra-QuickSort需要执行以给定的输入序列。输入输入

SDUTyangkun·2020-09-14 03:15

POJ2100 Graveyard design 尺取

题目大意为给定N#includeintmain(){longlongn;while(scanf("%lld",&n)!=EOF){inti,left[3000],right[3000],team=0,j;longlongsum=0,l=1,r=0;while(1){while(sumsqrt(n*1.0))break;if(sum==n){team++;left[team]=l;right[tea

Parkerljc·2020-09-14 03:39

poj1840 map ＋ hash

题意：输入五个范围在-50~50的系数，求一个五元三次方程有多少组解，解的范围也是-50~50。做法：遍历方程的前两项，将值存到hash表中，再遍历后三项，看得到的值的相反数是否在hash表中。我用maphash，效率较低。#include#includeusingnamespacestd;typedefmapM_TYPE;constintn=50;intcal(intx){returnx*x*x

Non_Cease·2020-09-14 03:04

poj 1631 LIS nlogn算法

题意：给出n个点，分别和1~n相连构成相交线段，现在要去几条线段，要求剩下的线段不想交，且不相交的线段数量最多。因为p#include#include#pragmawarning(disable:4996)usingnamespacestd;constintMax=40005;intc[Max];intBinary(intl,intr,intk){while(l>1;if(c[mid]>=k)r=

Sor4·2020-09-14 03:59

poj2503 -Map

题目描述：字符串映射就是以一个字符串为key另一个为Value，让后按key查询做法：map，可以直接过，不过注意处理常数233读入大部分用stdio#include#include#includeusingnamespacestd;maps;stringa,b;charstr[30],s1[12],s2[12];intmain(){for(;gets(str);s[s2]=s1)if(*str=

扩展的灰·2020-09-14 03:22

编程练习POJ3009

#curling2.0－poj3009###大哥鼎力推荐的最佳区分DFS和BFS的题目，供瞻仰>题目描述：冰球游戏，在如下的棋盘中，指定一个起点S、一个终点G，问最少需要多少次操作能使得冰球从S运动到G

Grace_WY·2020-09-14 03:47

poj 3009 （dfs）

刚开始看到最短路，第一反应是bfs，但是题中说明可以破坏路障，所以需要保存状态，bfs保存状态很困难，所以改用dfs，1.第一次没注意破坏的障碍应该回溯，所以wa2.第二次用dfs的时候保存当前状态的时候用了全局变量，所以一直没调出来。#include#include#include#include#include#include#include#include#include#include#i

FawkesLi·2020-09-14 03:46

POJ 3009 dfs

importjava.util.Scanner;publicclassa3009{staticfinalintMAX=30;staticintw,h,start_x,start_y;staticintflag[][]=newint[MAX][MAX];staticintmin=11,step=1;staticvoiddfs(intx,inty,intstep){if(step>10)return;

ChallenChenZhiPeng·2020-09-14 03:09

A - 棋盘问题（DFS搜索顺序）

A-棋盘问题 POJ-1321 TLE：#include#include#includeusingnamespacestd;constintmaxn=10;charmmp[maxn][maxn];intn

ID_BePosit·2020-09-14 03:36

SPOJ DQUERY (离线数状数组||在线主席树)

viewmode=contentsby---cxlove题目：给出一个序列，查询区间内有多少个不同的树链接：http://www.spoj.com/problems/DQUERY/跟着岛娘，适妞一起学主席树

ACM_cxlove·2020-09-14 03:02

POJ 1364 King

KingTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:8485Accepted:3199DescriptionOnce,inonekingdom,therewasaqueenandthatqueenwasexpectingababy.Thequeenprayed:``Ifmychildwasasonandifonlyhewasasoundki

ACM2272902662·2020-09-14 03:02

Who's in the Middle（简单快排）

题目链接：http://poj.org/problem?id=2388题目意思：有一些牛，产了一些奶，找一个中间数，该数钱面的都小，。后面的都大，也即找一个钟位数。简单快排，但要注意结构体排序的写法！

6个石头·2020-09-14 03:52

Ultra-QuickSort（归并排序+逆序数）

题目链接：http://poj.org/problem?id=2299题目意思：给你一个离散的数列，然后要排序成有序的序列，但每次只能在相邻的两个之间交换，问你要交换的最小次数。