acm成都賽區網路熱身賽 Sum

題目大意：給你乙個n和x；n的範圍（n<=1000001),n表示有n個數，在這n個數查詢是否有兩個數之和為x的，如果有就輸出「yes」，沒有"no".

sample input

3 3

1 2 3

2 31 3

sample output

yesno

最後我編了一組測試資料；

3 16

1 8 16

no用二分查詢解決，比如第一組測試資料，只要在x-a[i]即可,注意點，要把a[i]標記一下要不然搜尋第二個元素時搜到8結果就是yes，其實是錯的，開始這個地方欠考慮：雖然一下想到了，但是在敲**時還是遇到一些小麻煩，最後ko了。

#include

using namespace std;

int a[1000005];

int index;

int binary_search(int x,int n)

return -1;

}int main()

{int n,x,i;

while(cin>>n>>x)

{for(i=0;i=x)

{cout<<"no"<

問題描述小 w 和小 r 同月同日生，今天是他們的生日但是只有乙個生日蛋糕，切成了 n 塊每塊是角度為 ai 的扇形現在他們兩人要拿走連續的若干塊蛋糕最終沒有蛋糕剩餘他們想知道怎樣分，才能使得兩人得到的扇形角度的總和之差最小。輸出兩人獲得蛋糕總和的最小角度差。可能出現其中一人分不到任何蛋...

問題描述 prime21有一種用於壓縮僅有小寫字元的串的方式，壓縮方式如下記原串為s，原串中連續相同的x個字元 x 2 在新串中用cx表示 c表示該相同的字元其餘字元不變。例子如下原串新串 prime prime wjj wj2 kkkkkkkkkkdao k10dao 現在要求你完成以下兩...

pro 構造乙個大小為 2 k 2 k 的只包含 1 和 1 的矩陣使得這個矩陣的任意兩行做點乘的的結果為0 k 10 sol 很容易想到這個題應該會和遞迴有關係再手玩 k 1,k 2,k 4 即可猜到做法要構造 2 k 的解只需先得到 2 的解然後重複四次並將右下角取反即可 includ...