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
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
應用模板,對模板有更深入的理解。1. 當前結點的失敗指標 等於 父節點的失敗指標指向的結點的的同個字母兒子結點的指標 2. v = chd[ fail[u] ][i];這句為了別的結點計算敗者指標提供便利。無其他作用。3. work在結點之間的轉移方式 #include <cstdio>#include <cstdlib>#include <string>#include <climits>#include
Time of Update: 2018-12-04
對於形如f[i]由其之前若干f[j]決定的dp來說,最佳化大致有單調隊列,線段樹,四邊形不等式和斜率最佳化。單調隊列一般是累加關係,可以提前直接預先計算後面的dp值,從而決策。而四邊形不等式則多用於第i個目標支配k到j這一段。至於乘除關係的則可以使用斜率最佳化。當我們想知道兩個決策點哪一個更優時,可以將兩個決策點所產生的決策運算式寫出來。設為f[j1]和f[j2]。令j1<j2,則如果f[j1]<f[j2],那麼可以得到關於j1,j2和i的運算式。由於對於f[i]的最優解為k時,所有
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外衣的網路流桂哥哥寫的沒有拆點的演算法居然AC了,結果我給他出了一個資料,結果就掛了,說明這題的資料給的太水了。。。找到最長上升子序列,在所有的最長上升子序列中找到一種元素標號互不相同的情況,使序列個數做多構圖方法:將所有點拆點,保證其唯一性(在所有序列中只出現一次)所有的DP為0,即可以做路徑起始點的和源點串連,DP為ans的點和匯點相連,邊權正無窮。滿足dp[i]+1=dp[j]且a[i]<d[j]的兩點連一條正無窮的邊,這樣保證了每條可行流都是一條長度為ans+1的上升子序列
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
題目描述多多進幼兒園了,今天報名了。只有今晚可以好好放鬆一下了(以後上了學後會很忙)。她的叔叔決定給他買一些動畫片DVD晚上看。可是爺爺規定他們只能在一定的時間段L看完。(因為叔叔還要搞NOIP不能太早陪多多看碟,而多多每天很早就困了所以只能在一定的時間段裡看碟)。多多列出一張表要叔叔給她買N張DVD碟,大多都是多多愛看的動畫片(福音戰士,機器貓,火影忍者,櫻桃小丸子……)。這N張碟編號為(1,2,3……N)。多多給每張碟都打了分Mi(Mi>0),打分越高的碟說明多多越愛看。每張碟有播放的
Time of Update: 2018-12-04
摘 要:針對網路層安全隱患,IETF提出了IPSec安全規範。本文論述了IPSec體繫結構和它的幾種工作方式以及現方法,分析了它提供安全服務的原理與機制。關鍵詞:IPSec;網路安全;認證頭;封裝安全載荷;安全聯盟1 引言
Time of Update: 2018-12-04
解決方案:首先把安裝目錄和C:/Program Files下的Microsoft SQL Server檔案夾刪了,刪除在current_user和local_machine/software/microsoft/ 下有關 Microsoft sql server 全部資訊,然後 1 開啟註冊表 在"開始"--"運行"鍵入 "regedit" 2 按下列順序點擊開啟 + HKEY_LOCAL_MACHINE + SOFTWART + Microsoft + Windows +
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
我們知道,VMware Workstation提供了很多虛擬設備,利用這些裝置,我們除了可以組建典型的橋接網路、僅主機網路、NAT網路外,還能組建複雜的自訂網路。本篇 目的就是讓大家認識和掌握VMware Workstation虛擬各種網路裝置,最後再組建一個1所示的超級自訂網路。超級自訂網路 一、認識網路裝置 要組網,就需要使用網卡、交換器等組網裝置,同樣地,在VMware Workstation中組網也需要使用這些裝置,只不過在VMware
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