随笔分类 - G-其他算法-搜索/剪枝优化
摘要：Problem POJ 题目地址 ACwing 题目地址 题意简述 有一个城镇，是44的大小的，然后你控制一块云彩，22的，你每天可以有9种走的方法，上下左右，或者不动，走的时候可以走1或者2步，云彩所在的地方肯定会下雨，然后给你做多365天的安排，要求某些日子的某些城镇不能下雨（因为有节日），还有
阅读全文
摘要：Problem ACwing 题目地址 Preface 我是真的想 bb 两句了，，，这个题目超级简单，但是因为 看错题目x2 导致影响我一天的心情。。。 当然我要把好的题解和心情带给你们呀 qwq！ Solution 首先注意：这题的公交线路是一个严格在 范围内的等差数列，比如 $3
阅读全文
摘要：Problem ACwing 题目地址 洛谷 题目地址 Before 做完16*16的数独后感觉这些搜索题都是小清新。 但是小木棍这题还是烦了我特别久，因此来写篇题解吧，总结一下。 Sulotion 这题无非就是两个剪枝，优化搜索顺序 + 去掉等效状态 优化搜索顺序 1.很明显，从大到小排，这样未来
阅读全文
摘要：#include<algorithm> #include<iostream> #include<cstdio> #include<cmath> #define N 307 #define INF 0x3f3f3f using namespace std; inline int read() { in
阅读全文
摘要：题目地址 贼鸡儿猥琐的一道题 好在数据不毒瘤，而且Floyd就OK了。 这道题的难点在于 建图，也很考验模拟能力，需要十分的有耐心。 建图 题目中告诉了我们一个矩形的三个点 我们在平面直角坐标系中随便画出一个直角三角形，假设(x1,y1)是直角的这个点，(x4,y4)是我们要求的第四个点，那么： \
阅读全文
