题目描述 校园里在上活动课，Red和Blue两位小朋友在玩一种游戏，他俩在一排N个格子里，自左到右地轮流放小球，每个格子只能放一个小球。每个人一次只能放1至5个球，最后面对没有空格而不能放球的人为输。 现在Red先走，问他有没有必胜的策略？ 比如：N=6时，Red必败。 输入格式 一行，一个整数N（ ...
分类：
其他好文 时间：
2019-04-27 00:13:36
阅读次数：
111
DP专题 "题目链接" 思路 $f[i][j][a][b][0/1]$表示在$(i,j)$这个格子，小a有a滴魔液，他的伙伴有b滴，上一步是小a（0）或者他的伙伴（1）吸取的魔液。 （显然）数组开不下 cpp include include include define LL long long u ...
分类：
其他好文 时间：
2019-04-25 22:48:12
阅读次数：
165
题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这 ...
分类：
其他好文 时间：
2019-04-22 00:37:45
阅读次数：
114
题意与分析 题意大致是这样的：给定一个$n\times s$的矩阵，每次可以随机的在这个矩阵内给一个格子染色（染过色的仍然可能被选中），问每一行和每一列都有格子被染色的次数的期望。 这题如果从概率（从正方向推）就会白给，不信你自己试试；而定义反方向的推导（$e_{i,j}$意为从i行j列已有染色格子 ...
分类：
其他好文 时间：
2019-04-19 13:25:29
阅读次数：
155
DOM访问HTML元素的方式 为了动态地修改HTML元素，须先访问HTML元素。DOM主要提供了两种方式来访问HTML元素： parentNode 返回当前节点的父节点 previousSibling 返回当前节点的前一个兄弟节点 nextSibling 返回当前节点的后一个兄弟节点 childNo ...
分类：
Web程序 时间：
2019-04-18 16:57:55
阅读次数：
209
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7=18。但是，它不能进入方格（35,38），因为3+5+3+8=19。请问该机器人能够达到多少个格子？classSolution:defmovingCount(
分类：
其他好文 时间：
2019-04-18 15:28:44
阅读次数：
171
题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个NN 行\times M×M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两 ...
分类：
其他好文 时间：
2019-04-18 15:26:31
阅读次数：
163
题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。例如abcesfcsadee这样的3X4矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为
分类：
其他好文 时间：
2019-04-18 12:13:50
阅读次数：
134
DOM访问列表框、下拉菜单的常用属性：form、length、options、selectedindex、type 使用options[index]返回具体选项所对应的常用属性：defaultselected、index、selected、text、value DOM访问表格子元素的常用属性和方法： ...
分类：
其他好文 时间：
2019-04-16 01:32:55
阅读次数：
137
基于时间轮的定时器 [TOC] 原理 ![此处输入图片的描述][1] 图片是一个单层时间轮，当指针走到某一格上，就获取那一格上挂的任务将其执行。 当时如果时间跨度大的时候，格子数明显不够，那么就可以做成多级时间轮。 其实就是当低层的时间轮走了一圈，将它高一层的时间轮走一格，并且将挂在高层时间轮上的任 ...
分类：
其他好文 时间：
2019-04-13 23:19:26
阅读次数：
197
