随笔分类 - 编程题-刷题 / 蓝桥杯
摘要：看完没什么思路 就类似于看完一个自然语言描述的问题后，没法把它转换编程模型 题目的意思是y至少要多大，才能足够青蛙跳2x次 因为跳跃过程是可逆的，于是能否往返跳2x次等价于同向跳2x次 由于当y=n时，青蛙不需要踩任何石头直接跳过去，于是y一定是小于等于n的一个数 照这个数我们可以使用二分法提高效率
阅读全文
摘要：题意在于对于所有可能的四种情况，是否先手必胜 完全没思路，直接看答案： 1、首先确定结束状态：只剩下 1 个棋子时为必败态 2、博弈状态转移基本策略： ==可以转移到必败态的状态，为必胜态== ==只能转移到必胜态的状态，为必败态== 怎么理解这两句话？ 首先是对 必胜态/必败态的定义 必胜态：对于
阅读全文
摘要：long long countDay(long long a,long long b,long long n) { long long ans = 0, week = 5 * a + 2 * b; ans += n / week * 7;// 需要几个整周 n %= week;// 还剩下几个单天
阅读全文
摘要：int main() { // 20行，那么需要横着裁19刀 // 22列，那么就是20*21=420刀 // 再加上最外圈4刀，一共是443刀 cout << 443 << endl; return 0; }
阅读全文
摘要：最直接的做法，算是回溯吧： 生成指定01数的序列 挨个检查是否满足题意并计数 能不能将生成和判断的过程统一呢？能不能记忆前面的序列呢 瞄一眼题解，往动态规划的方向上靠 #include<iostream> using namespace std; const int MOD = 1e9 + 7; /
阅读全文
摘要：直达链接 感觉是很有意思的题目——如果我会做的话 模拟吗？模拟这个过程，怎么标记一颗雷已经被排除呢？三个元素的存储可能不得不一个二维数组，既然这样，干脆就添加一个标志位：是否已经排除（爆炸），但是每次都遍历的话，复杂度O(N*M)肯定超时 5个过，3个错，12个超时 #include<iostrea
阅读全文
摘要：直达链接 当时第一眼看到觉得题型挺眼前一亮的，但是怎么做，没想法，也不明白考点在哪里 画布高度固定是2，但是积木可以任意旋转，可以说L型只能和自己组合 怎么用编程解决空间问题？ 参考这篇博文 得到的递推方程为：f(i) = 2f(i-1)+f(i-3) 那么需要考虑的就是3以前元素的初始化的问题 代
阅读全文
摘要：直达链接 主要解题思路分为两个部分，1是构造二维前缀和计算矩阵和，降低每次求和的时间复杂度；2是对所有子矩阵的遍历求和过程，因为需要两个坐标，遍历4个行/列值，4层for循环时间复杂度太高，所以最后两层，在同一个数组中就采用了尺取法（滑动窗口），降低了一层时间复杂度 #include<iostrea
阅读全文
摘要：C++ B组 一直想着复盘的，去年确实很羞耻，什么结果都没有还搭了几百块钱 题D-修建灌木 第一反应想着模拟，但是很明显用代码模拟这个过程过于复杂 然后发现第一次遍历后就是个对称重复的过程，想着这是道数学题 愣是没做出来 事实上这是道观察题？ 题解 假设点i刚被修剪完为0，然后会向右/向左跑一趟，端
阅读全文
