原创 字符串處理
問題PRO_8_8智英的夢想是獨裁者，爲了獨裁，阻止國民抵抗權利的事情則非常重要，因此審查刊物是必須要做的事情。你作爲智英的朋友，決定幫助智英審查字符串。準確的審查方法如下*檢查字符串S中是否存在樣本T。*若存在樣本T，則刪除此樣本首
2018-08-23 22:41:22
原创 解決問題（DP）
問題8-3對就業沒有興趣的鄭來沒有意識到提升實力的必要性，一直逃避解決問題。但是聽了aa的培訓之後，鄭來有了一個夢想，就是進入aa工作！鄭來爲了進入aa，需要按順序準確地解出P(1 ≤ P ≤ 300)個問題纔可以。但是由於疏於解題已經
2018-08-23 22:41:22
原创 打氣球
問題 大房間裏飄着N個氣球。氣球從左到右排成一列。珍蘇喜歡用箭訓練打獵。珍蘇從左到右射箭。高度是隨意選擇的。箭是在選擇的高度H上，往面向氣球的方向從左到右移動。箭面向氣球的瞬間，氣球會爆炸，然後消失。然後箭繼續往右移動時，高度會降低1
2018-08-23 22:41:22
原创 同盟的同盟（並查集）
問題3-2 樂星村裏有N個人。爲了方便，我們把每個人用1到N號標記。第一次，因爲這些人互相不認識，所以他們有“敵對關係”。但是他們總不能活在“敵對關係”中。所以這個村裏面的人就一個一個結成了“同盟關係”。必然當某個A和B結成同盟關係的
2018-08-23 22:41:22
原创 搜索圖(DFS+BFS)
問題_PRO_10_1搜索圖的方法存在多種，深度優先探索(DFS;Depth First Search)和廣度優先搜索(BFS; Breadth First Search)是代表性的搜發方法，請編寫深度優先搜索和廣度優先搜索的程序。此
2018-08-23 22:41:22
原创 [輸入優化] 如何快速讀取大數據量輸入參數
算法編程的第一步，必然是輸入各種必要的數據參數， 通常使用scanf,cin,getchar(),fread等讀取輸入數據，當數據量不大，幾行，幾十行時， 以上各種方法沒有明顯的區別，但是，當數據量爲：千萬數量級的時候，區別大嗎？ 下面分
2018-08-23 22:41:22
原创 NQUEEN（By 位運算）
問題：NQUEEN N_Queen問題很有名，是在N*N的國際象棋棋盤上N個Queen無法互相攻擊的問題。 給出N時，請求出放置Queen的方法數。 輸入 第一行給出自然數N。(1 ≤ N ≤ 12) 輸出 在第一
2018-08-23 22:41:20
1
原创 商人訪問
問題PRO_4_8沙漠中有N (1≤N≤100,000)個城市，各城市的編號爲1到N。如果連接兩個城市的路有N-1條，任意兩個城市之間只存在一條可以移動的路徑，某人過一條路準確的需要一天時間，因在除了路以外的地方無法買到水是所以不能這
2018-08-23 22:41:20
原创 逆序對（樸素，樹狀數組）
【解題思路】 計算過程等同於使用冒泡排序法，將輸入的數據序列進行排序的算法， 因此，此問題有另外一個名字：【計算冒泡排序次數】 如果 不考慮數據規模及超時，直接進行排序，每移動一次就累加一次， 最後輸出累計的移動次數便是正解。 【方法1
2018-08-23 22:41:20
原创 爬階梯
問題 最多能爬 2個階梯時，請想一下爬上階梯有幾種方法。如下圖片是n爲4的情況案例。 1 - 2 - 3 - 4 1 - 2 - 4 1 - 3 - 4 2 - 3 - 4 2 - 4 總共有5中情
2018-08-23 22:41:01
2
原创 區間求和
問題 給出長度爲N的數列。數列的初始值是1, 2, 3, …, N。但是這個數列頻繁地發生變更，要求出這期間某個連續部分的和。假設N是5的情況。初始爲1, 2, 3, 4, 5。在這個情況下，把第3個數字變更爲9，第4個數變更爲10的
2018-08-23 22:41:00
1
原创 奶牛party
問題 Picnic 牛打算去郊遊！各區域的K(1≤K≤100)只牛在N(1≤N≤1000)個牧草地中的某個牧草地上吃草。我們把這些牧草地命名爲牧草地1,2,⋯,N。這些牧草地連接成M(1≤M≤10000)個單向的路。 (每個路的出
2018-08-23 22:40:59
原创 Worm hole（圖）
問題 Worm hole 在探索他的農場時，喬恩發現了幾個驚人的黑洞。黑洞是從當前的農場通往其他農場的奇怪的單向通道，可以把時光倒流到比你進去的時間之前。喬恩的農場構成爲N個農場和M個雙向通道，W個黑洞。還有爲了方便，我們在農場
2018-08-23 22:40:58
2
原创 剪紙除法
問題PRO_7_4 除 如下一樣有多個正方形格子構成的正方形模樣的紙張，每個正方形塗着0或1。按照固定的規則對給出的紙張進行裁剪。想製作多種大小的塗着0或1的正方形模樣彩紙。 一面紙張的大小爲N×N(N= ,k是 1以
2018-08-23 22:40:58
原创 Picnic（圖）
問題 Picnic 牛打算去郊遊！各區域的K(1≤K≤100)只牛在N(1≤N≤1000)個牧草地中的某個牧草地上吃草。我們把這些牧草地命名爲牧草地1,2,⋯,N。這些牧草地連接成M(1≤M≤10000)個單向的路。 (每個路的出
2018-08-23 22:40:58