• 2024-07-29P4468[SCOI2007]折纸-题解
    题意:有一个左下角为\((0,0)\),右上角为\((100,100)\)的正方形,给你\(n\)个有向线段和\(m\)个询问,将纸片依次按直线折叠,然后每次询问让你求出某个点上有多少层纸。分析:观察到数据范围非常小,于是可以直接对于每个询问\(\mathcal{O}(2^n)\)来求。具体的,对于每一个点,倒着枚
  • 2023-09-27LuoguP2809 hzwer爱折纸
    Luogu原题链接爆搜的思路不难想到,就是将翻折的操作进行模拟,再将翻折后的数组进行dfs然后重复该操作。但是处理翻折操作十分复杂,中间的细节很多。首先纸条可以翻转,大部分人都看到了,所以在爆搜中加入了翻转的操作,但只需要在判定时反向的也判一次就行了,至于正确性你们可以自行
  • 2023-02-22算法21:折纸问题
    请把一段纸条竖着放在桌子上,然后从纸条的下边向上方对折1次,压出折痕后展开。此时折痕是凹下去的,即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2次,压
  • 2022-10-12是时候准备几本书给我们的小可爱了|儿童节书单
    "IT有得聊”是机械工业出版社旗下IT专业资讯和服务平台,致力于帮助读者在广义的IT领域里,掌握更专业、实用的知识与技能,快速提升职场竞争力。1绘画是孩子的另一种语言用画笔和
  • 2022-09-27爱的魔法
    晚上睡不着觉,起来更篇博客。今天是确定关系的第四天,我感觉到自己与单身时候的我相比,变了很多,也收获了很多不一样的体验。想写点东西,既是记录,亦是反思。在这段时
  • 2022-09-04徐鹿鸣的自我介绍
    大家好啊。呦呦鹿鸣,食野之苹,我是来自湖南衡阳的徐鹿鸣。我的自画像为:随和,有点偏安,进步空间巨大。随和:我对环境适应性强,有时有点没心没肺;偏安:不太爱主动与不熟的人认识,也有