Pku 第47页

POJ 3630 Phone List

Phone List Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on PKU.

·2015-11-01 11:38

POJ 3278 Catch That Cow

Catch That Cow Time Limit: 2000ms Memory Limit: 65536KB This problem will be judged on PKU

·2015-11-01 11:36

POJ 1904 King's Quest

Limit: 15000ms Case Time Limit: 2000ms Memory Limit: 65536KB This problem will be judged on PKU

·2015-11-01 11:30

POJ 1251 Jungle Roads

Jungle Roads Time Limit: 1000ms Memory Limit: 10000KB This problem will be judged on PKU.

·2015-11-01 11:25

POJ 1789 Truck History

Truck History Time Limit: 2000ms Memory Limit: 65536KB This problem will be judged on PKU.

·2015-11-01 11:24

POJ 2485 Highways

Highways Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on PKU.

·2015-11-01 11:24

pku3734---Blocks

题目： Description Panda has received an assignment of painting a line of blocks. Since Panda is such an intelligent boy, he starts to think of a math problem of painting. Suppose there are N

·2015-11-01 09:50

pku2524-----Ubiquitous Religions（初次接触并查集）

方法一：time limited：对于合并操作要搜遍全部元素 Code //并查集 //方法一:用集合中最小元素标记集合。 //对于合并操作要搜遍全部元素。 #include<stdio.h> int set[50001],n,m,a,b,caseno=0; void init() { &n

·2015-11-01 09:41

pku2352--stars---树状数组

题目简单介绍：天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有k颗星星，就说这颗星星是k级的。求出各个级别的星星的个数。首先,引入树状数组，文章摘自http://fqq11679.blog.hexun.com/21722866_d.html 【引言】

·2015-11-01 09:41

pku1384---Piggy-Bank（动态规划）

320K 188MS GCC 778B 2009-02-15 21:37:37 之前想用背包（搜索）做，一直做不出来，不知道是不是考虑的不全面。（wa）后来用搜索全部解来找最小值来做，出现time limited 无奈，只好去网上寻求帮助：看了一个人对这道题的做法的一句话：用a[i]表示重量为i的最小价值，对于每一个价值为v[j]，重量为w[j]的硬币，用a[i]+v[j]去刷

·2015-11-01 09:40

pku1050----To the Max（求矩阵的最大子段和）

336K 16MS GCC 627B 2009-01-12 20:44:31 一维的很简单，就判断一个大于小于0的情况。（两个分支）。（求解过程中可不用建立数组c）对于二维的通过一个循环 for(i=1;i<=n;i++) for(j=i;j<=n;j++) 遍历所有情况的起始行和结束行，然后将多行

·2015-11-01 09:39

pku1014----dividing(平分钻石，动态规划--剪枝)

352K 0MS G++ 1077B 2009-01-15 12:35:04 判断给定的钻石价值能否均分。给一个bool数组它表示能分出的价值数<总价值的一半（如：总价值为8，且可分成3和5两份，那么f[3]=true）对于每个价值数（遍历a[1]到a[6]）对于bool数组里面元素为真的下标，使其加上一个新给的价值，并赋予其值为真。如f[2]为真，表示

·2015-11-01 09:39

pku1088----滑雪（记忆性搜索）

368K 0MS GCC 817B 2009-01-12 18:56:19 best[i][j]存放从i，j开始点处开始走的最长距离。对于给定点i，j都深搜其周围的符合条件的点即dp(i+1,j),dp(i-1,j),dp(i,j+1),dp(i,j-1) 我的程序对于最长距离为1的起点，没有记忆性。不过最长距离为1，那么其周围四个点都要比它大，只要四次判断就可以，不会占用太多

·2015-11-01 09:38

pku1157-------LITTLE SHOP OF FLOWERS(简单动态规划题：摆放鲜花使审美价值达到最高)

328K 16MS GCC 566B 2009-01-12 12:55:30 设置一个best数组，两个用处： 1）存放输入数据 2）best[i][j]表示前i束花放到前j个花瓶中能得到的最大的审美价值。那么：best[i][j]=max(best[i-1][k]) 1=<k<=j-1 代码如下： Code

·2015-11-01 09:37

十一、从头到尾彻底解析Hash表算法

; 十一、从头到尾彻底解析Hash 表算法作者：July、wuliming、pkuoliver

·2015-11-01 08:39

POJ 3160 Father Christmas flymouse

Christmas flymouse Time Limit: 1000ms Memory Limit: 131072KB This problem will be judged on PKU

·2015-11-01 08:03

