不充錢，你怎麼ac？
題目：按照題目給定的方法，一步步推下去，直到推到1就輸出次數
至於-1的話，一開始想直接用陣列判重，但是怕t掉，於是想用雜湊判，不過發現這個最大次數是無法證明的，記憶體不確定
然後想到用鍊錶，不過又怕t掉。那麼就想換一種方法，從1開始逆向推，把整個資料範圍的值都推出來，講白了就是打個表
結果交上去wa了，因為某個大數可能是由乙個更大的數推出來的，又是無法確定範圍
沒想到最後老老實實打了個模擬，沒有判-1，竟然a了……（因為目前這個3n+1問題是無法證明的ovo，感覺被坑……）
1 #include2 #include3 #include4 #include5 #include6 #include7#define n 10001
8using
namespace
std;910
intmain()
1123 k=0;24
while (x!=1)25
30 printf("
%d\n
",k);31}
32return0;
33 }
CodeVS沖杯之路 P1165
不充錢，你怎麼ac？題目 題目很簡單，最好寫樸實一點，不要想著哪些情況可以合併在一起啊等等 老老實實乙個個判斷，不然很容易出錯 細節很多，幸好樣例給的良心，可以檢測出很多細節 自己字串模擬即可，一定要細心！1 include2 include3 include4 include5 include6 ...
CodeVS沖杯之路 P1092
不充錢，你怎麼ac？題目 嗯，這道題有一定難度啊，需要先用擴充套件歐幾里得演算法求出逆元，然後按照大小構一顆帶邊權為小時數的樹 樹鏈剖分後在樹上dp，設f i j 為以 i 為根 j 為子樹的最小的那一天 注意dp方程是有單調性的，可以用動態仙人掌維護，最後答案容斥一下即可 目測 量8k 1 inc...
CodeVS沖杯之路 P1171
不充錢，你怎麼ac？題目 調了很久才調好啊，一開始題目都看錯了 要是真的noip肯定沒戲了quq 後面發現codevs上的資料輸入最後是沒有回車的，導致wa爛啊 給你兩個串，它們每個字母有一一對應的關係，如果遇到不同字母對應相同的就 failed 或者相同字母對應不同字母也 failed，如果最後 ...