Pku

动态规划练习 3

题目：Recaman's Sequence (POJ 2081) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-09 12:06

动态规划练习 1

题目：The Triangle (POJ 1163) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-09 12:05

动态规划练习 2

题目：Function Run Fun (POJ 1579) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-09 12:05

斐波那契数列 二分法 取后四位 PKU 3070

Code #include <iostream> using namespace std; int ans[2][2]; int mid[2][2]; void init( int a[2][2], int b[2][2], int mark ) { &
·2015-11-08 17:39

PKU 水题集

（转载自网络。） 列表： 1000 1003 1004 1005 1007 1046 1118 1207 1247 1248 1250 1298 1316 1318 1326 1338 1350 1450 1477 1484 1493 1504 1517 1528 1543 1552 1575 1580 1595 1656 1
·2015-11-08 17:21

PKU 2892 Tunnel Warfare

维护某个位置 i 左右可以到达的最大长度lx, ly，那么询问的输出为lx+ly-1（当然，如果 i 已经被标记（炸毁且尚未修复）输出0，这种情况加个判断）； 容易发现： 　　每次删除一个点时，这个点左边可以到达的所有点可以向右到达的最大长度要减去 ly，同理这个点右边的点可以到达左边的最大长度要减去 lx； 　　当修复一个点时，可以先询问它左（右）边的那个点的最大连通长度 lx（ly），那
·2015-11-08 17:18

PKU 3667 Hotel

 维护左、右、总的连续区间长度，在 update 求总的最大长度时，写成了 tsum[r] = Max(rsum[ls]+lsum[rs], Max(lsum[r], rsum[r])); 所以一直出错。 /*notepad++ 调用 g++ 编译 cmd /k C:\ACMSOFT\DEVC\Bin\g++.exe -g -W -Wall -o $(CURRENT_DIRECT
·2015-11-08 17:17

[最小表示]PKU 3349 Snowflake Snow Snowflakes

最小表示法 + 排序 + 枚举， 整体复杂度：O(n*lgn*6) 这道题普通的枚举就可以做，hash 和枚举差不多，繁琐的地方都在判断是否同构那里，我干脆用最小表示法把原串转换为原串的最小表示和反串的最小表示中的较小者，然后排序，枚举相邻的位置的串是否相等； 最小表示法的一点更正：这篇博文中作者做了一个优化，我以前是参考优化后的做法写的，现在发现评论中有人提到了一个问题（最小位置直接出现在对
·2015-11-08 17:16

[二分] PKU 1840 Eqs

二分：3+2； # include <stdio.h> # include <stdlib.h> # define trq(x) ((x)*(x)*(x)) int a[5]; long long ans = 0; int h[105]; int f[305*105*105], g[305*105]; /********************
·2015-11-08 17:16

[hash] PKU 2002 Squares

此题数据范围其实很小，枚举主对角线，求出另两个点的坐标，看是否存在（所有点都不相同）； hash的模版写法： # include <stdio.h> # include <string.h> # define odd(x) (((x)+100000)&0x1) # define MAXN 1005 # define MOD 10007 i
·2015-11-08 17:15

[数组hash] PKU 3274 Gold Balanced Lineup

题解； 数组hash：hash的是排列，不能用相加、相乘取模，常用hash函数的资料； 1 # include <stdio.h> 2 # include <string.h> 3 4 # define get(x, i) ((((x)>>(i))&0x1) ? 1:0) 5 6 # define N 100005 7
·2015-11-08 17:14

PKU 3225 Help with Intervals

线段树经典入门题目； 这道题有几点不同的地方： 1. 维护的是集合，一个点或者一段区间都是一个集合，(2,3) 是一个集合，不能简单的用线段代替集合； 2. 用离散的 01 值表示集合，对集合的运算需要转化为 01 区间的异或与赋值操作； 3. 01 区间上进行异或和赋值，在 pushdown 的时候只能存在一个信息，一个线段要么被赋值，要么异或，不能既被赋值，同时进行异或（cover[]
·2015-11-08 17:14

PKU3624 0-1背包问题

基础中的基础#include<stdio.h> int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF){ int a[3410]={0},b[3410]={0},c[12890]={0}; for(int i=1;i<=n;i++){ scanf("%d%d",&
·2015-11-08 16:11

PKU1179多边形游戏

/*多边形游戏*/ #include<stdio.h> void MinMax(int n,int i,int s,int j,__int64& minf,__int64& maxf,__int64 m[101][101][2],char b[101]); __int64 PolyMax(int n,__int64 m[101][101][2],char b[
·2015-11-08 16:09

