原创 HDU3650 Hot Expo

http://acm.hdu.edu.cn/showproblem.php?pid=3650 題意:給你N個活動的開始時間和結束時間,問你幾天能看完,每天的同一時刻只能看一個節目。 線段覆蓋。在一個數組上記錄每個活動開始和結束的下一天。

原创 ZOJ3640Help Me Escape

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4808 一隻吸血鬼,有n條路給他走,每次他隨機走一條路,每條路有個值ci,如果當時這個吸血鬼的攻擊力大於這個值,那麼

原创 HDU4091 Zombie’s Treasure Chest

http://acm.hdu.edu.cn/showproblem.php?pid=4091 2011上海賽區最水一題。題意:一些戰士來到了一個村莊,發現了兩種寶石和一個寶箱,每種寶石的個數是無限的,給出了寶箱的大小 N 和兩種寶石的

原创 HDU3694Fermat Point in Quadrangle

http://acm.hdu.edu.cn/showproblem.php?pid=3694 10fuzhou 求四邊形中某點使之到其它四點距離之和最小。 若爲凸多邊形則是對角線交點,否則是凹入的點,但此點不好求,不過枚舉每個頂點即可

原创 HDU3695 Computer Virus on Planet Pandora AC自動機模板

http://acm.hdu.edu.cn/showproblem.php?pid=3695 10fuzhou 題意:有T組測試數據,每組有n個病毒特徵碼。和一個字符串,求此字符串正反順序共含有多少種病毒。 AC自動機,將需要判斷的字

原创 HDU3687 National Day Parade

http://acm.hdu.edu.cn/showproblem.php?pid=3687  在n*m排着n*n個士兵,休息時散開(只能水平散開),集中時要重新站成n*n方陣,求總體最少移動步數 1.排序2.枚舉左邊排開始站的列數,模

原创 USTCOJ1308 全排列 JAVA讀入模板

http://acm.ustc.edu.cn/ustcoj/problem.php?id=1308 JAVA。堆棧此題,利用b數組記憶功能避免一個數在一個位置上被重複選中。 import java.util.Scanner; pub

原创 計算幾何模板

正文   ㈠ 點的基本運算  1. 平面上兩點之間距離 1  2. 判斷兩點是否重合 1  3. 矢量叉乘 1  4. 矢量點乘 2  5. 判斷點是否在線段上 2  6. 求一點饒某點旋轉後的座標 2  7. 求矢量夾角 2 ㈡ 線段

原创 ZOJ3635 Cinema in Akiba

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3635 題意:有n個geek,每個人一張票,每個票號ai表示這個geek要坐在當前第ai個空座上,入座順序亦爲1

原创 使用KMP算法求子串出現次數

1. KMP算法:對應長度爲n的目標串和長度爲m的模式串,kmp算法的複雜度是o(m+n).其中o(m)的時間用於需找模式串的失效函數,o(n)的時間用於匹配。算法思想說起來比較麻煩,但是並不複雜,參考數據結構的書吧。 2. 下面給出

原创 HDU4268 Alice and Bob

http://acm.hdu.edu.cn/showproblem.php?pid=4268 12長春網絡。 題意:alice和bob各有n張牌,當某張牌長寬均不小於另一張牌的長寬時,則可覆蓋在另一張上,求alice最多可以覆蓋bob

原创 ZOJ3643 Keep Deleting

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3643 題意:若A爲B子串,則從B中刪去A,重複直到A不再爲B子串爲止,輸出次數。 題解:A串長度只有256而

原创 HDU4262 Juggler

http://acm.hdu.edu.cn/showproblem.php?pid=4262 題意:給你一串珠子,開始手握第一號珠子。有三種操作:順時針轉動一個珠子,逆時針轉一個珠子,取下一個珠子(此珠子必須在手上)。現給定取下珠子所要

原创 ZOJ3641 Information Sharing

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4809 題意: 給出order數n 給出n行order<3種> 第一種:travel A m a1 ..