poj

Balanced Lineup POJ - 3264

BalancedLineupPOJ-3264Forthedailymilking,FarmerJohn'sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFarmerJohndecidestoorganizeagameofUltimateFrisbeewithsomeofthecows.Tokeepthingssimple
Longlongaaago·2020-08-25 02:58

POJ1543 Perfect Cubes

http://poj.org/problem?
Angel_XiaoXiong·2020-08-25 02:52

POJ 1271 CARDS 置换/循环节/置换群开方

题意：直接引用潘震皓的论文《置换群快速幂运算》。[问题描述]剀剀和凡凡有N张牌（依次标号为1，2，……，N）和一台洗牌机。假设N是奇数。洗牌机的功能是进行如下的操作：对所有位置I（1≤I≤N），如果位置I上的牌是J，而且位置J上的牌是K，那么通过洗牌机后位置I上的牌将是K。剀剀首先写下一个1~N的排列ai，在位置ai处放上数值ai+1的牌，得到的顺序x1,x2,...,xN作为初始顺序。他把这种顺
ConwayTian·2020-08-25 02:18

Balanced Lineup POJ - 3264（RMQ）

BalancedLineupPOJ-3264题目连接题意：给出一个数列，Q个询问，问区间[A,B]中最大值与最小值的差；思路：线段树可以做，维护最大最小值，直接查找就可以；但是现在要用RMQ做；何为RMQ
LBJHan·2020-08-25 02:09

POJ3264Balanced Lineup【RMQ模板】

Language:DefaultBalancedLineupTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:39748Accepted:18658CaseTimeLimit:2000MSDescriptionForthedailymilking,FarmerJohn'sNcows(1≤N≤50,000)alwayslineupinthesame
飘摇的尘土·2020-08-25 02:30

[数论] Looooops

题目传送门:http://poj.org/problem?
PhantasmDragon·2020-08-25 02:53

【poj1014】 Dividing

http://poj.org/problem?
MashiroSky·2020-08-25 02:41

POJ 1721-CARDS（置换群-单个循环置换幂运算 倒推）

CARDSTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:1918Accepted:983DescriptionAliceandBobhaveasetofNcardslabelledwithnumbers1...N(sothatnotwocardshavethesamelabel)andashufflemachine.WeassumethatN
kewlgrl·2020-08-25 02:41

POJ-1446 Moscow Time-时区转换

MoscowTimeTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:392Accepted:96DescriptionIne-mailthefollowingformatfordateandtimesettingisused:EDATE::=Day_of_week,Day_of_monthMonthYearTimeTime_zoneHereED
kewlgrl·2020-08-25 02:10

POJ3264——Balanced Lineup 倍增RMQ裸题

题目链接：戳我题目大意：给定一个序列，有q次询问，每次询问给定一个区间，每次询问区间最大减去区间最小。输入：第一行两个数n和q；下面n行，每行一个数，第i+1行，表示序列的第i项；接下来q行，每行2个数表示询问操作给定的区间。对于全序列，弄出一个ST表来，然后每次查询都是O1了，很方便，你想用线段树我也不拦你~毕竟RMQ这个东西，非常好打…………但是RMQ也有许多需要注意的地方，今天复习的时候有几
ZJM__·2020-08-25 02:05

POJ 3259 Wormholes （floyd或者spfa）

WormholesTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:58636Accepted:21921DescriptionWhileexploringhismanyfarms,FarmerJohnhasdiscoveredanumberofamazingwormholes.Awormholeisverypeculiarbecauseitis
Lily1221·2020-08-25 02:03

poj 3264 Balanced Lineup RMQ线段树实现

BalancedLineupTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:36613Accepted:17141CaseTimeLimit:2000MSDescriptionForthedailymilking,FarmerJohn'sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFarm
Lionel_D·2020-08-25 02:03

最大流dinic模板 poj1273

DescriptionEverytimeitrainsonFarmerJohn'sfields,apondformsoverBessie'sfavoritecloverpatch.Thismeansthatthecloveriscoveredbywaterforawhileandtakesquitealongtimetoregrow.Thus,FarmerJohnhasbuiltasetofdra
Lily1221·2020-08-25 02:03

POJ 3615 Cow Hurdles （flyod）

CowHurdlesTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:8506Accepted:3751DescriptionFarmerJohnwantsthecowstoprepareforthecountyjumpingcompetition,soBessieandthegangarepracticingjumpingoverhurdles
Lily1221·2020-08-25 02:02

