比賽感想純屬沒事的蛋疼吐槽..... 各位看官輕拍
很多人會疑惑為毛是div2.... 因為上場掉了180+ pt....
于是果斷不能忍啊... 這場要找回顏面才可以
但是在昨天晚上，給力的導員通知10:00開會... 于是這場分成了兩部分來做了...
950 pt:
定義一個比較兩個字符串的字典序的方法，對于這兩個串比較字母的順序是隨機的，正常是 0->1->2->3...
給出N個字符串，輸出每個串排名的期望
我一看我去居然是950pt果斷就秒開了....
上來就開始推公式的是什么水平，推了半個小時都沒有思路的是什么水平....
500 pt:
找出4000*4000的平面的三個點，使三個點的哈密頓距離之和在[Tmin,Tmax]之間，且三個點的x值互不相同，y值互不相同。問這樣的點對有多少？
我開這道題的時候已經9:40了，當時腦子挺亂的，感覺數據范圍都好大。 總的想法就是：
1. 如果x1<x2<x3，那么x軸上的哈密頓距離就是2*(x3-x1)
2. 這樣單獨構造x值和y值.... 枚舉|x3-x1|的長度... y同理
當時寫完了，樣例每過，一看我擦這不10點了么，果斷跑去開會了，回來的時候還剩10分鐘結束...
于是重寫了一遍交上去了... 231.6pt 這時比賽也結束了... 房間7th
1 #include<iostream>
2 #include<cstdio>
3 #include<cstdlib>
4 #include<cstring>
5 using namespace std;
6 #define re(i,n) for(int i=0;i<n;i++)
7 #define re1(i,n) for(int i=1;i<=n;i++)
8 #define re2(i,n) for(int i=0;i<=n;i++)
9 #define re3(i,n) for(int i=1;i<n;i++)
10 #define clr(a,n) memset(a,n,sizeof(a))
11 template <typename T> inline T chkmin(T a,T b){ return a > b ? a = b : a ; }
12 template <typename T> inline T chkmax(T a,T b){ return a < b ? a = b : a ; }
13 typedef long long ll;
14 const int mod = 1000000007;
15 ll cal(ll len,int X){
16 if(len > X || len<=0) return 0;
17 return (len-1)*(X-len)%mod;
18 }
19 class PatrolRoute{
20 public : int countRoutes(int X, int Y, int mn, int mx){
21 ll ans = 0;
22 for(int i=1;i<=X;i++)
23 for(int j=1;j<=Y;j++)
24 if(i*2+j*2<=mx && i*2+j*2>=mn){
25 ans=(ans+ cal(i,X)*cal(j,Y)%mod)%mod;
26 }
27 return ans*6 %mod;
28 }
29 };
30
250 pt:
upt: 5.10 在practice room 提交成功
1 #include<iostream>
2 #include<cstdio>
3 #include<cstdlib>
4 #include<cstring>
5 #include<string>
6 #include<vector>
7 using namespace std;
8 #define re(i,n) for(int i=0;i<n;i++)
9 #define re1(i,n) for(int i=1;i<=n;i++)
10 #define re2(i,n) for(int i=0;i<=n;i++)
11 #define re3(i,n) for(int i=1;i<n;i++)
12 #define clr(a,n) memset(a,n,sizeof(a))
13 template <typename T> inline T chkmin(T a,T b){ return a > b ? a = b : a ; }
14 template <typename T> inline T chkmax(T a,T b){ return a < b ? a = b : a ; }
15 class WorkingRabbits{
16 public :
17 double getEfficiency(vector <string> profit){
18 int n = profit.size(); double sum =0;
19 re(i,n) re(j,i) sum += profit[i][j]-'0';
20 return sum/(n*(n-1)/2);
21 }
22 };
23
challenge:
這個排名我顯然不能接受啊... 于是500pt大數據cha掉兩個，升到房間第三，總排名45....
總結：
還是不夠冷靜啊.... 500pt當時穩住情緒應該能很快做掉的吧....
還好漲了60pt... 有驚無險回到div1....
posted on 2012-05-09 16:37
西月弦 閱讀(425)
評論(0) 編輯 收藏 引用 所屬分類:
比賽感言