題目：給定3<=n<=25,m<250,求m及以內的兩兩平方和能否構成為n的等差數列
1 wa 沒有注意到應該按照公差-首項的順序排序
2 mle 嘗試使用桶，但是實際上那可能是分散的，也即首項不一樣
3 tle 統計過多了，總之姿勢不好
4 wa 當d=250*250*2時越界導致一直輸出，實際上因為沒打括號
應用時: 15min
實際用時:用了整整兩天又1小時20分鐘
思路: 先預處理出所有的平方和和平方和之差，對每個平方和都看看能否形成等差即可
思路誤區: 因為 有重複統計的部分，因此陷入了「要把這部分除掉」的思路沼澤，而且還用桶裝
/*id: 53543391
prog: ariprog
lang: c++
*/#include #include using namespace std;
const int maxsum=250*250*2+1;
const int maxhlen=250*250;
bool vis[maxsum];
int len[maxsum];
int use[maxhlen];
int heap[maxhlen];
int e[maxhlen];
int findd(int s,int d,int l)
}for(int d=0;d<=limit;d++)}}
}if(!fl)printf("none\n");
return 0;
}
寒江雪 2017 2 15切題
第一題求兩數和，給定乙個陣列，包含一系列整數。以及乙個求和目標，從陣列序列中找到兩個數使得a b target 一般的解法是o n2 的方法。即兩個for迴圈遍歷查詢。這是暴力解法 public int twosum int nums,int target throw new illegalargu...
深夜切題 ly與lyon的終極巔峰對決
時間限制 1000ms 記憶體限制 65535k 從前有一天，ly與lyon在討論人工智慧裡面的博弈問題，恰好，他們提到了五子棋。當然，這裡說的五子棋是指無禁手 不知道什麼是禁手的也不用管了，跟這題沒關係 的五子棋 黑先下，黑白輪流下，最先在橫豎斜任一方向上形成連續的5個子 或以上 就算贏。對此，l...
20170925「切題如切菜杯」水題模擬賽 第二彈
給出一張有n個點和m條雙向邊的圖，要求求出1到n的次短路的長度。一條邊可以多次通過。輸入格式 第一行為兩個整數n和m。接下來的m行每行三個整數ai,bi,vi，分別表示這條路連著的兩個點和他的長度。輸出格式 乙個整數，表示次短路的長度。樣例輸入 樣例輸出 4 41 2 100 2 4 200 2 3...