PKU1050自己的

#include<stdio.h> int GetMaxs(int m,int n,int a[101][101]); int MaxSum(int n,int *a); int main(){ int n,a[101][101]; while(scanf("%d",&n)!=EOF){ for(int i=1;i<=
·2015-11-08 16:08

PKU2593给出一串数字使得其中两个子段和最大

#include<stdio.h> /* PKU2593给出一串数字使得其中两个子段和最大 */ void MaxSum(int n,int m,int *a,int *b
·2015-11-08 16:08

pku 2187(最远点对，旋转卡壳)

1 #include <cstdio> 2 #include <cstdlib> 3 #include <iostream> 4 5 using namespace std; 6 7 const int N = 50005; 8 9 //旋转卡壳(变化)求凸包直径O(n) 10 struct point { 11
·2015-11-08 15:26

pku 2299Ultra-QuickSort(归并排序求逆序数)

1 /* 2 * 归并排序求逆序对 3 */ 4 5 #include <cstdio> 6 #include <iostream> 7 8 using namespace std; 9 10 const int N = 500005; 11 12 long long ans; 13 int a[N], b[N]; 1
·2015-11-08 15:25

pku 1149最大流（标号法）

1 /* 2 * 一般增广路算法--Ford_Fulkerson算法（标号法） 3 */ 4 /* 5 建图：将顾客看作除源点和汇点以外的节点，源点和每个猪圈的第一个顾客连边，边的权是开始时猪 6 圈中猪的数目，若源点和某个节点之间有重边，则将权合并，顾客j紧跟在顾客i之后打开某个猪圈， 7 则边<i,j>的权是+∞，每个顾客和汇之间连边，边的权是顾客所希
·2015-11-08 15:25

开始ACM生涯了

　　从暑假开始水了那么久了，HDU + PKU 加起来水了200多道题目吧。结束水题生活，正式开始ACM生涯。
·2015-11-08 12:20

她讲课的缺点是讲起课来波澜不惊,按着课本步步来.容易看不下去,不过确实能进一步学到一些知识。喜欢的顶起来

喜欢的顶起来[/color][/b]第1章 概论——1（概念、逻辑结构、存储）      http://db.pku.edu.cn/mzhang/ds/
·2015-11-08 11:54

PKU 1840 Eqs

与杭电1496类似，都是通过hash+枚举做的。 CODE： #include <stdlib.h>  #include <stdio.h> #include < string.h> using  namespace std;     const&nbs
·2015-11-08 11:30

字典树 ZOJ1109 HDU1251 PKU1204 HDU1075

  又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。 假设有abc，abcd，abd, b, bcd，efg，hii这7个单词，可构建字典树如下：  
·2015-11-07 15:33

POJ刷水（3）

本篇看点PKU1011、PKU1013。
·2015-11-07 15:32

POJ 刷水（2）

这一篇的看点PKU1088、PKU1012。
·2015-11-07 15:31

HDU1710 Binary Tree Traversals

  同PKU2255 Tree Recovery可以说是一道题目了 本题题目描述：链接 仿照PKU2255写的代码，一不小心给过了。
·2015-11-07 15:28

PKU2255 Tree Recovery 二叉树的遍历

Description Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes. This is an example of one
·2015-11-07 15:26

POJ 线段树题目20道汇总+简要算法+分类+难度

  http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-07 15:51

ACM搜索题目总结

格式说明：题目名后面列出个人此题的大致难度（对菜鸟而言）   POJ 1069 -The Bermuda Triangle(难)http://acm.pku.edu.cn/JudgeOnline
·2015-11-07 15:49

ACM图论、网络流题目总结

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

ACM字符串题目总结

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

pku 2526(Center of symmetry)

1 /* 2 * 判断一堆点组成的形状是否为对称的 3 */ 4 5 #include <cmath> 6 #include <cstdio> 7 #include <cstdlib> 8 #include <iostream> 9 10 using namespace std; 11 12 cons
·2015-11-07 13:24

PKU 1423 Big Number

