He Kai's blog

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,953 Views 0 Times 阅读全文
二分图匹配

BZOJ1854: [Scoi2010]游戏

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

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

单词接龙

时间限制: 5 Sec  内存限制: 256 MB  Special Judge 题目描述 Bsny从字典挑出N个单词,并设计了接龙游戏,只要一个单词的最后两个字母和另一个单词的前两个字母相同,那么这两个单词就可以有序的…

2017-07-13 1 Comments 2,350 Views 0 Times 阅读全文
二分图匹配

BZOJ1059: [ZJOI2007]矩阵游戏

Time Limit: 10 Sec  Memory Limit: 162 MB Description   小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方…

2017-07-13 0 Comments 1,748 Views 0 Times 阅读全文
Tarjan

BZOJ2140: 稳定婚姻

Time Limit: 2 Sec  Memory Limit: 259 MB Description   我国的离婚率连续7年上升,今年的头两季,平均每天有近5000对夫妇离婚,大城市的离婚率上升最快,有研究…

2017-07-12 0 Comments 1,732 Views 0 Times 阅读全文
贪心

BZOJ2020: [Usaco2010 Jan]Buying Feed, II

Time Limit: 3 Sec  Memory Limit: 64 MB Description (buying.pas/buying.in/buying.out 128M 1S) Farmer John needs…

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

Dijkstra+Priority_queue

迪杰斯特拉模板,用STL的堆来优化。 —————————————…

2017-07-11 0 Comments 1,445 Views 0 Times 阅读全文
Tarjan

BZOJ1123: [POI2008]BLO

Time Limit: 10 Sec  Memory Limit: 162 MB Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有…

2017-07-11 0 Comments 1,544 Views 0 Times 阅读全文
Tarjan

BZOJ1051: [HAOI2006]受欢迎的牛

Time Limit: 10 Sec  Memory Limit: 162 MB Description   每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这 种…

2017-07-10 1 Comments 2,763 Views 0 Times 阅读全文
hash

BZOJ3751: [NOIP2014]解方程(NOIP2014D2T3)

Time Limit: 10 Sec  Memory Limit: 128 MB Description  已知多项式方程: a0+a1*x+a2*x^2+…+an*x^n=0 求这个方程在[1,m]内的整数…

2017-07-10 0 Comments 1,179 Views 0 Times 阅读全文
  • «
  • <
  • 8
  • 9
  • 10
  • 11
  • 12
  • >
  • »
登录

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