這個題目很巧妙的相當於沒有給測試資料，因為程式要求自己做出模擬的資料，所以要自己寫。。。同時，自己出資料計算量將非常大，這個時候只能考慮演算法的完全正確了。歡迎大神給出這種情況下給出資料的情況。。。
然後關鍵的東西我在注釋裡面說
#include #include #include #include using namespace std;
long long seed;
inline long long rand(long long l, long long r)
const int maxn=1000100;
struct pointp[maxn];
int main()
long long maxx=p[0].x+p[0].y;
long long minx=p[0].x+p[0].y;
long long maxy=p[0].x-p[0].y;
long long miny=p[0].x-p[0].y;//我們對於那個絕對值不等式的式子，我們這樣考慮考慮，全部拆開。。。
long long dux,duy,ans=0;
for(int i=1;i
2016春季訓練 搜尋和優先佇列
bfs這裡不用說，搜尋去求乙個最優情況的，往往使用bfs 下面分析一下優先佇列的作用 由於我們是要尋找到達的最小時間，這裡面是有乙個權值的不同的，所以我們不能簡單的認為先出佇列發就是我們權值最小的 佇列中往往是這樣，先出佇列的是我們先到的 但是這一次不是這樣，所以要對於權值進行排序。vj inclu...
2015春季練習 一道水題的思考
這個題目其實很簡單，但是我的答案和書上的答案不同，所以和大家分享。書上答案是使用打表，但是實際上可以尋找迴圈節。書上 include include using namespace std const int maxn 1000010 int d maxn void pre solve int ma...
清北2016 小Y的問題
一遍過sample，高興的我去測試，80 qwq。卡常。ac程式 30的方法 看資料 n 10 這個資料直接打暴力完全ok，列舉四條邊，看是否能滿足y字的要求就行 60的方法 資料 n 2000 這個資料大約能承受o n 2 的複雜度 我們不妨列舉度數為三及以上 有三條以上的邊與之相連線 的點 在圖...