摘要: 本题知识点和基本代码来自《算法竞赛 入门到进阶》(作者:罗勇军 郭卫斌) 如有问题欢迎巨巨们提出 题意:八数码问题是在一个3*3的棋盘上放置编号为1~8的方块,其中有一块为控制,与空格相邻的数字方块可以移动到空格里。我们要求指定初始棋盘和目标棋盘,计算出最少移动次数,同时要输出数码的移动数列。初始棋 阅读全文
posted @ 2019-07-26 20:16 Tangent_1231 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 搬家 阅读全文
posted @ 2019-07-21 13:53 Tangent_1231 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 原文网址:https://www.thinkful.com/blog/why-learning-to-code-is-so-damn-hard/ 在罗老师的《算法竞赛 入门到进阶》总看到了这篇文章,觉得很有意思,所以搬运到我自己的博客里,大家可以看一下。 正文: What every beginne 阅读全文
posted @ 2019-07-11 09:03 Tangent_1231 阅读(497) 评论(0) 推荐(0) 编辑
摘要: A - Infinite Sequence CodeForces - 622A 题目大意:给你一个这样的数列1,1,2,1,2,3,1,2,3,4,1,2,3,4,5.。。。就是从1~n排列(n++).最后问你第n个位置是什么数字。 思路:如果你花点时间列数列的话会发现,1~n的最后一位对应的位置是 阅读全文
posted @ 2019-07-04 09:08 Tangent_1231 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 赛后总结: T:今天比赛彭彭和金姐又来晚了。╭(╯^╰)╮然后我从最后开始看,最后一题又是熟悉的序列交换成有序数列,然后套一下我们的模板,然后就拿到首A了。接着跟榜看A题,花了几分钟搞一搞,然后因为爆int挖了一发,痛苦,以后要仔细看数据范围啊。然后金姐和彭彭看了E题做出来了,然后金姐看H题,听隔壁 阅读全文
posted @ 2019-05-08 20:18 Tangent_1231 阅读(659) 评论(0) 推荐(0) 编辑
摘要: 今日这场比赛我们准备的题比较全面,二分+数论+最短路+计算几何+dp+思维+签到题等。有较难的防AK题,也有简单的签到题。为大家准备了一份题解和AC代码。 A - Meeting with Aliens UVA - 10570 题目意思:让一个成环的序列变成有序的,正序逆序都可以,问最小交换次数。 阅读全文
posted @ 2019-04-17 14:03 Tangent_1231 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 赛后总结+部分题解 阅读全文
posted @ 2019-04-14 21:07 Tangent_1231 阅读(1184) 评论(2) 推荐(0) 编辑
摘要: 赛后总结: T:今天下午参加了答辩比赛,没有给予队友很大的帮助。远程做题的时候发现队友在H上遇到了挫折,然后我就和她们说我看H吧,她们就开始做了另外两道题。今天一人一道题。最后我们在研究一道dp的时候,被疯狂卡时间和内存,也是最后三十分钟开始写的,感觉受到了挫折。┭┮﹏┭┮ J:今天开场一个多小时都 阅读全文
posted @ 2019-04-10 19:31 Tangent_1231 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 比赛网址:http://whu2019.contest.codeforces.com/group/YyBKO8xFiH/contest/102167 赛后总结: T:今天参加了武汉大学校赛网络赛,在cf上做的。界面还是挺熟悉的。开始三个人分头看题,我从最后往前面看,最后一题是kuangbin的主席树 阅读全文
posted @ 2019-04-07 18:22 Tangent_1231 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 赛后总结: TJ:今天我先到实验室,开始看题,一眼就看了一道防AK的题目,还居然觉得自己能做wwww。然后金姐和彭彭来了以后,我和他们讲了点题目。然后金姐开始搞dfs,我和彭彭看榜研究F题。想了很久脑子都炸了,做不下去了。然后在等金姐做完以后,彭彭说了D题题意,然后金姐开始写另外一道搜索题。做完两道 阅读全文
posted @ 2019-04-03 19:15 Tangent_1231 阅读(185) 评论(0) 推荐(0) 编辑