【Codeforces 85 D】Sum of Medians
Codeforces 85 D
題意：維護一個有序集合，每次問編號\(mod\ 5\)余\(3\)的所有數的和。
思路：線段樹維護\(mod\ 5\)余\(x\)的數的和，然後上推的時候根據左節點的值改一下就好了。
Codeforces 718 A
題意：給一個小數，問最多取\(t\)次四舍五入到某一個小數點後的位後這個數最大能到多少。
思路：首先肯定貪心。（但不知道為什麽tag上是\(dp\)
首先我們找到最靠左的一個大於等於5的數，把它四舍五入到上一位，
然後再不斷地往前找到下一個大於等於5的數，再四舍五入到上一位。。。
然後就好了。
【Codeforces 85 D】Sum of Medians
相關推薦
【Codeforces 85 D】Sum of Medians
大於等於 ces edi spa tag dia 線段 def mat Codeforces 85 D 題意：維護一個有序集合，每次問編號\(mod\ 5\)余\(3\)的所有數的和。 思路：線段樹維護\(mod\ 5\)余\(x\)的數的和，然後上推的時候根據左節點的值改
「一題多解」【CodeForces 85D】Sum of Medians（線段樹 / 分塊）
題目連結 題目大意 實現一個setset，支援插入，刪除，求∑a5k+3∑a5k+3。注意，setset中的數在任何時刻都應該是排好序的。 題解 I 首先想到離線處理，每一個
【codeforces 749 D】【set+二分查詢+思路清晰】
There are n people taking part in auction today. The rules of auction are classical. There were n bids made, though it's not guaranteed they were from d
【CodeForces 686 D. 】 【樹的重心性質】
D. Kay and Snowflake time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard out
【codeforces 691 D】【並查集 或者 dfs】aps in Permutation【給一個1到N的排列，M個操作，每次可以交換X Y位置上的數字，求可以得到的最大字典序的數列】
題意： 給一個1到N的排列，M個操作(1<=N,M<=106)，每個操作可以交換X Y位置上的數字，求可以得到的最大字典序的數列。 思路： 把位置分成若干塊，每一塊裡面的位置都是可以被
codeforces 85D. Sum of Medians
namespace clu amp ins iostream log getchar dia word 二次聯通門 : codeforces 85D. Sum of Medians /* codeforces 85D. Sum of Medians
*【CodeForces - 1088 ABC】套題比賽，A水題B模擬C構造D互動
A. Input The only line contains the integer xx (1≤x≤100)(1≤x≤100). Output You should output two integers aa and
【Codeforces 1149 A】Prefix Sum Primes
... pri rime clas rim prim int ORC primes 題意：給\(n\)個數，每個是\(1\)或\(2\)，現在要把它們排列，使得所有前綴和中質數數量最多。 思路：首先我們知道質數除了\(2\)都是奇數。 那麽我們最多的時候就是有2、3、5、7
codeforces 391E2 (【Codeforces Rockethon 2014】E2)
data -1 article trac name node namespace %d problems 題目：http://codeforces.com/problemset/problem/391/E2 題意：有三棵樹。每棵樹有ni個結點，加入兩條
【CodeForces 353 A】Domino
turn n) ifdef main urn == cpp ifd local 【鏈接】 我是鏈接,點我呀:) 【題意】 【題解】 分類討論一波 設第一個數組的奇數個數為cnt1 第二個數組的奇數個數為cnt2 顯然只有在(cnt1+cnt2)%2==0的情
【CodeForces 129 B】Students and Shoelaces（拓撲排序）
end owin clu namespace 每次 font order 單獨 when Anna and Maria are in charge of the math club for junior students. When the club gathers tog
CodeForces - 1060B F - Maximum Sum of Digits
題目連結 題意：輸入C，找出A，B使得A，B的各個位數字和最大。 #include<cstdio> #include<cstdlib> #include<algorithm> #include<iostream> #include<mat
【洛谷P1547】Out of Hay【最小生成樹】
題目大意： 題目連結：https://www.luogu.org/problemnew/show/P1547 求一個圖中生成樹最長邊長度最小的最小生成樹的最長邊。 思路： 閒的無聊刷水題。 很明顯一個最小生成樹過去求最長邊就可以了。 然後打了一個
CodeForces 1060 B Maximum Sum of Digits
Maximum Sum of Digits You are given a positive integer n. Let S(x)S(x) be sum of digits in base 10 representation of xx , for example, S(123)=1+2+3=6
UOJ42. 【清華集訓2014】Sum
傳送門 Sol \((-1)^a=1-2(a~mod~2)=1-2a+4\lfloor\frac{a}{2}\rfloor\) 那麼原式變成 \(n-2\sum_{i=1}^{n}\lfloor d\sqrt{r}\rfloor+4\sum_{i=1}^{n}\lfloor \frac{d\sqrt{r}
【codeforces 727 C】【互動題 求原陣列】【告訴你有一個長度為n序列，你可以問n個問題，每個問題為ai+aj等於多少，最後輸出這個序列】
描述： C. Guess the Array time limit per test 1 second memory limit per test 256 megabytes
【洛谷5113】Sabbat of the witch（毒瘤分塊）
點此看題面 大致題意： 給你一個序列，要你支援三種操作：區間賦值，區間求和，撤回之前任一區間賦值操作。 分塊 這道題應該是一道十分毒瘤的分塊題。 這道題要用到的演算法並不是很難，但是思維難度是真的高。 大致思路就是對於每一個塊維護一大堆資訊，各用一個棧儲存對每個塊的賦值操作，並開一個鄰接表來儲存
【codeforces 727 A】【dfs或者逆向思維】【給你兩個操作，問能不能把數字a變成b】
描述： A. Transformation: from A to B time limit per test 1 second memory limit per test 256 meg
【codeforces 704A Thor】
Thor A. Thor time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Thor i
【Codeforces Round #397】Codeforces 765F Souvenirs【解法一】
Artsem is on vacation and wants to buy souvenirs for his two teammates. There are n souvenir shops along the street. In i-th