time limit: 1 sec
memory limit: 128 mb
submit: 66
solved: 13 [
submit][
status][
web board]
實驗室有n個座位，原本編號為1 ~ n。現在zero將所有座位重新編號。zero想知道對於給定的數字p，是否存在某個座位的新編號為p，或者某些座位的新編號和為p。
輸入有多組資料,且不多於15組。每組資料第一行有兩個整數n(1 <= n <= 100)，p(1 <= p <= 100000)，表示座位數和要查詢的數。接下來又n行，每一行有兩個整數a,k(1 <= k <= 10000)。表示原來編號為a座位，現在為k。題目保證不存在相同的a 和相同的k。
對於每組資料輸出兩行。如果存在p，則輸出「yes」,佔一行。下一行輸出乙個數，為滿足要求的座位原編號和。如果存在多種情況則輸出原編號和最大的。否則輸出「no」,下一行輸出-1。
6 41 6
2 53 4
4 35 2
6 16 100
2 5
6 4
3 10
1 15
4 85 12
yes 10
no -1對第乙個樣例有 ：
原編號為4、6的座位的新編號相加和為4。
原編號為3的座位的新編號相加和為4。
原編號和最大的為10。
思路：這題就是的0-1揹包入門題，不會的看看這裡，點我。
ac**：
#include#include#include#include#include#include#include#includeusing namespace std;
#define t 1000005
#define inf 0x3f3f3f3fl
typedef long long ll;
const int p = 100005;
int a[p];
int main()
return cm+0.5;
}int main()
{#ifdef zsc
freopen("input.txt","r",stdin);
#endif
ll x,y;
while(~scanf("%lld%lld",&x,&y))
{ if(x-y+1
未完待續。
XUPT 新生賽題目總結
xupt 新生賽題目總結 簡單的結構體排序，唯一要注意的是資料範圍 時間不能超過o nlogn 因此使用快排。在講這道題前先簡單介紹一下博弈論題目特點 1.兩名選手，交替進行預先規定好的操作 2.在任何情況下，合法操作只取決於情況本身，與選手無關 3.遊戲失敗的最終判定往往是選手無法進行合法操作了 ...
hdu 2015新生賽 搬磚
problem description 小明現在是人見人愛，花見花開的高富帥，整天沉浸在美女環繞的笙歌妙舞當中。但是人們有所不知，春風得意的小明也曾有著一段艱苦的奮鬥史。那時的小明還沒剪去長髮，沒有信用卡沒有她，沒有24小時熱水的家，可當初的小明是那麼快樂，儘管甚至沒有一把破木結他 之所以快樂，是因...
題解 關於新生賽部分題目的
題目傳送門 題目是個圓，弱弱的問一句有存圓的資料結構或型別嘛？呃，看成一條直線不就行。題目資料量感人，我能不能o n 3 解決？emm.我的思路 1.首先既然能構成等邊三角形，那麼必然，三個點是要平分整個圓的。也就是說只要存在一組三個點他們之間的距離都是三分之一圓弧就行，也就是周長的三分之一。2.把...