Pku

BNUOJ 2947 Buy Tickets

Buy Tickets Time Limit: 4000ms Memory Limit: 65536KB This problem will be judged on  PKU.
·2015-10-31 08:26

BNUOJ 3278 Candies

Candies Time Limit: 1500ms Memory Limit: 131072KB This problem will be judged on  PKU.
·2015-10-31 08:25

BNUOJ 1585 Girls and Boys

Girls and Boys Time Limit: 5000ms Memory Limit: 10000KB This problem will be judged on  PKU
·2015-10-31 08:25

BNUOJ 3226 Godfather

Godfather Time Limit: 2000ms Memory Limit: 65536KB This problem will be judged on  PKU.
·2015-10-31 08:24

BNUOJ 1268 PIGS

PIGS Time Limit: 1000ms Memory Limit: 10000KB This problem will be judged on  PKU.
·2015-10-31 08:23

BNUOJ 1589 Closest Common Ancestors

Common Ancestors Time Limit: 2000ms Memory Limit: 10000KB This problem will be judged on  PKU
·2015-10-31 08:23

BNUOJ 2105 Distance Queries

Distance Queries Time Limit: 2000ms Memory Limit: 30000KB This problem will be judged on  PKU
·2015-10-31 08:23

xtu read problem training 4 B - Multiplication Puzzle

Multiplication Puzzle Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on  PKU
·2015-10-31 08:23

xtu summer individual 5 F - Post Office

Post Office Time Limit: 1000ms Memory Limit: 10000KB This problem will be judged on  PKU.
·2015-10-31 08:23

PKU POJ 1611解题报告(并查集)

