原创 XYNUOJ 第四次比賽 懶省事得小名

問題 G: 懶省事的小名 時間限制: 1 Sec  內存限制: 12 MB [提交][狀態][討論版] 題目描述 小名總結了一個英語近義詞的詞典(很厚哦,有多厚,你猜),詞典實在太厚了,你需要幫助他寫一個程序,輸入一個單詞,輸出

原创 C++中 auto自動變量,命名空間,using作用以及作用域

1.auto關鍵字的用途 A:自動變量,可以自動獲取類型,輸出,類似泛型 B:自動變量,可以實現自動循環一維數組 C:自動循環的時候,對應的必須是常量 2.auto自動變量,自動匹配類型的案例如下: 3.通過auto關鍵字

原创 原碼,補碼,反碼

在計算機內,定點數有3種表示法:原碼、反碼和補碼。 所謂原碼就是前面所介紹的二進制定點表示法,即最高位爲符號位,“0”表示正,“1”表示負,其餘位表示數值的大小。 1、原碼、反碼 (1) 原碼:在數值前直接加一符號位的表示法。

原创 C++中“:”與“::”的區別

轉自http://fengqing888.blog.163.com/blog/static/3301141620100623933512/ 1.冒號(:)用法 (1)表示機構內位域的定義(即該變量佔幾個bit空間) typedef str

原创 XYNUOJ ACboy needs your help

問題 E: ACboy needs your help again! 時間限制: 1 Sec  內存限制: 30 MB 提交: 38  解決: 23 [提交][狀態][討論版] 題目描述 ACboy was kidnap

原创 並查集

這個文章是幾年前水acm的時候轉的, 當時也不知道作者是誰, 要是有人知道的話說一下吧 並查集是我暑假從高手那裏學到的一招,覺得真是太精妙的設計了。以前我無法解決的一類問題竟然可以用如此簡單高效的方法搞定。不分享出來真是對不起p

原创 並查集

這個文章是幾年前水acm的時候轉的, 當時也不知道作者是誰, 要是有人知道的話說一下吧 並查集是我暑假從高手那裏學到的一招,覺得真是太精妙的設計了。以前我無法解決的一類問題竟然可以用如此簡單高效的方法搞定。不分享出來真是對不起p

原创 NYOJ 前綴式計算(棧)

前綴式計算 時間限制:1000 ms  |  內存限制:65535 KB 難度:3 描述 先說明一下什麼是中綴式: 如2+(3+4)*5這種我們最常見的式子就是中綴式。 而把中綴式按運算順序加上括號就是:(2+((3+4

原创 XYNUOJ 確定比賽名次(拓補)

問題 G: 確定比賽名次 時間限制: 1 Sec  內存限制: 128 MB [提交][狀態][討論版] 題目描述 有N個比賽隊(1<=N<=500),編號依次爲1,2,3,。。。。,N進行比賽,比賽結束後,裁判委員會要將所有參賽

原创 欲戴皇冠 必承其重

很多時候我們都會面對別人的嘲諷,有的人迷失在這些嘲諷中,碌碌無爲,平凡一生;有的人不肯墮落,他們想要證明自己,一直在努力在奮鬥,無論何時,他們都在向着那個目標前進,我想這些人大概纔是真正的追夢人吧。 每個人在小時候都會有一個夢想,想當科學

原创 NYOJ 中綴式變成後綴式(棧)

中綴式變後綴式 時間限制:1000 ms  |  內存限制:65535 KB 難度:3 描述人們的日常習慣是把算術表達式寫成中綴式,但對於機器來說更“習慣於”後綴式,關於算術表達式的中綴式和後綴式的論述一般的數據結構書都有相關

原创 NYOJ 士兵殺敵(三)(線段樹,樹狀數組)

士兵殺敵(三) 時間限制:2000 ms  |  內存限制:65535 KB 難度:5 描述 南將軍統率着N個士兵,士兵分別編號爲1~N,南將軍經常愛拿某一段編號內殺敵數最高的人與殺敵數最低的人進行比較,計算出兩個人的殺敵數

原创 stdlib.h包含的函數

輸入樣式:C語言模式:#include <stdlib.h> C++樣式:#include <cstdlib> 1函數名稱:calloc 函數原型: void calloc(unsigned n,unsigned size);

原创 NYOJ 找球號(二)(哈希表)

找球號(二) 時間限制:1000 ms  |  內存限制:65535 KB 難度:5 描述在某一國度裏流行着一種遊戲。遊戲規則爲:現有一堆球中,每個球上都有一個整數編號i(0<=i<=100000000),編號可重複,還有一個

原创 HDU 暢通工程&&還是暢通工程(查表法)

暢通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 56786