三題，排名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...