這道題挺水，只是要耐心的打表，我一開始只打了一半就不想做了，也是因為我的方法太麻煩了，把x,y座標分開存，處理的資料量差不多增加了一倍。
這題有一點注意：題目中並沒有限制字串的長度，所以char陣列盡量開大些。
下面是賽後ac的**：
#include#include#include#include#include#includeusing namespace std;
string s[100][100];
char a[9000000];
void init()
int main()
{ init();
scanf("%s",a);
int len=strlen(a);
int x,y;
for(int i=0;i='0'&&a[i]<='9')
x=a[i]-'0';
else
x=a[i]-'a'+10;
if(a[i+1]>='0'&&a[i+1]<='9')
y=a[i+1]-'0';
else
y=a[i+1]-'a'+10;
cout<
矩陣加快速冪
只是不知道矩陣如何構造出來，還是明白後再寫吧。
多校第4場1012
理解題意以後會發現時比較簡單的線段樹，理解題意以後首先應該想到乙個貪心，就是再尋找最終答案的第i個數時，餓哦們要盡量使這個數盡可能大。那麼我們找 1,pos i 1 這個區間中已經組隊的位置的最大值，記為l,然後找 l 1pos i 1 之間未被找過的最大的數。這裡組隊的意思是可以詳見程式，並不是被...
2016多校第10場
1001 media tag 二分 題意給你乙個排好的n個數，讓你求l1,r1,和 l2,r2這兩區間合併起來的中位數。分析 我們可以很容易將這個問題轉化為第k問題，因此我們二分這個數，假設他是第k大那麼小於等於它的數的數量肯定大於等於k。include include include using ...
多校第4場1012
理解題意以後會發現時比較簡單的線段樹，理解題意以後首先應該想到乙個貪心，就是再尋找最終答案的第i個數時，餓哦們要盡量使這個數盡可能大。那麼我們找 1,pos i 1 這個區間中已經組隊的位置的最大值，記為l,然後找 l 1pos i 1 之間未被找過的最大的數。這裡組隊的意思是可以詳見程式，並不是被...