Time of Update: 2018-12-04
文章目錄 Input SpecificationOutput SpecificationSample InputSample Output ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K12855StandardFlavius Josephus and 40 fellow rebels were trapped by the Romans. His companions
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
TCP的特性就是連線導向的,是可靠傳輸,可以差錯控制和流量控制,TCP的資料傳送是建立在虛電路的基礎上的。 為連線導向的會話建立的通訊通道自然是邏輯的,常被稱作虛電路(virtual circuit),它關心的是端點。與在網路上尋求一條實際的實體路徑相比,這條通道更關心的是保持兩個端點的聯絡。在有多條到達目的地路徑的網路中,實體路徑在會話期間隨著資料模式的改變而改變,但是端點(和中間節點)一直保持對路徑進行跟蹤, *****************************************
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
看到敏感的GEEK字樣,果斷先讀了這題,然後演算紙上各種劃拉。。。題意:構造反幻方(貌似就是和幻方相反的意思)。實際就是個簡單的找規律,我的構造方法:當大於等於5階時,按左到右,上到下順序放入1到N*N對幻方的階數分奇偶討論下奇數:行和,列和,對角和都是相應中間數的N倍,滿足a*N(a為正整數)所以只有正中間列和行還有對角的4個相等,只需調換相應的幾個數使其不為a*N形式,且互不相等即可,由於階數大於等於5
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
RE了好幾次,後來發現是邊開小了,這個模板又是達哥的,我繼承了達哥的模板資料。。。SAP演算法 最短增廣路演算法(Shortest Augmenting Path
Time of Update: 2018-12-04
題目描述 小新經常陪小白去公園玩,也就是所謂的遛狗啦…在小新家附近有一條“公園路”,路的一邊從南到北依次排著n個公園,小白早就看花了眼,自己也不清楚該去哪些公園玩了。 一開始,小白就根據公園的風景給每個公園打了分-.-。小新為了省事,每次遛狗的時候都會事先規定一個範圍,小白只可以選擇第a個和第b個公園之間(包括a、b兩個公園)選擇連續的一些公園玩。小白當然希望選出的公園的分數總和盡量高咯。同時,由於一些公園的景觀會有所改變,所以,小白的打分也可能會有一些變化。 那麼,就請你來幫小白選擇公園
Time of Update: 2018-12-04
在現實生活中,我們經常遇到硬幣找零的問題,例如,在發工資時,財務人員就需要計算最少的找零硬幣數,以便他們能從銀行拿回最少的硬幣數,並保證能用這些硬幣發工資。我們應該注意到,人民幣的硬幣系統是100,50,20,10,5,2,1,0.5,0.2,0.1,0.05,0.02,0.01元,採用這些硬幣我們可以對任何一個工資數用貪心演算法求出其最少硬幣數。 但不幸的是:我們可能沒有這樣一種好的硬幣系統,因此用貪心演算法不能求出最少的硬幣數,甚至有些金錢總數還不能用這些硬幣找零。例如,如果硬幣系統是40,
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
[說明]此題中出現的所有數全為整數[背景]SubRaY有一天得到一塊西瓜,是長方體形的....[題目描述]SubRaY發現這塊西瓜長m厘米,寬n厘米,高h厘米.他發現如果把這塊西瓜平均地分成m*n*h塊1立方厘米的小正方體,那麼每一小塊都會有一個營養值(可能為負,因為西瓜是有可能壞掉的,但是絕對值不超過200).現在SubRaY決定從這m*n*h立方厘米的西瓜中切出mm*nn*hh立方厘米的一塊小西瓜(一定是立方體形,長寬高均為整數),然後吃掉它.他想知道他最多能獲得多少營養值.(0<=m
Time of Update: 2018-12-04
這兩天調研了幾個思維導圖軟體,用過FreeMind、FreePlane、TheBrain,網上查了查XMind、MindManager、MindV等。 幾個感覺,一個是它們大多都是基於Java語言開發的,想想也對,思維導圖節點樣式比較固定、相片順序一般都是自動完成,用Java寫比較方便。這樣還獲得另外一個好處,就是跨平台,Linux、Windows、Mac都可以用。 另一個感覺是除了TheBrain,其他幾個都是傳統的樹狀結構,跨組織之間的連結很麻煩,
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
問題: 在DB2中想建立一個資料庫BEHAVEOG,但建立的時候老是提示:SQL1005N 在本機資料庫目錄或系統資料庫目錄中已經存在資料庫別名 "BEHAVEOG" 通過 db2 list db directory d: 發現看不到behaveog的資料庫。解決: 1、db2 catalog db behaveog catalog behvaeog目錄到系統目錄中 2、db2 list db directory d: 此時