2014
ACM/ICPC Asia Regional Guangzhou Online
N个节点,M个操作。
P操作把l-r全部改为x (1
Q操作询问l-r出现的数字,升序输出
线段树成端更新+成端查找
因为X最大30,用二进制压缩存储已经出现的数字。
#include "stdio.h"
#include "string.h"
struct node
{
i...
分类:
其他好文 时间:
2014-09-23 18:22:05
阅读次数:
151
2014
ACM/ICPC Asia Regional Guangzhou Online
水爆搜
N*N矩阵,找最长的一条路径,使‘.’最多,路径可以且最多可以转一次90°。
枚举每个点,枚举8方向连续的‘.’有多少个,再枚举路径方式。
#include "stdio.h"
#include "string.h"
int main()
{
int n,ans,i,...
分类:
其他好文 时间:
2014-09-23 17:28:05
阅读次数:
207
【E】ExplosionTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Total 【Problem Description】 Everyone knows Matt enjoys p...
分类:
其他好文 时间:
2014-09-23 16:34:54
阅读次数:
167
rsyslog分为服务端和客户端客户端rsyslog配置文件配置一下几条比较有用$ActionQueueTypeLinkedList#useasynchronousprocessing开启缓存队列$ActionQueueFileNamebackup_local#setfilename,alsoenablesdiskmode如果客户端挂了,缓存队列写到本地backup_local这个变量上面已经定..
分类:
其他好文 时间:
2014-09-23 13:22:04
阅读次数:
407
connect ( "127.0.0.1", 11211 ); // 获取 在线用户 IP 和 在线时间数据$online_members = $mc->get ( 'online_members' ); // 如果为空,初始化数据if (! $online_members) { $online_m...
分类:
Web程序 时间:
2014-09-23 02:40:03
阅读次数:
203
keeplived简介keeplived是一个基于VRRP协议来实现的WEB服务高可用方案,可以利用其来避免单点故障。一个WEB服务至少会有2台服务器运行Keepalived,一台为主服务器(MASTER),一台为备份服务器(BACKUP),但是对外表现为一个虚拟IP,主服务器会发送特定的消息给备份服务器,当..
分类:
其他好文 时间:
2014-09-23 02:33:34
阅读次数:
315
安装TPCC-MySQL做压力测试,由于TPCC-MySQL是bzr工具进行版本控制的,所以要先安装bzr [root@mha_backup?/root]
#rpm?-Uvh?http://dl.fedoraproject.org/pub/epel/5/i386/epel-release-5-4.noarch.rpm
Retriev...
分类:
数据库 时间:
2014-09-22 21:22:53
阅读次数:
277
2014 ACM/ICPC
Asia Regional Beijing Online
对于N*N的矩阵
M起点,T终点
有起始方向分别向北N,东E,南S,西W的摄像头,可以检测的范围为自己+所指方向1格,每1秒顺时针旋转90°
前面有灯或者自己站的地方有灯,移动需要花3秒,或者原地等一秒。
BFS优先队列
开3维 hash数组判重,第三维是在该点等待的时间,开到4即可(摄像...
分类:
其他好文 时间:
2014-09-22 17:44:13
阅读次数:
235
在安装tpcc-mysql时候,报错 [root@mha_backup?/root]
#rpm?-Uvh?http://dl.fedoraproject.org/pub/epel/5/i386/epel-release-5-4.noarch.rpm
Retrieving?http://dl.fedoraproject.org/pub/epel/5/i386/epel-...
分类:
数据库 时间:
2014-09-22 15:25:32
阅读次数:
310
WA到死的一道题目。
一个人从起点走到目标点。这个过程中有摄像头,摄像头的照射范围为两个单位长度,包括摄像头自己的位置。为了避免被照射到,可以有两种选择。
在一个位置等待1S,或者坐在盒子里过去(花费3S),走一步花费1S。摄像头每秒顺时针转一次。
1.4S有一个循环,所以每个位置vis[r][c][sec] 四种情况的最优解
2.不用显示构图, 每个摄像头都记录一下四种情况
3...
分类:
其他好文 时间:
2014-09-22 12:35:32
阅读次数:
287