codeforces Educational Codeforces Round 51 (Rated for Div. 2)
Background
閒來無事在月考前一週半夜組隊打cf,經歷大半年的持續下跌後rating終於回升到正常水平quq 紀中的模擬賽真是太毒瘤了orz,真的是noip難度嘛 程式碼就不放了,寫得暈乎乎有點醜
A
顯然一種字元只會替換一個字元,於是暴力列舉替換就可以了
B
小學知識告訴我們相鄰兩個正整數gcd為1,於是我們相鄰兩兩匹配即可
C
注意到我們每次從A中取走一個單獨的數二者差減少2,從A中取走一個B中沒有的不單獨的數二者差減少1,然後隨便做就可以了
D
考慮dp,f[i,j,0/1/2/3]狀壓做就可以了
E
考慮dp,f[i]能轉移的區間一定是連續一段,並且這一段的l和r隨著i增大是單調的,於是我們字首和一下就可以nlogn了 需要注意前導零的情況,這樣那一位貢獻為0
F
我們發現給定的圖是一棵樹+至多21條邊,只需要以21條邊的x和y作為起點跑spfa就可以了。證明的話比較感性,但是可以發現是對的
G
沒看懂題目也並不會做
相關推薦
Educational Codeforces Round 51 (Rated for Div. 2), problem: (D) Bicolorings(DP)
每加一列的組合個數可以遞推得到,顯然具有最優子結構,可用DP的方法。每加一列有四種可能的情況,所以狀態轉移方程為: dp[i][j][0]=(dp[i-1][j][0]+dp[i-1][j][1]+dp[i-1][j][2]+dp[i-1][j-1][3])%998244353 dp[i
【浮*光】Educational Codeforces Round 51 (Rated for Div. 2) A,B,C,D 題解
最少的操作使原串變成有數字+大小寫字母的串。 #include<iostream> #include<cstdio> #include<cstring> #i
Educational Codeforces Round 51 (Rated for Div. 2).A. Vasya And Password(模擬)
A. Vasya And Password time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output
Educational Codeforces Round 51 (Rated for Div. 2).B. Relatively Prime Pairs(水題)
B. Relatively Prime Pairs time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard o
Educational Codeforces Round 51 (Rated for Div. 2)E. Vasya and Big Integers(二分雜湊+差分)
題目傳送門 題意 給出長度小於等於10610^6106的數字串a,l,r,求把串a拆分後,每段數字大小都是≥l\geq l≥l並且≤r\leq r≤r的方案有多少種。 分析 首先我們可以發現一個很顯然的結論,即如果從第i位開始截成一段,那麼這一
codeforces Educational Codeforces Round 51 (Rated for Div. 2)
Background 閒來無事在月考前一週半夜組隊打cf,經歷大半年的持續下跌後rating終於回升到正常水平quq 紀中的模擬賽真是太毒瘤了orz,真的是noip難度嘛 程式碼就不放了,寫得暈乎乎有點醜 A 顯然一種字元只會替換一個字元,於是暴力列舉替換就可以
Educational Codeforces Round 51 (Rated for Div. 2)(dp)
D. Bicolorings time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You
Educational Codeforces Round 51 (Rated for Div. 2)(CF 2018.09.22)
#include<iostream> #include<cstdio> using namespace std; long long l,r; int main() { s
Educational Codeforces Round 51 (Rated for Div. 2) D
題意:對2×n2×n2×n格子著色,僅能著黑色或白色,問色塊數為kkk的著色方案有多少種。色塊定義如下,若兩個格子顏色相同且相鄰,則屬於同一色塊;若兩個格子顏色相同且所屬色塊相鄰,則屬於同一色塊;否則
Educational Codeforces Round 51 (Rated for Div. 2) F. The Shortest Statement
F. The Shortest Statem 題面 演算法:最短路+樹+分析資料範圍 題意:給你一張無向圖,有q組詢問,每次詢問兩個點間的最短路 這個題還是非常有趣的,比較神仙。初看這道題的時候我低估了它是一道F題的難度,忘記了這並不是一張簡單圖…… 這道題的資
Educational Codeforces Round 51 (Rated for Div. 2) A,B,C 題解
傳送門 A. Vasya And Password time limit per test 1 second memory limit per test 256 megabytes input standard input output standard o
【組合數學dp】Educational Codeforces Round 51 (Rated for Div. 2) D. Bicolorings
Step1 Problem: 給你 2*n 的矩陣,你可以對於每個格子填塗黒色或者白色,如果相鄰顏色一樣看成同一塊,問你塗完後恰好有 k 塊的方案數。 資料範圍: 1 <= n <= 1000, 1 <= k <= 2n. Step2
Educational Codeforces Round 51 (Rated for Div. 2) F. The Shortest Statement (最短路+LCA)
原題地址:http://codeforces.com/contest/1051/problem/F 題意:給你nnn個點,mmm條邊。m−n<=20m-n<=20m−n<=20。保證圖連通 問你任意兩點的最短距離是多少。 思路:
Educational Codeforces Round 51 (Rated for Div. 2)
C. Vasya and Multisets time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outpu
Educational Codeforces Round 37 (Rated for Div. 2)A,B,C,F
fine 暴力模擬 需要 lose sort codeforce 結構 分享圖片 線段樹 A Water The Garden 數據不大,暴力模擬下直至把每個花床都遍歷過的過程即可 1 #include <bits/stdc++.h> 2 us
Educational Codeforces Round 37 (Rated for Div. 2)G. List Of Integers 二分
ini set 二分答案 sig fin 鏈接 scanf using article 題目鏈接:G. List Of Integers 題意:給你x,p,k,問你比x大的於p互質的第k個數. 題解:我們二分答案,如何判斷呢,我們先的會算1~n於p互質的個數,不會的可以
Educational Codeforces Round 37 (Rated for Div. 2)F. SUM and REPLACE+線段樹
namespace ted amp return Education span num sign define 題目鏈接:F. SUM and REPLACE 題意:給一個數組,兩種操作,第一種把[L,R]的數變成這個數的因子個數(這個是log級別的下降),第二種求[L,
Educational Codeforces Round 36 (Rated for Div. 2) 題解
區間更新 pan 操作數 num Education namespace inline 數據 int Educational Codeforces Round 36 (Rated for Div. 2) 題目的質量很不錯(不看題解做不出來,笑 Codeforces 920C
Educational Codeforces Round 38 (Rated for Div. 2) ----D
pan inf force mes hid get struct include push D. Buy a Ticket 問題轉換為對於每一個點x,求出一個點y,使得xy的最短路2倍+在y舉辦的費用最小。 考慮建一個超級源點,向每一個點連一條費用為其舉辦所需費用
Educational Codeforces Round 38 (Rated for Div. 2) ----C
none struct 12px 存在 lose tar u+ bit http C. Constructing Tests 經過簡單的分析之後,我們可以發現,對於x,我們要求的就是一組n,m滿足n^2-(n/m)^2=x。 有兩種求法。 第一種: 觀察n的極