只第一题过了80%，3.24复盘 第一题： n个人，选任意多人组成一个队(至少一个)，再从中选一个队长，问多少种方案，模1e9； 过80% 思路：dp打表，找规律，n (2^(n 1)) 第二题： 走迷宫，不能走到障碍物上，每次上下左右移动一格，或者用飞行器飞到中心对称点(最多用五次)，最少多少次到 ...
分类：
其他好文 时间：
2020-03-24 13:17:49
阅读次数：
113
递推 无后效性，最优子结构 -》状态转移方程 -》 注意初始化 （边界值） -》注意枚举顺序（完全背包第二维从小到大，01背包从大到小，区间先长度再左） LIS接上之前最优解，LCS，背包问题（01背包，完全背包，分组背包，依赖性问题） 状态压缩，树形dp 看过最好的一篇讲解动态规划的 https: ...
分类：
其他好文 时间：
2020-03-23 22:19:08
阅读次数：
86
边框（段落和文字）：先进行方框、阴影、三维等边框的选择，再进行样式、颜色、宽度设置，应用于：段落和文字；选项：距离正文上下左右距离。 页面边框（页、整篇文章等）：先进行方框、阴影、三维等边框的选择，再进行样式、颜色、宽度和艺术型（有图画如苹果等的边框）设置，应用于：整篇文章、本节、仅首页等；边距：距 ...
分类：
其他好文 时间：
2020-03-22 23:56:06
阅读次数：
122
题目链接：http://poj.org/problem?id=3009 题意： （1） 一个球只能沿着上下左右方向移动，且只能走直线，沿着一个方向一直走下去； （2）若碰到障碍物冰块就会停止，停止位置是在障碍物之前的位置，并且停止位置的下一位置的障碍物消失,这种情况算滚动1次； （3）游戏结束的情况 ...
分类：
Web程序 时间：
2020-03-22 20:06:30
阅读次数：
109
pygame安装 pip install pygame 在CMD中输入python -m pygame.examples.aliens可以看到一个自带的pygame的演示小游戏 学了几天pygame，那就实践一下吧，如图实现玩家操控小鸟躲避小球的游戏，当碰撞到小球游戏结束，关闭游戏 所以我们需要实现 ...
分类：
其他好文 时间：
2020-03-22 14:07:29
阅读次数：
84
今天使用iframe框架，遇到了嵌套页面内容不全屏，页面上下左右有空白，出现双滚动条等情况，通过网上查阅，最终解决，在此做个记录。 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>我的创意-我的创意记录</t ...
分类：
其他好文 时间：
2020-03-22 01:29:48
阅读次数：
76
给定一个 $n \times m$ 的方格图，每个格子可以被染成黑色或白色，且与其相邻的格子（上，下，左，右）中至多只有一个与其颜色相同。求方案数。 Solution 依稀记得当年在热身赛上碰到这个题，大家都说是 CF 原题，然后我跪了…… 对于 $(i,j)$，如果它左、左上、上的颜色确定，那么这 ...
分类：
其他好文 时间：
2020-03-21 18:09:51
阅读次数：
60
"题目链接点我" 题目大意：给你一个nxm行的01矩阵，你每次可以点一个位置然后反转这个位置上下左右以及自己的状态，问你是否可以把它全置为0，如果可以，把字典序最小的情况输出出来。 这题和我上一篇博文类似 "传送门←_←" 不同的是，题目要把变换次数最小的情况下字典序最小的结果输出出来。其实字典序不 ...
分类：
其他好文 时间：
2020-03-18 18:26:22
阅读次数：
52
本来没头绪，后来看了视频，然后有思路了； 思路：总共有四个方向的移动，考虑上下左右边界~ 但是，还是不能全通过，害 * - *，搞了四五个小时，还是没找出来。 代码如下： #include<iostream> #include<cmath> #include<algorithm> using nam ...
分类：
其他好文 时间：
2020-03-14 16:29:57
阅读次数：
58
实现一个不设置宽高的盒子水平垂直居中的效果的方法 方法一、CSS+定位 让其父元素相对定位，内部元素绝对定位，这里的父元素为body。 原理：让未定义宽高的图片上下左右距离都为0.然后给一个margin自适应。可以想象成一个盒子，给了四个方向的相同的力，这样就会形成一种相对的均衡力量让其停留在中间位 ...
分类：
其他好文 时间：
2020-03-11 01:31:39
阅读次数：
92
