[USACO 4.3]Buy Low,Buy Lower
先声明一下下述的变量
N为总天数,
A[i]表示第i个数字,
f[i]和g[i]的定义见下文
Max=max(f[i])1<=i<=N
第一问就是个最简单的最长下降序列,f[i]表示当前包含第i个数字的最长下降序列,
第二问稍复杂,我的分析:
如果没有不能重复这个限制,非常好想到用g[i]存储当前包括...
Linux下C++的通用Makefile与解析
本文给出万能Makefile的具体实现,以及对其中的关键点进行解析。所谓C++万能Makefile,即可编译链接所有的C++程序,而只需作很少的修改。
号称万能Makefile,一统江湖。我对原版的Makefile做了些修改。首先揭开它的庐山真面目:
更改VirtualBox虚拟机的动态分配空间的硬盘的大小
通常,VirtualBox中创建的虚拟机默认分配的空间大小为8G。如果你像我一样粗心,没对此做任何修改。可能在创建好虚拟机之后,渐渐感觉空间不够用了!怎么办呢,要重装嘛?安装VirtualBox 4.x以上的用户不用担心了,因为它提供了一个更改虚拟机硬盘大小的方便特性。假如我们的虚拟机是Fedora 18,相应的虚拟机文件位于~/VirtualBox\ VMs/Fedora\ 18/F...
[NOI 2005]维护序列
中午的时候突然想起NOI2005的维护序列,于是就写了8小时搞出来,3小时写,5小时调,效率真够低的...
这是个很麻烦的问题,我用Splay解决的,首先题目要求的操作有6种,
其中翻转,求最大和比较麻烦.
对于insert操作,效仿NOI2003的文本编辑器,我直接建了一颗几乎平衡的二叉树,然后塞到Splay中相应的位置(这样快一点点)
...
c++文件操作——输入文件包含矩阵形式的数据,输出为vector
方法一:来自网络,推荐此法,直接使用标准库。简洁好用
#include <iostream>
#include <sstream>
#include <vector>
#include <string>
#include <fstream>
using namespace std;
typedef vector...
Best Ways to Trim a string in C++ [stackoverflow]
1. Using boost::algorithm
#include <boost/algorithm/string.hpp>
using namespace std;
using namespace boost::algorithm;
string str1(" hello world! ");
trim(str1);
2. ...
[USACO 4.1]Fence Rails
4.1中的奶牛家秘术和Fence Rails都是要加好几个剪枝才可以AC的问题
搜索对象:每个栅栏(rail)对应那个Board(可能的深度太大而答案很可能在很浅的地方,所以迭代深度去找(DFSID),如果某个深度找到一个可行解,立刻退出,再搜索下一个深度)
一般优化都可以从以下3点考虑:
1.可行性剪枝 如果我们预料到某种情况无论再怎么搜索也得不到可行解,那...
获取服务器型号、内存、CPU信息
#!/usr/bin/python
#2013-02-18 by larry
import os
import sys
import re
from collections import Counter
def getSN():
s=os.popen('dmidecode -s system-serial-number')
n=os.popen(&...
pexpect使用手记
一、安装easy_install工具
wget http://peak.telecommunity.com/dist/ez_setup.py
python ez_setup.py 安装easy_install工具(这个脚本会自动去官网搜索下载并安装)
python ez_setup.py -U setuptools 升级easy_install工具
二、安装pex...
A Comprehensive Tutorial of Installing OpenCV 2.4.3 in Ubuntu 12.10 [ i386 ]
THIS NICE ARTICLE IS ORIGINALLY FROM OzBotz
http://www.ozbotz.org/opencv-installation/
(few modifications are made for 12.10 version ubuntu system here)
The Installation Procedure
...
涉及积分计算的极限题
求极限:
\[ \lim_{y\rightarrow+\infty}{\left(\ln^{2}{y}-2\int_{0}^{y}{\frac{\ln{y}}{\sqrt{x^2+1}}dx}\right)} \]
(Proposed by tian275461, Solution by sos440)
\[\begin{align*} I&=\ln^{...
CMD 命令收集加工总结贴
cmd 总结些基础的小例子做备忘线索。
1.守护进程
1.“守护进程”
echo off
:start
tasklist | find "A程序.exe" || start "A程序.exe"
ping 127.0.0.1 -n 5 >nul
::延时5秒?当然不...
矩形/线段切割
刚刚在做poj2528。想起来以前傲妹让我们写的那一道usaco题,两道题都是在平面【直线】上用矩形【线段】覆盖,最后计算有几个矩形【线段】没有被完全覆盖。
usaco那道题n只有1000,但是大家都被这种题目吓傻了纷纷去写线段树,写出来的效率还都是O(n^2logn)的。当时我写的O(nlogn)的扫描线线段树,没考虑一种特殊情况导致整个算法是错的,但是数据弱居然也有80分。...
Xwindows和一些编码
Xwindows--X server:
一个程序,它在某台机器上运行,接受远方clinet的请求,画出请求的图形。并把得到的响应发送给client,以便使得client知道下一步的动作,并把相应信息返还给server,以便更新图形。
本机telnet 启动服务器sun服务器,sun服务器的监听进程fork出telnet进程服务请求的机子.telnet...
在Windows下编译Lua
环境
Windows 7
Visual Studio 2013
Lua 5.2.1
动机
因为自己比较弱,还不是非常习惯在Vim里看源代码,所以决定还是把阅读Lua源码的事情放在Windows平台上做。Source Insight不错,但是如果可以编译运行自己进行的一些小改动的话,应该能提高自己对代码的理解,因此打算在Visual Studio...