Time of Update: 2018-08-20
D. Green and Black Tea time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Innokentiy
Time of Update: 2018-08-20
大家都知道,寫程式大體步驟為: 1.用編輯器編寫原始碼,如.c檔案。 2.用編譯器編譯代碼產生目標檔案,如.o。 3.用連結器串連目標代碼產生可執行檔,如.exe。
Time of Update: 2018-08-20
Scala中,存取修飾詞可以通過使用限定詞強調。格式為: private[x] 或 protected[x] 這裡的x指代某個所屬的包、類或單例對象。如果寫成private[x],讀作”這個成員除了對[…]中的類或[…]中的包中的類及它們的伴生對像可見外,對其它所有類都是private。 這種技巧在橫跨了若干包的大型項目中非常有用,它允許你定義一些在你項目的若干子包中可見但對於項目外部的客戶卻始終不可見的東西。 package bobsrocckets{
Time of Update: 2018-08-20
描述: 現在,有一行括弧序列,請你檢查這行括弧是否配對。 輸入: 第一行輸入一個數N(0 import java.util.Scanner;import java.util.Stack;public class Demo01 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt();
Time of Update: 2018-08-20
Most Distant Point from the Sea Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5136
Time of Update: 2018-08-20
我們知道在Unity中可以在代碼中動態地改變Material監視面板中的參數,如改變數值大小或替換貼圖。常用的API有:SetColor , SetFloat, SetInt, SetTexture. 然而今天在設定一個StandardShader的材質貼圖的時候,發現設定了法線貼圖但是情境中的物體並沒有法線凹凸的效果,需要啟用一下材質面板才行。經過反覆檢查以及尋找資料,主要有以下兩個問題: // 貼圖類型string[] TEXTURE_TYPE = {
Time of Update: 2018-08-20
題目描述 傳送門 題解 可以發現暴力就是一個裸的Multi-SG遊戲。 用SG函數暴力的話,可以枚舉m,然後再根據分成m份之後兩個x/i和x/i+1的個數奇偶討論一下就可以了。 但是這樣的話時間是 O(n2) O(n^2)的。 考慮怎麼最佳化。發現x/i只有 n√ \sqrt n種取值,並且x/i和x/i+1個數的奇偶隨i而變化。然後就可以用以前的一種數學方法用 ⌊x⌊xi⌋⌋ \lfloor{
Time of Update: 2018-08-20
對於一個tcp串連,在c語言裡一般有2種方法可以將其關閉: close(sock_fd);// 或者shutdown(sock_fd, ...); 多數情況下這2個方法的效果沒有區別,可以互換使用。除了: close() 是針對file的操作 shutdown() 是針對socket的操作 unix系統裡socket是一個檔案,但檔案不一定是一個socket; 所以在進入系統調用後和達到協議層前(發出FIN包這一段), close()和shutdown()
Time of Update: 2018-08-20
Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 24814 Accepted: 6882
Time of Update: 2018-08-20
題目描述 傳送門 題解 首先容斥一下~ 同色三角形=總三角形-不同色三角形 總三角形的數量就是 C3n C_n^3 不同色三角形一定存在一對異色邊 枚舉每一個點,以這個點為異色邊的連接點選一對異色邊,剩下的一條邊無所謂了 但是一個三角形會被統計兩遍(兩個連接點),除2就行了 代碼
Time of Update: 2018-08-20
題目描述 傳送門 題解 還想用SG打表來著… 實際上,如果n為奇數的話Bob勝,否則Alice勝。 其實很好理解,因為如果n為奇數,走滿所有格須移動偶數次,n為偶數的話奇數次,然後少到一格少移動兩次,奇偶性不改變,所以即可判斷勝負。 代碼 #include<iostream>#include<cstring>#include<cstdio>using namespace std;int n;int main(){ while (~
Time of Update: 2018-08-20
【職業名稱】 系統架構師(System Architecture) 【職業定位】 系統構架,是對已確定的需求的技術實現構架、作好規劃,運用成套、完整的工具,在規劃的步驟下去完成任務。 系統架構師(又稱企業架構師或者系統設計師)是一個最終確認和評估系統需求,給出開發規範,搭
Time of Update: 2018-08-20
題目描述 傳送門 題解 很典型的最小割啊 切糕的每一小塊就是一個點,然後再在切糕的最上面一層建一層P*Q個虛擬點 s向最上面一層點連邊,最下面一層點向t連邊 對於第一個限制,每一個點向它下面的那個點連邊,容量為下面那個點的權值 對於第二個限制,每一個點向它上面第d個點相鄰的四個點連邊,容量為inf,這樣就保證了如果割的不是距離d以內的點,源點和匯點還是連通的,一定不是一種最小割的方案 然後做最小割就行了 代碼
Time of Update: 2018-08-20
分支的重設
Time of Update: 2018-08-20
題目描述 傳送門 題解 對於每一個工作,s->x,能賺到的錢 對於每一個機器,x->t,買它用的錢 對於每一個工作x用到的機器y,x->y,租的錢 答案即為sigma能賺到的錢-最小割 這其實是最大權閉合子圖的一個變形 最大權閉合子圖在原圖中的邊連的是inf,這條inf的邊限制了相連的兩個點選了一個就不能選另外一個 而這裡是租金,即兩個點可以同時選,但是必須付出一定的代價 明確的dinic當前弧最佳化的正確姿勢。。 代碼 #include&
Time of Update: 2018-08-20
Linux 在修改啟動參數前先看下tomcat預設啟動參數是啥玩意,這樣是為了下面方便進行對比: $ jps -v32136 Jps -Denv.class.path=.:/usr/java/jdk1.8.0_101/lib/dt.jar:/usr/java/jdk1.8.0_101/lib/tools.jar -Dapplication.home=/usr/java/jdk1.8.0_101 -Xms8m32106 Bootstrap
Time of Update: 2018-08-20
轉載 http://blog.csdn.net/haiwil/article/details/6691854/ 本文主要詳細討論了返回返回局部變數的幾種情況,值得大家注意。 準確的來說,函數不能通過返回指向棧記憶體的指標(注意這裡指的是棧,返回指向堆記憶體的指標是可以的)。 下面以函數返回局部變數的指標舉幾個典型的例子來說明: 1:
Time of Update: 2018-08-20
git是一個非常給力的版本控制工具。我理解的版本控制是指對項目開發的各個階段的控制,比如說項目Release版本其實就是項目開發成熟後的穩定版本。(怎麼辦,我好像自己看這句話也不太懂TnT)
Time of Update: 2018-08-20
題目描述 傳送門 題解 一輛賽車行駛的路程就是v*t+k 看成一條條直線就是水平可見直線那道題了… 按照斜率排序之後用單調棧維護,每一次計算交點然後判斷是否覆蓋就行了 最後棧中且和下一條直線交點的橫座標>=0的直線是合法的 坑點: 判斷平行直線,選b最大的 判斷重合直線,棧中只能保留一條,最後輸出的時候將所有的全部輸出 (不能直接在維護的時候打標記,因為有可能在以後彈出) 題面說得很清楚,只要沒有超過它的就行,所以重合的點也是滿足的
Time of Update: 2018-08-20
題目描述 傳送門 題解 首先把底下的直線都用半平面交搞一下,然後上面會形成一個凸殼 那麼答案一定在底下的轉折點或者凸殼上的定點取到 因為…分段函數的極值一定在分段點。 然後暴力、枚舉、求交點… 可關鍵是這題的精度喪心病狂啊…My Code精度<=1e-9,半平面交的初始範圍必須是1e10或者1e11才對… 代碼