摘要: 题目:https://www.luogu.org/problemnew/show/P1312 还是不擅长这种题,所以参考了一下TJ; 其实也很好搜,按字典序,先搜右移,再搜左移; 不交换相同颜色的两个格子,因为浪费; 左移就不交换了,避免重复,只有左边为空时左移; 写个处理下落的 fall 函数,再 阅读全文
posted @ 2018-08-01 20:05 Zinn 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P1498 大约一年前该做的题...现在来填一下坑; 然而不怎么会模拟!还滚去看TJ了; 就是翻倍复制; \ 这个符号原来如此神奇!好像有什么功能,所以打两个(\\)才代表这个字符本身。 代码如下: 阅读全文
posted @ 2018-08-01 17:02 Zinn 阅读(187) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-08-01 16:30 Zinn 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1191 就是二分图匹配的裸题; 注意题目要求是第一次匹配失败就退出!没仔细看题差点丢失1A。 代码如下: 阅读全文
posted @ 2018-08-01 15:10 Zinn 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4198 第一次写哈夫曼树!看了很多博客。 哈夫曼树 & 哈夫曼编码:https://www.cnblogs.com/xidongyu/p/6031518.html 这道题:http://www. 阅读全文
posted @ 2018-08-01 11:40 Zinn 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1556 预处理出两个障碍四个方向之间的距离(转弯次数),就可以状压DP了; 但预处理很麻烦...参考了TJ...:https://blog.csdn.net/senyelicone/articl 阅读全文
posted @ 2018-08-01 10:02 Zinn 阅读(169) 评论(0) 推荐(0) 编辑