Pku

PKU 1328 Radar Installation

Radar Installation Time Limit:1000MS  Memory Limit:10000KTotal Submit:2704 Accepted:564 DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the
·2015-11-12 10:49

PKU1733 URAL1003 Parity game

Parity game Time Limit:1000MS  Memory Limit:65536KTotal Submit:748 Accepted:310 DescriptionNow and then you play the following game with your friend. Your friend writes down a sequence consisti
·2015-11-12 10:48

北大ACM题库习题分类与简介

13 12:44:58.0 -------------------------------------------------------------------------------- acm.pku.edu.cn
·2015-11-12 10:19

pku 1459 最大流

    前几天做了pku 1459，用的比较简单的sap，比较郁闷的是无论如何优化时间老是在1000左右转，后来用dinic，几乎同样的代码，用时差不多是别人的十倍，后来想一下
·2015-11-12 09:15

数学题目大集合

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

三十分钟掌握STL

源自http://net.pku.edu.cn/~yhf/UsingSTL.htm  三十分种之后，不知你掌握木有，反正我没有。但感觉不错，先留着。 这是本小人书。
·2015-11-12 08:33

信息检索领域相关资料 zz

信息检索领域相关资料 zz zz from http://net.pku.edu.cn/~webg/IR-Guide.txt 信息检索领域相关资料 (A Guide to Information
·2015-11-11 18:59

图像分割学习

图像分割学习 http://pst.nst.pku.edu.cn/teaching/nuclear_medicine/DIPnotes/chapter7/chapter7.pdf 基于图割 http
·2015-11-11 18:28

线段树

【完全版】线段树 很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的
·2015-11-11 18:29

正则表达式

有价值的参考资料： http://net.pku.edu.cn/~yhf/tao_regexps_zh.html http://www.unibetter.com/deerchao/zhengzhe-biaodashi-jiaocheng-se.htm
·2015-11-11 17:22

poj1753 Flip Game

原题：http://acm.pku.edu.cn/JudgeOnline/problem?id=1753 第一个AC版本。
·2015-11-11 17:08

[计算几何]POJ 1266 三角形的外接圆 圆的参数方程

http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-11 16:06

POJ 1026 置换群

http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-11 16:05

[计算几何]POJ2079 求点集中面积最大的三角形

http://acm.pku.edu.cn/JudgeOnline/problem?id=2079 如果枚举3个点再算面积，必然超时。
·2015-11-11 16:04

[计算几何]POJ3608 求2个不相交凸包的最短距离

http://acm.pku.edu.cn/JudgeOnline/problem?id=3608 本题要求不相交凸包的最短距离，可以利用旋转卡壳算法来做。
·2015-11-11 16:03

POJ 3292

http://acm.pku.edu.cn/JudgeOnline/problem?id=3292 题目意思：在1，5，9，13，17。。。
·2015-11-11 16:34

poj 3273（二分）

http://acm.pku.edu.cn/JudgeOnline/problem?id=3273 把N天分为M段连续区域，求M段区域中的最小最大值。
·2015-11-11 16:32

poj 3186（DP）

http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-11 16:30

poj 3193

用strlen（）时的粗心 http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-11 16:30

poj 3256(DFS)

http://acm.pku.edu.cn/JudgeOnline/problem?id=3256 题意：有k头牛，n个牧场，m条路（每条路相连两个牧场且单向），求全部牛都能到达的牧场有几个。
·2015-11-11 16:28

有序选择L长度排列

http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-11 16:27

poj 3039

http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-11 16:27

poj 1651

http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-11 16:26

poj 1664 放苹果——递归

http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-11 16:25

poj 1164(DFS)

第一次完成DFS http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-11 16:24

poj 1088

http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-11 16:23

poj 2376

http://acm.pku.edu.cn/JudgeOnline/problem?id=2376 在T天里干完一件事，有多只牛，每只牛负责连续几天，日期可能重叠。找出最少数量的牛干完这件事。
·2015-11-11 16:18

poj 3618

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=3618 注意没有距离原点等长的两点。
·2015-11-11 16:17

poj 2365

http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-11 16:16

初次dp

http://acm.pku.edu.cn/JudgeOnline/problem?id=1163 这是我第一次用动态规划来做题。很不熟练啊。
·2015-11-11 16:03

STL

http://www.cplusplus.com/reference/stl/ http://net.pku.edu.cn/~yhf/UsingSTL.htm #include<set>
·2015-11-11 16:01

POJ 3463

