原文:【AtCoder】AGC033(A-F)

AGC A Darker and Darker 直接BFS B LRUD Game 我 min切了第一題 第二題想了兩個點 首先是分成兩維 以 L,R 為例,如果我想從最右邊出去,我肯定自己不能用L 但是L會對后手的操作有限制,處理出一個后綴表示后綴中先手使用L后手補救L,往左最多能移動幾個 當我想拼命使用R時,后手如果左移必須在后綴中先手使用L的峰值之前 然后分成四種,寫成一個函數就好 掉分了, ...

2019-05-06 11:03 0 673 推薦指數:

查看詳情

@atcoder - AGC035E@ Develop

目錄 @description@ @solution@ @accepted code@ @details@ @description@ 給定初始集合 ...

Tue Nov 05 06:15:00 CST 2019 1 322
AtCoderAGC029(A-E)

A - Irreversible operation 題解 把每個B后面的W個數累加起來即可 代碼 B - Powers of two 題解 這比賽打的太難受了 這個我花了一個樹結構 ...

Sat Dec 22 01:18:00 CST 2018 0 772
@atcoder - AGC038E@ Gachapon

目錄 @description@ @solution - 1@ @accepted code - 1@ @solution - 2@ @accepted cod ...

Sat Oct 26 03:37:00 CST 2019 0 390
【做題記錄】AtCoder AGC做題記錄

做一下AtCoderAGC鍛煉一下思維吧 目前已做題數: 127 總共題數: 269 每一場比賽后面的字母是做完的題,括號里是寫完題解的題 AGC001: ABCDEF (DEF) AGC002: ABCEF (EF) AGC003: ABE AGC004: EF (EF) AGC ...

Thu Jun 27 05:27:00 CST 2019 0 489
AtCoder Grand Contest 031 (AGC031) D - A Sequence of Permutations 其他

原文鏈接https://www.cnblogs.com/zhouzhendong/p/AGC031D.html 前言 比賽的時候看到這題之后在草稿紙上寫下的第一個式子就是 $$f(p,q) = pq^{-1}$$ 然后就再也沒有改過。 發現了一堆奇奇怪怪的性質可是一直沒有用。 直到 ...

Sun Mar 17 18:22:00 CST 2019 5 400
AGC041F Histogram Rooks

有生之年自己做出了一個 AGC F 還踩了標算,但是好像在我之前已經有人踩過標算了,再鞭屍一波也無可厚非 hhh 看到“全部被覆蓋” 條件不好做,考慮容斥,即選擇若干個位置強制它們不覆蓋,那么會有位置不能放車,而其余的位置可以選擇放或者不放,方案數可以計算。但暴力枚舉不優秀。在后文中為了描述 ...

Wed Apr 01 21:54:00 CST 2020 1 617
AGC 039F - Min Product Sum

是行列上的較大值,貢獻是較小值。 \(f[cur][i][j]\) 表示當前考慮到加入 \(\ge c ...

Mon Oct 07 07:34:00 CST 2019 0 312
AtCoder Beginner Contest 181】A~F題解

越學越菜系列 於2020.11.2,我綠了(錯亂) A - Heavy Rotation 簽到題,奇數Black,偶數White。 code: B - Trapezoid Sum ...

Mon Nov 02 15:42:00 CST 2020 6 152
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM