He Kai's blog

CDQ分治

BZOJ3963: [WF2011]MachineWorks

[latexpage] Time Limit: 30 Sec  Memory Limit: 256 MB Description 你是任意性复杂机器公司(Arbitrarily Complex Machines, ACM…

2017-11-28 3 Comments 3,343 Views 0 Times 阅读全文
传递闭包

BZOJ1703: [Usaco2007 Mar]Ranking the Cows 奶牛排名

Time Limit: 5 Sec  Memory Limit: 64 MB Description 农夫约翰有N(1≤N≤1000)头奶牛,每一头奶牛都有一个确定的独一无二的正整数产奶率.约翰想要让这些奶牛按产奶率从高…

2017-10-18 0 Comments 1,710 Views 0 Times 阅读全文
组合数学

BZOJ4403: 序列统计

Time Limit: 3 Sec  Memory Limit: 128 MB Description 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取…

2017-09-22 0 Comments 1,623 Views 0 Times 阅读全文
树上差分

洛谷P1600 vijos2004 天天爱跑步(NOIP2016D1T2)

题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 nn个结点和 n-1n−1条边的树, …

2017-09-10 2 Comments 3,138 Views 0 Times 阅读全文
LCA

BZOJ4326: NOIP2015 运输计划

Time Limit: 30 Sec  Memory Limit: 128 MB Submit: 1460  Solved: 908 [Submit][Status][Discuss] Description 公元 20…

2017-09-02 0 Comments 1,587 Views 0 Times 阅读全文
二分图匹配

BZOJ1741: [Usaco2005 nov]Asteroids 穿越小行星群

Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 447  Solved: 322 [Submit][Status][Discuss] Description Bessie w…

2017-09-02 0 Comments 1,630 Views 0 Times 阅读全文
扫描线

HDU1542Atlantis

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Problem Description There …

2017-08-29 0 Comments 1,407 Views 0 Times 阅读全文
最小割

BZOJ1412: [ZJOI2009]狼和羊的故事

Time Limit: 10 Sec  Memory Limit: 162 MB Description “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌…

2017-08-12 1 Comments 2,364 Views 0 Times 阅读全文
DP

BZOJ2442: [Usaco2011 Open]修剪草坪

Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 990  Solved: 494 [Submit][Status][Discuss] Description 在一年前赢得…

2017-08-12 0 Comments 1,719 Views 0 Times 阅读全文
Tarjan

BZOJ1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果

Time Limit: 5 Sec  Memory Limit: 64 MB Description 每年万圣节,威斯康星的奶牛们都要打扮一番,出门在农场的N(1≤N≤100000)个牛棚里转悠,来采集糖果.她们每走到一…

2017-08-09 0 Comments 1,618 Views 0 Times 阅读全文
  • «
  • <
  • 2
  • 3
  • 4
  • 5
  • 6
  • >
  • »
登录

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