Pku

acm推荐题目

一.动态规划   参考资料：   刘汝佳《算法艺术与信息学竞赛》《算法导论》   推荐题目：   http://acm.pku.edu.cn
·2015-11-11 11:24

POJ 3169 查分约束方程

https://github.com/Sosi/ProgrammingContest/blob/master/OnlineJudge/POJ/PKU3169.cpp
·2015-11-11 10:56

POJ 3159 SPFA

如此大规模的图，求一个最短路，只能使用SPFA（使用栈进行优化） https://github.com/Sosi/ProgrammingContest/blob/master/OnlineJudge/POJ/PKU3159
·2015-11-11 10:55

使用Word2013直接编辑、发布博客dao博客园cnblogs

参考链接: http://www.cnblogs.com/zhangleipku/archive/2010/10/17/1853803.html Cnblogs博客园是一个好地方，里面汇聚了很多牛人
·2015-11-11 10:24

Android学习笔记_46_Android的intent之间Object、List、List和全局变量数据的传递(Parcelable Serializable)
转http://blog.csdn.net/pku_android/article/details/7456305 一、传递List<String>和List<Integer>
·2015-11-11 09:42

POJ字符串分类

POJ 1002 - 487-3279(基础)http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-11 08:48

POJ图论入门

最短路问题此类问题类型不多，变形较少   POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-11 08:46

POJ图论分类

POJ图论分类 2009-07-28 23:13 POJ 2449 Remmarguts' Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem
·2015-11-11 07:32

[拓扑排序] PKU 1094 Sorting It All Out

第一道拓扑排序，拓扑排序的过程很简单：每次拿出一个入度为0的顶点放入solu[]尾部，并将它可以直接到达的顶点的入度减1； 对这道题需要得到唯一顺序，每次发现有多个入度为0的顶点时，说明还未排好序，此时不应该直接返回cannot be determined而是对所有入度为0的顶点执行上述操作，如果发现到某一步没有入度为0的顶点了说明出现矛盾，此时返回出现矛盾； PS:这道题的输入有重复。
·2015-11-11 07:46

[拓扑排序] PKU 2585 Window Pains

拓扑排序判断有向图是否有环，1A啊！！！ 对每个位置（前3行前3列），如果它控制范围内的某个位置上为 j ，而这个位置原始值为 i ，则添加一条 i 到 j 的边，如果出现环则说明电脑出问题了； 不知道数据中是否含有非法的，所以就加了个判断：判断是否出现了非法状态，即某个位置出现了不属于这个位置的数字。 # include <cstdio> # include <cst
·2015-11-11 07:45

[状态压缩DP] PKU 3311 Hie with the Pie

和COJ送货到家一样，不过这里不要求每个点只经过一次，因此可以先用floyd预处理出任意两点间的最短距离，然后状态压缩DP。 # include <cstdio> # include <cstring> # define INF 0x3C3C3C3C # define N 10 + 2 int n; int w[N][N]; int f[1<&
·2015-11-11 07:44

[状态压缩DP] PKU 2411 Mondriaan's Dream

参考http://wenku.baidu.com/view/e262a86f1eb91a37f1115c26.html 状态设计：0表示横放，1表示竖放，可以预处理出所有合法状态，f[i, s] 表示到达第 i 层的状态（类似俄罗斯方块，前 i 层合并之后剩余的状态）。 状态转移：f[i, s] = sum{f[i-1, s']},s' 为和 s 符合的状态 j 与 s 的异或值。 # i
·2015-11-11 07:41

MST pku 1258 Agri-Net

# include <cstdio> # include <algorithm> using namespace std; # define N 100 + 5 # define M 5000 + 5 int n, m; int p[N]; int u[M], v[M], w[M], r[M]; void read_graph(void)
·2015-11-11 07:27

PKU 3278 Catch That Cow

bfs,需要注意0和N是可以到达的，除此之外也可以到达，但实际上不可能更优，因为超过这个范围表明需要回退，回退的步数超过2时，完全可以多走几步再翻倍，结果更优。 # include <cstdio> # include <queue> # include <cstring> using namespace std; # define MAXN
·2015-11-11 07:24

POJ数学题目

    *简单题：（直接用套公式就可以了）    pku2409 Let it Bead&nbs
·2015-11-11 06:21

pku 1811 Prime Test 大素数判定和大数分解

  /* * pku1811.c * * Created on: 2011-8-1 * Author: 王竹 */#include<stdio.h>#include
·2015-11-11 06:58

hrbeu 放苹果 pku 1664 动态规划

