摘要:
上午并没有打noi.ac的比赛,写了昨天写的一道搜索题的题解 https://www.cnblogs.com/nopartyfoucaodong/p/9864853.html 然后在学长的指导下学习了$meet$ $in$ $the$ $middle$搜索,写了一道CF912E.. 下午改了一些这一 阅读全文
摘要:
"题目传送门" 这道题是一道经久不衰的搜索题目,但是开始做的时候我没什么思路==。初始值 1 输出格式 $naive$想法 从右往左依次尝试填充数字,把算式当做一个3行$n$列的网格。(什么?你问为什么是从右往左?大概是人类习惯吧$qwq$),然后需要头脑清晰的分类讨论,对搜到第三行字符串时要特别注 阅读全文
摘要:
持续更新中... 尝试放的时候从大往小放,因为小的数比较灵活,容易进到更深层;大的数回溯的概率高。 虫食算 边搜边判断是否合法。 虫食算 根据题目本身确定贪心的起始点。 引水入城/靶形数独 阅读全文
摘要:
"题目传送门" 这道题开始看好像并没有什么思路,和搜索好像也并没有什么关系。但是我们手玩下样例就会发现,思路其实就三句话:(写这道题的时候在代码里写的) //我们想知道从第1行的每列往下到干旱区的范围 //要求这个直接bfs就行了 //然后就转换为了一个最小线段覆盖了 写了个bfs,在学长的blog 阅读全文
摘要:
上午的比赛非常自闭... T1开始以为是$tarjan$,后来发现显然思路是错的,然后去看T2,T3; T2这不是原题吗???前几天noi.ac的群里还有人在问这道题 当时还去搜了一下,~~虽然没看并不会~~。不会打暴力。 T3感觉还是比较可做,打完了20分的全排列暴力&&生成随机数据,打算一会想出 阅读全文