手速場，半小時做完就開始掛機了。
群裡有人提出了用v和2v去比較
然後我想起了曾經一道互動題是拿二進位制去試探，先加大的，再加小的，看行不行。
這樣如果如果v%a<2v%a，那麼a>2v，如果輸出x，那麼v就可以確定a的上下區間，分別是v和2v。
然後再去二分mid，每次輸出v和mid，找到v%a當時寢室4個人中，我先說二進位制試探，然後lts已經差不多完全想出來了，然而wa on test 3.確實確定上下區間後沒考慮清楚接下來怎麼辦。。。感覺再冷靜下來想一想就差不多了。還是菜。。。
#includeusing namespace std;
int main()
int mid;
while(l+1>1;
printf("? %d %d\n",l,mid);
fflush(stdout);
cin>>s;
if(s=="y")
l=mid;
else
r=mid;
} printf("! %d\n",l+1);
fflush(stdout);
cin>>s;
}}
nowcoder1103B 路徑計數機
傳送門 to nowcoder 題目描述 有一棵 n nn 個點的樹和兩個整數 p,q p,qp,q，求滿足以下條件的四元組 a,b,c,d a,b,c,d a,b,c d 的個數 資料範圍與約定 1 n p,q 3000 1 le n,p,q le 3000 1 n,p,q 30 00，1 u v...
CODEFORCES 535B 解題報告
仍然是水題，但是還是有可以說的地方。主要思路就是dfs可重排列。4，7組成的幸運數字，在n位數字的構造方式有2 n種，而資料是最多9位，則列舉只有512種，n 2的複雜度足矣。只列舉相應位數的4 7排列，前面的個數用2 n累加。只要遵循先選4再選7即可構造字典順序，然後查詢相應數。以下是 可直接ac...
CodeForces 816B（區間計數）
codeforces 816b 題意 給出n個區間和乙個k值，再給出q次詢問，每次詢問給出乙個區間，要求這個區間中的數在開始的n區間中出現次數不少於k次的數目。解法 將n個區間的每個數每出現一次就加一，最後統計q詢問的區間中不小於k的數的個數。寫這題主要是想講乙個常用的區間更新的方法，其實這題也可以...