T2:最大值与最小值 众所周知,小葱同学擅长计算,尤其组合数但这个题和组合数什么关系。 给定一张有向图,每个点有点权。试找到一条路径,使得该路径上的点权最大值减去点权最小值最大,问这个差最大是多少。 缩点后在DAG上DP,对每个dcc维护四个信息preMin/preMax/nxtMin/nxtMax ...
分类:
其他好文 时间:
2019-08-24 22:49:43
阅读次数:
123
注意点: 1.输入两行的方法 2.两行输入的数量和小于5的情况 ...
分类:
编程语言 时间:
2019-08-23 22:28:58
阅读次数:
113
35+60+8 T1暴力,没有想到二维前缀和搞了个四维数组硬刚没敢开大,开大没有MLE多了15分; T2贪心正解,然而没开两倍边,dfs时候sd的只压了叶子?60->75->100 T3 rand数。。。 不行啊,差距太大了,时间分配不均,思维太傻,,,T1一点感觉没有,T2想了将近1个小时多,而且 ...
分类:
其他好文 时间:
2019-08-11 17:36:31
阅读次数:
97
先完成源代码编译安装,再完成磁盘分区,逻辑卷挂载,浏览器访问,最后完成磁盘配额 ...
分类:
其他好文 时间:
2019-08-05 17:20:48
阅读次数:
87
系统管理09-磁盘管理综合测试题 实验需求: 1、用户需把/dev/myvg/mylv逻辑卷以支持磁盘配额的方式挂载到网页目录下 2、在网页目录下创建测试文件index.html,内容为用户名称,通过浏览器访问测试 3、创建用户账户,对LVM配置磁盘配额限制用户磁盘容量为软限制80M;硬限制100M ...
分类:
其他好文 时间:
2019-08-05 14:06:53
阅读次数:
149
1、用户需把/dev/myvg/mylv逻辑卷以支持磁盘配额的方式挂载到网页目录下/dev/myvg/mylv /usr/local/httpd/htdocs ext4 defaults,usrquota,grpquota 0 0 2、在网页目录下创建测试文件index.html,内容为用户名称,通 ...
分类:
其他好文 时间:
2019-08-05 12:24:31
阅读次数:
104
[root@localhost ~]# fdisk -l | grep "/dev/" (查看dev下的所有磁盘)磁盘 /dev/sda:42.9 GB, 42949672960 字节,83886080 个扇区/dev/sda1 * 2048 1026047 512000 83 L/dev/sda2 ...
分类:
其他好文 时间:
2019-08-03 17:32:22
阅读次数:
114
这几天都没有新的课程,都在讲解不同的题目以及重要的知识点,甚至昨天进行了一波残酷的测试,题目真的事不动声色, 动静则退,令人头皮发麻的题目,真的恐怖,差点掉坑 下面是这几天的练习题目 /*1.输入一个不超过五位的正整数,输出其逆数。例如输入12345,输出应为54321。 完成*/ /*int x, ...
分类:
其他好文 时间:
2019-07-21 18:52:33
阅读次数:
118
题目 转圈游戏(circle.cpp,1s,512MB) 【问题描述】: n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位 置编号,从 0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。 游戏规则如下:每一轮第 ...
分类:
其他好文 时间:
2019-07-10 16:26:30
阅读次数:
82
2019-06-17MySQL测试题(一)1.简述你们公司使用的MySQL版本,并说明具体小版本及GA时间?oraclemysql5.6.38oraclemysql5.7.20GA时间:2017-9-132.请介绍你熟悉的数据库的种类和代表产品名称?ODBMS:oraclemysqlmssqlpostgresqlNoSQL:memcachedmongodbredis3.请简述MySQL二进制安装重
分类:
数据库 时间:
2019-06-17 15:45:45
阅读次数:
359