很典型的动态规划题很好的算法：f(m, n) = f(m-n, n) + f(m, n-1)f(m, n): 把m个苹果放到n个盘子中的方法数f(m, n-1): 把m个苹果放到n-1个盘子中的方法数(其中至少有一个空盘子)f(m-n, n): 把m个苹果放到n个盘子中,而且每个盘子中都有苹果(先拿n个出来,等m-n个放好了,然后每个盘子放一个)   /* * hrbeuapple
·2015-11-11 06:52

逆序数 pku 1804 pku 2299 sgu 180

pku 1804 归并排序 /* * poj1804.c * * Created on: 2011-9-29 * Author: bjfuwangzhu */#include<stdio.h
·2015-11-11 06:35

POJ 3691 安徽第二题 有限状态自动机+DP

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

PKU-1990 [from ->USACO 2004 US Open]

MooFest 分析： 20000的数据规模，暴力肯定是要超时。直观的是要求和，为了减少求和的次数，考虑运用树状数组。 发现，可以先按音量排序，然后只需要求距离，用树状数组可以很好的解决。 心得： abs()函数使用失败！原因：不支持64int。   代码 // 528K 79MS // abs()函数使用失败
·2015-11-11 05:27

树状数组类型[一]

PKU-2352 Stars 描述：求每个星星左下方的星星数 坐标先按y从小到大排序，y相等x按从小到大排序。 c[i]表示x=i位置的星星数。
·2015-11-11 05:23

PKU 2299

Ultra-QuickSort 题型：求逆序数 解法一：正统做法，归并排序，375MS。 1 #include " stdio.h " 2   #define N 500000 3 int num[N], temp[N];
·2015-11-11 05:22

PKU 2892 [HDU 1540]

Tunnel Warfare 题型：线段树 描述：n个村子排成一条线，两两相邻，1.摧毁村子c，2.修复上一次摧毁的村子，3.问与村子c直接或间接相通的村子数 思路：对节点的操作，增加lx,rx域，表示区间内最左边被摧毁的村子，和最右边被摧毁的村子，s表示区间内摧毁的村子总数。 重点在count()，统计相连村子数操作。根据父结点的两个孩子结点的 s 值，讨论各种可能情况。
·2015-11-11 05:19

PKU 3667

Hotel 题型：线段树(设计并维护复杂域) 描述：旅店登记，1.找一段最靠前的连续w个空房间；2.退订[x,x-d+1]段的房间。 思路： 1. 域的设计 struct Seg {     int l, r;     int lx, rx, mx;     char cv; }; lx
·2015-11-11 05:18

PKU 2528

题型：线段树 描述：长为L的报栏上按顺序贴广告[a,b]，统计不同的广告数。 思路：数据要离散化处理，然后区间的更新和统计。 离散化方法参考： matrix67 离散化代码参考： 笑风生 代码 // 1408K 63MS #include < stdio.h > #inc
·2015-11-11 05:16

PKU 3468

A Simple Problem with Integers 题型：线段树,区间的修改+区间统计 描述：1~n个数，[a,b]区间内的每个数加上C，询问区间[a,b]的数字和。 思路：用两个域：v, add来维护，v为区间和，add为区间增量。区间的修改过程，回溯时增加了对父节点v域的修改；区间的统计过程，需要将父节点的增量add域计算进去。 struct
·2015-11-11 05:16

PKU 2777

PKU 2777 题型：线段树 描述：跟长为L的木棒的[a,b]段涂颜色，问[a1,b1]区间的不同颜色数。
·2015-11-11 05:15

PKU 1730

Perfect Pth Powers Type:挺BT的数学题 解法：X = 2p1×3p2×5p3....(2,3,5...为素因子)，求p1,p2,p3...的最大公约数 Key:由于题目说是"have magnitude(值) at least 2", "(32-bit)", 所以需要用64位整数，并且要考虑负数的情况，很
·2015-11-11 05:04

pku 1469

RE(2) 300+msType:完全匹配（即X集合的每个元素都匹配到）背景：选课。P门课程，N个学生。条件：每个学生可以选0-P门，要求满足，每门课程对应一个学生。RE两次，mth[], used[]数组开小了。 代码 #include < stdio.h > #include <
·2015-11-11 05:02

PKU 2446

同3020，关键是建图，对每个点的四个相邻点，根据是否有hole，建立边的关系。   代码 // Rank:40 0ms #include < stdio.h > #include < string .h > #d
·2015-11-11 05:01

pku 3020

建模： 将所有的'*'作为X集合，边表示两个点相邻，如此建立的二部图，求出的最大匹配，需要进行处理： 我们发现对于已匹配点，都覆盖了两次，还要加上没有匹配到的点。 代码 // rank:47 132K 0MS 2010-06-06 15:55:48 // Type:二分匹配 #include <
·2015-11-11 05:00

pku 3041

建模：以点表示边，将每个点按坐标拆分，即为X集合和Y集合。 代码 // 31ms // Type:最小顶点覆盖 // 思路：最大最小定理（最小顶点覆盖=最大匹配），增广路径算法，用DFS实现 #include < stdio.h > #include
·2015-11-11 05:59

