其他

給定一個長度為n的數列a(0),a(1),...,a(n-1)和一個整數k。求數列b(i)=min{a(i),a(i+1),...,a(i+k-1)}（i=0,1,2,3,...,n-k）; 限制條件：1<=k<=n<=10^6     0<=ai<=10^9 思路：類似用一個長度為k的窗在整數數列上滑動，求窗裡面所包含的數的最小值； 可以使用RMQ在o（nlogn）複雜度內解決，本次介紹雙端隊列；

我用了迭代器 // uva101.cpp#include <vector>#include <iostream>#include <string>using namespace std;const int MAX = 30;vector<int> pile[MAX];vector<int> tmp;int n;int find(int a){ for(int b = 0; b < n; b++)

一種資料類型,由多個分量構成,共同描述一個對象. 聲明文法: struct 類型名 {  分量類型1 分量名1;  ...  分量類型n 分量名n; }; 結構型變數定義: struct 結構類型名 變數名; 分配記憶體: 按結構定義的順序,分配各個分量,可能有空白區. 樣本函數代碼: #include "stdio.h" /** 結構體:日期類型*/struct date{ int y,

挺簡單的一道字典樹，注意計算範圍， 如果序號大於等於100000就返回-1。 套用的劉汝佳的大數加法。 #include <cstdio>#include <cstring>#include <vector>#include <iostream>#include <cmath>#include <cstdlib>using namespace std;struct BigInteger {

   思路很好想，一開始WA的時候，看到題裡寫的是不能部分翻轉，就想全部翻轉能不能AC，翻轉後發現也不對，試了幾組資料找到了個特殊的資料，處理後還是不對，突然想到不能翻轉，於是去掉了翻轉，交一下AC了。    特殊資料：2222                        211112

求從左上點出發到右下點，再回到左上點的最短路徑， 每個點只能走一次。 這個問題可以抽象成兩個人從左上走到右下，求最短路徑。 設d[i][j] 為 第一個人走到i, 第二個人都到j的最短路徑。那麼為了避免兩個人走同一個點， 可以讓i走i + 1， 或者 j 走到 i + 1。為保證每一次第一個人都在第二個人前面，d[i][j] = min{d[i + 1][j], d[i + 1][i]}. #include <iostream>#include

Description

一 實踐說明 作業系統版本：Centos7 openstack版本：ocata 二實踐步驟 1 準備虛擬機器 記憶體：6G 處理器：2核 硬碟：64G 網路環境： [root@localhost network-scripts]# cat

Oil Deposits Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Description GeoSurvComp地質調查公司負責探測地下石油儲藏。

6/1000 題解 看到題的第一眼是想些矩陣乘法+快速冪來著…但是發現模數好小 然後發現一共最多就49種情況…於是愉快的找一下圈就行了 感覺自己寫的有一點複雜QAQ 不過還好 #include <cstdio>#include <cstring>#include <algorithm>using namespace std;int f[10][10];int main(){ //freopen("in.txt",&

ffplay是ffmpeg工程中提供的播放器，功能相當的強大，凡是ffmpeg支援的視音頻格式它基本上都支援。甚至連VLC不支援的一些流媒體都可以播放（比如說RTMP），但是它的缺點是其不是圖形化介面的，必須通過鍵盤來操作。因此本文介紹一下它的快速鍵以及選項。   快速鍵  播放視音頻檔案的時候，可以通過下列按鍵控制視音訊播放 按鍵 作用 q, ESC 退出

Description 對正整數n，歐拉函數是小於或等於n的數中與n互質的數的數目。此函數以其首名研究者歐拉命名，它又稱為Euler’s totient function、φ函數、歐拉商數等。例如：φ(8) = 4（Phi(8) = 4），因為1,3,5,7均和8互質。 S(n) = Phi(1) + Phi(2) + …… Phi(n)，給出n，求S(n)，例如：n = 5，S(n) = 1 + 1 + 2 + 2 + 4 = 10，定義Phi(1) = 1。由於結果很大，輸出Mod 1

題意：求解∑mi=1nmodi。 思路：我們化簡 nmodi=n−n/i∗i。 這樣原式 =n∗m−∑mi=1(n/i∗i) 首先m<=n−−√時，直接暴力，對於剩下的，我們可以分塊來搞，總會存在一段連續的值使得n/i為定值，那麼我們找到這個區間就可以了。 #include <set>#include <map>#include <stack>#include <queue>#include

題目描述 oi國是一個溫暖美麗的地方，其地圖是一個樹結構，樹的根節點就是oi城的首都——orzboshi城。orzboshi城是國王boshi辦公的地方，他每天都會收到來自其他城市的資訊。oi國的資訊傳遞的方式是這樣的： 除了orzboshi城，每個城市都有一個信使，當i城產生一條資訊的時候，信使i需要花 Si S_i的時間做準備，然後以 Vi

連結 　　http://www.lydsy.com/JudgeOnline/problem.php?id=4515 題解 　　這是一道神題。 　　對於一次修改(s,t,a,b)，設s和t的最近公用祖先是lca。可以推出，當x節點在s到lca的路徑上時，x節點上要添加的數字就是 −a∗dist[x]+a∗dist[s]+b -a*dist[x]+a*dist[s]+b；當x節點在lca到t的路徑上時，這個節點要添加的數字是

組合數問題 【題目分析】 dp不解釋。首先要來一個組合數將Cnm的值都預先處理出來，不過在加起來的時候記得模數。 接下來就是二維首碼和的事情了。 【代碼】 #define M 2000#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int c[M+3][M+3],sum[M+3][M+3];int k,

Ubuntu14.04下安裝Gstreamer以測試UVC H264 Camera 最近調試 UVC H264 Camera，需要在Ubuntu下測試網路攝影機，所以藉助gstreamer來實現。 gtreamer 是一個基於glib庫（目前最新版本需要glib2.0)來構建流媒體應用的編程架構，其目標是要簡化音/視頻應用程式的開發，目前已經能夠被用來處理 像 MP3、Ogg、MPEG1、MPEG2、AVI、Quicktime 等多種格式的多媒體資料。

1877: [SDOI2009]晨跑 Time Limit: 4 Sec  Memory Limit: 64 MB [ Submit][ Status][ Discuss] Description Elaxia最近迷戀上了空手道，他為自己設定了一套健身計劃，比如伏地挺身、仰臥起坐等 等，不過到目前為止，他 堅持下來的只有晨跑。

A. Anastasia and pebbles time limit per test 1 second memory limit per test 256 megabytes input standard input

挺水的類比題，剛開始題目看錯了，poj竟然過了。。。無奈。uva果斷wa了 搞清題目意思後改了一下，過了uva。 題目要求類比木塊移動： 有n（0<n<25）快block，有5種操作： move a onto b  在將a搬到b上之前，先把a和b上的積木放回原來的位置 move a over b在將a搬到b所在的那堆積木上前，先把a上的積木放回原來的位罝 pile a onto b