POJ 2139 Six Degrees of Cowvin Bacon （floyd）

SixDegreesofCowvinBaconTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:6744Accepted:3139DescriptionThecowshavebeenmakingmovieslately,sotheyarereadytoplayavariantofthefamousgame"SixDegreesofKevinBac
Lily1221·2020-08-25 02:02

Balanced Lineup POJ-3264

模板题//RMQ的两种实现方法#include#include#includeusingnamespacestd;constintN=50010;inta[N],dpMax[N][30],dpMin[N][30];//查询数组a的[l,r]区间的最值intRMQ(intl,intr){//intk=(int)(log(r-l+1.0)/log(2.0));intk=(int)(log((doubl
KLFTESPACE·2020-08-25 02:56

Balanced Lineup（poj3264线段树或树状数组）

http://poj.org/problem?
lrbj·2020-08-25 02:14

Gold Balanced Lineup poj3274

这道题感觉真的很好，做完之后对hash的理解也更加深刻了。自己当时没想到能用hash，后来看了官方解后才恍然大悟，不过真的很难想到这样转化啊首先用sum[i][j]表示从第一行到第i行具有特性j的牛的头数，显然若满足sum[i][t]-sum[j][t]=常数(1#include#include#includeusingnamespacestd;vectorhash[100001];intsum[
捡石子的小孩·2020-08-25 02:38

poj 3187 Backward Digit Sums (全排列)

BackwardDigitSumsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:4788Accepted:2759DescriptionFJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN(1#include#includeusingnamespacestd;i
雨狮子·2020-08-25 02:21

[poj 3252] Round Numbers 组合数学

RoundNumbersTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:11386Accepted:4262DescriptionThecows,asyouknow,havenofingersorthumbsandthusareunabletoplayScissors,Paper,Stone’(alsoknownas‘Rock,Paper,Sc
ALPS233·2020-08-25 02:00

POJ - 3264 - Balanced Lineup （线段树）

BalancedLineupTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:39060Accepted:18299CaseTimeLimit:2000MSDescriptionForthedailymilking,FarmerJohn'sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFarm
zzuspy·2020-08-25 02:33

POJ 1568 四子棋 搜索剪枝

题意：给定一个四子棋的棋盘，问是否存在先手必胜的策略思路：极大极小算法。暴力搜索会T,这里加上剪枝，当发现a>=b时可以直接返回，这里a>=b证明找到一种合理策略，最后再用全局变量保存一下结果就可以。点击打开链接#include#include#include#definedebugputs("%%%%%")#defineread(x)scanf("%d",&x)usingnamespacestd
乌鸡哈拉王·2020-08-25 02:35

POJ 2251 Dungeon Master 三维最短路

题意：给你一个L.R.C的地牢（L*R*C的三维地牢）。求出从s到e的最短路。SampleInput345S.....###..##..###.#############.####...###########.#######E133S###E####000SampleOutputEscapedin11minute(s).Trapped!#include#include#include#includ
kdqzzxxcc·2020-08-25 01:07

三分法（Ternary Search）求解凸（凹）函数的极值问题

二分法作为分治中最常见的方法，在各种比赛中经常出现（如：POJ1434），但只适用于单调函数，若遇到凸（凹）函数求解极值，可采取三分的方法求解。
rabia·2020-08-25 01:51

单调栈复习--最大01子矩阵 01矩阵统计全1矩阵数量

最大01子矩阵例题：POJ3494代码实现有些许复杂#include#includeusingnamespacestd;constintN=2e3+10;intn,m,a[N][N],h[N][N],l
ccsu_deer·2020-08-25 01:46

OA总结

1.使用s:a标签，可以自动生成工程名前缀和扩展名后缀，且会自动将中文转换为UTF-8编码提示文本框确定是否要删除删除2.页面或者配置文件中的动作带参数，在POJO中或者实现modelDriven，自己写参数传来的字段
忧桑的小猿猿·2020-08-25 01:19

如何判断同一类型的两个对象的属性值是否相等

其中Pojo为你自己定义的对象类型，根据需求进行修改即可。
贱小得·2020-08-25 00:34

划分树学习（poj 2104，hdu 3473）

划分树和归并树都可以求，比较了一下时间效率，划分树比归并树快了很多，而且POJ有个求区间第K数的题用归并树居然过不去。鉴于时间短，我决定把划分树给弄明白==。。借用下小HH的图。
zxy_snow·2020-08-25 00:39

poj 2155 Matrix（二维树状数组）

楼教主出的二维树状数组。给出矩阵左上角和右下角坐标，矩阵里的元素1变0，0变1，然后给出询问，问某个点是多少。纠结好久了，一直没什么好思路，看discuss说四个角神马的，我搜了下，理解了，树状数组里记录该点的变幻次数，或者直接%2也行。查询的时候Getsum得到的是该点在所有区间的总变幻次数，最后%2就是结果。建图的时候死活想不通，杂四个点的坐标是那个==。。。刚才协会开会了，在路上想通了，我想
zxy_snow·2020-08-25 00:39

poj3468(线段树区间更新)

题目链接解题说明：裸题模板ac代码：#include#include#includeusingnamespacestd;constintMAXN=1e5+10;typedeflonglongll;lls[MAXN=r){s[p]+=(ll)c*(r-l+1);col[p]+=(ll)c;return;}down(p,l,r);intmid=(l+r)/2;if(xmid){modify(p*2+1
ACkook·2020-08-25 00:08

poj1088 滑雪（简单dp+搜索+二维最长下降子序列）

DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相
hzasrd·2020-08-25 00:34

第2部分 字符串算法(提高篇)--第1章 哈希和哈希表1457：Power Strings

1457：PowerStrings时间限制:1000ms内存限制:65536KB提交数:1280通过数:515【题目描述】原题来自：POJ2406给定若干个长度≤106的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的
zqhf123·2020-08-25 00:02

第2部分 字符串算法(提高篇)--第2章 KMP算法1466：【例题2】Power Strings

1466：【例题2】PowerStrings时间限制:1000ms内存限制:65536KB提交数:1013通过数:497【题目描述】原题来自：POJ2406给定若干个长度≤10^6的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的
zqhf123·2020-08-25 00:02

[POJ 1625] Censored! （AC自动机+DP+高精度）

链接POJ1625题意给出P个模式串，问长度为M且不含有P中任何一个为子串的字符串有多少种。给出了大小为N的一个字符集，属于ASCII但不一定为英文字母。最终答案不进行取模，所以可能非常大。
flinkstar·2020-08-25 00:57

POJ 1816 字典树+DFS

题意类似正则匹配，*匹配0-n个字符，?匹配1个字符。给一个字符串，问哪几个匹配表达式能匹配这个字符串。题解如同AC自动机和DP完美结合一样，字典树和DFS也是完美结合。针对每一个字符串，结合字典树进行DFS。DFS深搜的时候，对？和*的情况进行特殊处理，如果存在？节点，则字符串匹配位置向后移动一位。如果存在*节点，则字符串匹配位置向后移动一位，或者不移动。由于*可以匹配多个字符，因此对于*允许持
zhenlingcn·2020-08-25 00:51

POJ 1816 Wild Words

这道题用字典树来做。首先将给的模式串建一颗字典树，每个节点包含28个孩子指针，节点是那些模式串的结尾，为了方便，还包括它的父母的指针这些信息；然后再对读入的串进行配对，判断这个串的字符是否在树中或树中有'?'或'*'，都进行递归；注意为'*'时，串从这个位置往后都要在此位置进行递归。这个题目比较棘手的地方：一是每个节点的信息；二是树中出现'*'号该如何递归。程序代码：#include#includ
zhaofukai·2020-08-25 00:18

为什么要使用POJO（何为POJO）

from:https://spring.io/understanding/POJOUnderstandingPOJOsPOJOmeansPlainOldJavaObject.ItreferstoaJavaobject
albert xun·2020-08-25 00:07

POJ-2001-Shortest Prefixes

字典树（Tri树）比较简单的一个题代码：#include#include#includeusingnamespacestd;constintmaxn=1001;constintmaxm=10000;intsz,cur,t[maxm][27],val[maxm];charstr[maxn][25];voidInsert(char*str){intlen=strlen(str),u=0;for(int
南宮逸辰·2020-08-25 00:35

POJ-3069-Saruman's Army

这个题是说给你n个点，然后让你标记其中尽可能少的点，使得n个点都处于被标记点左右不超过R的区间内，思路：贪心~尽量充分利用区间代码：#include#include#include#includeusingnamespacestd;constintmaxn=1100;inta[maxn],n,r;intmain(){while(scanf("%d%d",&r,&n)!=EOF){if(r==-1&
南宮逸辰·2020-08-25 00:34

POJ-2752

题目链接：http://poj.org/problem?
悟贱泣灬浅忆·2020-08-25 00:34

POJ-3684-Physics Experiment

跟蚂蚁那个题比较类似代码：#include#include#include#include#includeusingnamespacestd;constintmaxn=110;intn,h,r,t,T;doubleans[maxn];doublecalc(intt){if(t<0)returnh;doublet2=sqrt(2*h/10.0);intk=t/t2;doubleval;if(k&1)
南宮逸辰·2020-08-25 00:34

POJ2155 Matrix二维线段树

一，题意：给你一个全为0的N*N的矩阵，对这个矩阵有两个操作（对于矩阵只有两个状态0，1）（1）：“Cx1,y1,x2,y2”就是将左上角为x1,y1,右下角为x2,y2,的这个矩阵内的数字全部翻转。（2）：“Qx1y1”输出a[x1][y1]的值。二，解析：该我主要应用令二位的树状数组，一个是行，一个是列。三，代码：#include#include#include#includeusingnam
漩涡梦幻·2020-08-25 00:56

POJ：2406-Power Strings（寻找字符串循环节）

PowerStringsTimeLimit:3000MSMemoryLimit:65536KDescriptionGiventwostringsaandbwedefinea*btobetheirconcatenation.Forexample,ifa=“abc”andb=“def”thena*b=“abcdef”.Ifwethinkofconcatenationasmultiplication,e
GoldenFingers·2020-08-25 00:52

poj 3468（线段树）

线段树lazy的pushdown的需要注意一点，究竟是+=还是=#include#include#definelsonl,m,rt>1))*add[rt];sum[rt>1)*add[rt];add[rt]=0;}}voidbuild(intl,intr,intrt){add[rt]=0;if(l==r){scanf("%lld",&sum[rt]);return;}intm=(l+r)>>1;b
yiqzq·2020-08-25 00:18

poj Matrix 2155 （树状数组&&二维线段树） 好题

MatrixTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:21791Accepted:8154DescriptionGivenanN*NmatrixA,whoseelementsareeither0or1.A[i,j]meansthenumberinthei-throwandj-thcolumn.InitiallywehaveA[i,j]=0
没有能与不能只有想与不想·2020-08-25 00:06

POJ 1625 Censored【AC自动机+DP+大数】

给n个字母，构成长度为m的串，总共有n^m种。给p个字符串，问n^m种字符串中不包含（不是子串）这p个字符串的个数。将p个不能包含的字符串建立AC自动机，每个结点用val值来标记以当前节点为后缀的字符串是否包含非法字符串（p个字符串中的任何一个）。状态转移方程：f(i,j)+=f(i-1,k)f(i,j)表示长度为i的字符串，结尾为字符j，方程j和k的关系可以从自动机中失配关系直接获得（j是k的后
wwwiskey·2020-08-25 00:35

博弈论学习笔记

公平组合游戏NIM阶梯NIM[HNOI2007]分裂游戏poj1740NIM用SG函数的正确性？为什么用mex而不直接用0/1？多个游戏每次任意选一个操作==按顺序一个游戏一个游戏玩完？为什么是抑或？
xyyxyyx·2020-08-25 00:02

poj 2096(dp数学期望)

CollectingBugsTimeLimit:10000MSMemoryLimit:64000KTotalSubmissions:666Accepted:255CaseTimeLimit:2000MSSpecialJudgeDescriptionIvanisfondofcollecting.Unlikeotherpeoplewhocollectpoststamps,coinsorothermat
xymscau·2020-08-25 00:02

[poj 2752] Seek the Name,Seek the Fame(kmp算法）

POJ-2752SeektheName,SeektheFame——-KMPSeektheName,SeektheFameTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions
Lndulge.·2020-08-25 00:28

POJ3436 ACM Computer Factory(dinic最大流+统计不同弧上流量的变化)

传送门：http://poj.org/problem?id=3436这题的题意实在是麻烦，看题目看了好久好久。。。题意：输入P和N，P表示零件数，N表示机器数。
xtttgo·2020-08-25 00:57
上一页 111 112 113 114 115 116 117 118 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他