三題,排名98,銅尾……
說實話,這樣下去真的很害怕,感覺每次都是銅尾阿= = 等正式比賽時一點失誤不就tm又鐵了嘛。。。。
剛開始很多人過i題,zr看了下直接寫的。1a
然後部分人過了e,我看了下,水dp,隨便敲了下,1a
#include #includeview code#include
#include
using
namespace
std;
const
int n = 105
;int
a[n];
ints[n][n];
intdp[n][n];
intmain()
}for (int i = 1; i <= n; ++i)
memset(dp, -1, sizeof
dp);
if (a[1] != -1) dp[1][a[1]] = 0
;
else
}for (int i = 2; i <= n; ++i)
continue
; }
for (int j = 1; j <= m; ++j) }}
int ans = 0
;
for (int j = 1; j <= m; ++j)
printf(
"%d\n
", ans);
}return0;
}
然後就很坎坷了- -
d題我們討論得出重心是每個點的和除以點的個數,和只需要找n-k個數就可以了,剩下的放在重心就好了。
zr貪心寫了一發,沒過。
我看好了b題(大模擬),想寫一下,zr說他寫,讓我想其他題。
於是我想了下d,覺得選擇的區域應該是連續的,遍歷一便就可以了。這時zrb題wa了。我寫d,也wa……
很尷尬的時刻qaq
查了半個小時,查出來少了回車(媽蛋啊啊啊)3a
#include #includeview code#include
#include
#include
#include
#include
#include
#include
//#pragma comment(linker, "/stack:102400000,102400000")
using
namespace
std;
#define pf(x) cout << "debug: " << x << " ";
#define el cout << endl;
#define pc(x) puts(x);typedef
long
long
ll;#define clr(x, v) sizeof (x, v, sizeof(x))
using
namespace
std;
const
int inf = 0x5f5f5f5f
;const
int n= 2e5 + 10
;const
int mod=1e9 + 7
;const
int maxn = 5e4 + 10
;double
a[maxn];
double
sum[maxn];
intmain()
if (n <= k+1
) sort(a+1, a+1+n);
for (int i = 1; i <= n; ++i)
int x = n-k;
double tot = 0, tmp = 0
;
for (int i = 1; i <= x; ++i)
double
cer;
cer = tot / x; //
zhongxin
tmp = tmp + cer * cer * x - 2 * cer *sum[x];
double ans =tmp;
for (int i = x+1; i <= n; ++i)
printf(
"%.10f\n
", ans);
}return0;
}
b題題意不明確,試了好多種題意,還是沒過。(賽後發現**也確實有一些問題- -
一道數論相對簡單的題沒過,學弟果然還是弱一些= =
sigh……
2014ACM鞍山區域賽賽後總結
終於參加了夢寐以求的區域賽,比賽之前就知道自己的水平只能打打醬油,但只過了一道前道題也是有許多的不甘心。今年,我大二,是非計算機專業的乙個業餘愛好者,已經接觸acm有四個月。今年7月份,偶然的聽到學校校內有程式設計比賽,並且還有加分,就莫名其妙的報名了,回寢後在網上查詢了一些關於程式設計的比賽,這就...
牡丹江 鞍山區域賽後小結
如今坐在實驗室,靜靜的敲一下這次參賽的感想。本來今天早上回學校後心情好了一些,可是如今又有點悲傷了,可能是由於老師在前面。感覺有點對不起老師吧 我搞acm的時間比較短。從4月份開始到如今快半年了吧 包含暑假的多校聯合訓練 這期間基本上沒怎麼去上課,都是呆在實驗室好好學演算法,練題。這半年的訓練對於我...
CPC組隊賽訓練記錄
2017 ccpc rank 39 solved 4 補 1 2018 ccpc 吉林 solved 5 2018 icpc北京區域賽 2017 ccpc秦皇島 solved 4 補4題 2017 acm icpc廣西邀請賽 solved 4 待補題 2016 acm icpc asia 大連reg...