ACM--状态压缩DP

ACM--数学几何--2140 Forever 0.5--水

OJ地址：http://acm.fzu.edu.cn/problem.php?pid=2140                     Problem2140Forever0.5Accept:379    Submit:1334    SpecialJudgeTimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionGivenanint
qq_26891045·2016-04-16 20:00

ACM--贪心--数学--A-B Game--水

OJ地址：http://acm.fzu.edu.cn/problem.php?pid=2147Problem2147A-BGameAccept:1158Submit:2769TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionFatbrotherandMazeareplayingakindofspecial(hentai)gamebytwo
学霸的一天·2016-04-16 20:17

ACM--贪心--数学--A-B Game--水

 OJ地址：http://acm.fzu.edu.cn/problem.php?pid=2147                        Problem2147A-BGameAccept:1158    Submit:2769TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionFatbrotherandMazeareplay
qq_26891045·2016-04-16 20:00

ACM--单调栈--Bad Hair Day--POJ--3250--水

 POJ地址：http://poj.org/problem?id=3250BadHairDayDescriptionSomeofFarmerJohn's N cows(1≤ N ≤80,000)arehavingabadhairday!Sinceeachcowisself-consciousabouthermessyhairstyle,FJwantstocountthenumberofotherc
qq_26891045·2016-04-16 15:00

ACM--湖南12年省赛--机器人的指令--CSU OJ--水

 中南大学OJ地址：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11121112:机器人的指令TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 1567  Solved: 571[Submit][Status][WebBoard]Description数轴原点有一个机器人。该机器人将执行一系列指令，你的任务是
qq_26891045·2016-04-16 10:00

ZOJ-3802-Easy 2048 Again【状态压缩dp】【位运算】【好题】

3802-Easy2048AgainDark_sunknowsthatonasingle-trackroad(whichmeansoncehepassedthisarea,hecannotcomebackagain),therearesomeundergroundtreasuresoneachareaoftheroadwhichhasthevalueof2,4,8or16.Dark_suncand
loy_184548·2016-04-15 23:00

ACM--枚举+DFS/巧妙思想--POJ--2965--The Pilots Brothers' refrigerator--初期算法

POJ地址：http://poj.org/problem?id=2965方法一：巧妙的思想这一题大意如下：   一个冰箱上有4*4共16个开关，改变任意一个开关的状态（即开变成关，关变成开）时，此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱，要所有开关全部打开才行。   输入：一个4×4的矩阵，+表示关闭，-表示打开； 输出：使冰箱打开所需要执行的最少操作次数，以及所操作的开关坐标
qq_26891045·2016-04-15 21:00

poj1170(状态压缩dp)

链接：点击打开链接题意：给定一个含有n种商品的订单，给出订单内每个物品的初始价格和需要购买的数量，再给出m种套餐，这些组合会得到便宜的价格，最后怎样搭配使得总价格最少。代码：#include #include #include #include #include usingnamespacestd; constintINF=0x3f3f3f3f; intdp[500005],HASH
stay_accept·2016-04-15 20:00

ACM--枚举--POJ--1753--FilpGame--初期算法

http://poj.org/problem?id=1753题目大意：有一个4*4的方格，每个方格中放一粒棋子，这个棋子一面是白色，一面是黑色。游戏规则为每次任选16颗中的一颗，把选中的这颗以及它四周的棋子一并反过来，当所有的棋子都是同一个颜色朝上时，游戏就完成了。现在给定一个初始状态，要求输出能够完成游戏所需翻转的最小次数，如果初始状态已经达到要求输出0。如果不可能完成游戏，输出Impossib
qq_26891045·2016-04-15 20:00

FZU-2218-Simple String Problem【状态压缩dp】

2218-SimpleStringProblemProblemDescriptionRecently,youhavefoundyourinterestinstringtheory.Hereisaninterestingquestionaboutstrings.YouaregivenastringSoflengthnconsistingofthefirstklowercaseletters.Youa
loy_184548·2016-04-15 09:00

poj 2288(状态压缩dp + TSP问题)

题目描述：哈密尔顿路问题。n个点，每一个点有权值，设哈密尔顿路为C1C2...Cn，Ci的权值为Vi，一条哈密尔顿路的值分为三部分计算：1.每一个点的权值之和2.对于图中的每一条CiCi+1，加上Vi*Vi+13.对于路径中的连续三个点：CiCi+1Ci+2，若在图中，三点构成三角形，则要加上Vi*Vi+1*Vi+2求一条汉密尔顿路可以获得的最大值，并且还要输出有多少条这样的哈密尔顿路。解题思路：
hexianhao·2016-04-14 20:00

