51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#poj
POJ1166 The Clocks (爆搜 || 高斯消元)
总时间限制: 1000ms,内存限制: 65536kB描述|-------||-------||-------|||||||||---O||---O||O||||||||-------||-------||-------|ABC|-------||-------||-------||||||||O|...
代码星球
·
2020-07-09
POJ1166
The
Clocks
爆搜
高斯
BZOJ2480 Spoj3105 Mod 数论 扩展BSGS
原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2480.html 已知数$a,p,b$,求满足$a^x≡bpmodp$的最小自然数$x$。 $a,p,bleq10^9$ ExBSGS模板题。 UPD(2018-09-1...
代码星球
·
2020-06-27
BZOJ2480
Spoj3105
Mod
数论
扩展
SPOJ LCS2
原文链接http://www.cnblogs.com/zhouzhendong/p/8982484.html 求若干$(若干<10)$个字符串的最长公共连续子串长度。 串长$leq100000$ 建议在做本题之前,先去做SPOJLCS,本题是其升级版。 题解链接-SPOJLCS- http://...
代码星球
·
2020-06-27
SPOJ
LCS2
SPOJ LCS
原文链接http://www.cnblogs.com/zhouzhendong/p/8982392.html 求两个字符串的最长公共连续子串长度。 字符串长$leq250000$ 首先对于第一个字符串建一个$SAM$。 然后拿第二个串在$SAM$上面走一遍就好了。 具体地: 将第二个串的字符一个一个地按照顺...
代码星球
·
2020-06-27
SPOJ
LCS
BZOJ2287 【POJ Challenge】消失之物 动态规划 分治
原文链接http://www.cnblogs.com/zhouzhendong/p/8684027.html 有$n$个物品,第$i$个物品的体积为$w_i$。 令$cnt_{i,j}$表示不取第$i$个物品,占用$j$体积的方案总数。 每一个物品只能取或者不取。 让你对于每一个$i,j(1leqileqn,1...
代码星球
·
2020-06-27
BZOJ2287
POJ
Challenge
消失
之物
POJ1459 Power Network 网络流 最大流
原文链接http://www.cnblogs.com/zhouzhendong/p/8326021.html 多组数据。 对于每一组数据,首先一个数n,表示有n个保安(n=0时输入结束)。 接下来分别描述n个保安的信息。 对于每一个保安,首先两个整数K,M,分别表示他的空余时间段数和他一天中的最多工作时...
代码星球
·
2020-06-27
POJ1459
Power
Network
网络
最大
POJ1469 COURSES 二分图匹配 匈牙利算法
原文链接http://www.cnblogs.com/zhouzhendong/p/8232649.html 在一个大矩阵中,有一些障碍点。 现在让你用1*2的小矩形覆盖非障碍点,要求不覆盖到障碍点并且不重复覆盖,问是否可以覆盖所有非障碍点。 本题几乎是裸题。 首先注意读入的表示障碍点的二元组(x,y)中y是行...
代码星球
·
2020-06-27
POJ1469
COURSES
二分
匹配
匈牙利
POJ3041 Asteroids 二分图匹配 匈牙利算法
原文链接http://www.cnblogs.com/zhouzhendong/p/8229200.html 有一个n*n的矩阵,有些点是障碍物。 现在每次可以炸掉某一行或者某一列的障碍物,问最少炸几次。 对于点(x,y),我们建立一条x<->y+n的边,然后发现这是一个二分图。 我们只需要求最小点...
代码星球
·
2020-06-27
POJ3041
Asteroids
二分
匹配
匈牙利
BZOJ1592 POJ3666 [Usaco2008 Feb]Making the Grade 路面修整 左偏树 可并堆
整条路被分成了N段,N个整数A_1,...,A_N (1<=N<=2,000)依次描述了每一段路的高度(0<=A_i<=1,000,000,000)。FJ希望找到一个恰好含N个元素的不上升或不下降序列B_1,...,B_N,作为修过的路中每个路段的高度。由于将每一段路垫高或挖低一个...
代码星球
·
2020-06-27
BZOJ1592
POJ3666
Usaco2008
Feb
Making
POJ1417 True Liars 并查集 动态规划 (种类并查集)
有一群人,p1个好人,p2个坏人。 他们说了n句话。(p1+p2<=600,n<=1000) 说话的格式是这样的: xyyes或者xyno 分别表示x说y是/不是好人。 其中好人说真话,坏人说假话。 现在给出这些话。 如果自相矛盾或者有多种满足条件的情况,那么输出no。 否则从小到大输出...
代码星球
·
2020-06-27
查集
POJ1417
True
Liars
动态规划
POJ1456 Supermarket 并查集
一家超市,要卖出N种物品(每种物品各一个),每种物品都有一个卖出截止日期Di(在该日期之前卖出可以获得收益,否则就无法卖出),且每种物品被卖出都有一个收益值Pi.卖出每个物品需要耗时1天,且任一时刻只能卖出一个物品。给出这N种物品的Di和Pi,求最大收益值。 堆的做法大概是第一感,闭着眼睛应该都可以想...
代码星球
·
2020-06-27
POJ1456
Supermarket
查集
POJ3237 Tree 树链剖分 线段树
Description给你由N个结点组成的树。树的节点被编号为1到N,边被编号为1到N-1。每一条边有一个权值。然后你要在树上执行一系列指令。指令可以是如下三种之一:CHANGEiv:将第i条边的权值改成v。NEGATEab:将点a到点b路径上所有边的权值变成其相反数。QUERYab:找出点a到点b路径上各边的最大权值...
代码星球
·
2020-06-27
POJ3237
Tree
树链
线段
SPOJ-QTREE Query on a tree 树链剖分
给你一颗树,每两点之间有权值,然后改变一些权值,问一条路径上的最大值。 树链剖分裸题。#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<...
代码星球
·
2020-06-27
SPOJ-QTREE
Query
on
tree
树链
POJ2065 SETI 高斯消元
多组数据,首先输入一个T表示数据组数,然后,每次输入一个质数,表示模数,然后,给出一个长度为n的字符串,第i个位置的字符ch表示f(i)=ch=='*'?0:ch-'a'+1 求解同余方程:(模数为p) f(1)=10a0+11a1+...+1n-1an-1 f(2)=20a0+21a1+...+2n-1an...
代码星球
·
2020-06-27
POJ2065
SETI
高斯
消元
POJ1487 Single-Player Games 高斯消元
给出多个树形结构,由小写字母和数字表示,每个小写字母表示一棵小树。现在,以a为根节点,构建一棵大树,树可能是无限的。现在,一个人从树根往叶子走,直到无法走为止,得到该叶子结点上数值所表示的相应分数,人在分叉的地方走每条路的概率是一样的,求得分期望。 首先通过关系建立方程组。 这个貌似很麻烦,但是很暴力,有码量没...
代码星球
·
2020-06-27
POJ1487
Single-Player
Games
高斯
消元
首页
上一页
...
6
7
8
9
10
...
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他