其他

 題目地址： http://www.codeforces.com/problemset/problem/216/A 方法一：   YY的寫法，轉化成水平相互對齊的圖形去做即可。。。  #include<iostream>#include<cstring>#include<cstdio>#include<queue>#include<cmath>#include<algorithm>using namespace

 題目地址：  http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4778 算是基礎的線段樹題目了。。。 囧的一逼。。。。  先是 tmin數組越界，沒報錯，還把day數組的值給改了。。。比賽時改了1小時未發現。。。。 賽後發現，改正，交，WA了。。。。。 糾結了幾小時。。。 PHK來了組資料。。。  答案竟然出了負數！！！。。。 爆int了？ 不可能啊？ 我有考慮到啊！ 用long long 存的。。。！

 題目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4350 12年多校，1001題。 洗牌，n給的很大。 所以只要尋找到迴圈節，將n 模掉，再去暴力，剩餘的時間複雜度就很低了~~~ 貌似他們找的迴圈節都是 (r-l+1) 與 r 的最小公倍數。。。  但我找的是 它們之間的最大公約數 gcd，然後迴圈節就是 r / gcd

 題目地址： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3629 仔細想下，應該能得出，是求的    0*0 ~ 1*1 、2*2 ~ 3*3 、  4*4~ 5*5  、……    、偶數*偶數 ~ 奇數*奇數  …… 每一段之間這些數的總和（包含 [偶數*偶數]，但不包含 [奇數*奇數]） 比如說， 10 ：   0*0 ~  1*1  之間有 1個；2*2 ~ 3*3 之間有 5個；4*4以後的含有0個。。。 

描述

 題目地址：　http://acm.hdu.edu.cn/showproblem.php?pid=1828 方法： 線段樹 + 掃描線 用掃描線的思想，很容易就想到，這題掃的主要是外圍端點數量。 以Y座標軸作為掃描線，向X軸右方向進行掃描。 每次掃描線上的縱向長度改變時（新的出度或者入度），即周長相應地進行變化，於是我們加上這個變化。 每次得到端點的數量，這個數量乘以x軸上的跨度，即得到了每次掃描後新增加的橫軸周長。 關於端點，入度進行記錄，出度相應地進行刪除。 ================

 將@小媛在努力做的題目搬過來，自己做~   感謝一下她~    兩個斜杠是已經過的題，四個斜杠的是在ZOJ，POJ都有的題。三維凸包poj 3528 2974hdu 3662 ECNU 1624 求交集多邊形面積 求倆凸多邊形面積。水題。可用半平面交，也可以自己YY做。poj 1259 最大內部凸包hdu 3644 多邊形內能放進最大圓半徑（可能是凹的，二分+判斷）hdu 1086 hdu 3982 半平面交+求凸多邊形和圓的面積交hdu 4063

最少攔截系統Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9038    Accepted Submission(s): 3513Problem Description某國為了防禦敵國的飛彈襲擊,發展出一種飛彈攔截系統.但是這種飛彈攔截系統有一個缺陷:雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能超過前一發的高度.某天,

 題目地址 ：  http://acm.hdu.edu.cn/showproblem.php?pid=4348 2012多校第五場，1010題。 思路 ：        其實很簡單，線段樹的區間查詢、區間求和。      只是兩個“查詢第 t 次修改時的內容”、“恢複到 t 時刻”操作比較不好想。      我這裡利用的是離線法。      先將“修改操作”和“查詢操作”分別放入棧和優先隊列中。      如果沒有遇到 Back 操作，那麼我們最後直接將時間 倒著走一遍即可，同時儲存結果。   

題目地址 ：　http://poj.org/problem?id=2528  PS： 其實代碼還是還是很水的。有個地方可以最佳化但不知怎麼最佳化。        這題RE了很多次，貌似是題目資料超範圍了？但是我用 if(n>maxn)while(1);來檢測，並沒有TLE~~ 而我範圍確實是開了4*maxn。。。後來直接開 8*maxn（很奇怪的是，發現下面的錯誤之後，改正之後不RE了~~ 囧~）       

Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now.The game can be played by two or more than

 題目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1010  灰常囧的一晚，貢獻了兩個TLE。 兩個剪枝（還沒做的，先做一下再看吧，白色字型，看前刮一刮） ： ★★ 剪枝一： 如果剩餘的可以走的空間有sum個，而T>sum，那麼永遠無法到達。 ★★ 剪枝二： 如果S走到D需要奇數步，而T是偶數，那麼永遠無法在第T步到達（反之也一樣） 。 囧囧更健康： ★ 囧、輕題了，而且還是做過的題（木有印象了）。。。

司馬稱好 時間限制(普通/Java) : 2000 MS/ 6000 MS          運行記憶體限制 : 65536 KByte總提交 : 36            測試通過 : 6 描述 漢朝時期，司馬徽從不說別人的短處，與人說話時，從來不問別人的好惡，都說好話。一個同鄉來問他安否，他回答好。有一個說自己的兒子死了，他也說大好。妻子罵他缺德，別人死了兒子為什麼還要說好，司馬徽說：“你的話也太好了。”                                           

#include <stdio.h>#include <string.h>int f[25]; //第一個五分鐘能釣到的魚int curF[25]; //目前各湖能釣到的魚數int d[25]; //每五分鐘魚量減少的數目int ans[25]; //能釣到最大魚數時各湖停留的時間int ansTmp[25];int t[25]; //從i走到i+1所需要的時間int n;int times;

 題目地址：　http://acm.hdu.edu.cn/showproblem.php?pid=1983 去年做時沒做出來，木有思路。 今年再次碰到這題，初看還是木有思路。仔細一想，先暴力一發。。。　　果然過了。。。 ======================================================================================================= 因為 地圖只有 8*8 ，並且最多隻需要堵 4個地方 （起點或者終點的

財務報表 時間限制(普通/Java) : 2000 MS/ 6000 MS          運行記憶體限制 : 65536 KByte總提交 : 305            測試通過 : 90 描述 最近ACM銀行總裁CH依次拿到了一些個財務報表，反貪局的SZH需要知道當前已知報表的最大值。輸入 第一行為一個整數M

 題目地址：　http://poj.org/problem?id=2185 KMP 。  求最小覆蓋子矩陣。輸出子矩陣面積。 利用求最小覆蓋子串的方法。 不過應注意的是，因為有多行和多列，需要計算LCM。 #include<cstdio>int next[10100],n,m;char s[10010][80];int get_next_r(int x){int i,j;next[0]=0;for(i=1;i<m;i++){j=next[i-1];while(j

 題目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4365 2012 年多校 第7場  1006題。 YY找規律，找完直接 快速冪。 題意有k中顏色讓你在n*n的矩陣中填色，必須 旋轉或者翻轉 之後，矩陣顏色布置不變。 那麼，很顯然，我們需要去找，矩陣中有多少個 不管旋轉還是翻轉，都不會重合的點。   那麼這些不重合的點有 N = ( n+3 ) * ( n+1 ) / 8  個。（粗算，整合後的公式，不知結果有木有變，比賽時推的是： ( (n+1

 題目地址： http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=1054 bfs 純新手題 。。。  額，我放上來幹嘛？ #include<stdio.h>#include<string.h>struct Node{int x,y;Node(int a=0,int b=0){x=a,y=b;}}que[10100];int n,m;const int fx[]={1,-1,0,0};const int fy[]={0,0,1

 題目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4328 寫的很搓，耗時比較高。。。。   其實可以再最佳化。。。。 不過不想最佳化了。。。。 有類似的題，可以先看前面的文章：　http://blog.csdn.net/diannaok/article/details/7796441  =================================================================================