Time of Update: 2018-12-04
分別用dijkstra 和floyd做了。。奇怪的是,時間都是15MS#include <iostream>using namespace std;#define N 12int n, m;int map[N][N];int sea[N];int D[N];int flag[N];void floyd(){for(int i = 0; i < n; i++)for(int j = 0; j < n; j++)for(int k = 0; k < n;
Time of Update: 2018-12-04
朋友的一個問題: 給定一個字元,字元的長度為17個,存最大長度為17的號碼,現要求將這個號碼進行加1,如何進行操作?由於int型最大隻能存4294967296 ,才10位元字,因此不能使用int,而double佔8個位元組,可以最大儲存最大數為18446744073709551616,因此方法如下:方法一、用double類型儲存char szContNo[17+1];strcpy(szContNo, "01001234567890123");double lBNo = 0;sscanf(
Time of Update: 2018-12-04
USACO/contactContact 聯絡IOI'98奶牛們開始對用射電望遠鏡掃描牧場外的宇宙感興趣。最近,他們注意到了一種非常奇怪的脈衝調製微波從星系的中央發射出來。他們希望知道電波是否是被某些地外生命發射出來的,還是僅僅是普通的的星星發出的。描述協助奶牛們用一個能夠分析他們在檔案中記下的記錄的工具來找到真相。他們在尋找長度在A到B之間(含)在每天的資料檔案中重複得最多的位元序列 (1 <= A <= B <=
Time of Update: 2018-12-04
USACO/ratiosFeed Ratios飼料調配1998 ACM Finals, Dan Adkins [描述農夫約翰從來只用調配得最好的飼料來喂他的奶牛。飼料用三種原料調配成:大麥,燕麥和小麥。他知道自己的飼料精確的配比,在市場上是買不到這樣的飼料的。他只好購買其他三種混合飼料(同樣都由三種麥子組成),然後將它們混合,來調配他的完美飼料。給出三組整數,表示 大麥:燕麥:小麥 的比例,找出用這三種飼料調配 x:y:z 的飼料的方法。 例如,給出目標飼料 3:4:5 和三種飼料的比例:
Time of Update: 2018-12-04
Problem Description給你N個整數,x1,x2...xn,任取兩個整數組合得到|xi-xj|,(0<i,j<=N,i!=j)。現在請你計算第K大的組合數是哪個(一個組合數為第K大是指有K-1個不同的組合數小於它)。 Input輸入資料首先包含一個正整數C,表示包含C組測試案例.每組測試資料的第一行包含兩個整數N,K。(1<N<=1000,0<K<=2000)接下去一行包含N個整數,代表x1,x2..xn。(0<=xi<=2000)
Time of Update: 2018-12-04
轉自http://hi.baidu.com/qwpsmile/blog/item/9bc44efa4f41018a9f514637.html+----------------+| strtol |+----------------+i.e. string to longlong int strtol(const char *nptr, char **endptr, int base)strtol()會將nptr指向的字串,根據參數base,按權轉化為long
Time of Update: 2018-12-04
E. Graph Reconstructiontime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputI have an undirected graph consisting of n nodes, numbered 1 through n. Each node has at most two incident edges. For each
Time of Update: 2018-12-04
Problem Description 大家都知道小明最喜歡研究跟序列有關的問題了,可是也就因為這樣,小明幾乎已經玩遍各種序列問題了。可憐的小明苦苦地在各大網站上尋找著新的序列問題,可是找來找去都是自己早已研究過的序列。小明想既然找不到,那就自己來發明一個新的序列問題吧!小明想啊想,終於想出了一個新的序列問題,他欣喜若狂,因為是自己想出來的,於是將其新序列問題命名為“小明序列”。 提起小明序列,他給出的定義是這樣的: ①首先定義S為一個有序序列,S={ A1 , A2 , A3 , ...
Time of Update: 2018-12-04
開始用普通的並查集,一直TLE,後來看到大牛的代碼,領悟到可以在findset函數被執行的過程中進一步壓縮路徑,這樣的話下次如果執行findset時同樣的路徑會快很多,因為上次走同樣路勁的時候已經把“長鏈”拉直了。還有大牛說需要離散化,能夠達到最佳化,這裡沒有採用。//模板開始#include <string> #include <vector> #include <algorithm> #include <iostream>
Time of Update: 2018-12-04
本題可以通過求解模線性方程來解決。題目的最終任務是將所有杯子翻轉,所以每個杯子被翻轉次數一定是奇數次。我們不妨設第i個杯子被翻轉次數為 2*ki+1,翻轉總次數為n,則依題意可以列出如下方程 Sum(2*ki+1) = B*n,整理可得 2*Sum(ki) + A = B*n 我們不妨設Sum(ki)= K, 則上式可化為 2*K + A = B*n; 也就是求一個最小的n,使得 B*n – 2*K = A
Time of Update: 2018-12-04
好吧,今天開始正式學DP,隨便點了一個簡單題,練了下手。。。 這道題轉移方程不難,O(n^2)的複雜度,可以AC。 dp[i][j]表示考慮跑了i趟前j個車走完花的時間 先進行對時間排序(不知道為什麼,第一次交沒排序也AC了。。。。難道是原來就是有序的?) dp[1][i]={i<=n時:a[i]+ti>n時:oo} 至於趟數大於1的,有如下轉移方程:dp[k][i]=min{max(dp[i-1][j][j-1]+t,a[i])+t}
Time of Update: 2018-12-04
hust 1017Exact cover就是knuth論文裡拿來舉例子的題, 算是精確覆蓋的裸題了。#include <cstdio>#include <cstring>/** 在01矩陣找一個行集合,使其精確覆蓋所有的列所謂精確覆蓋就是所有行中含1的列有且僅有一個,而重複覆蓋允許有多個。**/const int maxn=100000+123;const int maxc=1000+5;int S[maxc], L[maxn], R[maxn], D[maxn], U[
Time of Update: 2018-12-04
摘 要:針對網路層安全隱患,IETF提出了IPSec安全規範。本文論述了IPSec體繫結構和它的幾種工作方式以及現方法,分析了它提供安全服務的原理與機制。關鍵詞:IPSec;網路安全;認證頭;封裝安全載荷;安全聯盟1 引言
Time of Update: 2018-12-04
在DB2中建立了一個預存程序,需要處理大量資料,在DB2CMD下執行預存程序,一切OK,但是通過VC+ADO的方式,卻發現執行失敗,尋找具體的原因發現 DB2中錯誤資訊為: SQL0952N 由於中斷,處理被取消。 SQLSTATE=57014; 本以為是DB2中的逾時時間配置有問題,因此將DB2 下的db2cli.ini檔案下加入了 QUERYTIMEOUTINTERVAL=0 ,重啟DB2,再次執行,卻發現仍然是錯誤。。。。
Time of Update: 2018-12-04
安裝包中需要判斷某個進程是否開啟,於是網上搜了個外掛程式 NSISKillProcess連結地址為http://www.esanu.name/programs/NSISKillProcess.html可以使用,沒有問題,但卻發現製作的安裝大小變大了很多(我們的程式對大小有一定的要求),一看processwork.dll 大小
Time of Update: 2018-12-04
一、NAT百科相關內容: NAT 即 Network Address Translation,是一種將私人(保留)地址轉化為合法IP地址的轉換技術,不僅完美地解決了lPv4地址不足的問題,而且還能夠有效地避免來自網路外部的攻擊,隱藏並保護網路內部的電腦 ,目前廣泛應用。 NAT可以分為靜態NAT(static nat)、NAT池(pooled nat)和 連接埠複用NAT(PAT Port Address Translation),
Time of Update: 2018-12-04
問題: 在DB2中想建立一個資料庫BEHAVEOG,但建立的時候老是提示:SQL1005N 在本機資料庫目錄或系統資料庫目錄中已經存在資料庫別名 "BEHAVEOG" 通過 db2 list db directory d: 發現看不到behaveog的資料庫。解決: 1、db2 catalog db behaveog catalog behvaeog目錄到系統目錄中 2、db2 list db directory d: 此時
Time of Update: 2018-12-04
最近一直被SourceSafe圍繞著,呵呵,感覺像是鬼片的情節。 當你選擇添加解決方案到SourceSafe中的時候,正常的步驟是你首先確定根目錄,然後確定Web和WebService兩個項目在企業模版應用程式中的層次位置。 現在出現了一個問題:就是在你確定根目錄的步驟以後,沒有提示確定Web和WebService的環節,直接將整個企業模版應用項目添加到了SourceSafe中,然後出現了下面圖例中的不合理結構。 解決方案是:
Time of Update: 2018-12-04
備忘:這批函數的標頭檔是"stdlib.h"我們常用到的有以下幾種: 1、itoa 功 能:把一整數轉換為字串 用 法:char *itoa(int value, char *string, int radix); 詳細解釋:itoa是英文integer toarray(將int整型數轉化為一個字串,並將值儲存在數組string中)的縮寫. 參數: value: 待轉化的整數。 radix:是基數的意思,即先將value轉化為radix進位的數,範圍介於2-36,比如10表示10
Time of Update: 2018-12-04
先定義一下: 碼元速率:Rc 資訊速率:Ri 如果我們使用二進位碼元,那麼一位碼元就表示一位資訊,也就是說資訊是由一個bit來表示的,而對於二進位的碼元來講,一個碼元就是一個bit的二進位碼.這樣來講,如果1秒鐘傳輸2400bit的資訊,也就需要1秒鐘傳輸2400個的碼元.即Rc=Ri. 如果我們使用八進位的碼元,那麼一個碼元就可以表示三位資訊,也就是說資訊由三個bit來表示.對於八進位的碼元來講,一個碼元就是三個bit的資訊.這樣,如果1秒鐘傳輸2