POJ 1861 Network

Network Time Limit: 1000ms Memory Limit: 30000KB This problem will be judged on PKU.

·2015-11-01 08:02

POJ 1383 Labyrinth

Labyrinth Time Limit: 2000ms Memory Limit: 32768KB This problem will be judged on PKU.

·2015-11-01 08:58

POJ 1966 Cable TV Network

Cable TV Network Time Limit: 1000ms Memory Limit: 30000KB This problem will be judged on PKU

·2015-11-01 08:57

POJ 3522 Slim Span

Slim Span Time Limit: 5000ms Memory Limit: 65536KB This problem will be judged on PKU.

·2015-11-01 08:55

POJ 2553 The Bottom of a Graph

Bottom of a Graph Time Limit: 3000ms Memory Limit: 65536KB This problem will be judged on PKU

·2015-11-01 08:55

POJ 3352 Road Construction

Road Construction Time Limit: 2000ms Memory Limit: 65536KB This problem will be judged on PKU

·2015-11-01 08:49

POJ 1523 SPF

SPF Time Limit: 1000ms Memory Limit: 10000KB This problem will be judged on PKU.

·2015-11-01 08:48

POJ 2117 Electricity

Electricity Time Limit: 5000ms Memory Limit: 65536KB This problem will be judged on PKU.

·2015-11-01 08:43

POJ 1144 Network

Network Time Limit: 1000ms Memory Limit: 10000KB This problem will be judged on PKU.

·2015-11-01 08:42

POJ 1236 Network of Schools

Network of Schools Time Limit: 1000ms Memory Limit: 10000KB This problem will be judged on PKU

·2015-11-01 08:40

POJ 3096 Surprising Strings

Surprising Strings Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on PKU

·2015-11-01 08:38

POJ 2774 Long Long Message

Long Long Message Time Limit: 4000ms Memory Limit: 131072KB This problem will be judged on PKU

·2015-11-01 08:37

POJ 1226 Substrings

nbsp; Substrings Time Limit: 1000ms Memory Limit: 10000KB This problem will be judged on PKU

·2015-11-01 08:36

POJ 2217 Secretary

Secretary Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on PKU.

·2015-11-01 08:35

BNUOJ 1206 A Plug for UNIX

A Plug for UNIX Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on PKU

·2015-11-01 08:27

BNUOJ 2461 Anniversary party

Anniversary party Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on PKU

·2015-11-01 08:24

PKU POJ 3630解题报告（trie树）

文章作者：yx_th000 文章来源：Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明，谢谢合作。Trie学习—简单的trie树详解 Phone List Time Limit: 1000MS Memory Limit: 65536K Total Submissions:

·2015-11-01 08:47

各大oj网址

北京大学 http://acm.pku.edu.cn/JudgeOnline/ (推荐)浙江大学 http://acm.zju.edu.cn/ (推荐)北京邮电大学

·2015-10-31 18:01

最大长方形 (Maximum Submatrix & Largest Rectangle)（涵盖各种求最大矩形题目）

