思路：把一个木棍分成3段，使之能够构成三角形的方案总数可以这样计算，枚举一条边，然后可以推公式算出当前方案数。对于已知一条边的情况，也用公式推出。用max和min并维护下，以减少情况数目。 1 #pragma comment(linker, "/STACK:10240000,10240000") ....
分类：
其他好文 时间：
2015-04-12 06:46:34
阅读次数：
167
思路：插入的数按指数级增长，所以范围内最多存在logR个数。并且最近i次插入的数，首位置为2^(i-1)，且每隔2^i出现一次，于是暴力之。。可以用插入排序维护，也可查询时在排下序。一： 1 #pragma comment(linker, "/STACK:10240000,10240000") .....
分类：
其他好文 时间：
2015-04-12 06:44:59
阅读次数：
182
思路：由于只能交换相邻的数，所以每次最多减小1个逆序对（且如果存在逆序对那么肯定可以减小1个）！于是乎。。就是统计逆序对的裸题了。树状数组或归并都行。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #in.....
分类：
其他好文 时间：
2015-04-12 06:44:26
阅读次数：
117
题意：给一个地图，'x'走一步代价为2，'.'走一步代价为1，求从s到t的最小代价。裸优先队列。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5 #include 6 ...
分类：
其他好文 时间：
2015-04-12 06:44:08
阅读次数：
126
思路：按顺序处理，新建一堆然后向左右合并，不过巧妙地用了标记数组来记录和统计答案。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5 #include 6 #includ...
分类：
其他好文 时间：
2015-04-12 06:43:49
阅读次数：
132
题意：统计一个数出现了多少次，统计后删去它所有的出现。思路：乱搞。。自己没事写的hash，不过赶脚效率有点低。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5 #inclu...
分类：
其他好文 时间：
2015-04-12 06:43:06
阅读次数：
151
题意：求矩形内最大值。二维RMQ。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl...
分类：
其他好文 时间：
2015-04-12 06:42:56
阅读次数：
165
此文转自微软MSDN。注意这是在Windows上才有的，Linux上可没有。#pragma comment( comment-type [,"commentstring"] ) 备注 comment-type是一个预定义的标识符（如下所述），它指定了注释记录的类型。可选commentstri...
分类：
其他好文 时间：
2015-04-10 01:00:11
阅读次数：
205
[samba]服务端：#yuminstall-ysambasamba-clientsamba-common#mkdir/westos#touch/westos/sambafile#vim/etc/samba/smb.conf#useradd-s/sbin/nologinchengcheng#smbpasswd-achengcheng#chown-Rchengcheng/westos#vim/etc/samba/smb.conf[hello]comment=localpath=/westosguesto..
分类：
其他好文 时间：
2015-04-09 17:53:11
阅读次数：
197
（1）获取当前可执行文件路径：
#include
#pragma comment(lib, "shlwapi.lib")
wchar_t szExePath[MAX_PATH] = {0};
GetModuleFileNameW(NULL, szExePath, sizeof(szExePath));
PathRemoveFileSpecW(szExePath);...
