yzx1798106406

摘要： "题目传送门" 思路 肯定食用dfs啦。。。 但关键是两条船接触了怎么判断呢？？ 上图： 可以发现一下规律 当两条船接触时，必有一条直线连续穿过两条船 当一条船不与另一条船接触时，没有一条直线连续穿过两条船 所以只需要在每一次碰见一条船的一部分（一条船内每个点都要拓展一遍）时，将其沿右上、左下分别拓 阅读全文

摘要： 都是泪呀。。。↑ "题目传送门" 题意（直接复制了QWQ） 题目描述 给定由非负整数组成的$n \times n$的正方形矩阵，你需要寻找一条路径： 以左上角为起点, 每次只能向右或向下走, 以右下角为终点 并且，如果我们把沿路遇到的数进行相乘，积应当是最小“round”，换句话说，应当以最小数目的 阅读全文

摘要： "NOIP2015普及组题目下载" "NOIP2016普及组题目下载" NOIP2015普及组题目： NOIP2018RP++ NOIP2016普及组题目 NOIP2018RP++ T1 金币$(coin.cpp/c/pas)$ 题意 第一天，骑士收到一个金币，第二、三天，收到两个金币，第四、五、六 阅读全文

摘要： 邻接表顾名思义，就是与邻接矩阵差不多的东西啦。 基本写法： 当然，这只是单向边。 双向边只需这样： 对，就这么简单。 QWQ 阅读全文

摘要： ++++ Powered By abc2237512422's Blog Theme 新博客地址： "https://yzx233.xyz" 本博客停更 本博客下所有内容，转载需要注明出处。 ps:切勿在本博客下膜拜本蒟蒻，当然膜拜其他大佬可以。 阅读全文

摘要： 洛谷 P1992 不想兜圈的老爷爷 题解 题目描述 一位年过古稀的老爷爷在乡间行走 而他不想兜圈子 因为那会使他昏沉 偶然路过小A发扬助人为乐优良传统 带上地图 想知道路况是否一定使他清醒 usqwedf补充：为了让欢乐赛充满欢乐 小A还想问你一些数学作业…… 输入输出格式 输入格式： 一行 n m 阅读全文

摘要： CF293B Distinct Paths 题意 给定一个$n\times m$的矩形色板，有kk种不同的颜料，有些格子已经填上了某种颜色，现在需要将其他格子也填上颜色，使得从左上角到右下角的任意路径经过的格子都不会出现两种及以上相同的颜色。路径只能沿着相邻的格子，且只能向下或者向右。 计算所有可能 阅读全文

摘要： 第24届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2018 年 10 月 13 日 14:30~16:30 选手注意： 1、试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。 2、不得使用任何电子设备（如计算器、手机、电子词典 阅读全文

摘要： ``` ``` 阅读全文

摘要： luogu P1126 机器人搬重物 题解 题目描述 机器人移动学会（$RMI$）现在正尝试用机器人搬运物品。机器人的形状是一个直径$1.6$米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个$N×M$的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最 阅读全文