關於尺取法的一些例子

最近做了一些關於尺取法的題，大概明白了一些套路。

首先固定左端點，不斷地去取右端點，直到區間盡頭或者不滿足條件，然後判斷是否滿足條件，如果不滿足條件一般情況下是到了盡頭，然後去最值，然後刪去乙個左端點再在新的乙個左端點上不斷地去取右端點，這樣整個演算法的複雜度為o(n)

poj 3061 

尺取法版本：

#include #include #include #include // #define test test

using namespace std;

typedef long long ll;

const int maxn=100005;

int a[maxn],sum[maxn],n,s;

void solve()

int ans=0x3f3f3f3f;

int len=s.size();

int l=1,r=1,temp=0;

mapvis;

while(true){

while(r<=n&&temp

crontab 的一些例子

1.這個可以的，bi weekly的task 00 08 3 home user user.script 然後在script的開始寫上 if expr date w 2 0 then exit fi2.每個月第一周的週三 bin bash date date d if date le 7 then ...

一些基礎的執行緒例子

1.建立執行緒的方式 繼承thread類和實現runnable介面。下面這個例子是通過繼承類的方式建立執行緒的。packagemythread public classthread1extendsthread public static voidmain string args 上面的 建立了兩個執...

Linux unshare命名的一些例子

首先使用man檢視unshare幫助 看下這幾個引數的功能。fork 執行unshare的程序fork乙個新的子程序，在子程序裡執行unshare傳入的引數 pid 不從父程序繼承pid命名空間。也就是說，在子程序內執行ps，無法看到父程序原有的程序。mount proc 這個先不解釋。執行命令 s...