2020 7訓練記錄

2022-07-16 21:45:20 字數 2360 閱讀 4100

7.1

① 2019 usp-icmc

② codeforces round #654 (div. 2)

題解:

7.2

①ucf local programming contest 2014

題解:

②p6186 [noi online #1 提高組]氣泡排序

題解:

7.3

題解:

7.4

2016 ix samara regional intercollegiate programming contest

鏈結

7.5

2009-2010 acm icpc southwestern european regional programming contest (swerc 2009)

7.6

2019 icpc malaysia national

7.7

2018-2019 acm-icpc, asia jiaozuo regional contest

題解:

7.8

2019 ecnu campus invitational contest

7.9

①2015 usp-icmc

牛客程式設計巔峰賽s1賽季第1場 - 青銅&**局

7.10

arabellacpc 2019

題解:

7.11

7.12

2020牛客暑期多校訓練營(第一場)

7.13

2020牛客暑期多校訓練營(第二場)

7.14

2020牛客暑期多校訓練營(第一場) 補題

題解:

7.16

2020牛客暑期多校訓練營(第二場) 補題

題解:

7.18

2020牛客暑期多校訓練營(第三場)

7.19

2020牛客暑期多校訓練營(第三場) 補題

題解:

7.20

2020牛客暑期多校訓練營(第四場)

7.21

2020 multi-university training contest 1

7.23

2020 multi-university training contest 2

7.25

2020牛客暑期多校訓練營(第五場)

7.27

2020牛客暑期多校訓練營(第六場)

7.28

2020 multi-university training contest 3

7.30

2020 multi-university training contest 4

20160814訓練記錄

t1 題意 給定n 求能組成多少個三角形 題解 列舉三個點,但是切記不要用距離算,會有精度誤差 因為這樣三個點只要不在乙個直線上就行 那麼即可t2 題意 給定100個長度小於100的關鍵字串,給出十篇文章,對於每一篇文章回答是否都包含所有關鍵字串 題解 文章長度1000000 目測一下應該kmp優秀...

20200728訓練記錄

做了兩道可做題,和一道神仙題 c發現是ctsc2016的題就先開了 發現建出操作樹每乙個點的貢獻在dfn序列上是一段連續的區間 於是線段樹分治 set維護動態凸包,詢問直接set上二分就可以 o nlog 2n 後來發現不需要動態的 查詢直接在從上到下的log個區間上找就好了 把點按x座標排序維護個...

2020 0626 訓練記錄

上午8 00 12 00練習賽一場 上來感覺a可以二分答案搞然後就受以前一道題的影響在想費用流 看資料範圍究極自閉 於是就開始去搞b 覺得可做但是沒想到sb差分搞,就搞到11 00都沒什麼思路只會暴力 回頭看a這可真是簽到題啊 直接二分之後sb樹形dp解決 然後再去看c毒瘤計數不會搞 下午改題到自閉...