- 博客(35)
- 收藏
- 关注
原创 BZOJ3872: [Poi2014]Ant colony 树形DP
3872: [Poi2014]Ant colonyTime Limit: 30 Sec Memory Limit: 128 MBSubmit: 149 Solved: 56[Submit][Status][Discuss]Description给定一棵有n个节点的树。在每个叶子节点,有g群蚂蚁要从外面进来,其中第i群有m[i]只蚂蚁。这些蚂蚁会相继进入树
2016-09-28 16:48:52 1088 1
原创 BZOJ1369: [Baltic2003]Gem 树形DP
1369: [Baltic2003]GemTime Limit: 2 Sec Memory Limit: 64 MBSubmit: 343 Solved: 219[Submit][Status][Discuss]Description给出一棵树,要求你为树上的结点标上权值,权值可以是任意的正整数 唯一的限制条件是相临的两个结点不能标上相同的权值,要求一种方案
2016-09-28 08:56:51 513
原创 BZOJ2157:旅游 树链剖分
2157: 旅游Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 1090 Solved: 539[Submit][Status][Discuss]DescriptionRay 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约
2016-09-26 21:13:40 454
原创 BZOJ3630: [JLOI2014]镜面通道 最小割
3630: [JLOI2014]镜面通道Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 467 Solved: 162[Submit][Status][Discuss]Description在一个二维平面上,有一个镜面通道,由镜面AC,BD组成,AC,BD长度相等,且都平行于x轴,B位于(0,0)。通道中有n个外表面为镜
2016-09-24 23:14:12 741
原创 BZOJ网络流+费用流大合集:【3280小R的烦恼】
3280: 小R的烦恼Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 334 Solved: 170[Submit][Status][Discuss]Description小R最近遇上了大麻烦,他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他,但是要求小R帮助他一起解决一个难题。问题是这
2016-09-22 22:35:53 651
原创 BZOJ网络流+费用流:【1221[HNOI2001] 软件开发】
1221: [HNOI2001] 软件开发Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1352 Solved: 749[Submit][Status][Discuss]Description某软件公司正在规划一项n天的软件开发计划,根据开发计划第i天需要ni个软件开发人员,为了提高软件开发人员的效率,公司给软
2016-09-22 18:40:23 455
原创 BZOJ1818: [Cqoi2010]内部白点 树状数组+离散化
1818: [Cqoi2010]内部白点Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 759 Solved: 376[Submit][Status][Discuss]Description无限大正方形网格里有n个黑色的顶点,所有其他顶点都是白色的(网格的顶点即坐标为整数的点,又称整点)。每秒钟,所有内部白点同时变
2016-09-21 09:25:36 545
原创 BZOJ2393: Cirno的完美算数教室 容斥原理
2393: Cirno的完美算数教室Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 406 Solved: 242[Submit][Status][Discuss]Description~Cirno发现了一种baka数,这种数呢~只含有2和⑨两种数字~~现在Cirno想知道~一个区间中~~有多少个数能被bak
2016-09-20 18:26:37 512
原创 BZOJ3437: 小P的牧场 斜率优化DP
3437: 小P的牧场Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 870 Solved: 494[Submit][Status][Discuss]Description 小P在MC里有n个牧场,自西向东呈一字形排列(自西向东用1…n编号),于是他就烦恼了:为了控制这n个牧场,他需要在某些牧场上面建立控制
2016-09-19 22:42:29 427
原创 BZOJ1096: [ZJOI2007]仓库建设 斜率优化DP
1096: [ZJOI2007]仓库建设Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3943 Solved: 1737[Submit][Status][Discuss]Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥
2016-09-19 19:52:36 695
原创 BZOJ1010: [HNOI2008]玩具装箱toy 斜率优化DP
1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 9342 Solved: 3743[Submit][Status][Discuss]Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可
2016-09-19 17:02:24 576
原创 BZOJ1090: [SCOI2003]字符串折叠 区间DP
1090: [SCOI2003]字符串折叠Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1124 Solved: 734[Submit][Status][Discuss]Description折叠的定义如下: 1. 一个字符串可以看成它自身的折叠。记作S S 2. X(S)是X(X>1)个S连接在一起的串的
2016-09-18 08:14:21 431
原创 BZOJ1072: [SCOI2007]排列perm 状压DP
1072: [SCOI2007]排列permTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 1852 Solved: 1163[Submit][Status][Discuss]Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能
2016-09-15 11:56:34 427
原创 BZOJ1725: [Usaco2006 Nov]Corn Fields牧场的安排 状压DP
1725: [Usaco2006 Nov]Corn Fields牧场的安排Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 614 Solved: 433[Submit][Status][Discuss]DescriptionFarmer John新买了一块长方形的牧场,这块牧场被划分成M列N行(1<=M<=12; 1
2016-09-14 21:54:02 478
原创 BZOJ1458: 士兵占领 最大流
1458: 士兵占领Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 917 Solved: 515[Submit][Status][Discuss]Description有一个M * N的棋盘,有的格子是障碍。现在你要选择一些格子来放置一些士兵,一个格子里最多可以放置一个士兵,障碍格里不能放置士兵。我们称这些士兵占
2016-09-14 15:37:59 372
原创 BZOJ1260: [CQOI2007]涂色paint 区间DP
1260: [CQOI2007]涂色paintTime Limit: 30 Sec Memory Limit: 64 MBSubmit: 1144 Solved: 696[Submit][Status][Discuss]Description假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为
2016-09-14 08:54:11 435
原创 BZOJ3396: [Usaco2009 Jan]Total flow 水流 网络流
3396: [Usaco2009 Jan]Total flow 水流Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 400 Solved: 186[Submit][Status][Discuss]DescriptionInput 第1行输入N,之后N行每行描述一条水管,前两个英文字母表示水
2016-09-12 14:51:35 472
原创 BZOJ1649: [Usaco2006 Dec]Cow Roller Coaster 背包DP
1649: [Usaco2006 Dec]Cow Roller CoasterTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 584 Solved: 302[Submit][Status][Discuss]DescriptionThe cows are building a roller coaster! They
2016-09-12 11:16:36 531
原创 BZOJ1572: [Usaco2009 Open]工作安排Job 贪心
1572: [Usaco2009 Open]工作安排JobTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 1133 Solved: 505[Submit][Status][Discuss]DescriptionFarmer John 有太多的工作要做啊!!!!!!!!为了让农场高效运转,他必须靠他的工作赚钱,每项工
2016-09-12 09:33:59 546
原创 BZOJ3538: [Usaco2014 Open]Dueling GPS Spfa 水
3538: [Usaco2014 Open]Dueling GPSTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 190 Solved: 112[Submit][Status][Discuss]DescriptionFarmer John has recently purchased a new car onlin
2016-09-12 08:38:06 1016
原创 BZOJ1596: [Usaco2008 Jan]电话网络 树形DP
1596: [Usaco2008 Jan]电话网络Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 846 Solved: 386[Submit][Status][Discuss]DescriptionFarmer John决定为他的所有奶牛都配备手机,以此鼓励她们互相交流。不过,为此FJ必须在奶牛们居住的N(1
2016-09-12 08:08:20 490
原创 BZOJ2140: 稳定婚姻 Tarjan求强连通分量
2140: 稳定婚姻Time Limit: 2 Sec Memory Limit: 259 MBSubmit: 631 Solved: 296[Submit][Status][Discuss]Description我国的离婚率连续7年上升,今年的头两季,平均每天有近5000对夫妇离婚,大城市的离婚率上升最快,有研究婚姻问题的专家认为,是与简化离婚手续有关。
2016-09-08 22:26:21 602
原创 BZOJ1087: [SCOI2005]互不侵犯King 状压DP
1087: [SCOI2005]互不侵犯KingTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3014 Solved: 1767[Submit][Status][Discuss]Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右
2016-09-08 16:56:26 405
原创 BZOJ1475: 方格取数 网络流+最大点权独立集
1475: 方格取数Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 797 Solved: 403[Submit][Status][Discuss]Description在一个n*n的方格里,每个格子里都有一个正整数。从中取出若干数,使得任意两个取出的数所在格子没有公共边,且取出的数的总和尽量大。Input
2016-09-07 15:17:02 808
原创 BZOJ1084: [SCOI2005]最大子矩阵 DP
1084: [SCOI2005]最大子矩阵Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2301 Solved: 1129[Submit][Status][Discuss]Description 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互
2016-09-07 11:44:03 521
原创 BZOJ1270: [BeijingWc2008]雷涛的小猫 DP
1270: [BeijingWc2008]雷涛的小猫Time Limit: 50 Sec Memory Limit: 162 MBSubmit: 1154 Solved: 576[Submit][Status][Discuss]Description InputOutputSample Input3 10 23 1 4
2016-09-07 09:20:09 453
原创 BZOJ2429: [HAOI2006]聪明的猴子 kruskal
2429: [HAOI2006]聪明的猴子Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 893 Solved: 572[Submit][Status][Discuss]Description在一个热带雨林中生存着一群猴子,它们以树上的果子为生。昨天下了一场大雨,现在雨过天晴,但整个雨林的地表还是被大水淹没着,部分植物的
2016-09-07 08:45:43 361
原创 BZOJ1907: 树的路径覆盖 树形DP
1907: 树的路径覆盖Time Limit: 5 Sec Memory Limit: 259 MBSubmit: 661 Solved: 299[Submit][Status][Discuss]DescriptionInputOutputSample Input171 22 32 44 65 6
2016-09-07 08:16:41 722
原创 BZOJ2730: [HNOI2012]矿场搭建 Tarjan求割点
2730: [HNOI2012]矿场搭建Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1581 Solved: 743[Submit][Status][Discuss]Description煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口
2016-09-06 19:32:29 366
原创 BZOJ1687: [Usaco2005 Open]Navigating the City 城市交通 Spfa
1687: [Usaco2005 Open]Navigating the City 城市交通Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 130 Solved: 93[Submit][Status][Discuss]Description 由于牛奶市场的需求,奶牛必须前往城市,但是唯一可用的交通工具是出租车.教会奶牛
2016-09-03 22:44:05 579
原创 BZOJ1016: [JSOI2008]最小生成树计数 Kruskal
1016: [JSOI2008]最小生成树计数Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 4815 Solved: 1958[Submit][Status][Discuss]Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。
2016-09-02 16:32:48 538
原创 BZOJ2208: [Jsoi2010]连通数 Tarjan缩点+Dfs
2208: [Jsoi2010]连通数Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 2241 Solved: 959[Submit][Status][Discuss]DescriptionInput输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i
2016-09-02 11:44:04 434
原创 BZOJ1047: [HAOI2007]理想的正方形 单调队列
1047: [HAOI2007]理想的正方形Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2684 Solved: 1450[Submit][Status][Discuss]Description 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最
2016-09-01 16:33:18 546
原创 BZOJ1590: [Usaco2008 Dec]Secret Message 秘密信息 Trie树
1590: [Usaco2008 Dec]Secret Message 秘密信息Time Limit: 5 Sec Memory Limit: 32 MBSubmit: 277 Solved: 191[Submit][Status][Discuss]Description 贝茜正在领导奶牛们逃跑.为了联络,奶牛们互相发送秘密信息. 信息是二进
2016-09-01 15:43:00 887
原创 BZOJ3364: [Usaco2004 Feb]Distance Queries 距离咨询 LCA
3364: [Usaco2004 Feb]Distance Queries 距离咨询Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 51 Solved: 36[Submit][Status][Discuss]Description 奶牛们拒绝跑马拉松,因为她们悠闲的生活无法承受约翰选择的如此长的赛道.因此约
2016-09-01 15:38:57 580
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人