描述喵哈哈村中的妖刀姬和青行燈是一對好姐妹，她們倆住在同乙個屋簷下。
青行燈是個抖m，所以每天都回家裝死，直到刀刀回答上她的問題後，她才會爬起來。
今天，她的問題是：
給你l和r，判斷有多少個x滿足:
1.x是偶數
2.l<=x<=r
輸入本題包含若干組測試資料。
每行兩個整數l,r。
滿足0<=l,r<=1e18
輸出輸出滿足要求的x的個數。
樣例輸入1
1 31 44 1
樣例輸出1
120題解：數學，找規律
#include using描述喵哈哈村中的妖刀姬和青行燈是一對好姐妹，她們倆住在同乙個屋簷下。namespace
std;
const
int maxn=2005
;int
a[maxn],dp[maxn][maxn];
intmain()
}
青行燈是個抖m，所以每天都回家裝死，直到刀刀回答上她的問題後，她才會爬起來。
今天，她的問題是：
在乙個一維座標軸上，有n個運動員，每個運動員都朝著x軸正方向運動。第i個運動員的位置在x[i]，他的速度為y[i]，現在如果a超過了b，那麼b就會消失。
請問過了很久很久之後，這個座標軸上最後會剩下多少個運動員呢？
輸入本題包含若干組測試資料。
第一行乙個n，表示有n個運動員。
接下來n行，每行兩個整數，分別表示x[i]和y[i]。
保證每個人的x[i]不一樣。
滿足1<=n<=100000,1<=x[i],y[i]<=1e9
輸出輸出最後剩下的運動員數量。
樣例輸入1
31 22 3
3 2
樣例輸出1
2
題解：字首，先位置排序，只要後方速度更大，前方標記，從前往後找最大速
#include using或namespace
std;
const
int maxn=100005
;int
vis[maxn];
struct
m;m f[maxn];
bool
cmp(m a,m b)
intmain()
m=f[i].y;
ans++;
}cout
}}
#includeusingnamespace
std;
const
int maxn = 1e5+7
;pair
p[maxn];
intn;
intmain()
int mx = -1
;
int ans = 0
; sort(p+1,p+1+n);//
pair排序，先按第一維來排，再排第二維
for(int i=1;i<=n;i++)
mx =max(p[i].second,mx);
ans++;
}cout
}}
描述喵哈哈村中的妖刀姬和青行燈是一對好姐妹，她們倆住在同乙個屋簷下。
青行燈是個抖m，所以每天都回家裝死，直到刀刀回答上她的問題後，她才會爬起來。
今天，她的問題是：
現在給你n個數，現在你需要找到乙個最寬的先上公升後下降的區間。
前提必須嚴格上公升，嚴格下降哦。
輸入本題包含若干組測試資料。
第一行乙個n，表示數的個數。
第二行n個整數a[i]，表示每個數的大小。
滿足：1<=n<=1e5,0<=a[i]<=1e9
輸出輸出區間的左右下標。
如果有多個最大區間，輸出最左邊的。
如果找不到輸出-1 -1
注意 座標是從0開始的。
樣例輸入1
101 3 1 2 5 4 3 1 9 10
樣例輸出1
2 7題解：簡單dp，字首，分段考慮
eg: pos:0 1 2 3 4 5 6 7
num:1 2 3 4 5 2 1 3
dp1:1 2 3 4 5 1 1 2
dp2:1 1 1 1 3 2 1 1
#include using描述喵哈哈村中的妖刀姬和青行燈是一對好姐妹，她們倆住在同乙個屋簷下。namespace
std;
const
int maxn=1e5+5
;int a[maxn],dp1[maxn],dp2[maxn];//
dp1[i]以i結尾的最長上公升子串行 dp2[i] 以i開頭的最長下降子串行
intmain()
for(int i=n-1;i>0;i--)
int ansl=-1,ansr=-1,mx=1
;
for(int i=0;i) }}
cout
<"
"}
}
青行燈是個抖m，所以每天都回家裝死，直到刀刀回答上她的問題後，她才會爬起來。
今天，她的問題是：
小明和小紅經常玩乙個博弈遊戲。給定乙個n×n的棋盤，乙個石頭被放在棋盤的左上角。他們輪流移動石頭。每一回合，選手只能把石頭向上，下，左，右四個方向移動一格，並且要求移動到的格仔之前不能被訪問過。誰不能移動石頭了就算輸。假如小明先移動石頭，而且兩個選手都以最優策略走步，問最後誰能贏？
輸入本題包含若干組測試資料。
每行乙個整數n。
滿足 1<=n<=1e18
輸出如果小明勝利輸出xiaoming。
否則輸出xiaohong。
樣例輸入1
12
樣例輸出1
xiaohongxiaoming
題解：博弈論，n 為偶，a勝，否則，b勝。方塊塗色，以1*2，2*1方塊覆蓋，看誰先封死
#includeusingnamespace
std;
intmain()
else
}}
喵哈哈村的排隊
描述有一堆喵哈哈村的村民們在排隊，他們從佇列的尾部開始標號，標號為1的村民站在最後面，標號為n的村民站在佇列的最前面，而且每個村民都擁有乙個智商值a i 這些村民有時候會覺得不開心，因為他們覺得憑什麼乙個智商比他低的人，可以站在他的前面！現在對於每個村民，他們都想知道，在他前面，智商比他低，離他最遠...
喵哈哈村的賽馬比賽
描述喵哈哈村一年一度的賽馬比賽要開始了！沈寶寶和戴爾廖由於達成了某筆交易，成了好朋友，於是他們相約一起去看賽馬比賽。哦豁，這兩個人來早了，賽馬比賽並沒有開始。假設賽馬場上有n 只馬兒，第i 只馬兒的起點在第i 公尺的位置，這些馬兒都會朝著同乙個方向奔跑。每只馬兒的速度都不一樣，而且大家都不知道這些馬...
喵哈哈村的木星傳說
描述喵哈哈村有乙個掛在空中的木星爺爺，每天晚上都講一些故事。而星星同學，作為木星爺爺的聽眾，為了報答，於是每天晚上都會為他解決乙個問題。今天，星星同學要為木星爺爺解決這樣乙個問題 給乙個n n的方陣，請將這個方陣順時針旋轉90 輸入本題包含若干組測試資料。第一行乙個n，表示這個方陣是n n的方陣。接...