借今年浙江省賽的題練練手。
首先，由題意知，a與b發資訊，當a與b連續互相發資訊m天時，好感度point+1.。輸入有a向b發資訊的天數與b向a發資訊的起止天數，具體格式看題。n是指在求第n天的point。
根據其給出了起止天數可以把它當做求公共區間的問題。自定義結構體有start和endd屬性代表起止天數，分為a,b兩個陣列，按start從小到大排序，while語句比較公共區間
ac** memory 184 time 0
#include#includeusing namespace std;
const int maxn=100+20;
int n,m,x,y;
struct node
a[maxn],b[maxn];
int cmp(struct node s1,struct node s2)
if(b[k].enddn || b>n) break;
int date=b-a+1;
int point=date+1-m;
if(point>=1) ans+=point;
if(a[j].endd
ZOJ1002解題報告
題目如下 zoj1002 題目大意 在乙個最大為4 4的方格內建blockhouse 碉堡 但是有條件 1.兩個及以上blockhouse不能位於同一行或者同一列 2.如果有wall，兩個blockhouse可以位於其兩側 3.blockhouse只能建在空地 注意的點 1.多次輸入 輸入0時，結束...
ZOJ 3804 解題報告
題目相關 2 每個寵物在睡眠狀態 sleep 0 時,若周邊awake minion數剛好為3時,則該寵物進入清醒狀態 3 寵物會覺得這個遊戲無聊,在某乙個時刻,選擇離開,狀態轉為 x 鄰近關係以周邊8個方向為依據.思路解析 本體為模擬題,簡單模擬即可.唯一需要注意的是,迭代的次數很多,可以借助滾動...
ZOJ 3795 Grouping 解題報告
強連通分量縮點 dp優化求關鍵路徑題。題意 浙大有n個人，他們的年齡都不知道。我們有一些有關他們年齡的資訊。第i個資訊表示si的年齡不小於ti。現在我們要把這n個人分成若干個組。要求每個組中的任意兩個人都不能被直接或者間接的比較出年齡的大小關係。求最少可以把這n個人分成多少個組。我的解題思路 首先該...