洛谷9月 T1 反思

2021-08-28 03:58:46 字數 799 閱讀 2681

思路要靈活,要靈活,要靈活,靈活地發現自己走的方向錯了,靈活地解決目前的難題

要區分目前是遇到問題還是求解速錄不對

別一條道走到黑,也別看到困難就放棄,如果說有一種方法可行只是應用的範圍小時間長,想辦法解決,因為這種方法至少能解決很小範圍內的問題(比如這道題開longlong也只能解決m很小時候的情況),那麼應該試著找到一種辦法擴充套件這種做法,使得其能解決更大範圍,而不是遇到困難就換方向。

同時也要靈敏地感覺到自己的做法偏了(如果目前的做法有點東西,那應該沒偏,如果當前做法十分難搞也難想難寫,一點邏輯上的做法都推導不下去,那就是偏了,因為正確的做法必然要經過一番推導)

別只想暴力,也別只想正解

題目思維深度不深,難的是思維方向

但是我沒辦法確定自己的方向對不對

不過若是按這個思路理解問題,問題變得可形式化,比較有邏輯推理的感覺,那麼一般就是對的

而且應該先思考有什麼性質,按照題目的性質推的思路,就算不是正解,也應該是暴力做法

比如111111111111111 可以表示為a1

=1,a

n+1=

an∗10

+1a 1=

1,an

+1=a

n∗10+

1然後列舉會爆longlong,怎麼解決這個問題?(不斷模m就好了,反正an是遞推來的)我當時想到爆longlong就直接棄了,沒有繼續往下想,然後想一些莫名其妙的方法想了很久,但是想想這個列舉應該是很對的,因為這個做法比我想得其他做法都優美的多,只是有點小問題,想辦法解決就好了。。。

洛谷比賽 你的名字T1 線索

祭典即將舉行,編織結繩的工作正在緊張地開展著。而這天,瀧和三葉交換了身體,三葉擔心瀧不會編結繩,在日記裡留下了編織結繩的方法,並請你來幫助瀧編好結繩。將絲線匯集在一起,編織成形 扭曲,纏繞,有時又還原,再連線 那就是結,那就是時間。現在瀧要編織由n條絲線組成的結繩。這nn條結繩緊緊排成一排,按位置把...

2023年9月15日晚間測試 T1

t1 題目描述 一開始你有乙個數s,你可以通過兩種操作改變這個值 1.給這個數加a 2.給這個數乘b 問最少多少步操作可以使s變成t。輸入格式 一行4個數,分別代表s,t,a,b。資料範圍 118118 218這道題比較噁心了,看到1018的資料範圍可能就會想到這是不是數學,然後搜刮腦子裡那少的可憐...

紀中訓練4月9日B組T1

題目 分析 二分 判斷 1.排序 2.二分答案 3.判斷 說了白說 詳細一點就是 1.排序 2.二分答案,0 1018 3.判斷,通過計算得出當前區間可以有的奶牛,再通過計算得出下個區間的頭,然後就一直這麼幹 wa90!沒辦法打了個表 靜等不用打表的大佬來糾正錯誤 wa90 include incl...