原创 (7.2考試題解)COCI2016/2017 Round#3題解

ImenaImenaImena 題目 題意 輸入n個句子(以標點符號斷句),每個句子中有許多單詞,輸出每個句子的單詞中有多少個名字。 名字的定義:以大寫字母開頭,其它都爲小寫字母的單詞,可以爲單個大寫字母,末尾可以是標點符

原创 用動態數組儲存Dp中的路徑

用動態數組儲存DpDp 中的路徑 別忙,馬上填補… 博主…很忙…

原创 Dp後的遞歸輸出

DpDp 後的遞歸輸出 輸出的憂傷 相信許多同學都有這樣的經歷:當你興致勃勃的寫出一道DpDp 題,看到OutputOutput 中最後一行一串帶來恐慌的數字。 心中一想:這道題,多半是算了。 多少個黑夜中的苦刷DpDp ,以爲自己

原创 美麗的高精度計算

對於一個很懶且計算能力不強的人來說,計算器是一個不錯的東西,兩個數字的計算更是再簡單不過了:爲了填充我的博客,下面是簡單的計算:#include<cstdio> int main() { int a,b; char c;

原创 NOI(題庫正在建設中,做題紀錄有可能會被刪除,請注意) / 1.1編程基礎之輸入輸出 01 Hello, World!

第一次寫手生,用一道毫無難度可言的輸出練練手: 總時間限制: 1000ms 內存限制: 65536kB 描述 對於大部分編程語言來說,編寫一個能夠輸出“Hello, World!”的程序往往是最基本、最簡單的。因此,這個程序常常作爲一

原创 CodeForces - 10D LCIS

LCIS +傳送門+ ◇題意◇ 給定n,mn,m ,並給定長度分別爲n,mn,m 的兩個數組a[],b[]a[],b[] ,輸出a,ba,b 數組的最長公共子序列的長度和它本身。 n,m(1 ≤n,m ≤ 500)n,m(1 ≤n,m

原创 NOIP2017普及組考前問題總結

哎,編程一年了,近視又加重了100度,總看着一個個字母碼上去,蹦出個黑框,於是因爲兩串數字便讓人驚喜萬分。 明天就要考試了,心態崩(呵呵,終於要考了)。 應老師要求,總結一下,這一年來的問題: 1.編譯錯誤 剛開始學的我,還是個天真的好孩

原创 CodeForces - 1005E1 Median on Segments (Permutations Edition)

Median on Segments (Permutations Edition) +傳送門+ ◇題意◇ 給定一個長度爲nn 的序列,問在它的子序列中,有多少個滿足該序列的中位數爲mm ; 注意:若序列長度爲偶數則中位數爲中間偏左

原创 NOIP2017普及組考後總結

題記 錯因分析 1score 2librarian 3chess 4jump 學習總結政治老師鍾愛版 1before 2in the exam 3now 4future 最後 題記(?) 記得春節剛過之時,曾祝願金雞的羽毛

原创 CodeForces - 616E Sum of Remainders

Sum of Remainders +傳送門+ ◇題意◇ 給定n,mn,m ,求ans=∑mi=1(nmodi)ans=∑i=1m(nmodi) n, m(1 ≤ n, m ≤ 1013)n, m(1 ≤ n, m ≤ 1013)

原创 2017-2018初二上總結

一年就飛過去了,上2+4一個學期,期末完掉還有一個半期,另外考了個NOIP; 反正就是——懵逼。 哎呀,半期作爲首發,還算可以吧。畢竟心態沒問題。 然後就是NOIP,第四題本來可以騙個50來分,想多騙點就沒了。 { 好好學習,天天向上

原创 一個菜鳥的頭文件總結(淺顯易懂)

由於親愛美麗的老師佈置了有趣的頭文件總結,所以我嘔心瀝血,總結了下列我常用到的頭文件,比較簡單,歡迎補充: #include<cstdio> /* cstdio是將stdio.h的內容用C++頭文件的形式表示出來。stdio.h是C標準函

原创 CodeForces - 11D A Simple Task

◇A Simple Task◇ +傳送門+ 先說兩句 每次都是這樣:上去講一道題,一邊講一遍問:沒問題吧(衆人迴應:笑)。講罷,老師曰:“你等下寫篇題解吧”…… 於是,我又來了。 ◇題意◇ 給一個有nn 個點,mm 條邊的圖,求圖上

原创 STL常用函數(轉自TiWalker)

1.map中查找指定鍵值    map.find() 2.set中查找指定鍵值     set<int>s;     s.find()     s.count()   注:count()函數統計某一鍵值出現的次數,因此可以查看set中是

原创 二分圖—匈牙利算法(論版題)

二分圖基本操作 二分圖的概念  二分圖又稱作二部圖,是圖論中的一種特殊模型。  設G=(V, E)是一個無向圖。如果頂點集V可分割爲兩個互不相交的 子集X和Y,並且圖中每條邊連接的兩個頂點一個在X中,另一個在Y 中,則稱圖G爲