题目链接：https://nanti.jisuanke.com/t/16445 题意： 给你一个n*n大小的01矩阵，和一个k*k大小的锤子，锤子只能斜着砸，问只砸一次最多能砸到多少个1。 题解： 将原矩阵顺时针旋转45°，二维前缀和预处理，然后枚举每一个可能砸到的正方形之和并取最大。 注：枚举的正 ...
分类：
其他好文 时间：
2017-07-30 22:02:04
阅读次数：
255
蒜头君是一个乐于助人的好孩子，这天他所在的乡村发生了洪水，有多名村民被困于孤岛上，于是蒜头君决定去背他们离开困境，假设蒜头君所在的村子是 n \times mn×m 的网格，网格中.号代表平地，#号代表该地已被洪水淹没，A、B……等大写字母表示该地有村民被困，s代表蒜头君的起点，t代表蒜头君的终点。 ...
分类：
其他好文 时间：
2017-07-30 22:01:17
阅读次数：
213
蒜头君是一个爱思考的好孩子，这一天他学习了冒泡排序，于是他就想，把一个乱序排列通过冒泡排序排至升序需要多少次交换，这当然难不倒他，于是他想来点刺激的，给定一个 1 \ldots n1…n 的排列，每次从该排列中选择一个区间 [l,r][l,r]，问使用冒泡排序将该区间排至升序需要多少次交换操作。 输 ...
分类：
编程语言 时间：
2017-07-30 20:06:04
阅读次数：
233
蒜头君的兔子 蒜头君的小伙伴在 第一年 送给他一对 一岁 的兔子，并告诉他：这种兔子 刚生下来时算 00 岁，到了 22 岁时就可以繁殖了，它在 2-102?10 岁时，每年会生下来一对兔子，这些兔子到了 22 岁也可以繁殖，但这些兔子在 1010 岁那年 生完仔后 不久就会死亡，蒜头君想知道，第 ...
分类：
其他好文 时间：
2017-07-30 19:11:21
阅读次数：
189
蒜头君的排序 题目大意 蒜头君是一个爱思考的好孩子，这一天他学习了冒泡排序，于是他就想，把一个乱序排列通过冒泡排序排至升序需要多少次交换，这当然难不倒他，于是他想来点刺激的，给定一个 1 \ldots n1…n 的排列，每次从该排列中选择一个区间 [l,r][l,r]，问使用冒泡排序将该区间排至升序 ...
分类：
编程语言 时间：
2017-07-30 19:04:55
阅读次数：
212
蒜头君有一只坐骑，人马。 一天，蒜头君骑着他的坐骑走上了一片 n \times mn×m 的大荒野，一开始时，蒜头君在 (1,1)(1,1) 点，他要前往 (n,m)(n,m) 点，蒜头君的人马每次可以向右或向下移动一格。然而这片荒野并不平静，除了起点和终点外每个点都有一只怪物会袭击蒜头君。 然而蒜 ...
分类：
其他好文 时间：
2017-07-30 13:56:36
阅读次数：
209
1.引言 本文所述关于文件管理的系列文章主要是对陈莉君老师所讲述的文件系统管理知识讲座的整理。 Linux可以支持不同的文件系统，它源于unix文件系统，也是unix文件系统的一大特色。 2.虚拟文件系统的引入 图 内核所支持的文件系统 通过cat /proc/filesystems可以查看当前内核 ...
分类：
系统相关 时间：
2017-07-30 10:19:15
阅读次数：
199
项目冲刺（Release版本）第五次每日例会 开发小组：Hunter 冲刺经理：林贵渊 小组成员：林轩宇，张太，李明君，刘仁人 1、每日例会内容 （1）昨天做了什么 1、林轩宇：Bug修改。 2、李明君：Bug测试。 3、刘仁人：美化界面。 4、张太：故事内容收集。 5、林贵渊：故事内容优化。 （2 ...
分类：
其他好文 时间：
2017-07-30 00:20:09
阅读次数：
167
蒜头君打地鼠 蒜头君最近迷上了打地鼠，但他发现同时出现在面板上的地鼠太多，于是他想改进一下他的锤子，于是他拿出了一款 k \times kk×k 大小的正方形锤子，但是遗憾的是，这个锤子只能斜着砸。如下图所示： 当 k=2k=2 时，若蒜头君敲击黑点，黑点和图中所有蓝色点将一并被敲到。 当 k=3k ...
分类：
其他好文 时间：
2017-07-29 23:19:29
阅读次数：
209
蒜头君的树 蒜头君有一棵有根树，树的每一边都有边权，蒜头君想知道任意两点间最短距离之和为多少。另外，由于各种原因，蒜头君的树的边的边权会发生若干次改变，蒜头君想让你告诉他，每一次改变后，任意两点间最短距离之和为多少？ 输入格式 第一行一个正整数 nn，表示蒜头君的树上的结点个数。 接下来 n-1n? ...
分类：
其他好文 时间：
2017-07-29 23:19:14
阅读次数：
167
