群賽4總結 2017 9 6

t2 arpa and an exam about geometry

t3 five dimensional points

t4 polycarpus dice

t5 little elephant and lcm

有n個人，最多有k個人站起來，每秒都有乙個人站起來或者是坐下，詳情見題目裡的note。

t小於k的時候直接輸出t，t大於n的時候就是k−(t−n)。

#include

using
namespace
std;
int main()

**此類題目水題。**

輸入n個數字，在平面上構成n個以(i,xi)為座標的點,問是否可以將這些點連成兩條不重疊的平行線?可以輸出"yes".

利用斜率.

#include

using
namespace
std;  
int s[3000],n;  
bool judge(double k)  
return p!=-1;  
}  int main()  
}

**此類題目需要特判。**

現在給n個這樣的點，現在定義good點：以這個點開始與任何兩個點相連都不是銳角。

找規律.

#include

using
namespace
std;
int x[1000][1000];
int y[12];
int g(int a)
int f(int a,int b,int c)
int main()}}
if(o!=0)
}if(c==11)
if(b==g(a))
}//  coutcout
<" ";
return
0;}

**此類題目需要特判。**

給你n個骰子，然後每個骰子有d[i]面，給你乙個a，a表示這n個骰子所扔的點數和

找規律.

#include 

using
namespace
std;
typedef
long
long ll;
const
int n = 10000000;
ll max6[n];
int main()
for(int i = 0; i < n; i++)
cout
<< endl;
return
0;}

**此類題目可以先手算找規律。**

給你乙個a序列，找出乙個b序列，1=≤bi≤=ai，使得max(bi)=lcm(bi)，問這樣的bi序列有多少個。

暴力優化.

#include

#include
using
namespace
std;
#define maxn 100000
#define mod 1000000007
long
long a[maxn+10],n,p[maxn+10],cnt,ans;
void read(long
long &x)
}}void isfactor(long
long n)
}long
long
pow(long
long a,long
long b)
return ret;
}int main()
s=s*(pow(cnt,n-t)+mod-pow(cnt-1,n-t))%mod;   
ans=(ans+s)%mod;
}printf("%i64d\n",ans);
}(**是抄的,自己還在琢磨中)

**此類題目較難。**

奮鬥群群賽 4

t2arpa and an exam about geometry t3five dimensional points t4polycarpus dice總結 t1位置所在 有一排觀眾席,有n個人,當t 1時第乙個人站起來,t 2時第二個人站起來,t 3時第三個人站起來 到k位置,都是站起來,但是k...

群賽7總結

已知整數n，要求將其分為數量最多的質數分成若干個2加上乙個2或3即可 pass已知三個點，要求輸出可以與之組成平行四邊形的點的個數與座標三點共線時不能組平行四邊形，其餘情況有3個 下面給出判斷的三個函式double xielv int a,int b 求斜率 int hen int a,int b,...

群賽6總結 2017 9 8

t2 maxim buys an apartment t3 planning t4 jury meeting 輸入乙個數,把他分成兩個互質數的和,讓小的數最大.暴力.include using namespace std int main 此類題目水題。n 個房間，其中有 k 個已經被出租，定義乙個...