xuanweiace

POJ

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / POJ （共11篇）

【POJ - 2942】Knights of the Round Table（点双连通分量，二分图判断奇环奇圈）

题干： Being a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, and drinking with the other knights are fun...

2019-07-19

0 861

【POJ - 3694】Network（对dfn求lca 或缩点+lca 或边双连通+并查集）

题干：网络管理员管理大型网络。该网络由N台计算机和成对计算机之间的M链路组成。任何一对计算机都通过连续的链接直接或间接连接，因此可以在任何两台计算机之间转换数据。管理员发现某些链接对网络至关重要，因为任何一个链接的故障都可能导致某些计算机之间无法转换数据。他把这种联系称为桥梁。他计划逐一添加一些...

2019-07-18

0 763

【POJ - 1523】SPF（Tarjan求割点，求分割成的连通块数，模板题，tricks）

题干： Consider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on a peer-to-peer bas...

2019-07-18

0 836

【POJ - 3126】Prime Path（bfs）

题干：给你两个四位的素数a，b。 a可以改变某一位上的数字变成c，但只有当c也是四位的素数时才能进行这种改变。请你计算a最少经过多少次上述变换才能变成b。例如：1033 -> 8179 1033 1733 3733 3739 3779 8779 8179 最少变换了6次。...

2019-06-03

0 558

【POJ - 2253】Frogger（floyd，或部分瓶颈生成树的最大边）

题干：湖中有n块石头，编号从1到n，有两只青蛙，Bob在1号石头上，Alice在2号石头上，Bob想去看望Alice，但由于水很脏，他想避免游泳，于是跳着去找她。但是Alice的石头超出了他的跳跃范围。因此，Bob使用其他石头作为中间站，通过一系列的小跳跃到达她。两块石头之间的青蛙距离被定义为两...

2019-05-09

0 729

【POJ - 1330】Nearest Common Ancestors（lca，模板题）

题干： A rooted tree is a well-known data structure in computer science and engineering. An example is shown below: In the figure, each node is labele...

2019-04-09

0 509

【POJ - 1651】Multiplication Puzzle（区间dp）

题干： The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of ...

2019-03-29

0 719

【POJ - 2728】Desert King （最有比率生成树，分数规划）

题干： David the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his country...

2019-02-24

0 831

【POJ - 3320 】Jessica's Reading Problem （尺取，哈希）

题干： Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If...

2018-11-07

0 751

【POJ - 2785】4 Values whose Sum is 0 （二分，折半枚举）

题干： The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x ...

2018-10-25

0 453