2018冬令营模拟测试赛（十八） [Problem A]Table 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这题很烦的情况就是最后几步由于贴着下或右边界，只有一种选择，于是与上 ...
分类：
其他好文 时间：
2018-01-19 11:43:40
阅读次数：
137
传送门 贪心，很像田忌赛马那样，但是因为有平局加一分导致那样的贪心不好处理。 先将两个数组从小到大排序。 比较a最大和b最大，如果a比b大，那么直接赢掉 否则 比较a最小和b最小，如果a比b大，那么直接赢掉 否则 比较a最小和b最大，如果相等，那么平局，否则就输掉 ...
分类：
其他好文 时间：
2018-01-18 21:17:44
阅读次数：
142
Shell脚本Shell的简介：Shell是一个命令解释器，它在操作系统的最外层，负责直接与用户对话，把用户的输入解释给操作系统，并处理各种各样的操作系统的输出结果，输出到屏幕上返回给用户，这种对话方式可以是交互式的也可以是非交互式的。Shell脚本在运维工作中的作用地位Shell脚本很擅长处理纯文本类型的数据，而Linux中几乎所有的配置文件、日志文件（如：NFS、rsync、httpd、Ngi
分类：
系统相关 时间：
2018-01-17 23:26:41
阅读次数：
305
Description The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors ...
分类：
其他好文 时间：
2018-01-17 10:10:19
阅读次数：
125
有3个函数可以使用：WinExec、ShellExecute、CreateProcess 1、WinExec 这个函数最简单，只有两个参数，原型如下： UINT WinExec( LPCSTR lpCmdLine, UINT uCmdShow ); lpCmdLine：指向一个空结束的字符串，串中包 ...
分类：
其他好文 时间：
2018-01-17 01:07:26
阅读次数：
163
对比一下zz的分块QwQ 貌似因为加了快读所以比zz快了不少，当然还有一个原因是pascal大法qwq，一年前就听说这道题了，一直鸽了 众所周知（蓝鹅好像并不），分块是一种骗分的大法qwq。一直听说这是一道分块题，就来写写T T，卡了一晚上差点就看题解了QwQ 首先这道题貌似是有log级别的算法的（ ...
分类：
其他好文 时间：
2018-01-15 11:09:02
阅读次数：
98
一、思路 枚举所有生成树的边权和值，对每一个枚举的边权和值sum，修改所有边的边权为(es[i].cost - sum * 1.0 / (N - 1))2，即方差公式的分子，然后跑最小生成树算法，同时记录边的原来的权值和，如果求出的“最小方差”生成树的边权值和为sum，那么，用这个"最小方差"去更新 ...
分类：
编程语言 时间：
2018-01-15 00:18:55
阅读次数：
441
一、图的深度优先概述 图，就是由一些小圆点（称为顶点）和连接这些小圆点的直线（称为边）组成的。例如： 上图是由五个顶点（编号为1、2、3、4、5）和五条边（1-2、1-3、1-5、2-4、3-5）组成。 现在我们从1号顶点开始遍历这个图（遍历指的是把每一个顶点都访问一次）。使用深度优先搜索来遍历这个 ...
分类：
其他好文 时间：
2018-01-11 19:17:29
阅读次数：
193
可并堆模板？？又敲了一次，一遍过，很好。 1 #include<string.h> 2 #include<stdlib.h> 3 #include<stdio.h> 4 #include<math.h> 5 //#include<assert.h> 6 #include<algorithm> 7 / ...
分类：
其他好文 时间：
2018-01-11 11:29:52
阅读次数：
150
响应主旋律的号召，大家决定让这个班级充满爱，现在班级里面有 nn 个男生。 如果 aa 爱着 bb，那么就相当于 aa 和 bb 之间有一条 a→ba→b 的有向边。如果这 nn 个点的图是强联通的，那么就认为这个班级是充满爱的。 不幸的是，有一些不好的事情发生了，现在每一条边都可能被摧毁。我作为爱 ...
分类：
其他好文 时间：
2018-01-10 21:42:30
阅读次数：
96
