shiquda 的试验田

ETW--Explore the World!

读题 P1120 小木棍 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 给 $n$ 个小木棍的长度 $a_i$ ,满足$1 \leq a_{i} \leq 50$ , $n \leq 650$ ,它们之间可以任意拼接,现在要让它们拼接后的长度相同,求这个相同长度的最小值。 例如: 1 2 9 5 2 1 5 2 1 5 2 1 其中最小的长度是6,分别由3个 5 1 和一个2 2 2拼成。 题目说是搜索题。 思路 这题看起来简洁易懂,但是实际操作起来却比较繁琐,我最早不信邪,使用贪心来尝试,结果不行,还是只能老老实实去写搜索。 首先分析一下题目中隐藏的数
阅读全文 »

读题 P1434 [SHOI2002] 滑雪 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 给定一个含有海拔高度的矩形,算出从高到低“滑雪”的最大长度。 “滑雪”只能从一个格子滑到上下左右相邻,且海拔严格小于当前海拔的格子。 例如: 1 2 3 4 5 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 这里的最大路径是: 共25格。 注意,“长度”为首尾经过总的格子的个数,比如路径$1\rightarrow 2$的长度为2
阅读全文 »

读题 P1535 [USACO08MAR] Cow Travelling S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目大概意思是说,奶牛在一个给定大小的矩形范围内走,地块有两种:草地或者树,其中树奶牛不能走。 奶牛一次可以上下左右走,不能原地不动(但是可以绕圈!),给定两个点A,B,求出奶牛从A到B的步数为T的路径总数。 这里原题表述有些问题,不知道是不是翻译的不清楚,原文说的是“在 T 秒内”,但是实际上就看的是T秒这一秒。害得我半天没找出毛病,还是看讨论版才发现的 思路 最早想的是用BFS来搜索,直到队首元素的时间到t+1位置。但是试了一下就报MLE了
阅读全文 »

由于Imgur在中国大陆无法访问,且许多节点的IP已被Imgur列入黑名单,因此需要寻找其他方法加载图片。博主发现了一些提供图片镜像缓存服务的网站,如noobzone.ru,可以缓存图床的直链并转发给用户,使用Header Editor浏览器插件重定向所有满足某种条件的请求的解决方案。

阅读全文 »

背景 我习惯于使用VScode刷一些算法题,但是很多时候在本地需要开大内存的时候(具体来说是在主函数里面),运行的时候IDE会提示Segmentation fault。 比如以下代码: 1 2 3 4 5 6 7 #include using namespace std; int main() { int blocks[1001][1001]{0}; ... } 这时候这个数组实际上仅仅占用了1001 * 1001 * 8B ≈7.64MB的内存,但是却出现了Segmentation fault错误。但是在OJ上面是没有问题的,能够AC。
阅读全文 »
0%