T1: 考虑$a_i!=i$的格子较少,所以较多轮之后没有到达的概率很小 直接暴力DP,求进行了i轮后每个玩家没有到达终点的概率和恰在这轮到达的概率 算一下加到ans里就行了 不断计算,当达到精度要求时跳出循环就完事了 T2: 有个神奇的式子: $$ans=\sum\limits_{S \in [n ...
分类：
其他好文 时间：
2020-05-11 21:57:59
阅读次数：
54
Solution 真的不会证这个的时间复杂度。。。 这道题有一个很关键的一点：当你向右或向左走时，中间的格子都会捉精灵。于是我们向右或向左时枚举步数从小到大，找到一个可以直接 $break$ 掉，由下一个状态来扩展。 Code ...
分类：
其他好文 时间：
2020-05-10 15:08:24
阅读次数：
53
91 棋盘游戏 作者: xxx时间限制: 1S章节: 宽度优先搜索 问题描述 : 大小为3的棋盘游戏里有3个白色棋子，3个黑色棋子，和一个有7个格子一线排开的木盒子。3个白棋子被放在一头，3个黑棋子被放在另一头，中间的格子空着。 初始状态: WWW_BBB 目标状态: BBB_WWW 在这个游戏里有 ...
分类：
其他好文 时间：
2020-05-08 17:57:38
阅读次数：
118
这道题本来没啥好说的，但细节实在比较多，被坑了好多次。首先输入的是格子图，需要转化成点图，具体操作是最坑的一个点在于，平时写宽搜的时候，遇到出边界或者不能访问的点时，都是直接进入下一层循环(continue)，但在这道题中，由于可以走1~3步，那么当路径上出现障碍时，则不能进行下一轮循环，需要break。代码：#include<bits/stdc++.h>#defineMAX55usi
分类：
其他好文 时间：
2020-05-08 16:22:54
阅读次数：
73
题目描述 N \times NN×N 的国际象棋棋盘上有KK 个车，第ii个车位于第R_iRi?行，第C_iCi? 列。求至少被一个车攻击的格子数量。 车可以攻击所有同一行或者同一列的地方。 输入格式 第1 行，2 个整数N,KN,K。 接下来K 行，每行2 个整数R_i,C_iRi?,Ci?。 输 ...
分类：
其他好文 时间：
2020-05-08 00:25:03
阅读次数：
84
在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 示例 1: 输入: [ [1,3,1], [1,5,1 ...
分类：
其他好文 时间：
2020-05-07 22:41:54
阅读次数：
86
题目： 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 示例 1: 输入: [ [1,3,1], [1 ...
分类：
其他好文 时间：
2020-05-07 13:14:26
阅读次数：
71
面试开始 一个风度翩翩，穿着格子衬衣的中年男子，拿着一个满是划痕的mac向你走来，看着铮亮的头，心想着肯定是尼玛顶级架构师吧！但是我们看过暖男敖丙的系列，腹有诗书气自华，虚都不虚。 没错小伙子还是我，上次话说一半你就溜了，这次我非得好好的问问你。 好的面试官，因为上次着急，敖丙的系列更新了所以赶回家 ...
分类：
其他好文 时间：
2020-05-05 20:10:54
阅读次数：
67
windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 一个格子如果未被粉刷或者被粉刷错颜色， ...
分类：
其他好文 时间：
2020-05-05 12:38:43
阅读次数：
57
面试开始 一个大腹便便，穿着格子衬衣的中年男子，拿着一个满是划痕的mac向你走来，看着快秃顶的头发，心想着肯定是尼玛顶级架构师吧！但是我们腹有诗书气自华，虚都不虚。 小伙子您好，看你简历上写了你项目里面用到了Redis，你们为啥用Redis？ 心里忍不住暗骂，这叫啥问题，大家不都是用的这个嘛，但是你 ...
分类：
其他好文 时间：
2020-05-02 19:25:51
阅读次数：
78
