状态压缩DP
sszxzzh
这个作者很懒,什么都没留下…
展开
-
POJ3254 状压DP模板
Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6321 Accepted: 3361DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) ...原创 2017-10-25 17:03:08 · 709 阅读 · 0 评论 -
【BZOJ1226/SDOI2009】学校食堂Dining
1226: [SDOI2009]学校食堂Dining Time Limit: 10 Sec Memory Limit: 259 MB ...原创 2018-10-25 14:54:13 · 158 阅读 · 0 评论 -
【BZOJ2073/POI2004】PRZ
题目:PRZ解析: 本来是道傻逼状压枚举子集的题,因为数组开小了WA了半天。。。 数组一定要尽量开大!! 代码:#include <bits/stdc++.h>using namespace std;const int Max=17;int n,m,tot;int t[Max],w[Max],bin[Max];int f[1...原创 2018-10-25 09:51:25 · 183 阅读 · 0 评论 -
【BZOJ1097/POI2007】旅游景点atr
1097: [POI2007]旅游景点atr Time Limit: 30 Sec Memory Limit: 357 MB ...原创 2018-10-25 07:58:38 · 312 阅读 · 0 评论 -
【BZOJ1688/POJ2436】Disease Management
Disease ManagementTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 5136 Accepted: 2430 DescriptionAlas! A set of D (1 <=...原创 2018-10-22 23:38:43 · 225 阅读 · 0 评论 -
【BZOJ1321/Usaco2008 Nov】mixup2 混乱的奶牛
1231: [Usaco2008 Nov]mixup2 混乱的奶牛 Time Limit: 10 Sec Memory Limit: 162 MB ...原创 2018-10-22 23:07:23 · 274 阅读 · 0 评论 -
【codevs2800】送外卖
题目描述 Description有一个送外卖的,他手上有n份订单,他要把n份东西,分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发,然后n个城市都要走一次(一个城市可以走多次),最后还要回到0点(他的单位),请问最短时间是多少。现在已知任意两个城市的直接通路的时间。输入描述 Input Description第一行一个正整数n (1&...原创 2018-10-22 19:21:37 · 262 阅读 · 0 评论 -
【NOIP模拟】管道
题目:管道解析: 状压+记忆化搜索 代码:#include <bits/stdc++.h>using namespace std; const int RLEN=1<<18|1;inline char nc() { static char ibuf[RLEN],*ib,*ob; (ib==ob) && (ob...原创 2018-10-17 19:49:05 · 259 阅读 · 0 评论 -
【BZOJ1076/SCOI2008】奖励关
1076: [SCOI2008]奖励关 Time Limit: 10 Sec Memory Limit: 128 MB ...原创 2018-10-19 08:13:36 · 130 阅读 · 0 评论 -
【NOIP模拟】道路覆盖
题目描述Tar 把一段凹凸不平的路分成了高度不同的 N 段(每一段相同高度),并用 H[i] 表示第 i 段高度。现在 Tar 一共有 n 种泥土可用,它们都能覆盖给定的连续的 k 个部分。对于第 i 种泥土,它的价格为 C[i],可以使得区间 [i,min(n,i+k-1)] 的路段的高度增加 E[i]。Tar 要设定一种泥土使用计划,使得使用若干泥土后,这条路最低的高度尽量高,并且这个...原创 2018-09-17 23:21:15 · 806 阅读 · 0 评论 -
【BZOJ1725/Usaco2006 Nov】Corn Fields牧场的安排
1725: [Usaco2006 Nov]Corn Fields牧场的安排 Time Limit: 5 Sec Memory Limit: 64 MB ...原创 2018-09-17 23:11:16 · 196 阅读 · 0 评论 -
【BZOJ1087】互不侵犯King
1087: [SCOI2005]互不侵犯King Time Limit: 10 Sec Memory Limit: 162 MB ...原创 2018-09-17 23:06:28 · 190 阅读 · 0 评论 -
【NOIP2016提高组】愤怒的小鸟
题目背景NOIP2016 提高组 Day2 T3题目描述Kiana 最近沉迷于一款神奇的游戏无法自拔。简单来说,这款游戏是在一个平面上进行的。有一架弹弓位于 (0,0) 处,每次 Kiana 可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如 y=ax2+bx 的曲线,其中 a,b 是 Kiana 指定的参数,且必须满足 a<0。当小鸟落回地面(即x轴)时,它就会瞬...原创 2018-09-09 17:59:54 · 1291 阅读 · 0 评论 -
【NOIP模拟】电影
解析: 状压DP。 令f[ i ] 表示状态为 i 时的最多能看到什么时候,每次贪心转移即可。 转移可以二分也可以用单调队列优化(本蒟蒻只会二分QWQ) 代码:#include <bits/stdc++.h>using namespace std;const int Max=1500010;int n,m,an...原创 2018-08-29 23:22:51 · 251 阅读 · 0 评论 -
【NOIP2017提高组】宝藏
宝藏题目背景NOIP2017提高组 DAY2 T2题目描述参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋,也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远,也就是说...原创 2018-08-27 22:10:36 · 2237 阅读 · 0 评论 -
【NOIP模拟】Dp
Dp题目描述一块土地有 n 个连续的部分,用 H[1],H[2],…,H[n] 表示每个部分的最初高度。有 n 种泥土可用,他们都能覆盖连续的 k 个部分,第 i 种泥土的价格为 C[i],可以使 i,i+1,…,i+k-1 部分的高度增加 E[i](如果 i+k>n,那就覆盖 i,…,...原创 2018-08-20 10:56:15 · 135 阅读 · 0 评论 -
【NOI2001/POJ1185】 炮兵阵地
炮兵阵地Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 31714 Accepted: 12252 Description司令部的将军们打算在N*M的网格地图上部署他们...原创 2018-07-22 18:00:34 · 103 阅读 · 0 评论 -
【BZOJ1072/SCOI2007】排列perm
1072: [SCOI2007]排列perm Time Limit: 10 Sec Memory Limit: 128 MB ...原创 2018-10-23 21:26:05 · 151 阅读 · 0 评论