Description 给你每个点与相邻点的距离和方向,求两点间的曼哈顿距离. \(n \leqslant 4\times 10^4\) . Sol 加权并查集. 像向量合成一样合并就可以了,找 \(f[x]\) 的时候需要先记录现在的父节点,然后更新他新的父节点. Code ...
分类：
Web程序 时间：
2016-11-10 07:47:21
阅读次数：
174
【题目描述】fqk 退役后开始补习文化课啦， 于是他打开了数学必修一开始复习函数， 他回想起了一次函数都是f(x)=k*x+b的形式， 现在他给了你 n 个一次函数fi(x)=ki*x+bi，然后将给你 m 个操作， 操作将以如下格式给出：1.M i k b ，把第 i 个函数改为fi(x)=k*x ...
分类：
其他好文 时间：
2016-11-09 22:31:36
阅读次数：
174
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1014 (题目链接) 题意 从无向图图上一点到达另一点，可以步行，搭公交或者是打的，不同的交通方式花的钱不同，当然消耗的时间也不同。求从起点S到终点T在花费的总钱数少于L的情况下的最短时间。 Solu ...
分类：
其他好文 时间：
2016-11-09 20:15:52
阅读次数：
297
这一节主要讲用脚本来批量建帐号#/bin/sh#这是脚本使用的命令，我们这使用的是脚本语言SH#authur:arthur#作者#qq:10000#这是联系方式fornumin`seq3`douseradd$suerchars$numpasswd=`date|md5sum|cut-c3-20`echo"$passwd"|passwd--stdin$userchars$numecho-e"user:$userchars$nu..
分类：
系统相关 时间：
2016-11-08 14:34:07
阅读次数：
227
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1809 给定一串平衡的序列，要求交换两个位置之后，问其是否还平衡。 首先要注意到交换的是两个位置，这两个位置没有大小之分，所以要判断是否swap他们，保持相对大小 然后如果我们把'('当成是1，把') ...
分类：
其他好文 时间：
2016-11-08 01:21:37
阅读次数：
206
题目链接：http://hihocoder.com/problemset/problem/1249 题目大意：有一个大正方形里面有好多不重叠的小矩形，怎么找出一条竖线分割这个正方形，使得两边的矩形面积尽量相等并且正方形左边的面积比右边大 思路：做两次二分就好了 ...
分类：
其他好文 时间：
2016-11-08 00:52:31
阅读次数：
234
Linux 常用命令 groups命令知道自己属于哪些用户组。 chmod命令修改文件的权限。 查找home目录中前天创建的文件的命令是find ~ -ctime 2 zip命令使用-e参数可以创建加密压缩包。 ls . | sort 命令的功能是：显示当前目录内容并排序。 使用grep查找当前目录 ...
分类：
其他好文 时间：
2016-11-06 17:10:04
阅读次数：
151
题意：给定 n 个数，问是不是全是3的倍数。 析：略。 代码如下： ...
分类：
其他好文 时间：
2016-11-06 17:04:45
阅读次数：
256
【问题描述】祖玛是一款曾经风靡全球的游戏，其玩法是：在一条轨道上初始排列着若干个彩色珠子，其中任意三个相邻的珠子不会完全同色。此后，你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻，它们就会立即消失。这类消除现象可能会连锁式发生，其间你将暂时不能发射珠子。开发商最近准备为玩 ...
分类：
其他好文 时间：
2016-11-05 20:42:57
阅读次数：
284
1.输入两个正整数m和n（要求m<=n）, 求m!+(m+1)!+(m+2)!…+n! 2.输出1000以内的所有完数。所谓完数是指这个数恰好等于除他本身外的所有因子之和。例，6的因子为1,2,3,6=1+2+3,所以6是完数。 3.奇偶归一猜想——对于每一个正整数，如果它是奇数，则对它乘3再加1， ...
分类：
其他好文 时间：
2016-11-05 20:09:46
阅读次数：
221
