ACM-ICPC 2018 徐州賽區網路預賽部分題解
5題進不去現場
I.水模擬,隊友秒過
題意:給一個長度為n的字串s,再給一個字元c,將字串每一個字元的ASCII碼-c的ASCII碼,保留前導零,使得數字為兩位,然後去掉整串數字的前導零,輸出數字的長度。
H.BIT
推了個公式,丟給隊友,過了 ,維護i*di跟di的字首和
F.map 隊友水過
G.離線線段樹+算貢獻
隊友表示A了就是爸爸
題意:矩陣覆蓋算偽周長
B 博弈DP
隊友一開始想錯了DP思路(然後錯的思路就是下一週的思路233)
需要補題:
A 組合DP (507已補)A題推了好久賽後終於發現自己的思路錯在哪裡了QAQ
D 莫比烏斯反演+杜教篩(99已補)
C 暴力DFS(170)
J 最大生成樹+LCA(225)
相關推薦
ACM-ICPC 2018 徐州賽區網路預賽部分題解
5題進不去現場 I.水模擬,隊友秒過 題意:給一個長度為n的字串s,再給一個字元c,將字串每一個字元的ASCII碼-c的ASCII碼,保留前導零,使得數字為兩位,然後去掉整串數字的前導零,輸出數
ACM-ICPC 2018 南京賽區網路預賽部分題解
5題順利進現場 A 簽到 思路:打表找規律即可 L 最短路 隊友秒過,聽說是BZOJ原題,改為有向圖 J 線性篩 / 分塊打表 ,ans=f(n)的字首和 線性篩:
ACM-ICPC 2018 徐州賽區網路預賽 H. Ryuji doesn't want to study (線段樹維護字首和的字首和)
題意 很簡答就是每次查詢 (L,R)的時候 ,查詢 a[L]∗(R−L+1)+a[L+1]∗(R−L−1)+a[L+2]∗(R−L−2)....a[R]∗1 a [
ACM-ICPC 2018 徐州賽區網路預賽 G. Trace (線段樹維護)
題意 你在海灘上有浪花,所有的浪花都是矩形的,當一個浪花來了之後,就會覆蓋他的前一個浪花,問你最後浪花的周長和 思路 我們從後往前來,這樣的話,我們處理的都是會留下來的,怎樣的會留下來呢? 首先我們先看1號點和2號點,由圖我們可以很明顯的看出1號點會被淹沒,而1`和1“他們不會被淹沒
ACM-ICPC 2018 徐州賽區網路預賽 B. BE, GE or NE (記憶化搜尋)
題意 兩個人在玩遊戲,有一個初始的分數,每次輪流玩遊戲有三種操作,當前數字加上A,當前數字減去B,當前數字乘上-1,當最終分數>h 的時候就是good ending,小於l的時候就是bad ending ,其他的都是 Normal Ending。 思路 從第一次操作開始記憶化搜,
ACM-ICPC 2018 徐州賽區網路預賽 Feature Track
Morgana is learning computer vision, and he likes cats, too. One day he wants to find the cat movement from a cat video. To do this, he extracts c
[ACM-ICPC 2018 徐州賽區網路預賽] Ryuji doesn't want to study [線段樹]
Problem Describe Ryuji is not a good student, and he doesn’t want to study. But there are n books he should learn, each book has its knowledge
ACM-ICPC 2018 徐州賽區網路預賽 I
Characters with Hash Mur loves hash algorithm, and he sometimes encrypt another one's name, and call him with that encrypted value. For instance, he
ACM-ICPC 2018 徐州賽區網路預賽 K. Morgana Net (矩陣快速冪)
題意 給你一個n*n的矩陣A,和一個m*m的矩陣B(m%2==1) B是卷積核,讓你用B對A做t次卷積運算,並且對於A中的每一個元素計算出來的值要模2,所以A最後會是一個01矩陣。 問你經過t此後,A中有多少個元素=1 1<=t<=1e9,1<=n<=8,
ACM-ICPC 2018 徐州賽區網路預賽 J - Maze Designer
題目連結:https://nanti.jisuanke.com/t/31462 題意: 在一個N*M的空地上,建牆造一個迷宮,使得迷宮的耗費最小,且迷宮中的任意兩點之間只有一條路,題目保證每組資料的迷宮唯一。 輸入迷宮中兩個點的座標,輸出兩點間的距離 思路:任意兩點間只有一條
ACM-ICPC 2018 徐州賽區網路預賽
題意: 每一輪有三種操作, 加上a 減去b 或者 取負 當且僅當 a, b, c 不為0時,對應的操作有效; 給出一個上界和一個下界 大於等於上界就是 Good Ending 小於等於下界 就是 Bad Ending 否則就是 Normal Ending 兩個人輪流操作
ACM-ICPC 2018 徐州賽區網路預賽 F. Features Track
Morgana is learning computer vision, and he likes cats, too. One day he wants to find the cat movement from a cat video. To do this, he ex
ACM-ICPC 2018 徐州賽區網路預賽 J-Maze Designer
Maze Designer After the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle.
ACM-ICPC 2018 徐州賽區網路預賽 C
題目連結:點選這裡 解題思路: 對於這麼一個3*3的格子一共就是有八種選擇,那麼題目要求在這八種的選擇的的值的期望中輸出最大的那個. 那麼我們首先就去固定'*'號我們不知道而M知道的點,將他變為已知的值,然後再去暴力dfs列舉'#'號的值,求出這次所有‘*’號固定的
ACM-ICPC 2018 徐州賽區網路預賽 J
題意: 在一個N*M的空地上,建牆造一個迷宮,使得迷宮的耗費最小,且迷宮中的任意兩點之間只有一條路,題目保證每組資料的迷宮唯一。 輸入迷宮中兩個點的座標,輸出兩點間的距離 思路:任意兩點間只有一條路,顯然是一棵樹。在地圖上建最大生成樹,就可以使得牆的耗
ACM-ICPC 2018 徐州賽區網路預賽 H. Ryuji doesn't want to study (線段樹維護字首和的字首和)
題意 很簡答就是每次查詢 (L,R)的時候 ,查詢 a[L]∗(R−L+1)+a[L+1]∗(R−L−1)+a[L+2]∗(R−L−2)....a[R]∗1a[L]∗(R−L+1)+a[L+1]∗(R−L−1)+a[L+2]∗(R−L−2)....a[R]∗1
ACM-ICPC 2018 徐州賽區網路預賽 B. BE, GE or NE 記憶化搜尋
題意: 博弈,初始值為k,有兩個臨界值l和r,玩家p1希望n輪結束後值大於等於r,玩家p2希望結束後值小於等於l,每一輪有三個選擇 a b c,如果a不為0,那麼這輪進行的玩家可以在原有的值上加上a然後結束,如果b不為0,那麼這輪進行的玩家可以在原有的
BE, GE or NE ACM-ICPC 2018 徐州賽區網路預賽 (記憶化搜尋)
題意:兩個人玩遊戲,輪流操作,每次操作有三個選項,當前值+x,當前值-x,當前值變成相反數。然後還有一個區間【L,R】,若第最後得分大於等於R,第一個人贏,小於等於L 第二個人贏。否則平局。問最後誰獲勝。 題解:記憶化搜尋。定義dp【i】【j】為第 i 輪等分為 j 的
Cacti Lottery--------ACM-ICPC 2018 徐州賽區網路預賽
Morgana is playing a game called cacti lottery. In this game, morgana has a 3 \times 33×3 grid graph, and the graph is filled with 11 ~ 99
【ACM-ICPC 2018 徐州賽區網路預賽 A. Hard to prepare】 DP
題目連結 https://nanti.jisuanke.com/t/31453 題意 一個圓環,每個位置可以選擇2^k中任意一個數,要求相鄰位置異或不等於2k−12^{k-1}2k−1 做法 考慮遞推時的做法,如果我們把這道題轉換為求一條鏈上的方案數,就很容易遞