swsyya

2019年5月13日

摘要：棋盘：（状压dp）传送门：https://www.cometoj.com/contest/38/problem/B?problem_id=1535 题目描述小猫有一个 2×N 的棋盘，每一个格子放着一个黑棋子或白棋子。小熊觉得小猫的棋盘不够好看，想要把棋盘上的一部分白棋子替换成黑棋子，使得所有阅读全文

posted @ 2019-05-13 21:14 swsyya 阅读(310) 评论(0) 推荐(0) 编辑

2019acm山东省赛C题

摘要：传送门： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4115 昨天赛场上只想到了一种情况：最远点一定是在最后一次循环中产生的，且一定是第一次循环中最远点对应的那个点，因此想到的只是求出第一次循环中的终点，找到它相对于第一阅读全文

posted @ 2019-05-13 16:35 swsyya 阅读(440) 评论(0) 推荐(0) 编辑

2019ACM山东省赛D题

摘要：传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4116 2019ACM山东省赛D题：比赛的时候一直卡在了C题，当时看榜排名在我们前面的有人D题错了好多遍，就自主放弃了这道题QAQ，今天一看这道题分明很简单啊！！！还阅读全文

posted @ 2019-05-13 16:25 swsyya 阅读(241) 评论(0) 推荐(0) 编辑

2019年4月19日

动态规划———最长公共子序列（LCS）

摘要：最长公共子序列+sdutoj2080改编： http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2788/pid/2080 传送门： https://blog.csdn.net/sunshine_ 阅读全文

posted @ 2019-04-19 22:33 swsyya 阅读(393) 评论(0) 推荐(0) 编辑

2019年4月18日

动态规划入门

摘要：动态规划入门：转载自：http://hawstein.com/2013/03/26/dp-novice-to-advanced/ 什么是动态规划，我们要如何描述它? 动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复阅读全文

posted @ 2019-04-18 17:22 swsyya 阅读(257) 评论(0) 推荐(0) 编辑

2019年4月15日

队列基础知识

摘要：利用标志位tag实现顺序循环队列：阅读全文

posted @ 2019-04-15 21:42 swsyya 阅读(459) 评论(0) 推荐(0) 编辑

2019年4月14日

二维数组（矩阵）之将矩阵旋转90度

摘要：将矩阵旋转90度：题目描述: 例如将一个5*5的矩阵顺时针旋转90度：旋转前 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 选转后： 21 16 11 6 1 22 17 12 7 2 23 18 13 8 3 阅读全文

posted @ 2019-04-14 17:21 swsyya 阅读(10653) 评论(2) 推荐(2) 编辑

2019年4月11日

汉诺塔问题合集之汉诺塔6

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1996 汉诺塔6：呃。。。这道题自己并没有看懂；以下是大佬的解析：汉诺塔由n个大小不同的盘子跟三个柱子组成。开始时，n个盘子从大到小套在一个柱子上，然后将n个盘子移到另一个柱子上，但是要求大盘子不能在小盘子上面阅读全文

posted @ 2019-04-11 17:44 swsyya 阅读(409) 评论(0) 推荐(0) 编辑

汉诺塔问题合集之汉诺塔5

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1995 汉诺塔5：解析： 1.首先，k 号盘子的移动次数只与 k 下面的盘子数有关，而与 k 上面的盘子数无关，因为这样可以找规律，所以，原问题就可以转化为这样：给定 k 个盘子，最上方的盘子移动了多少次。 2 阅读全文

posted @ 2019-04-11 17:16 swsyya 阅读(412) 评论(0) 推荐(0) 编辑

汉诺塔问题合集之汉诺塔4

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2077 汉诺塔4：首先自己思考问题的方式是对的，但是表达是错的问题分析： 1.先把上面的（n-1）个圆盘，从a移到b上； 2.由于此时最大的圆盘可以放在最上面，那么第二步就可以把最后一个圆盘从a，一到b上； 3 阅读全文

posted @ 2019-04-11 16:35 swsyya 阅读(450) 评论(0) 推荐(0) 编辑

公告