poj
文章平均质量分 85
leibniz_zhang
欢天喜地小企鹅
展开
-
poj 2104 K-th Number ———————— 主席树模板
题目链接:poj_2104 K-th Number首先我们要知道Tree中所存储的东西,Tree.sum是它所代区间中有几个数,Tree.l 是它的左区间所在结点的下标,Tree.r 是它的右区间所在结点的下标。感觉代码有几个神奇之处:1. root[i] = root[i-1]; 直接把 [1,i-1] 这课线段树上存储的东西 给了 [1,i] 这颗线段树 ,相当于原创 2017-10-10 21:55:29 · 371 阅读 · 0 评论 -
poj 2631 1985 hdoj 2196 <树的直径>
Roads in the NorthTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2502 Accepted: 1226DescriptionBuilding and maintaining roads among communities in th原创 2016-07-26 14:02:52 · 391 阅读 · 0 评论 -
poj 3164 <朱刘算法《模板》求最小树形图>
题目链接: poj 3164有向图的最小树形图:此算法由朱永津和刘振宏在1965年发表。膜拜--写下自己理解的思路--- 一天一道题----痛并快乐着--解题步骤:1》先从根节点DFS一下,看是否有解--2》寻找除根节点外的所有点的最小入边--3》从所有点向上寻找--看中间路径是否存在环--(如果不存在环,说明已经找到最小树形图--将各边加入ans中--原创 2016-08-02 17:00:38 · 538 阅读 · 0 评论 -
poj 1679 《次小生成树的两种求法》
题目链接:poj 1679两种方法的时间复杂度不同--第一种好写--第二种时间复杂度小--当m*n>>n*n时,为避免超时请用第二种第一种以前写的:时间复杂度为O(n*m);思路是:先求出最小生产树--然后依次屏蔽一条边--重新求最小生成树...每次时间需要m,一共求n次代码:#include#include#includeusing namesp原创 2016-08-02 10:24:36 · 288 阅读 · 0 评论 -
poj 2485 <prim《模板》求最小生成树>
题目链接点击打开链接代码:#include#include#includeusing namespace std;int map[600][600];int dis[600];bool fafe[600];int n;int prim(){ memset(fafe,true,sizeof(fafe)); for (int i=1;i<=n;i++)原创 2016-08-02 09:05:43 · 280 阅读 · 0 评论 -
<《模板》扩展欧几里德--求二元一次方程-及中国剩余定理>
HDU 1573 HDU 1576 HDU 2669 HDU 3579 POJ 1006 POJ 1061 POJ 2115 POJ 2891 扩展欧几里得--求二元一次方程-及中国剩余定理1> AX+BY=c;2> Bx+(A-A/B*B)y=c;3> 化开-- Ay+Bx+A/B*By=c即: Ay+B(x-A/B*y)=c;递归到 1 式 : X=y , Y = x-A/B*y .推理结束---代码:#include原创 2016-07-27 17:38:50 · 370 阅读 · 0 评论 -
POJ 2230 <链式前向星+深度优先搜索求欧拉回路>
题目链接 poj 2230DFS从下一点继续遍历欧拉回路==然后再从此点的其他方向遍历欧拉回路-记录是从最后一个无路的点开始记录的--如果要按方向输出的话需要反向输出----代码:#include#include#includeusing namespace std;int head[10100];struct node{ int to; int w;原创 2016-08-01 16:05:38 · 681 阅读 · 0 评论 -
poj 1265 <Pick定理求面积>
AreaTime Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionBeing well known for its highly innovative products, Merck woul原创 2016-07-30 11:14:31 · 350 阅读 · 0 评论 -
poj 1035 <set + 指针移动 解决 单词检测>
Spell checkerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24347 Accepted: 8879DescriptionYou, as a member of a development team for a new spell che转载 2016-07-30 09:31:48 · 296 阅读 · 0 评论 -
POJ 1721 CARDS <置换群>
D - CARDSTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 1721Appoint description: System Crawler (Jul 17, 2016 7:53:40 PM)De原创 2016-07-19 21:10:07 · 346 阅读 · 0 评论 -
POJ 2369 Permutations
H - PermutationsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 2369Appoint description: System Crawler (Jul 19, 2016 9:11:12 AM)原创 2016-07-19 20:36:46 · 302 阅读 · 0 评论 -
hdoj 1285 2647 4857 poj 2367 2585 《《拓(tuo)扑》》
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6708 Accepted Submission(s): 2076Problem DescriptionDandelion's uncle is原创 2016-03-22 13:04:30 · 663 阅读 · 0 评论 -
poj 1125 Floyd算法求任意两点间的最短路
刚开始的时候一直不明白插点的顺序为什么不会对最后的结果有影响----一直不懂这个算法---今天看见他们都学会了-.-终于把我也带会了--对于原理的理解我还是通过输出每一步更新后的结果搞明白的开始一直不懂的是:对于A-D:更新B时--AB+BD>AD 不更新更新C时--AC+CB但是就不能再--AB+BD 看了详细的更新过程原创 2016-08-04 12:21:52 · 1899 阅读 · 0 评论 -
poj 2763 Housewife Wind 【LCA 与 树状数组】
Housewife WindTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 10609 Accepted: 2943DescriptionAfter their royal wedding, Jiajia and Wind hid away in XX原创 2017-03-01 22:21:23 · 2530 阅读 · 0 评论 -
poj 2186 Popular Cows 【强连通分量】
Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32368 Accepted: 13202DescriptionEvery cow's dream is to become the most popular cow in the h原创 2017-02-19 13:47:48 · 273 阅读 · 0 评论 -
poj 2135 Farm Tour 【最小费用流】
Farm TourTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16022 Accepted: 6208DescriptionWhen FJ's friends visit him on the farm, he likes to show them原创 2017-02-18 23:25:21 · 4742 阅读 · 0 评论 -
POj 2002 UVALive - 3047 C - Squares 【计算几何+二分求解】
C - SquaresTime Limit:3500MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionA square is a 4-sided polygon whose sides have equal length and adjacen原创 2016-10-31 13:40:17 · 568 阅读 · 0 评论 -
poj 3259 Wormholes 【spfa判负环---求最短路】
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 45543 Accepted: 16808DescriptionWhile exploring his many farms, Farmer John has discovered a原创 2016-10-18 15:32:50 · 288 阅读 · 0 评论 -
POJ 1703 Find them, Catch them
H - Find them, Catch themTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe police office in Tadu City decides to say ends to the chaos原创 2016-03-13 08:38:54 · 438 阅读 · 0 评论 -
poj 3616 Milking Time 【区间DP】
传送门--到你想去的地方:poj3616小技巧:对于题中每个产奶后需要R个时间歇息的问题-.-我们可以将每个区间的右边界向右移动R---(不要忘了将N也移动R呦)然后就是一个普通的DP了代码:#include#include#includeusing namespace std;struct node{ int start,end,effi原创 2016-08-11 14:48:52 · 317 阅读 · 0 评论 -
poj 3070 <矩阵快速幂【模板】求Fibonacci数列>
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12950 Accepted: 9209DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn =原创 2016-07-28 20:24:16 · 442 阅读 · 0 评论 -
poj 1062 昂贵的聘礼【条件约束----最短路】
这个题寒假的时候就遇见了--一直不会写--题目链接:1062汉语题--题意就不说了---就相当于从0点到1点的最短距离---从0点到(1-n)点的距离都有--1-n点之间有一些路(单向路)有一个约束条件M即在最短路上最大的等级与最小的等级之差小于等于M---点就100个我们枚举枚举一个最大等级--求出在每一个最大等级所满足的条件下的最短路--原创 2016-08-20 00:27:24 · 347 阅读 · 0 评论 -
POJ 2082 Terrible Sets 51nod 1102 面积最大的矩形 《题意好难懂---<贪心+单调栈>》
Terrible SetsTime Limit: 1000MS Memory Limit: 30000KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionLet N be the set of all natural numbers {0 , 1 , 2 , .原创 2016-07-25 17:55:31 · 675 阅读 · 0 评论 -
poj 3279 <枚举+判断破解----点亮灯泡>
FliptileTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7411 Accepted: 2789DescriptionFarmer John knows that an intellectually satisfied cow is a happ原创 2016-07-29 20:26:41 · 390 阅读 · 0 评论 -
POJ 1026 Cipher
B - CipherTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 1026Appoint description: System Crawler (Jul 15, 2016 6:45:15 PM)D原创 2016-07-19 17:17:36 · 322 阅读 · 0 评论 -
poj 1423 Big Number<<求N!位数>>
Big NumberTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27542 Accepted: 8789DescriptionIn many applications very large integers numbers are required. Some of these applications a原创 2016-03-26 10:48:59 · 316 阅读 · 0 评论 -
poj 2506 Tiling 《大数加法+递推》
TilingTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 8689 Accepted: 4183 DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? Here is a sample tili原创 2016-03-24 20:18:51 · 293 阅读 · 0 评论 -
POJ 2182 <线段树找第n个可插入的位置>
Lost CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11130 Accepted: 7157DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1..N.原创 2016-07-28 13:37:39 · 260 阅读 · 0 评论 -
河南多校暑期训练-恢复赛 <字典树,最短路,queue,map,模拟,思维>
A - BabelfishTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 2503DescriptionYou have just moved from Waterloo to a big city原创 2016-07-27 19:59:34 · 1008 阅读 · 0 评论 -
POJ - 3641 Pseudoprime numbers <快速幂加素数判定>
Pseudoprime numbersTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionFermat's theorem states that for any prime num原创 2016-07-23 13:45:15 · 316 阅读 · 0 评论 -
poj 3040 <经典贪心>
AllowanceTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionAs a reward for record milk production, Farmer John has原创 2016-07-22 21:48:03 · 325 阅读 · 0 评论 -
POJ 2001 - Shortest Prefixes《字典树,求每个单词的最简化》
C - Shortest PrefixesTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2001DescriptionA prefix of a string is a substring s原创 2016-06-13 07:30:01 · 362 阅读 · 0 评论 -
nyoj 163 Phone List && poj 3630 Phone List <字典树 动态建树&&静态建树>
Phone List时间限制:1000 ms | 内存限制:65535 KB难度:4描述 Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say the phone cata原创 2016-05-20 20:47:03 · 481 阅读 · 0 评论