2016年8月23日

HDU 5763 Another Meaning 2016多校第四场1001 KMP+DP

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5763 题意:给你两个字符串A,B。找出A中可以表达多少种B的含义,如A=hehehe,B=hehe,A有三种含义: “()he”, “he()”, “hehehe”。A可以表达B或者不表达B(也就是题目 阅读全文

posted @ 2016-08-23 13:24 57老帅了 阅读(157) 评论(0) 推荐(1) 编辑

HDU 5758 Explorer Bo 2016多校第三场1007 树上DP

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5758 题意:给你一颗树,树上有n个节点,有n 1条路,让你每条路至少走一遍,在走的过程中,你可以从一节点跳到其他任意节点,但不能重复走刚走过的路(也就是如果从a到b,那么此时不能立即从b走到a),让你找 阅读全文

posted @ 2016-08-23 13:13 57老帅了 阅读(514) 评论(0) 推荐(1) 编辑

2016年8月22日

HDU 5755 Gambler Bo 2016多校第三场1004

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5755 题意:给你一个N M大小的矩阵,在模3域情况下,你可以选矩阵中任意格子使它+2,此时相邻的四个格子会同时+1,让你使用此操作使得整个矩阵每一个地方变为0,输出最小步骤,并且按步骤输出操作的格子。 阅读全文

posted @ 2016-08-22 19:11 57老帅了 阅读(163) 评论(0) 推荐(1) 编辑

2016年8月21日

HDU 5794 A Simple Nim 2016多校第六场1003

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5795 题意:给你n堆石子,每一堆有ai石头,每次有两种操作,第一种在任意一堆取出任意数量的石头但不能为0,第二种把一堆石头分成三堆任意数量的石头(不能为0),谁先拿完谁就赢,问是先手赢还是后手赢。 题解 阅读全文

posted @ 2016-08-21 15:09 57老帅了 阅读(141) 评论(0) 推荐(1) 编辑

HDU 5754 Life Winner Bo 2016多校第三场1003

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5754 题意:给你一个n*m大小的棋盘,分别以国际象棋的国王、战车、骑士和皇后的走法从(1,1)走到(n,m),而且只能向右或者向下走,问谁有必胜的策略或者是两者平局。 题解:无论是哪一种移动,都可以注意 阅读全文

posted @ 2016-08-21 13:17 57老帅了 阅读(245) 评论(0) 推荐(1) 编辑

导航