SDAU寒假訓練三

2021-09-09 07:41:48 字數 567 閱讀 7815

上來就聽到有人說h是昨天原題,,然後去看看,果然是,,還是很裸的樹的直徑,,然而不想敲了,很簡單的**。

然後就繼續往下看,看到e是個規律題,。一開始想錯了,想成要麼2的都連續,要麼3的都連續了,其實不是。

2     3

4    6

6     

8    9

10    12

可以看出來,每到乙個公倍數,要麼2的個數=3的個數=2個,要麼2是3個。3是乙個。這樣就能把2比三多的安排上,然後就是不整除的時候再判斷一下,就可以了。但是wa+3

然後做g題,簡單的樹狀陣列。不過忘記初始化。。。wa+1

然後做a,括號匹配,資料量很小,區間dp隨便搞一搞就能過,很簡單

l是組合數 的規律題,也是比較好推的,相鄰的字首相同,那麼前面這一定是同乙個字母,後面緊跟的乙個一定是不同的字母,遇到0的時候,就是要跟前面的不一樣,*25即可

最後做了個k,也是見了很多次的題,而且這個題,只求最大覆蓋次數即可,掃瞄線搞搞,很簡單

總的來說,這場比賽水題較多,做起來是比較容易的,但是後面的體基本不會,還有乙個01揹包轉化的題,轉化的挺妙的,等著得把那個題補上

3 16 3 20sdau訓練總結

首先總結一下這次做題 現的問題。第一,位運算,之前費老師也說過題目中會經常出現位運算的題目,或者會用到位運算,而且位運算比較快。這次題目 現的 也就是異或,說實話沒怎麼看明白,這方面應該多家練習,多熟悉一下才行。第二,思維,還是思維,不知道念叨了多少遍了,這次做題也搜過一些題解,然後大部分題解後面都...

2016級ACM寒假訓練(三)

題都太簡單了,ak的那麼多,直接貼 了1.problem a time limit 1000ms memory limit 65535k 聰聰的班主任王老師最近有點忙,可是他又是一位非常細心的老師,每次考試成績都有專門的東西來記錄,學期結束的時候給每位學生算了加權之後,他都要 關心關心 成績不好的學...

2021寒假訓練

之前都沒有記錄,這些是div2的 二分套二分板子,值得記錄 教訓 1 scanf eof 2 二分邊界!include include include include include include include include include include include include in...