Pku 第38页

PKU 2828 Buy Tickets

从后往前逐个添加，每次放到第pos[i]+1个空位置上；维护区间内空位置的个数，修改和查询都是二分查找。 1 # include <stdio.h> 2 3 # define ls ((r)<<1) 4 # define rs ((r)<<1|1) 5 # define mid (((x)+(y))>>1) 6

·2015-11-11 01:30

PKU 3468 A Simple Problem with Integers

区间修改，询问，带有 lazy tag。 # include <stdio.h> # define ls ((r) << 1) # define rs ((r) << 1 | 1) # define mid (((x)+(y))>>1) # define MAXN 100005 typedef long long int L

·2015-11-11 01:29

PKU 2528 Mayor's posters

第三次写这个题了，这次不再用线段树，因为估计了暴力能过（复杂度的估计不太明显，最坏不超过10^8，实际很可能更低或者大部分情况下更低(O(n))）！ 235ms，超时了几次，猜测是因为memset，所以加了个位优化，AC。 1 # include <stdio.h> 2 # include <stdlib.h> 3 # include <string.

·2015-11-11 01:28

PKU 1679 The Unique MST

判断最小生成树是否唯一，可以证明如果MST不唯一，必然是由于有两条边的权相等（反过来不成立），那么在第一次求MST时可以标记这类边，然后逐一去掉重新求MST，看是否和之前的相等。 /* 判断最小生成树是否唯一, kruskal */ # include <stdio.h> # include <stdlib.h> # define N 105

·2015-11-11 01:22

[无向图割点] PKU 1523 SPF

targan算法。 1 # include <cstdio> 2 # include <cstring> 3 4 # define N (1000 + 5) 5 6 int n, son, tmpdfn; 7 int low[N], dfn[N], subnets[N]; 8 char g[N][N]; 9 10 int Min

·2015-11-11 01:19

[强联通分量_tarjan] PKU 1236 Network of Schools

和每日一题一样，只不过是给出每个顶点的邻接点，这里使用邻接表来做。 1 # include <cstdio> 2 # include <cstring> 3 4 # define N (100 + 5) 5 # define M ((N) * (N)) 6 7 int n, m; 8 int top, cols, tmp

·2015-11-11 01:18

[MST_prim] PKU 1258 Agri-Net

prim入门练习题。 prim的流程如下： // 清空顶点集；任选一个点u作为起点，加入顶点集，从u出发选一条最小边(u, v)，将v加入顶点集，重复直到所有点都进入顶点集。其中最小边可以用堆来做，还可以用邻接表加速（这里嫌麻烦）。 1 # include <cstdio> 2 # include <queue> 3 4 using name

·2015-11-11 01:17

PKU1458 最长公共子序列

#include<stdio.h>#include<string.h>void LCSLength(int m,int n,char *x,char *y,int c[502][502]);int main(){ char a[1002],b[1002]; while(scanf("%s%s",a,b)!=EOF){ int m

·2015-11-11 01:09

poj 2584 T-Shirt Gumbo(多重匹配)

题目来源：http://acm.pku.edu.cn/JudgeOnline/problem?id=2584 这是一道典型的多重匹配的题目，纯以模板即可AC。

·2015-11-11 00:31

poj - 2553 (强连通分量)

题目来源： http://acm.pku.edu.cn/JudgeOnline/problem?id=2553 强连通分量，很简单的题目，照着模板水过了。

·2015-11-11 00:29

poj 1236 - Network of Schools

题目来源： http://acm.pku.edu.cn/JudgeOnline/problem?id=1236 这是一道强连通分量的题目。

·2015-11-11 00:29

Discrete Logging hunnu10590 pku2417 fzu 1352 hit 1928 zoj 1898

以下转自：http://hi.baidu.com/aekdycoin/blog/item/b317ca18bb24334942a9ad55.html 【普通Baby Step Giant Step】【问题模型】求解A^x = B (mod C) 中 0 <= x < C 的解,C 为素数【思路】我们可以做一个等价x = i * m + j ( 0 <= i <

·2015-11-11 00:58

Perfect Pth Powers zoj 2124 pku1730 hunnu10585

