He Kai's blog

MillerRabin

BZOJ4802: 欧拉函数

Time Limit: 5 Sec  Memory Limit: 256 MB Description 已知N,求phi(N) Input 正整数N。N<=10^18 Output 输出phi(N) Sample …

2017-07-24 0 Comments 1,478 Views 0 Times 阅读全文
二分图匹配

BZOJ1143: [CTSC2008]祭祀river

Time Limit: 10 Sec  Memory Limit: 162 MB Description   在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为神。每逢重大庆典, Y族都 会在水面上…

2017-07-24 0 Comments 1,531 Views 0 Times 阅读全文
最小生成树

BZOJ3714: [PA2014]Kuglarz

Time Limit: 20 Sec  Memory Limit: 128 MB Description 魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,…

2017-07-23 0 Comments 1,441 Views 0 Times 阅读全文
最大流

BZOJ3396: [Usaco2009 Jan]Total flow 水流

Time Limit: 1 Sec  Memory Limit: 128 MB Description Input 第1行输入N,之后N行每行描述一条水管,前两个英文字母表示水管的两端(大小写字母是不一样的),后一个整数…

2017-07-22 0 Comments 1,709 Views 0 Times 阅读全文
二分图匹配

BZOJ1433: [ZJOI2009]假期的宿舍

Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 3016  Solved: 1279 [Submit][Status][Discuss] Description Inpu…

2017-07-18 0 Comments 1,626 Views 0 Times 阅读全文
最短路

BZOJ3040: 最短路(road)

Time Limit: 60 Sec  Memory Limit: 200 MB Description N个点,M条边的有向图,求点1到点N的最短路(保证存在)。 1<=N<=1000000,1<=M…

2017-07-17 0 Comments 1,708 Views 0 Times 阅读全文
图论

BZOJ1050: [HAOI2006]旅行comf

Time Limit: 10 Sec  Memory Limit: 162 MB Description 给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<…

2017-07-16 1 Comments 2,531 Views 0 Times 阅读全文
最短路

BZOJ1001: [BeiJing2006]狼抓兔子

Time Limit: 15 Sec  Memory Limit: 162 MB Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且…

2017-07-14 2 Comments 3,682 Views 0 Times 阅读全文
DP

BZOJ1642: [Usaco2007 Nov]Milking Time 挤奶时间

Time Limit: 5 Sec  Memory Limit: 64 MB Description 贝茜是一只非常努力工作的奶牛,她总是专注于提高自己的产量。为了产更多的奶,她预计好了接下来的N (1 ≤ N ≤ 1,…

2017-07-14 0 Comments 1,951 Views 0 Times 阅读全文
二分图匹配

BZOJ1854: [Scoi2010]游戏

Time Limit: 5 Sec  Memory Limit: 162 MB Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之…

2017-07-13 0 Comments 1,806 Views 0 Times 阅读全文
  • «
  • <
  • 5
  • 6
  • 7
  • 8
  • 9
  • >
  • »
登录

Copyright 2017 He Kai's blog. All Rights Reserved.
Theme Kratos made by Vtrois