2016 大連網賽

2016 大連網賽

總結：弱爆了，一題都沒做出

1006   football games    hdu 5873

1、題意：團隊比賽，贏的+2，輸的+0，平+1。給出最後分數，看是否符合。

2、總結：好像是有個定理判定這種序列，

s​1​​+s​2​​+...+s​i​​≥i(i−1)，對於所有1≤i≤n−1

s​1​​+s​2​​+...+s​n​​=n(n−1)，對於i==n 

#include#include

#include
#include
#include
#include
#define max(a,b) a>b?a:b
#define f(i,a,b) for (int i=a;i<=b;i++)
#define inf 0x3f3f3f3f
#define ll long long
using
namespace
std;
const
int n=21000
;int
main()
if(sum!=(ll)n*(n-1)||j<=n)
puts("f
");else puts("t"
); }
}return0;
}

1007  friends and enemies　hdu 5874

1、題意：矮人島，每兩個人之間要麼是朋友，要麼是敵人。如是朋友，兩人至少要有一塊石頭顏色相同；如是敵人，就不能有任何石頭顏色相同。

2、總結：都沒搞懂

（1）oeis上乙個公式

（2）轉化成最大二分圖，

n個點的圖，要求有盡量多的邊，並且不存在三元環。這個邊數就是mm的下界，

對於乙個nn個結點的沒有三元環的圖，邊數最大的就是完全二分圖。

#include#include

#include
#include
#include
#include
#define max(a,b) a>b?a:b
#define f(i,a,b) for (int i=a;i<=b;i++)
#define inf 0x3f3f3f3f
#define ll long long
using
namespace
std;
const
int n=10000
;int
main()
return0;
}

hoj 4006（大連網路賽乙個最小堆問題）

這個題居然過的人這麼多。我居然不會最小堆。用 的優先佇列各種超時。好吧。晚間對於這場比賽進行了討論。也終於學會了這種手寫的堆。原來stl也是可以的。剛剛試過。t t 手寫堆 include includeusing namespace std const int maxlen 1000010 int...

日常訓練17 10 21 16大連現場賽

hdu 5979 可能是最水的一道題了，用了很麻煩的做法 hdu 5980 簽到題1 include 2 using namespace std 3 define ll long long 4int main 18 19 printf d n cnt 20 21 view code hdu 5978...

2016北京賽區網賽C（模擬）

思考 1 別忘了清空陣列等 2 想好了再寫 寫得比較冗餘。其實主要 段就是 int l strlen s for int i 0 i l i else first.clear second.clear maxnum max maxnum,mp s2 first.clear flag1 1 flag2...