pku-1338 Ugly Numbers

关于此题数列生成方法的思考： 1.考虑两个事实：如果f(k)在数列中,那么根据f(k)可以得到f(k)*2, f(k)*3, f(k)*5, 3个ugly Number。而f(k)最多可能由三个数生成，f(k)/2, f(k)/3, f(k)/5,如果f(k)是2,3,5的倍数。 2.设计3个生成器，初始值为f(1)=1，且增量分别为系数2，3，5；每次从3个生成器中选择最小的一个，加入到数列
·2015-11-11 05:58

PKU-1045 Bode Plot

物理电路背景，推导公式，暴露出数学功底差，看了题解才推出来。 代码 // Type:数学(物理背景) // 思路：对t取不同的值，得到两个方程，化简求得。 // 【薄弱】 #include < stdio.h > #include <
·2015-11-11 05:58

两道枚举题

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

PKU 2643 Crashing Robots

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

POJ 3481 & HDU 1908 Double Queue (map运用)

题目链接： PKU:http://poj.org/problem?id=3481 HDU:http://acm.hdu.edu.cn/showproblem.php?
·2015-11-11 03:19

[2010-9-3]

今天做了一个动态循环的程序，源自PKU的放苹果！M个苹果放N个盘子，M，N 小于等于10。如果硬编码的话，程序里会出现10个嵌套循环，但问题是这个M是输入数据，动态变化。
·2015-11-11 03:57

[2010-8-25]

今天终于A了PKU的1611，之前一直在猜这题是否属于那个并查集的题目，AC过后去看DISCUSS，原来真的是，而且说是初级并查集，很多人都一次AC通过。
·2015-11-11 03:54

[2010-8-18]

今日做PKU的一道最大流的题目，没有学过最大流的标准算法，靠自己的想法，不知道能不能过。不过我不想用递归实现，但发现非尾递归的解递归好难。当找到递归出口还，回溯过程比较繁琐。
·2015-11-11 03:52

C++类实现三维数组算法

在学习北京大学教授的《程序设计实习 / Practice on Programming》中，遇到了一个习题，花了很长时间研究，现在分享出来： 课题地址：https://class.coursera.org/pkupop
·2015-11-11 03:41

poj 3080 Blue Jeans(kmp)

poj 3080 PKU 3080 Blue Jeans(kmp)?
·2015-11-11 01:15

poj 3080 PKU 3080 Blue Jeans(kmp)

#include<stdio.h> #include<string.h> const int N=100; int n,m,next[N]; char dna[N][N]; void get_next(char *str,int len) { next[0]=-1; int j=0,k=-1;//k记录next[]; whi
·2015-11-11 01:15

PKU 3370 Halloween treats 【鸽笼定理】

PKU 3370 Halloween treats 【鸽笼定理】 分类： 数论 2010-08-20 19:21 127人阅读 评论(0) 收藏 举报 【题目地址】 http://acm.pku.edu.cn
·2015-11-11 01:14

pku 3363(内部测试赛)

Annoying painting tool Time Limit: 1000MS Memory limit: 65536K 题目描述 Maybe you wonder what an annoying painting tool is? First of all, the painting tool we speak of supports only black and white.
·2015-11-11 01:13

PKU 1258 POJ 1258Agri-Net ( MST Kruskarl 并查集 ) ACM 1258 IN PKU

MiYu原创, 转帖请注明 : 转载自 ______________白白の屋       题目地址: http://poj.org/problem?id=1258 题目描述: Agri-Net Time Limit: 1000MS Memory Limit: 10000K Tot
·2015-11-11 01:17

PKU 2528 POJ 2528 Mayor's posters ( 线段树+离散化 ) ACM 2528 IN PKU

MiYu原创, 转帖请注明 : 转载自 ______________白白の屋     题目地址 : http://poj.org/problem?id=2528 题目描述: Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Tot
·2015-11-11 01:16

PKU 2352 POJ 2352 Stars ( 线段树版 ) ACM 2352 IN PKU

MiYu原创, 转帖请注明 : 转载自 ______________白白の屋     题目地址 : http://poj.org/problem?id=2352 题目描述: Stars Time Limit: 1000MS Memory Limit: 65536K Total Submiss
·2015-11-11 01:15

PKU 3667 HDOJ 3667 Hotel ACM 3667 IN HDU

MiYu原创, 转帖请注明 : 转载自 ______________白白の屋       题目地址 : http://poj.org/problem?id=3667 题目描述: Hotel Time Limit: 3000MS Memory Limit: 65536K Total
·2015-11-11 01:13

PKU 2153

Code #pragma warning (disable:4786) #include <map> #include <string> #include <iostream> #include <algorithm> using namespace std; typ
·2015-11-11 01:40
上一页 33 34 35 36 37 38 39 40 下一页