原创 nyoj 2100 Graveyard Design
該題題意是國王要建一個墓地，給出一個面積，看看哪幾個連續數字做正方形的邊，面積加在一起剛好和給出的數字相等。 也就是給出一個數字，找出n段連續的數字，使這n段數字的平方和等於給出的數字。 用尺取法很容易就能做出來。 #include <i
2020-02-20 14:22:50
原创 遊戲中的碰撞(二)
在上一篇中我們瞭解了遊戲中矩形與矩形，圓形與原型的碰撞，而在本篇中，我們則來研究點與矩形， 點與圓形的碰撞,點與點。本節在遊戲中的應用主要是在於判斷點擊按鈕，判斷子彈相撞等等方面的應用。 （一）點與矩形的碰撞
2018-08-23 07:25:20
原创 poj 1195 Mobile phones
這道題的題意是先給一個數字i,假如i==0,就對將數組array初始化爲0,i==1,隨後給出x,y,data,然後使array[x][y] += data,i==3,隨後給出x1,y1,x2,y2, 則輸出sum(array[x1][y
2018-08-23 07:25:20
原创 poj 2752 Seek the Name, Seek the Fame
題意是判斷一字符串中前綴和後綴一樣的位置，例如:abcabc中，前綴abc有一樣的後綴abc，abcabc本身也是一個前綴，同時也是後綴 這就與next數組的意義聯繫起來了。 假設next[len] = k，也即：s[1,k] = s
2018-08-23 07:25:20
2
原创 nyoj 528 找球號(三)
找球號（三） 時間限制：2000 ms | 內存限制：3000 KB 難度：2 描述 xiaod現在正在某個球場負責網球的管理工作。爲了方便管理，他把每個球都編了號，且每個編號的球的總個數都是偶數。有一天，xiaod發現
2018-08-23 07:25:20
原创 Poj 2386 Lake Counting
這道題的大意是讓你計算水池的數量，實際上是一個簡單的搜索題目，運用深度優先搜索算法即可解決。 對於題目給的這個水池: W........WW. .WWW.....WWW ....WW...WW. .........WW. .......
2018-08-23 07:25:20
1
原创 遊戲中的碰撞(一)
對於一個遊戲對象來說,有他自己的精靈和碰撞盒,一般來說,碰撞盒有矩形,圓形和精確型，當然你也可以任性的把一個碰撞盒做成不規則的。 那麼根據這些碰撞盒,就產生了多種碰撞方式,例如:矩形與矩形,矩形與圓形,矩形與精確型,矩形與不規則型的,圓形
2018-08-23 07:25:10
2
原创 poj 1703 Find them, Catch them
我參照了下邊這篇博客： http://www.voidcn.com/blog/u011008379/article/p-5747778.html 這道題就需要虛點的存在。 比如:輸入D 1 2 那麼就爲2創造一個虛點2',讓2‘和1同在一
2018-08-23 07:25:10
原创 poj 1330 Nearest Common Ancestors
一道典型的lca問題，這一道用tarjan算法即可解決。 詳情參照了這篇博客: LCA問題的Tarjan算法 » NoAlGo博客 http://noalgo.info/476.html #include <iostream> #incl
2018-08-23 07:25:09
3
原创 nyoj290 動物統計加強版
動物統計加強版 時間限制：3000 ms | 內存限制：150000 KB 難度：4 描述在美麗大興安嶺原始森林中存在數量繁多的物種，在勘察員帶來的各種動物資料中有未統計數量的原始動物的名單。科學家想判斷這片森林中哪種動物
2018-08-23 07:25:09
2
原创 poj 2823 Sliding Window
單調隊列的應用。 #include <cstdio> #include <deque> #include <iostream> using namespace std; #define max_n 1000005 #define inf
2018-08-23 07:25:09
3
原创 poj 1088 滑雪
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 89306 Accepted: 33538 Description Michael喜歡滑雪百這並不
2018-08-23 07:25:08
原创 nyoj 138 找球號(二)
找球號(二） 時間限制：1000 ms | 內存限制：65535 KB 難度：5 描述在某一國度裏流行着一種遊戲。遊戲規則爲：現有一堆球中，每個球上都有一個整數編號i(0<=i<=100000000),編號可重複，還有一個
2018-08-23 07:25:08
4
原创 nyoj 117 求逆序數
求逆序數 時間限制：2000 ms | 內存限制：65535 KB 難度：5 描述 在一個排列中，如果一對數的前後位置與大小順序相反，即前面的數大於後面的數，那麼它們就稱爲一個逆序。一個排列中逆序的總數就稱爲這個排列的逆序數
2018-08-23 07:25:07
2
原创 poj 2492 A Bug's Life
並查集的高級應用. #include <cstdio> using namespace std; #define max_n 2300 int father[max_n]; int relation[max_n]; int n,m; vo
2018-08-23 07:25:07