分析：利用数论中的近似公式。       n!=sqrt(2*pi*n)*((n/e)^n)*(1+1/(12*n)+1/(288*n*n)+o(1/n^3))       位数约等于   log10(n!)=log10(2*pi*n)+n*log10(n/
·2015-11-07 11:47

PKU 1730 Perfect Pth Powers

分析：       简单的枚举。从log2(x)到1计算一次是否存x=b^p。但题目有点问题，说了从2到2^32次方却存在负数。     #include  < iostream > #include  < cmath > using   na
·2015-11-07 11:46

erlang的Socket参数含义

http://blog.csdn.net/pkutao/article/details/8572216 {ok, Listen} = gen_tcp:listen(?
·2015-11-07 11:23

POJ3276 Face The Right Way——数学优化——pku3276

本题的朴素算法很容易想出：枚举k，然后判断这个k所需要的调转次数m，并用m更新答案。但是，在求k的掉转次数m时，只要找到一个面向后面的牛，就要将它后面的k头牛再调转一遍，这样很容易浪费大量时间。也就是说，在最坏的情况下，复杂度趋近于O（n^3）!这是不可以的，必须考虑优化。 优化方法如下： 在读入时做一个巧妙的处理，设map数组表示这个位置上牛的状况，map[i]=0表示这头牛的方向与前一头相
·2015-11-07 10:35

HDU 1083

pid=1083 PKU 1469 http://poj.org/problem?
·2015-11-07 10:57

PKU1039 Pipe 计算几何线段交点

模板：给定L1上两点（ax,ay），（bx,by），L2上两点（cx,cy），（dx,dy），求两直线交点（x,y）。 double cross( double x1, double y1, double x2, double y2){ return x1 * y2
·2015-11-07 10:59

poj 1466 Girls and Boys (简单的二分匹配)

题目来源：http://acm.pku.edu.cn/JudgeOnline/problem?id=1466 这是一道典型的二分匹配的题目，并且非常简单，使用模板即可AC。
·2015-11-07 10:35

线段树—Lazy_Tag

转载LINK：LAZY_TAG 先看一个具体问题吧 PKU 3468 http://poj.org/problem?
·2015-11-07 09:32

PKU 2234 Matches Game

分析：简单的博弈论。   Code #include <iostream> using namespace std; int main() {     int m;     while(cin>>m) &nb
·2015-11-05 09:07

PKU 1979 Red and Black

分析：挺简单的搜索，用DFS的时候把搜到的点置1，然后统计一下就行了。   Code #include <iostream> using namespace std; int map[22][22]; void DFS(int x,int y) {   &n
·2015-11-05 09:06

PKU 1163 The Triangle

分析：经典DP，从上往下递归，从下往上求解。   Code #include <iostream> using namespace std; int dp[101]; int map[101][101]; int main() {     int
·2015-11-05 09:05

PKU 1730 Perfect Pth Powers

分析：要灵活变通。     Code #include <iostream> #include <cmath> using namespace std; int main() {     __int64 x;  &n
·2015-11-05 09:04

PKU 2085 Inversion

分析：读题比做题难～ ～！！，要找规律，给出一个有帮助的数列，0 1 3 6 10 15 21 28 ......     Code #include <iostream> using namespace std; __int64 str[500002]; __int64 biao[50000
·2015-11-05 09:04

PKU 1281 MANAGER

没什么好分析，只要弄懂题意就行了。     Code #include <iostream> #include <deque> #include <algorithm> using namespace std; int main() {  &n
·2015-11-05 09:03

PKU 1067 取石子游戏

#include  < iostream > #include  < algorithm > #include  < cmath > using   namespace  std; int  main() {      int&
·2015-11-05 09:02

PKU2079 Triangle 点集最大三角形面积

题意：给定一些点，要求找出由这些点集构成的最大三角形面积。 分析：最大三角形的三个顶点必定在凸包上。求出凸包上的点后，枚举各种组合，得到最大面积。 朴素算法的时间复杂度是(n^3)，但可根据凸包的单峰性进行剪枝。这里用到Rotating Calipers algorithm 枚举三角形的第一个顶点i, 然后初始第二个顶点j=i+1,第三个顶点k=j+1， 循环k+1直到Area(i
·2015-11-03 22:20

hdu 1806 ， pku3368 Frequent values

题意：     给n个数，已经按从大到小顺序排列好，一共有q个询问，每次询问一个区间，问这个区间中出现次数最多的数是什么。    题目数据范围：    数的个数，1 <= n <= 100000    询问次数，1 <= q <= 100000  &nbs
·2015-11-03 22:38

pku 3461 kmp(模板)

对于这两次的比赛感到很无语， 不知道是不是很久没比赛了，以至于忘了比赛时的那个节奏，哎。。。 很早做出来一道题，然后一直都在研究一道题， 中间很想再换一道，但是想着 等把这个搞出来了再看下面的吧。。。。 以至于到最后还是没有搞出来，其他题也没有看，。 哎，找不到感觉了，  决定这两天不再学习新的算法， 把以前学过的算法看一下，先把这几场比赛给应付过去。。。 今天被这个kmp给难住
·2015-11-03 22:31
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他