題解： solution Code： A. Ascending Rating #include<cstdio> const int N=10000010; int T, ...

layout: post title: 2019 Multi-University Training Contest 1 author: "luowentaoaa" catalog: true tags: mathjax: true - ACM-ICPC 1001.Blank 題意 ...

我只能說： A Boring Question 下面公式重復了一行 \[\sum\_{0\leq k\_{1},k\_{2},\cdots k\_{m}\leq n}\prod\_{1\l ...

A. Salty Fish 假設要偷走所有的蘋果，那么現在需要放棄一些蘋果，並且黑掉一些監控相機以保證能偷走沒有放棄的蘋果，我們需要最小化放棄的蘋果的收益之和加上黑掉相機支付的代價的總和。 考慮 ...

題意：N個點M條邊的無向圖，每條邊都有屬於自己的編號，如果一條路徑上的邊編號都相同，那么花費僅為1；改變至不同編號的路徑，花費加1，無論這個編號之前是否走過。 分析：記錄每個點的最小花費，再用set ...

http://codeforces.com/gym/102253 A 用m個二進制位可以表示10^k，給定m，問k最大是多少 乘一個lg2即可 View Co ...

1001. 一個數組上的兩個區間求中位數,可以通過分類討論直接找到中位數,復雜度O(1).不過本題數據較小,優美的log(n)也可過. 1002. 直接求得陰影面積表達式即可. 1003. ...

杭電多校的比賽結束了。 十場12點到5點的比賽，曾經給我的作息帶來不少麻煩。忘不了第一場比賽時我初到雲南，還沒適應的我在高原反應和面對題目時的興奮的雙重作用下曾感到過些許不適；忘不了第二場比賽坐在撫 ...