n+1個點的多邊形。給外圈的邊標記上1~n，裡圈的邊也標記上1~n，使得對於乙個外圈相鄰點與中間點構成的三角形的邊權之和都相等。\(n \le 10^6\)
顯然每個三角形權值和為\(\frac\)
一開始簡化成n個數排乙個環，相鄰兩個數的和不相等並且有上下界，然後並不好做
構造了一下n=5發現外圈正好1..5，內圈1,2之間填n
然後這樣寫一下交上就t了...不加輸出優化tle 2333
#include #include #include #include using namespace std;
typedef long long ll;
char c[20];
inline void put(int x)
int n;
void solve()
}int main()
n個位置，\(1..m\)中每個數可以放在某乙個位置，求逆序對最多個數。\(n \le 20, m \le 100\)
比賽時幾乎想到正解了qwq
從小到大列舉數，然後放乙個數隻會與他位置後面的數構成逆序對，把n狀壓一下就行了
但當時認為如果位置i已經有數了，還要減去位置i已經構成的逆序對個數，沒法維護
其實完全不用考慮有數的情況，加入再刪除和沒加入是一樣的，從沒數的狀態可以轉移呀
#include #include #include #include #include using namespace std;
typedef long long ll;
const int n = 105, m = (1<<20) + 5, inf = 1e9;
inline int read()
while(c>='0'&&c<='9')
return x*f;
}int n, m, a[n], all, one[m], f[2][m], cur;
void print(int x)
g[s] = -1;}}
printf("%d\n", f[cur][all-1]);
}
\(n * m \le 10^7\)的01網格，每次將乙個俄羅斯方塊區域異或，問是否能全0.
稍微玩一下發現可以做到：
異或兩個相鄰格
將乙個1格任意移動
這樣的話1的個數為奇數一定可行啊！
然而我忽略了網格大小，至少要是2*3才行！
這樣的話特判一下2*2 和1*x
#include #include #include #include #include using namespace std;
typedef long long ll;
const int n = 1e7+5;
inline int read()
while(c>='0'&&c<='9')
return x*f;
}int n, m, a[n];
char s[n];
int main()
else for(int i=1; i<=n; i++) a[i] = read();
int flag = 1;
for(int i=1; i<=n; i++) if(a[i])
for(int j=i; j<=i+3; j++) a[j] ^= 1;
}puts(flag ? "yes" : "no");
continue;
}int cnt = 0;
for(int i=1; i<=n; i++)
if(n > m) swap(n, m);
if(n >= 2 && m >= 3) puts((cnt & 1) ? "no" : "yes");
else if(n == 2 && m == 2) puts(cnt == 4 || cnt == 0 ? "yes" : "no");
}}
d 單獨寫了 e f棄療
黑客馬拉松題目 舉辦黑客馬拉松的提示
黑客馬拉松題目 當您合併一家全球金融服務，和資料公司時，您會得到什麼呢？該公司雇用了5,000名軟體開發人員，而這些軟體開發人員的創始人都是慈善事業的創始人。如果您是bloomberg 那麼您將獲得一系列公司贊助的黑客馬拉松，員工，社群成員，學生和其他人員在乙個週末聚會在一起，以利用開放源 工具 包...
1870 馬拉松後記
time limit 1 sec memory limit 128 mb submit 58 solved 23 submit status web board 毛毛雨學姐跑完了半程馬拉松，接下來決定去參加山地越野賽了，主辦方聽說毛毛雨學姐是一位acmer，就想讓她來幫忙解決一下 賽場問題 已知在山...
2010北京馬拉松
參賽號 17274 歷史最差成績 5 14 53 305跟蹤記錄 2009年 4 57 52 2008年 4 59 32 今天的天氣應該是歷年來最差的一次，前5km小雨，5 10km中雨。我的手機在雨中受潮按鍵失靈。賽後回家用電吹風吹乾後復活。今天受傷痛影響太大。10km過後左膝蓋開始隱痛，15km...