【poj 2411】Mondriaan's Dream 状态压缩DP

Mondriaan’sDreamTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:14345Accepted:8273DescriptionSquaresandrectanglesfascinatedthefamousDutchpainterPietMondriaan.Onenight,afterproducingthedrawingsinhis
ALPS233·2016-04-12 18:00

[dp专题-状态压缩dp] 51nod 1033

在m*n的一个长方形方格中，用一个1*2的骨牌排满方格。问有多少种不同的排列方法。（n<=5)    例如：3*2的方格，共有3种不同的排法。（由于方案的数量巨大，只输出Mod10^9+7的结果）Input2个数MN，中间用空格分隔（2<=m<=10^9，2<=n<=5）Output输出数量Mod10^9+7Input示例23Output示例3
reborn_ZhMZ·2016-04-12 12:00

ACM--哈夫曼树--九度OJ-1172

九度oj地址：http://ac.jobdu.com/problem.php?pid=1172时间限制：1秒内存限制：32兆特殊判题：否提交：8168解决：3641题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入
qq_26891045·2016-04-06 17:00

ACM--二叉树遍历

 九度oj地址：点击打开链接题目1184：二叉树遍历时间限制：1秒内存限制：32兆特殊判题：否提交：1562解决：621题目描述：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入：输入包括1行字符
qq_26891045·2016-04-05 15:00

ACM--欧拉函数--mdd的烦恼

  南阳oj地址：点击打开链接描述今天mdd看到这么一段话：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler'stotientfunction、φ函数、欧拉商数等。例如φ(8)=4，因为1,3,5,7均和8互质。于是他想用计算机实现欧拉函数的功能，但是他又不想去写，你能帮帮他吗？ps:互质（relativelyprimeì）又叫互
qq_26891045·2016-04-04 21:00

HDU 1074 Doing Homework【状态压缩DP】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074题意：给定作业截止时间和完成作业所需时间，比截止时间晚一天扣一分，问如何安排作业的顺序使得最终扣分最少？分析：最多只有15节课，可以将完成作业的情况进行状态压缩，用二进制表示，枚举出状态，进行dp。然后注意输入的时候本身就是字典序最小的，倒着来一遍，先不写后面的作业，这样最终得到的答案就是按字典序
Yukizzz·2016-04-04 11:00

【HDU2825】Wireless Password，AC自动机+状态压缩DP

传送门写在前面：依旧有毒的HDU，读题半天看不懂啊，感觉自动机的精通遥遥无期啊！思路：题意——给定m个给定的串（可能相同），要求组建一个给定长度为n的新串，要求新串中至少包含k个给定的串（序号重复算一个），求组成新串的方案数，所有出现的字符都为’a’-‘z’（看到数据范围这么小，先想到高维DP、状压DP和网络流）建trie树，建fail指针，然后在自动机上进行DP，f[i][j][p]代表DP到了
xym_CSDN·2016-04-03 20:00

ACM--快速幂--次方求模

 南阳oj地址：点击打开链接次方求模时间限制：1000 ms | 内存限制：65535 KB难度：3描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数（n #include #include usingnamespacestd; longlongfast(longlonga,longlongb,longlongc){ longlongtemp=1; if(b==0) retu
qq_26891045·2016-04-02 12:00

lightoj 1011 - Marriage Ceremonies(状态压缩dp)

TimeLimit: 2second(s)MemoryLimit: 32MBYouworkinacompanywhichorganizesmarriages.Marriagesarenotthateasytobemade,so,thejobisquitehardforyou.Thejobgetsmoredifficultwhenpeoplecomehereandgivetheirbio-dataw
dml_96·2016-04-02 12:00

ACM--贪心算法--独木舟问题

51nod地址：点击打开链接n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？分析： 一个显然的策略是按照人的体重排序。极端化贪心策略，最重的人要上船——如果最重的人和最轻的人体重总和不超过船的承重，则他们两个占用一条船。否则（因为假设最重的人的体重也不超过船的承重了），最
qq_26891045·2016-03-31 18:00

ACM--贪心算法--活动安排问题二

