台部落D_HSCheng

傳球遊戲題目描述：上體育課的時候，小蠻的老師經常帶着同學們一起做遊戲。這次，老師帶着同學們一起做傳球遊戲。遊戲規則是這樣的：n個同學站成一個圓圈，其中的一個同學手裏拿着一個球，當老師吹哨子時開始傳球，每個同學可以把球傳

2020-02-24 02:43:30

額，終於還是決定要開一個自己的博客了。真不知道自己會怎麼弄。是好是壞，我也不知道，也許一貪玩就搞忘了。呵呵呵。。。我是個懶惰的人…..啊怎麼破啊總之我會盡量完善這個博客的。雖然主要內容肯定是十分基礎的C++ 與算法

2020-02-24 02:43:30

上次寫這個博客，好像是很久以前的暑期集訓的時候了吧。如今我又重新變成萌新來參加新學校的暑假集訓，emmmm感覺其實和以前真的差不多。0.0這難道是說我這麼多年沒有提升一點自己的OI水平，雖然OI退役後就沒有再做過題，可如今重新做起來好像還

2018-09-01 15:24:22

今天開頭就寫着幾個大字信心題淺覽題目好像都不會誒我肯定是打開方式不對於是我又重新開了一遍發現依舊不會做於是亂搞 1.祖孫詢問【問題描述】已知一棵n個節點的有根樹。有m個詢問。每個詢問給出了一對節點的編號

2018-09-01 15:24:21

序列【問題描述】作爲一名火星人，你爲了佔領地球，需要想方設法使地球人失去信心。現在你獲得了一項能力，控制今後n天的天氣溫度，對於第i天,你能將溫度控制在[ai,bi]中任意一個數字，你的目的是使其中某段時間，溫度持續不下降，趁此來攻

2018-09-01 15:24:21

投票遊戲信奧班的同學總是這麼無聊，他們現在喜歡玩一種投票遊戲。遊戲規則如下，把參與遊戲的同學們編號由1到N，然後他們開始投票，每個人只能投一票，只能是贊成或者反對，投票結果下來後如果贊成人數嚴格大於反對的人數，那麼編號最小的那位同學便

2018-09-01 15:24:21

這兩天做了noip2011 的題。於是來寫寫題解。若有錯誤請大家指出。。。 DAY 1 1、直接判斷點是否在矩形內，看最後一次是哪一張就是了，注意邊界。或者你也可以倒着來注意 break；反正對於矩形四點的座標確

2018-09-01 15:24:21

ackerman函數問題描述：計算ackerman函數值: 輸入格式：從文件ackerman.in讀入數據，第一行爲兩個數，即M和N，其中0<=M<=3，0<=N<=14。輸出格式：向文件ackerman.out輸

2018-09-01 15:24:20

1.石子合併【問題描述】在一圓形操場四周擺放N 堆石子, 現要將石子有次序地合併成一堆.規定每次只能選相鄰的兩堆合併成一堆,並將新的一堆的石子數,記爲該次合併的得分。編一程序,由文件讀入堆數N 及每堆石子數, (1)選擇一

2018-09-01 15:24:20

Hanoi雙塔問題【題目描述】給定A、B、C三根足夠長的細柱，在A柱上放有2n箇中間有孔的圓盤，共有n個不同的尺寸，每個尺寸都有兩個相同的圓盤，注意這兩個圓盤是不加區分的（下圖爲n=3的情形）。現要將這些圓盤移到C柱上，在移動過程

2018-09-01 15:24:20

對於數組A[i] ，現要求下標l 到 r 的最值。這是很常見的題目。其解決方法也有很多，這兩天重新學習了一下，終於更明白了。方法之一：樸素算法（搜索）：也就是一個一個看。。。。對於某一次求複雜度最大爲O(N) q 次的話

2018-09-01 15:24:20

概念： 01揹包是在M件物品取出若干件放在空間爲W的揹包裏，每件物品的體積爲W1，W2至Wn，與之相對應的價值爲P1,P2至Pn。01揹包是揹包問題中最簡單的問題。01揹包的約束條件是給定幾種物品，每種物品有且只有一個，並且有權值

2018-09-01 15:24:20

題目來源於codevs 序列型動態規劃最經典的就是LIS 和LCS了我們來看些題目 1044 攔截導彈題目描述 Description 某國爲了防禦敵國的導彈襲擊，發展出一種導彈攔截系統。但是這種導彈攔截系統有一個缺陷

2018-09-01 15:24:20

打地鼠小明聽說打地鼠是一件很好玩的遊戲，於是他也開始打地鼠。地鼠只有一隻，而且一共有N個洞，編號爲1到N排成一排，兩邊是牆壁，小明當然不可能百分百打到，因爲在他打到地鼠之前他一直不知道地鼠在哪個洞。小明只能在白天打地鼠，而且每次打了都

2018-09-01 15:24:19

時光匆匆匆匆啊，離NOIp2015 只有不到一週了，我想想我好像什麼都不知道啊，啊啊啊啊啊啊啊怎麼辦。。。。我還是好好分析下這幾天的模擬題吧。分數化小數【題目描述】寫一個程序，輸入一個形如N/D的分數（N是分子，D是分母），輸

2018-09-01 15:24:19