Yao's Blog

摘要： 我尝试使用昨天猫鼠游戏的思路来解决这个博弈问题，也就是DFS private: int alice, bob;// 用来分别计数两人手上的石子数量 public: bool dfs(vector<int>& piles, int start, int end, bool firstTurn) { / 阅读全文

摘要： 题意在于对于所有可能的四种情况，是否先手必胜 完全没思路，直接看答案： 1、首先确定结束状态：只剩下 1 个棋子时为必败态 2、博弈状态转移基本策略： ==可以转移到必败态的状态，为必胜态== ==只能转移到必胜态的状态，为必败态== 怎么理解这两句话？ 首先是对 必胜态/必败态的定义 必胜态：对于 阅读全文

摘要： 直达链接 之前我写过一次IP地址转二进制 好吧，读完题发现好像和这题没什么关系 给一串数字中加.，返回所有的能够构成合法IP地址的结果 有点回溯的味道，但是却又和之前的排列组合不太一样： 其实相当于划分4个空往里填数字，但是这里每个空中的数字长度是不确定的 填入数字是会有额外的两个条件限制 尝试了但 阅读全文

摘要： 背景 碰到这么一个场景： 我有一个分页组件，它接受一个分页请求函数 每次点击分页组件中的按钮，都会调用这个传入的函数获取分页数据并刷新组件 需求 现在我想复用这个组件，但是出现了一个问题：这次我的分页请求函数多了一个参数 如果直接传入这个函数，它被调用的时候就会因为参数不匹配而出错 一下子没反应过来 阅读全文

摘要： 给一个带 加减乘除符号、小数、不包含括号 的表达式，求值 利用双栈模拟后缀表达式计算 #include <string> #include <stack> #include <stdlib.h> #include<iostream> using namespace std; bool priorCo 阅读全文

摘要： 从左上角到右下角，每次只能向右或者向下移动，问路径总值最大是多少？ 今天刚好让我撞见是每日一题，刚好又一眼知道怎么做 int maxValue(vector<vector<int>>& grid) { int m = grid.size(), n = grid[0].size(); // 二维dp， 阅读全文

摘要： 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; / 阅读全文

摘要： 觉得每次自己部署都很麻烦，如果能交给Jenkins省事太多而且也能够做到即时部署 但是同时也觉得Jenkins很难用，各种配置很容易出问题，就导致了自动构建任务失败结果原本能正常访问的应用反而出错了 这边觉得单体项目改造前后端分离过程中项目不适合即时发布，同时开发过程中需要参考原本的功能和页面，于是 阅读全文