测试数据中有负数。湖南师范大学（hunnu OJ)提交时要使用%I64d 只要将n进行素因子分解，把所有素因子数目的gcd求出来就行。注意：n可能是负数，所以对于负数还需要将求出来的结果试除2，直到结果不是偶数才是最后负数的结果 #include<stdio.h> #include<string.h> #include<math.h> #def

·2015-11-11 00:57

baby_step giant_step hdu 2815 mod tree pku 3243 Clever Y

原创帖！转载请注明作者 AekdyCoin ! 【普通Baby Step Giant Step】【问题模型】求解A^x = B (mod C) 中 0 <= x < C 的解,C 为素数【思路】我们可以做一个等价x = i * m + j ( 0 <= i < m, 0 <=j < m) m = Ceil ( sqrt( C) )而这么分解的目的无

·2015-11-11 00:57

PKU 2429 GCD & LCM Inverse

大数分解pollard-rho 素数判定miller-rabin #include<stdio.h> #include<time.h> #include<stdlib.h> #define LL unsigned long long #define nmax 2005 LL factor[nmax], num[nmax], minx, ans;

·2015-11-11 00:56

pku 2480 Longge's problem 最大公约数的和

做法：直接求过不了只能考虑对于gcd(M,N)=i 有Ci个M满足此式答案便是∑(Ci*i)gcd(M,N)=i <=> gcd(M/i,N/i)=1 而求gcd(M/i,N/i)=1 有多少个M/i满足这便是欧拉函数Phi()的定义所以就转化为了求Phi(N/i)枚举每个 M|N 求出Phi(N/i) 答案便是 ∑(Phi(N/i

·2015-11-11 00:54

Word2010发布博客文章至Cnblogs

开始的几个步骤请参考：http://www.cnblogs.com/zhangleipku/archive/2010/10/17/1853803.html 步骤还是很详细的，我想说说剩下的一些使用习惯吧

·2015-11-11 00:37

未名进站 | 请关爱单身狗

北大未名BBSwww.bdwm.net|bbs.pku.edu.cn创立于2000年，作为北京大学唯一的官方BBS论坛，是北大师生、校友日常交流的重要信息传播载体和信息服务形式。

北大未名BBS·2015-11-11 00:00

PKU POJ 1006 Biorhythms (中国剩余定理)

中国剩余定理 x = ai (mod mi) ai和mi是一组数,mi两两互质，求x 令Mi = m1*m2*~mk 其中，mi不包含在内。因为mi两两互质，所以存在x和y, st Mi*xi + mi*yi = 1 令ei = Mi*xi ,则有: 则e0a

·2015-11-10 23:14

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

http://acm.pku.edu.cn/JudgeOnline/problem?

·2015-11-10 23:15

pku 3714(最近点对)

1 /* 2 * 题目要求：求最近点对(一个点在station内，一个点在agent内) 3 */ 4 5 #include <cmath> 6 #include <cstdio> 7 #include <cstdlib> 8 #include <iostream> 9 #include <algorit

·2015-11-10 23:31

pku 2187(最远点对)

1 /* 2 * 题目要求：求一组点中距离最远的一对的距离 3 * 解法：凸包+枚举 4 */ 5 6 #include <cmath> 7 #include <cstdio> 8 #include <cstdlib> 9 #include <iostream> 10 11 using namespa

·2015-11-10 23:31

pku 1410(判断线段是否跟矩形相交)

1 /* 2 * 题目要求：判断线段是否跟矩形相交 3 * 注意：线段完全在矩形内也是相交 4 * 解法：分别判断线段是否跟矩形的四条边相交，再判断线段的两个端点是否都在矩形内 5 */ 6 7 #include <cstdio> 8 #include <cstdlib> 9 #include <iostream>

·2015-11-10 23:28

pku 2954(pick定理的应用)

/* * pick定理的应用 * pick定律： area = inside + onedge / 2 - 1; */ #include <cmath> #include <cstdio> #include <cstdlib> #include <iostream> using namespace std; s

·2015-11-10 23:25

pku 1687(求面积最大的多边形的编号)

/* * 题目要求：求面积最大的那个面的编号 * 方法：分别求每个面的面积，并比较最大的面积 */ #include <cmath> #include <cstdio> #include <cstdlib> #include <iostream> using namespace std; const int N = 5

·2015-11-10 23:24

pku 2253(floyd变形)

View Code /* Name: floyd Copyright: Author: Date: 19/04/12 22:39 Description: 求所有连接1跟2的路径中，最大边权中的最小值 */ #include <cmath> #include <cstdio> #include <iostream

·2015-11-10 23:14

pku 3268(SPFA)

View Code /* Name: bellmanFord算法的改进-->SPFA算法 Copyright: Author: Date: 18/04/12 22:29 Description: 从x点正向求最短路及反向求最短路，累加最短时间，取最短时间的最大者 */ #include <cstdio> #include &l

·2015-11-10 23:13

pku 1797利用kruskal算法的过程

View Code /* Name: 利用kruskal算法的过程 Copyright: Author: Try86 Date: 18/04/12 20:58 Description: 求所有从起点到终点的路径上的最小边权的最大值 */ #include <cstdio> #include <cstdlib> #incl

·2015-11-10 23:12

pku 2263利用kruskal的过程+hash+二分

View Code /* Name: 利用kruskal的过程+hash+二分 Copyright: (处理字符串我写复杂了！) Author: Try86 Date: 18/04/12 20:26 Description: 求连接两点的路径上的最小边权的最大值 */ #include <cstdio> #include <c

·2015-11-10 23:12

pku 1094(拓扑排序，多次拓扑)

View Code /* Name: 拓扑排序，多次拓扑 Copyright: Author: Try86 Date: 16/04/12 21:36 Description: */ #include <cstdio> #include <cstdlib> #include <cstring> #include

·2015-11-10 23:10

pku 1659(判断可图化Havel-Hakiwi定理的应用)

/* Name: Havel-Hakiwi定理的应用 Copyright: Author: Try86 Date: 13/04/12 23:16 Description: */ #include <cstdio> #include <cstdlib> #include <cstring> #include <

·2015-11-10 23:05

转:实现控件的随意拖动

http://www.cnblogs.com/pkurain/archive/2008/06/06/1215005.html 因为客户要求程序要在浏览器上运行，但是这些信息（这个程序只在政府某部门内部使用

·2015-11-10 23:29

Hash的应用

学习资料：论文一，论文二 Rabin-Karp string search algorithm 1.pku-1200 描述：求在文本中出现的不同子串(给定长度)的个数。

·2015-11-10 23:30

DP[用单调性优化][专辑]

一、学习 1.sha崽 2.几篇论文二、练习题 1.Sliding Window [pku-2823] 分析：单调队列入门级别的题目。

·2015-11-10 23:28

数学题目大集合

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

·2015-11-10 22:32

pku-1095-Trees Made to Order

考察点：数学,找规律，思路：先确定N有几个节点，然后确定左右各有多少棵树，及位置编号，用中序遍历打印左右子树收获：对于边界要明确，数组是从1开始编号还是从0开始编号，要统一经验：对于找规律的题目，要善于运用递归等思想去发现规律 ACcode： Code #include <iostream> using namespace

·2015-11-10 21:47

[存档]xx-09210xxx-2010-ACM-ICPC竞赛总结

==== ACM-ICPC亚洲区预选赛分区赛竞赛个人总结 2010年赛季一.个人训练情况 1.训练的数量与质量情况做题总数： 231=128(BuptOJ)+13(PkuOJ)+39(Ural

·2015-11-09 14:06

[存档]xx-09210xxx-2011-ACM-ICPC竞赛总结

个人训练情况 ⒈训练的数量与质量情况做题数量： ural 213题；buptoj 204题；hdu 76题；pku 52题；zju

·2015-11-09 14:06

CLucene+ICTCLAS中文分词整合

计算所汉语词法分析系统ICTCLAS,有关它的信息 http://sewm.pku.edu.cn/QA/reference/ICTCLAS/FreeICTCLAS/ 一、生成动态库DLL或静态库

·2015-11-09 12:35

动态规划练习 14

题目：Bridging signals (POJ 1631) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?

·2015-11-09 12:15

动态规划练习 12

题目：Testing the CATCHER (POJ 1887) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?

·2015-11-09 12:14

动态规划练习 13

题目：Longest Ordered Subsequence (POJ 2533) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?

·2015-11-09 12:14

动态规划练习 11

题目：AGTC (POJ 3356) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?

·2015-11-09 12:13

动态规划练习 9

题目：Human Gene Functions (POJ 1080) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?

·2015-11-09 12:12

动态规划练习 10

题目：Zipper (POJ 2192) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?