-->Lake Counting 直接上中文了 Descriptions: 由于近日阴雨连天，约翰的农场中中积水汇聚成一个个不同的池塘，农场可以用 N x M (1 <= N <= 100; 1 <= M <= 100) 的正方形来表示。农场中的每个格子可以用'W'或者是'.'来分别代表积水或者土地 ...
分类：
其他好文 时间：
2019-07-10 21:38:21
阅读次数：
142
描述 铁塔尼号遇险了！他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快 赶到那里。 通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成 n*n 个比较小的单位，其中用 1 标明的是陆地，用 0 标明是海洋。船只能从一个格子，移到相邻的四个格子。 题目 为了尽快赶到出 ...
分类：
其他好文 时间：
2019-07-09 19:13:20
阅读次数：
218
不知道咕了多长时间的题。。。 讲了3遍，还是自己搞懂了。。 暂时没有找到题目链接 题意： n×m的网格，每个格子填[1,x]的数，使得不存在两行两列同构。 先保证一个，行相同。 再容斥掉列。 枚举至多可以分成k个等价类。S表示第二类斯特林数 $ans=\sum_{k=1}^{m}C(x^k,n)\t ...
分类：
其他好文 时间：
2019-07-02 19:27:46
阅读次数：
105
这次测试规模较小，前两题也较水，但需要整理 T1(Jelly的~~男♂~~难题1)： 从一个点 出发，以四连通的方式扩散，可以走 ，不能走o，走过的格子每单位时间会增加1点高度，问扩散完整间屋子需要的时间，以及此时高度的和。 并且 （起点格不算高度） water_lift一看：哇，~~钻出来一个光头 ...
分类：
其他好文 时间：
2019-06-29 10:47:54
阅读次数：
102
题面 钻石游戏(diamond) 问题描述： 一个$M$行$N$列的棋盘，里面放了$M \times N$个各种颜色的钻石。 每一次你可以选择任意两个相邻的颜色不同的钻石，进行交换。两个格子相邻的定义是两个格子有一条公共边。 每次交换的分值为通过这次交换后能够形成的最大矩形的面积，具体请见样例。 跟 ...
分类：
其他好文 时间：
2019-06-28 14:41:57
阅读次数：
75
poj1704 Georgia and Bob 题目链接：http://poj.org/problem?id=1704 题意：如图所示，两个人在玩一个游戏，排成直线的格子上有n个棋子，两人依次将棋子向左移动可以移动任意格子，但是不能超过前面的棋子，也不允许将两个棋子放在同一个格子里面，无法进行移动的 ...
分类：
其他好文 时间：
2019-06-27 00:34:21
阅读次数：
106
一. 八皇后问题 第一种解法将棋盘的所有格子都初始化为‘.’, 定义递归函数为前l-1行的格子已经排好（给定排面的情况下）， 从第l层开始继续排得到的八皇后搜索结果。具体做法是从第l行的每一个列逐列尝试，如果不冲突则加入，再进行l+1的问题求解，求解完后进行回溯。空间复杂度为O（N*N） 第二种方法 ...
分类：
编程语言 时间：
2019-06-24 23:57:01
阅读次数：
270
这周写自己的项目发现又用到日历了，加之自己毕业之后的第一个工作中遇到的任务也是需要写个日历(组员写了，我就不用写了) 今天就来好好折腾一下日历是怎么写的。 首先，我们看看 windows 的日历。发现总共有这么几个元素。先实现试试。 1.年份的选择、月份的选择 2.周一 ~ 周日 3.日历格子 6 ...
分类：
Web程序 时间：
2019-06-23 22:50:52
阅读次数：
171
今天解决了一直以来的一个疑问： 为什么期望dp需要倒推？ 参考：传送门 例题：传送门 每个格子可以向左右或向下或原地不动。 假如正序推式子： 且dp设置成从(x,y)到(i,j)的期望值，那么： 当前状态的值将由这四个位置的状态值得到，那么概率怎么求？？？ 这四个位置到当前状态的概率可不是1/4。。 ...
分类：
其他好文 时间：
2019-06-19 21:40:55
阅读次数：
141
效果图： 项目难点： 1. 每个月的日期数是不定的，拢共需要几个格子？ 按照教程的做法需要42个。所以遍历数字42，得到42个div做格子。 2. 格子的排版怎么做？ 顶部的星期布局使用的flex水平方向两边对齐并单项flex为1占满空间。 下边格子用了grid布局（具体见源码css） 3. 本月一 ...
分类：
其他好文 时间：
2019-06-16 18:43:14
阅读次数：
122