(问题来源：http://acm.pku.edu.cn/Judge

·2015-10-31 18:02

ACM数学

从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。

·2015-10-31 18:39

算法与追mm：算法导论之SSM PKU版

动态规划　　你追一个MM的时候，需要对该MM身边的各闺中密友都好，这样你追MM这个问题就分解为对其MM朋友的问题，只有把这些问题都解决了，最终你才能追到MM。　　该方法适用于聪明的MM，懂得“看一个人，不是看他如何对你，而是看他如何对他人。”的道理，并且对付这样的MM总能得到最优解。　　该方法的缺点是开销较大，因为每个子问题都要好好对待。。。。 --------------------

·2015-10-31 17:11

PKU 1064 Cable master

题目链接：点击打开链接有n段绳子，给定n段绳子的长度，单位为厘米。求能够把这些绳子分成k段的最长的段的长度。题目中的trick是最小是1cm，长度不能小于1cm，因此要转换成int来解，然后二分可以截得的绳子的长度。 #include <iostream> #include <string> #include <algorithm>

·2015-10-31 17:47

oj

知名的OJ有：RQNOJ,URAL,SPOJ,vijos,USACO,sgu,pku(poj),zju(toj),tju,uva等。　　

·2015-10-31 16:55

PKU2069 Super Star 点集最小外接球

pku2790就可以使用这种方法求解。题意：是求一些空间点集的最小外接球半径。选取一个初始点，然后按一定步长前进，前进的方向选择为指向最靠近它的点。不断让步长衰减，过程中记录最优值。

·2015-10-31 15:26

PKU1220 NUMBER BASE CONVERSION 大整数任意进制转换模板

将from进制下的串s转化为to进制下的串题目链接：PKU1220 NUMBER BASE CONVERSION 题目分析：直接对进制转换时的人工方法进行模拟，直到将串s除尽。

·2015-10-31 15:24

pku 3662 Telephone Lines

刚开始一直没能读懂题，后来读懂题了，感觉没什么思路，后来看discuss里面的二分答案,顿时豁然开朗。。。先把所有的道路排序，二分一条道路，把长度比当前短的赋值为0，把长度比当前大的赋值为1，用最短路判断从1到n的最短路径ans，如果ans>k 再二分比当前道路长的路径，否则二分比当前路径短的路径，直到找到一个最短的路径符合条件。。贴下代码： 1

·2015-10-31 15:50

pku 1816 Wild Words

字典树+深搜。。这个题和hdu上的T9有点相似，不过应该比那个要稍难一点，这个需要处理？和*的情况，还要处理模式串相同的情况。。这是我们前几天比赛的题目，当时没有做出来，开始的时没有想起来用字典树，后来队友说用字典树就写了一下。写着写着感觉还可以，把？和*分别看成是next的第26和27，建树的时候很简单。之后查询的时候要考虑全面，对于*进行特殊的处理，它可能是一个字符也可能是多个

·2015-10-31 15:48

pku 3667 Hotel

去年省赛的第八题， “ROOM ASSIGNATION”。和我前几天写的求某个区间中出现最多的数差不多。。都是要记录左右端点的连续情况。。题目的意思很简单，问你有没有连续的n的房间，如果有，就输出以那个房间开始（最小的）。如果没有就输出0；还有一种情况：客人要退房间，然后退掉n——n+len-1 这些房间。具体的看代码（其中的upda

·2015-10-31 15:47

pku 2528 Mayor's posters

然后每帖一张海报就二分找到两个端点，最后对所有的顶点枚举一遍就行了，，写出来后在pku很快就AC了，之后又在南工交，wa了，感觉存在某些实例过不了。。

·2015-10-31 15:46

pku 1703，hdu 1027 、2062

pku1703，并查集的应用，比较常见的一种。刚开始没什么思路，，想到一种方法，就是记录下每一个节点到根节点的距离，根据两个节点的距离之和的奇偶性来判断是敌是友。

·2015-10-31 15:44

pku 1386 ，hdu 1116 Play on Words

和poj的2513差不多，不过没那么麻烦，这个不需要用Trie树。。并查集+欧拉回路。先看成是一个无向图，判断连通性。之后记录每一个字母的入度和出度。这个也是两种情况：一种：所有点的入度==其出度；另一种：只有两个点的入度不等于它的出度，并且其中一个点的入度==其出度+1，另一个点的出度==其入度+1；这样就很简单了^_^ # include<stdio.h&

·2015-10-31 15:43

pku 2513 Colored Sticks Trie树+并查集+欧拉回路(半欧拉回路)

题目意思：有许多的棍子，每一个棍子的两个端点都标记一种颜色，端点颜色相同的两个棍子可以连在一起，问最后能不能把所有的棍子连成一条直线。。刚开始题目理解错误，，误以为最后连成一个环，怎样搞都不对，，后来用有道才发现理解错误，，英语差的真的伤不起啊。。。先用Trie树把颜色改为点，并记录每一种颜色出现的次数，再用并查集判断是否连通，，之后用欧拉回路判断能否构成直线。。这里存在两种情况：

·2015-10-31 15:41

谈谈C++数据结构的重要性

file/anncrj4v#day01AM-数据结构介绍-节点.rarhttp://115.com/file/beemvwq5#day01PM-链表.rarhttp://115.com/file/dppkuf6j

·2015-10-31 15:29

pku3308 【论】如何将二分图顶点覆盖问题转化为最小割

在二分图中，有一个问题是，顶点覆盖问题。图G的一个顶点覆盖是由一些顶点构成的集合Q包含于V(G), Q包含每条边上的至少一个端点。Q的所有顶点覆盖边集E(G)。如果覆盖每个顶点需要付出不同的代价，也可以说是不同的花费，或称为点权，问题可以描述成，在保证覆盖所有边的情况下，如何使得权和最小。这里只讲二分图。我们可以建源点 S 和汇点 T，假设二分图两个点集分别为 X 和 Y。X和Y原

·2015-10-31 15:16

推荐频道

Pku