原创 POJ 1151 統計矩陣的並面積
很快就AC了，後來才發現是POJ數據太弱。（真的是太弱了，表示無奈）多處錯誤都能跑的講。╮(╯▽╰)╭，原來我還是那麼菜—_— 參考的薛矛的“算法合集之《剖析線段樹與矩形切割》”，只怪沒好好看，害的另一道題調了好久，等下發出來說下。T
2020-02-22 11:22:27
原创 ZOJ - 3467 3D Knight Moves
一、題目略二、解題思路簡介(參考http://watashi.ws/blog/1877/zojmonthly1102/)：由於一次移動可以有48個選擇，如果移動6次的話48^6就......所以正向bfs三層，反向bfs3層。麻煩的是
2020-02-22 11:22:27
原创 ZOJ 2864 多條最短路徑
好吧， 終於可以緩解下這兩天的想砍人的情緒了。開始錯了之後就跟別人討論——以爲是數據變態（後來某某學長的一句話更是令我們崩潰）：這個小偷能 瞬間移動 or 讓時光倒流....（有點科幻了）。糾結了半天發先不是這個問題，因爲標程都跑不
2020-02-22 11:22:27
原创 祭奠 HDU 1255
事先聲明：這題沒過。。。 那爲什麼還要發出來呢？？ 答曰：爲了紀念我死去的HDU1255。 TLE了。我用的矩形切割來做這題， 看來我今天割出癮了。—_— 這樣做的話，矩陣其實會越割越多，超時也在所難免了~~~ 這題讓我發現了原先提交的P
2020-02-22 11:22:27
原创 HDU 1199
離散化原來就是指把每個線段單獨提取出來，放到數組裏。這樣就不用考慮到它覆蓋的範圍了。 我用的是線段切割。。 做得還算順利。 還可以用線段樹做的~~ #include <cstdio> #include <algorithm> us
2020-02-22 11:22:27
原创 ZOJ - 2971 Give Me the Number 模擬
好吧，首先申明我略微寫繁瑣了。其實只要先取輸入的一行。然後只用從頭到尾檢查輸入即可。 我是把這個輸入行拆成3部分，然後分別處理。 #include <map> #include <cstdio> #include <string>
2020-02-22 11:22:27
原创 ZOJ - 3468 Dice War
難得的1A，淚流滿面。 由於規模小，直接brute force。簡單，粗暴。 #include <cstdio> #include <cmath> int g[9][50]; double gg[9][50]; int
2020-02-22 11:22:27
原创 遇到的數學公式摘記（持續更新）
表示我數學不好，總結的公式可能在你們看來太水了。請別拍磚，我當做筆記了。^_^ 一、等差數列求前n項和公式: Sn=(a1+an)n/2 Sn=n*a1+n(n-1)d/2 二、等比數列求前n項和公式: Sn=a1(1-q^
2020-02-22 11:22:27
原创 ZOJ - 3480 Duck Typing 模擬
代碼很清晰的說。 比賽那天對string不夠熟，而且關係表示時想歪了 = =` 。 其實把map看成二維數組就OK了， 當然map更強大。 我先找着網上一個程序打一遍，然後自己在實現一遍。（它用的都是MAP， 我把集合表示這塊改SET了）
2020-02-22 11:22:27
原创 XTU - 1095 連續自然數之和
又是湘潭大學的，這裏貼上來的幾題都是昨天湘潭大學新生賽得題目，昨天做完後發現自己智商有問題。於是今天再檢驗一下，發現 還是沒問題的。不過中午沒睡覺發現影響還是挺大的。 根據公式：(a1+an)*n/2 = x 所以我們很容易會枚舉a1
2020-02-22 11:22:27
原创 動態規劃的一些思考
一、初始化問題 如何初始化？ 這個問題，其實就等同於：該對哪些子問題進行適當的標記。 拿01揹包問題來說。 如果狀態表示爲將前i個物品放進容量爲j的揹包中。 ①如果要求出揹包裝滿情況下的最大值的話，那麼在其最終的子問題中，只有將0個物
2020-02-22 11:22:27
原创 ZOJ 3077 記憶化動態規劃
記憶化搜索是什麼？很熟悉的名字~~ 如果是指動態規劃的記憶化方法的話就感覺很不合適了，那哪是搜索啊 —_— 這題其實很水，昨天早上寫好，但是到昨天晚上了還沒交掉。 一直WA，把標程都哪來對拍了，排得我的電腦都爛了，還是沒拍出錯誤來。
2020-02-22 11:22:27
原创 XTU - 1097 SBB的煩惱
http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1097 首先可以看出函數是關於y=x對稱的。 接下。。沒了。表示公式不懂，還是打表出來看看。 發現很是有規律，
2020-02-22 11:22:27
原创 求極大和極小值
好好回味了下，高數求導什麼的。表示我的數學很一般— — 不知道是不是那題的測試數據有問題，據說比賽時是有問題的。 我是比賽後一天才交的，判的是WA。我抱着無比僥倖的心理相信它的數據還是錯的。 所以就貼上來了，如果有誰發現錯誤了，請指出
2020-02-22 11:22:27
原创 ZOJ - 3485 Identification Number 暴力解
我純暴力了, 沒有任何的減枝。。。。 代碼寫得有點亂， 最後還是對拍出來了: 我天真以爲月份是偶數的就是小月，奇的就是大月 = = #include <cstdio> #include <cstring> int s[19] =
2020-02-22 11:22:27