文章作者： yx_th000 文章来源： Cherish_yimi ( http://www.cnblogs.com/cherish_yimi/) 转载请注明，谢谢合作。 并查集学习-- 并查集详解 The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 5572 Acc
·2015-10-31 08:30

PKU POJ 2524 解题报告(并查集)

文章作者：yx_th000 文章来源：Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明，谢谢合作。并查集学习--并查集详解  Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 9637
·2015-10-31 08:30

【转贴】Java的内存泄漏

developerworks/cn/java/l-JavaMemoryLeak/ 欧阳辰 ( [email protected]), 周欣 ( mailto:zhouxin@sei.pku.edu.cn
·2015-10-30 19:33

poj 1734 无向图的最小环

无向图的最小环：从某个点出发走回自己的最短路径，路径上至少有三个点 搜索做法： View Code 1 //PKU 1734 无向图的最小环，搜索做法 2 #include<stdio.h
·2015-10-30 16:07

pku 2752 //kmp运用

/* 题意：输出首尾串相同的前段位置 ，例abbcaabb,符合的：abb--abb,abbcaabb--abbcaabb,所以输出3,8 思路：Kmp         此题对于刚接触kmp的新手（比如说我），可以更深一点理解kmp思想     &n
·2015-10-30 14:37

PKU 1961(KMP判断循环段位置)

i 位置处满足连续循环A^K（A：单位循环段，               K：循环个数），则输出i和K 　　这题跟pku
·2015-10-30 14:37

PKU 3982(大数加法)

/* 闲来无事，本打算敲道水题，谁知纠结了很长一会儿- - 自我BS 大数加法 */ #include <iostream> using namespace std; int s[100][5],c[5]; int len; void Add(int a[],int b[],int d[]) { int i,yu = (a[0] + b[0])/1
·2015-10-30 14:36

C/C++学习站点资源

进阶站点： 浙江工业 http://acm.zjut.edu.cn 浙江大学 http://acm.zju.edu.cn 北京大学 http://acm.pku.edu.cn
·2015-10-30 14:23

acm网址

http://icpc.baylor.edu 中国： 北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline/ 华中科技大学（HUST）：http://acm.hust.edu.cn
·2015-10-30 14:30

PKU 1509 Glass Beads

字符串最小表示：   #include < stdio.h > #include < string .h > int min( int a, int b){ if (a < b) return
·2015-10-30 13:55

pku 2455 Secret Milking Machine

二分答案 有点类似与 2112   #include < iostream > using namespace std; #define MAXN 205 #define INF 2110000000 #define MIN(
·2015-10-30 13:55

pku 2112 二分答案 最大流

#include < iostream > using namespace std; #define MAXN 250 #define INF 2110000000 #define MIN(x,y) (x<y?x:y)
·2015-10-30 13:54

PKU 3352(图的关键边)

觉得这道题目蛮有意义的 首先求割边 缩图成树 计算叶子结点与根结点连通所需要添加的最少边既可     #include  < iostream > using   namespace  std; // 点编号从1开始 typedef  struct {    &nb
·2015-10-30 13:33

神贴-我悟到了，百度为什么会挂掉！

  发信人: PKubuntu (Your Emacs Is Mine), 信区: SearchEngineTech 标  题: 我悟到了，百度为什么会挂掉！
·2015-10-30 13:26

ACM OJ Collection

  ACM OJ Collection   浙江大学（ZJU）： http://acm.zju.edu.cn/  北京大学（PKU
·2015-10-30 13:01

混合图欧拉回路

相关题目：pku1637，zju1992 欧拉回路相关资料： 判断一个图中是否存在欧拉回路（每条边恰好只走一次，并能回到出发点的路径），在以下三种情况中有三种不同的算法： 一、无向图 每个顶点的度数都是偶数
·2015-10-30 12:58

网络流入门----pku1273

  #include < iostream > #include < queue > using   namespace  std; #define  MAX_N 205 #define  MAX_M 205 const   int  INF = 0x7f
·2015-10-30 12:58

pku1067----取石子游戏（博弈）

代码如下：   #include < stdio.h > #include < math.h > int  main() {      int  a,b,k,temp;           while
·2015-10-30 12:56

生成式和判别式分类器：朴素贝叶斯与逻辑回归

Tom M.Mitchell (译pku_goldenlock at qq.com) Abstract 对GENERATIVE AND DISCRIMINATIVE CLASSIFIERS:NAIVE
·2015-10-30 12:21

m2014-software->Word2010发布博客文章至Cnblogs

开始的几个步骤请参考：http://www.cnblogs.com/zhangleipku/archive/2010/10/17/1853803.html
·2015-10-30 12:21

POJ分类

多版本pku题目分类，比较全，大家可以在这上面找题 POJ各题算法 1000    A+B Problem         
·2015-10-30 12:16

母函数——pku3046

计算组合数什么的用到母函数 （1+x^1+...x^N1）*（1+x^1+...x^N2）...*（1+x^1+...x^Nn） View Code #include<stdio.h>#include<string.h>int n,m,a,b;int c1[10090],c2[10090];int s[1009];int main(){ while(sc
·2015-10-30 12:10

最小风险——pku3045

http://poj.org/problem?id=3045 贪心，按Wi+Si排列对于最后一个位置，risk=W总-Wn-Sn,使得risk最小的是最大的(Wi+Si)。 View Code #include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>
·2015-10-30 12:07

小数的幂——pku1001

toPlainString()按一般数学表达式表示 toString()按科学型表示 replaceAll("^0", "") 如果整数里有零，替换掉 View Code import java.util.*;import java.math.*;public class Main { public static void mai
·2015-10-30 12:03

位运算——pku2436患病的奶牛

患病的奶牛N只,D种病毒,最多包含K种病毒，求包含最多有几头牛 6 3 2 0 1 1 1 2 1 3 2 2 1 2 2 1 看到D的范围比较小<=15，用011,表示患了第2,3钟病毒的奶牛a[i] 在枚举K种病毒，如110 (用STL里的排列函数枚举)m 如m|a[i]==m,说明a[i]包括在m里，add++ 记录最大值 View Code #in
·2015-10-30 12:02

牛排序——置换群pku3270

hash+置换群 View Code #include<stdio.h>#include<string.h>int a[10009];int hash[100009];bool use[100009];int min1(int a,int b){ if(a>b)return b; else return a;}int main(
·2015-10-30 12:01

二分查找扩展——pku3273

题目要求如何将月份分组就可以 使月份中的最大值最小 二分查找 上届：sum(a[i]) 下届：max(a[i]) while(l<=r) { 　　if(求的组别大于 题目要求) 　　　　l=mid+1; 　　else 　　　　r=mid-1; 　　....统计 （随时记录符合条件的月份中的最大值 的最小值） } 注意 count<=m时就可以更新，co
·2015-10-30 12:01

小数的二分查找——pku3122

上届：最大的饼的面积 下届：0 二分。。。 注意的是while条件与整数的二分查找有区别(r-l)>0.00001 取PI的技巧：const double PI=acos(-1.0); View Code #include<stdio.h>#include<math.h>const double PI=acos(-1.0);double a
·2015-10-30 12:01

统计正方形个数——pku2002

统计正方形个数 set做 结构体要加： friend bool operator<(data a,data b) { if(a.x==b.x) return a.y>b.y; else return a.x>b.x; } 枚举正方形的两个点 知道下面两个点 寻找set中这两个点是否存在 View Code #include<std
·2015-10-30 12:00

字符串处理——PKU3623

先写个暴力的，明天写个hash,或是后缀数组 View Code #include<stdio.h>#include<iostream>#include<string.h>#include<queue>#include<stack>#include<set>#include<algorithm>usin
·2015-10-30 12:59

强连通（当模板用）——pku2186Popular Cows

有向图强连通分量的Tarjan算法 有个比较好的讲解http://www.byvoid.com/blog/scc-tarjan/zh-hans/ 学习一下，贴个比较好的模板 View Code #include <iostream>#include <stack>using namespace std; const int MAXN = 10000 +
·2015-10-30 12:59

牛是否可以都到达某点——pku3256 Cow Picnic

开始用floyd可以，不过时间太慢了（N*N*N） 后来枚举牛做DFS连通性检验，O（N*M） View Code #include<stdio.h>#include<string.h>int net[1009][1009];bool visit[1009];int cow[109];int c[1009];void dfs(int x){ c[x]
·2015-10-30 12:58

贪心（优先队列优化）——pku3190

比较好的贪心题 也学会了优先队列吧 思路： 现对开始时间升序排序（ 再一次领教到了排序降维的意义！！！） 优先队列里放add(第几次stall),rr(结束时间) 在把第一个放到优先队列，第二个数与优先队列顶部进行比较 若第二个数结束时间>优先队列顶部结束时间，则更新该顶部时间 否则 第二个数加到该优先队列里 View Code #incl
·2015-10-30 12:56

矩阵幂和(可做模板)——pku3233

结构体里尽量不要放int64不然容易爆内存 View Code #include<stdio.h>#include<string.h>int mod;int n;struct data{ int map[30][30];};data res;data add(data a,data b)//矩阵加{ data re; int i,j;
·2015-10-30 12:54

POJ 3624 Charm Bracelet

Charm Bracelet Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on  PKU
·2015-10-30 11:12

POJ 1155 TELE

TELE Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on  PKU.
·2015-10-30 11:11

POJ 3694 Network

Network Time Limit: 5000ms Memory Limit: 65536KB This problem will be judged on  PKU.
·2015-10-30 11:08

BNUOJ 2345 Muddy Fields

Muddy Fields Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on  PKU.
·2015-10-30 11:00

xtu DP Training C.炮兵阵地

炮兵阵地 Time Limit: 2000ms Memory Limit: 65536KB This problem will be judged on  PKU.
·2015-10-30 11:59

BNUOJ 1575 Supermarket

Supermarket Time Limit: 2000ms Memory Limit: 65536KB This problem will be judged on  PKU.
·2015-10-30 11:56

数学中常用符号及希腊字母的念法

数学符号内容主要来自北大中文论坛: http://www.pkucn.com/archiver/?tid-18288-page-
·2015-10-30 11:37
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他