51nod题目地址：点击打开链接有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？分析：能否按照之一问题的解法，每个教室安排尽可能多的活动，即按结束时间排序，再贪心选择不冲突的活动，安排一个教室之后，剩余的活动再分配一个教室，继续贪心选择……反例：A：[1,2) B：[1,4)C：[5,6)D：[3，7)已经按结束时间排好顺序，我们会选择
qq_26891045·2016-03-31 16:00

ACM--贪心算法--活动安排问题

51nod题目地址：点击打开链接有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？分析：我们就是想提高教室地利用率，尽可能多地安排活动。考虑容易想到的几种贪心策略：（1）开始最早的活动优先，目标是想尽早结束活动，让出教室。然而，这个显然不行，因为最早的活动可能很长，影响我们进行后面的活动。例如活动开始和结束时间分别为[0,100),[1,
学霸的一天·2016-03-31 13:40

ACM--贪心算法--活动安排问题

 51nod题目地址：点击打开链接有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？分析：我们就是想提高教室地利用率，尽可能多地安排活动。考虑容易想到的几种贪心策略：（1）开始最早的活动优先，目标是想尽早结束活动，让出教室。然而，这个显然不行，因为最早的活动可能很长，影响我们进行后面的活动。例如活动开始和结束时间分别为[0,100),[1
qq_26891045·2016-03-31 13:00

【BZOJ3049】Island Travels，SPFA预处理+状态压缩DP

传送门（权限题）3049:[Usaco2013Jan]IslandTravelsTimeLimit:10SecMemoryLimit:128MBSubmit:84Solved:34[Submit][Status][Discuss]DescriptionFarmerJohnhastakenthecowstoavacationoutontheocean!ThecowsarelivingonN(10，最
xym_CSDN·2016-03-30 12:00

poj2288（状态压缩dp）

IslandsandBridgesTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 10168 Accepted: 2648DescriptionGivenamapofislandsandbridgesthatconnecttheseislands,aHamiltonpath,asweallknow,isapathalongthebrid
martinue·2016-03-27 18:00

poj1185(状态压缩dp)

链接：点击打开链接题意：司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H"表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的
stay_accept·2016-03-27 15:00

hdu3001(三进制状态压缩dp)

链接：点击打开链接题意：n个城市，m条路，每个城市最多经过两次，遍历所有城市最小的费用是多少代码：#include #include #include #include #include usingnamespacestd; constintINF=0x3f3f3f3f; intthree[15]={1,3,9,27,81,243,729,2187,6561,19683,59049}
stay_accept·2016-03-27 15:00

poj3254（状态压缩dp）

CornFieldsTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 11466 Accepted: 6008DescriptionFarmerJohnhaspurchasedalushnewrectangularpasturecomposedof M by N (1≤ M ≤12;1≤ N ≤12)squareparcels.Hewan
martinue·2016-03-27 11:00

hdu3001（状态压缩dp，三进制！）

TravellingTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5896    AcceptedSubmission(s):1908ProblemDescriptionAftercodingsomanydays,MrAcmerwantstohaveagoo
martinue·2016-03-24 20:00

poj3311（状态压缩dp）

HiewiththePieTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 5896 Accepted: 3180DescriptionThePizazzPizzeriapridesitselfindeliveringpizzastoitscustomersasfastaspossible.Unfortunately,duetocutba
martinue·2016-03-24 18:00

HOJ 2317 Pimp My Ride(状态压缩DP)

PimpMyRideMyTags(Edit)Source:TUD2005Timelimit:3secMemorylimit:64MSubmitted:63,Accepted:34Today,therearequiteafewcars,motorcycles,trucksandothervehiclesoutthereonthestreetsthatwouldseriouslyneedsomeref
Dacc123·2016-03-24 18:00

poj1185（状态压缩dp）

炮兵阵地TimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 23321 Accepted: 9027Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H"表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不
martinue·2016-03-24 11:00

poj2411状态压缩dp训练2——A

DescriptionSquaresandrectanglesfascinatedthefamousDutchpainterPietMondriaan.Onenight,afterproducingthedrawingsinhis'toiletseries'(wherehehadtousehistoiletpapertodrawon,forallofhispaperwasfilledwithsqu
yuanjunlai141·2016-03-24 10:00

bzoj1725: [Usaco2006 Nov]Corn Fields牧场的安排

分析：裸的状态压缩DP。
Fsss_7·2016-03-22 21:00

poj2411（状态压缩dp）

Mondriaan'sDreamTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 14198 Accepted: 8191DescriptionSquaresandrectanglesfascinatedthefamousDutchpainterPietMondriaan.Onenight,afterproducingthedrawing
martinue·2016-03-21 21:00

状态压缩dp入门题 poj3254

本博客是在写的很菜，如若看不懂，可以参看http://www.tuicool.com/articles/JVzMVj，很棒这道题是一道入门的状态压缩dp，题目大意是农夫有一块地，被划分为m行n列大小相等的格子
zcmartin2014214283·2016-03-21 21:00

hdu4758(AC自动机+状态压缩dp)

链接：点击打开链接题意：在一个矩阵内从左上角走到右下角，向右走得到一个R向下走得到一个D，问最后有几种走到右下角时得到的字符串包含题中给出的两个字符串代码：#include #include #include #include #include #include usingnamespacestd; constintMOD=1000000007; intq[205],dp[105]
u010850027·2016-03-19 23:00

hdu4057(AC自动机+状态压缩dp)

链接：点击打开链接题意：给出n段基因的价值和组成，求一个长度为l的价值大于零最大的基因价值代码：#include #include #include #include #include #include usingnamespacestd; constintINF=0x3f3f3f3f; intq[1005],dp[2][1005][(1<<10)+5]; intfail[100
u010850027·2016-03-19 22:00

hdu2825(AC自动机+状态压缩dp)

链接：点击打开链接题意：求一个长度是n的字符串至少含有给出的m个字符串中的k个的种数代码：#include #include #include #include #include #include usingnamespacestd; constintMOD=20090717; intdp[30][105][(1q; q.push(0); while(q.size()){ u
u010850027·2016-03-19 22:00

ACM--八皇后问题

  百练OJ题目地址：点击打开链接                                   2754：八皇后问题总时间限制: 1000ms 内存限制: 65536kB描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8*8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a
qq_26891045·2016-03-17 20:00

hdu4758（ac自动机，状态压缩dp）

WalkThroughSquaresTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):1136    AcceptedSubmission(s):356ProblemDescription  Onthebeamingdayof60thanniversaryofN
martinue·2016-03-17 20:00

hdu4568（spfa，状态压缩dp）

HunterTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1668    AcceptedSubmission(s):501ProblemDescriptionOneday,ahunternamedJameswenttoamysteriousareatofi
martinue·2016-03-16 21:00

ACM--南阳理工OJ-88题-汉诺塔

   南阳理工汉诺塔题干的链接：点击打开链接汉诺塔（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片
qq_26891045·2016-03-16 16:00

HOJ 2226&POJ2688 Cleaning Robot（BFS+TSP（状态压缩DP））

CleaningRobotTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:4264Accepted:1713DescriptionHere,wewanttosolvepathplanningforamobilerobotcleaningarectangularroomfloorwithfurniture.Considertheroomfloor
Dacc123·2016-03-16 16:00

hdu2852（ac自动机，状态压缩dp）

WirelessPasswordTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5524    AcceptedSubmission(s):1741ProblemDescriptionLiyuanlivesinaoldapartment.Oneday,hesu
martinue·2016-03-16 13:00

hdu4057（ac自动机，状态压缩dp）

RescuetheRabbitTimeLimit:20000/10000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1790    AcceptedSubmission(s):512ProblemDescriptionDr.Xisabiologist,wholikesrabbitsverymu
martinue·2016-03-15 14:00

ACM--表达式求值实现

 这个是南阳OJ上的第35题，地址：点击打开链接  表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数
qq_26891045·2016-03-14 22:00

hdu 1074 Doing Homework 状态压缩DP

题意：给出n个作业的名称，死线，用时，每个课程每超过死线一天扣一分，求最小扣分及其排列，多种情况下输出字典序最小的一组。由于n最大只有15，所以用状态压缩，从1到1 #include #include #include #defineN1>T; while(T--) { cin>>n; for(inti=0;i>a[i].s>>a[i].d>>a[i].c; intm=1=0;j--) { int
zchahaha·2016-03-13 09:00

ACM--括号匹配C++实现

描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0 #include intmain() { intn,i,top; scanf("%d",&n); getchar(); while(n--) { chars[10001],ch; top=-1; while((ch=getchar())!='\n') { if(ch==')'&&top>=0&&s[top]=='('
qq_26891045·2016-03-11 16:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他