frog jumping 水
#include#include#include#include#include#include#include#include#include#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
int main()
return 0;
}
暴力貪心，符合條件的三個房子中，必須要修改第乙個或者第三個，然而修改第三個比修改第乙個優，因為修改後面的可以盡可能地擴大對後面的影響，比較水
#include#include#include#include#include#include#include#include#include#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
int main()
int cnt = 0;
for(int i = 3; i <= n; i ++)}}
}}
printf("%d\n", cnt);
return 0;
}
分類討論題，討論減去的數是最大值/次大值/其它即可
#include#include#include#include#include#include#include#include#include#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
int a[200005];
int b[200005];
int main()
sort(b + 1, b + 1 + n);
int cnt = 0;
vectorv;
for(int i = 1; i <= n; i ++)
else if(a[i] == b[n - 1] && sum - a[i] == 2 * b[n])
else if(sum - a[i] == 2 * b[n] && a[i] != b[n] && a[i] != b[n - 1])
}printf("%d\n", cnt);
for(int i = 0; i < v.size(); i ++)
printf("\n");
return 0;
}
#include#include#include#include#include#include#include#include#include#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
int a[100005];
int main()
sort(a + 1, a + 1 + n);
if(a[n] - a[n-1] > a[2] - a[1])
printf("%d\n", a[n-1] - a[1]);
else printf("%d\n", a[n] - a[2]);
return 0;
}
#include#include#include#include#include#include#include#include#include#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
int main()
}if(sum==n)
else cout<<"no"
}
石油大第四場 C A X mod P
問題 c a x mod p 時間限制 5 sec 記憶體限制 128 mb 題目描述 it s easy for acmer to calculate a x mod p.now given seven integers n,a,k,a,b,m,p,and a function f x which...
2013第四場多校
多校第四場 6題，打得最好的一場多校。還是cjboy給力。本場比賽我基本上沒什麼貢獻，搞04一搞就是一下午。最後看了09覺得只有狀態壓縮，不知道怎麼優化。1004 圖論，強聯通分量 0 一開始推理的時候思路很清晰，但是接著就腦殘了，沒怎麼細想就直接去套樣例。以為得到了正確的解法，只是需要乙個特判。然...
暑期個人賽 第四場 A
時間限制 2000 ms 記憶體限制 65536 kb 大家都回了本部，本部生活雖然沒有巨集福天 mo 堂 gui 般的生活，但是卻有很多外賣，今天有一家飯店新開張，凡是兩個人的餐點費用之和剛好為m可以免運費，在今天一起點外賣且免運送費的兩個人，各自點的外賣 差值最小的有大驚喜。在機房的n個同學今天...