解法一、A*求第K短路，把前面K条路都求出来，pku 2449 ,但是据说这个题的最后答案超过10^8，把路全部找出来肯定
·2015-11-11 15:06

网络流--构图的巧和美

今天做了两道构图题，不得不说这类题很锻炼人的思维能力，如下： pku 3281： 　　农场主给牛牛们准备来了f种食物和d种饮料，每种只有一份，牛牛们对不同的食物和饮料各有所爱，求能找到理想中的食物和饮料的牛牛的最大数
·2015-11-11 15:38

pku 3277 离散化建树

　　离散化真的是一个很神奇的东西，其实就是另建一个hash表映射所有的坐标，在对付总体范围较大或者重复很多的情况时有神奇的效果，前两场比赛时碰到了两道离散化的题目，出现的几率还是很高的，觉得有必要学习一下，但是昨天下午。。。（神啊，原谅我吧！）。 　　用线段树处理举行并的面积暂时还不会，二维的线段树怎么处理呢？（我猜应该先降低维度）。这道题是求一维的情况，还不算是经典的线段树，只能算离散化的入门
·2015-11-11 15:37

后缀数组小结

总的来说学的还比较顺利，除了没有深入研究以外个人感觉还行，做题的时候发现了一个奇怪的现象，别人认为很简单的题我就是做不会，别人认为很难得我却能很快找到思路，比如pku3294就是后者，好吧，就从这儿说起
·2015-11-11 15:35

超强悍的ac代码 PKU2406 百度搜的

#include <stdio.h>#include <stdlib.h>#include <string.h> char str [1000010];int  next[1000010];    int getnext(){    int i= 0, j= -1; next[0]= -1;
·2015-11-11 15:38

PKU 1024 Web Navigation 解法及教训总结

此道题就是考查基本数据结构堆栈的操作，之所以要在此写一下 ，是要总结一下做题的教训。以提醒自己少犯类似的错误。之所以这个简单的问题耗费了我一上午的时间，居然是因为我没有认真读题，只能说有点杯具了。:-(   代码 1 下面把代码贴出来，写的不好，别喷我。: - ) 2 #include &l
·2015-11-11 13:49

记录 LCS

PKU 2250 http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-11 13:57

pku 3281 最大流 建图

http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-11 13:56

pku 1679 次最小生成树

代码 #include < iostream > #include < queue > #include < vector > #define Nmax 105 #define INF 1
·2015-11-11 13:55

最长非单调增序列（最长非单调增序列，，要用N*LOG N（非常值得琢磨的算法。）

http://acm.pku.edu.cn/JudgeOnline/problem?id=1887 （最长非单调增序列，，要用N*LOG N（不然会超时。））
·2015-11-11 13:52

经典插花的教训 PKU 1157

  很早以前做过的题，，以为可以秒A ,就立刻敲了 结果 骄兵必败啊。。 心急吃不了豆腐 所以，惩罚自己写个解题报告   题意：有N种花，M个花瓶 按每种花插在不同的花瓶有不同的值。（可以有负数） 要求按照顺序把花插在花瓶上，先出现的花必须插在后给的花的前方，， 要求给出最大值 分析： 类似数塔的DP 只是方向是向右下方出发 每一行取一个值， 乱
·2015-11-11 13:51

整数划分 ，DP 或者直接递归（备忘录消除重复）

http://acm.pku.edu.cn/JudgeOnline/problem?id=1664 将整数n可以划分为多少种呢？ 将整数n有多少种最大数为m的划分呢？
·2015-11-11 13:50

解决后效性。。最大子序列和扩展。。

PKU 2181 http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-11 13:50

PKU 1036

http://acm.pku.edu.cn/JudgeOnline/problem?id=1036 分析：重点在于，状态变化可以有 0 ,-1 ,+1.
·2015-11-11 13:49

ACM推荐题

ACM 题型算法分类 题目均来自：http://acm.pku.edu.cn/JudgeOnline/ 主流算法：      &
·2015-11-11 13:47

[计算几何]点集中的点能组成多少个正方形

http://acm.pku.edu.cn/JudgeOnline/problem?id=2002 http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-11 11:33

[计算几何]POJ 1375 点对圆的切线+线段重叠

http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-11 11:32

[计算几何]POJ 1556 判断线段相交+Dijkstra

http://acm.pku.edu.cn/JudgeOnline/problem?id=1556 挺有意思的一个题。
·2015-11-11 11:32

[计算几何] POJ 1873 暴力+凸包

http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-11 11:31
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他