- 博客(11)
- 收藏
- 关注
原创 bzoj 3631(树链剖分)
3631: [JLOI2014]松鼠的新家Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1486 Solved: 727[Submit][Status][Discuss]Description松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都
2016-07-25 21:32:34 323
原创 bzoj 3573(树形DP)
3573: [Hnoi2014]米特运输Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1163 Solved: 713[Submit][Status][Discuss]Description米特是D星球上一种非常神秘的物质,蕴含着巨大的能量。在以米特为主要能源的D星上,这种米特能源的运输和储存一直是一个大问题。
2016-07-24 15:48:15 307
原创 bzoj 2734(状压DP+神题)
2734: [HNOI2012]集合选数Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 993 Solved: 589[Submit][Status][Discuss]Description《集合论与图论》这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集:若 x 在该子集中,则 2
2016-07-21 17:34:39 588
原创 bzoj 2004(状压+矩阵)
2004: [Hnoi2010]Bus 公交线路Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 576 Solved: 406[Submit][Status][Discuss]Description小Z所在的城市有N个公交车站,排列在一条长(N-1)km的直线上,从左到右依次编号为1到N,相邻公交车站间的距离均为1km。 作
2016-07-21 15:47:47 444
原创 bzoj 3894(最小割)
3894: 文理分科Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 521 Solved: 311[Submit][Status][Discuss]Description 文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠结过) 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行描述,每
2016-07-19 17:11:03 374
原创 bzoj 2287(背包dp)
2287: 【POJ Challenge】消失之物Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 456 Solved: 267[Submit][Status][Discuss]Descriptionftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。
2016-07-19 13:47:34 438
原创 bzoj 2555(linkcuttree+后缀自动机)
2555: SubStringTime Limit: 30 Sec Memory Limit: 512 MBSubmit: 1702 Solved: 491[Submit][Status][Discuss]Description 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串
2016-07-19 10:36:02 325
原创 bzoj 2324(最小费用最大流)
2324: [ZJOI2011]营救皮卡丘Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 2137 Solved: 873[Submit][Status][Discuss]Description皮卡丘被火箭队用邪恶的计谋抢走了!这三个坏家伙还给小智留下了赤果果的挑衅!为了皮卡丘,也为了正义,小智和他的朋友们义不容辞的踏上
2016-07-18 14:51:09 382
原创 bzoj 3531(动态加点线段树,树链剖分)
3531: [Sdoi2014]旅行Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 1331 Solved: 629[Submit][Status][Discuss]Description S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面
2016-07-18 09:39:05 416
原创 bzoj 1324(最小割模型)
1324: Exca王者之剑Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 512 Solved: 261[Submit][Status][Discuss]Description Input第一行给出数字N,M代表行列数.N,M均小于等于100 下面N行M列用于描述数字矩阵Output输出最多可以拿到
2016-07-17 19:59:07 588
原创 bzoj 2662(最短路)
2662: [BeiJing wc2012]冻结Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 734 Solved: 396[Submit][Status][Discuss]Description “我要成为魔法少女!” “那么,以灵魂为代价,你希望得到什么?” “我要将有关魔法和奇迹的一切,封印于卡片之中
2016-07-02 20:10:40 353
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人