原创 20190810B組
20190810B組 T1:50(100) 賽時： 一看數據不大，肯定是一道bfs題。 於是就自信的碼出來，便交流也沒多理。 賽後： 沒有考慮洪水是可能有多個或沒有。 算法: bfs T2:0(45) 賽時： 看數據n<=20，一看就是一
2020-07-07 12:29:12
1
原创 luoguP1888 【三角函數】
P1888 【三角函數】傳送門題目描述輸入一組勾股數a,b,c （a≠b≠c ），用分數格式輸出其較小銳角的正弦值。（要求約分。）輸入輸出格式輸入格式：一行，包含三個數，即勾股數a,b,c （無大小順序）。輸出格式：一行，包含一個數，即較
2020-02-21 23:00:04
原创 20190817B組
20190817B組 T1:100(100) 賽時： 一看數據範圍，於是我就直接想到去爆搜一下。 先搜行再搜列，最後計算一下答案就行了。 算法: 搜索 T2:100(100) 賽時： 吸取上一次比賽的經驗，計算約數個數要用質因數指數+1再
2019-08-28 21:52:40
原创 20190820組
20190818B組 T1:100(100) 賽時： 這題一看就是一道dp題。 可是一開始我還是按照常規套路嘗試做了下最短路。 明知道是錯的還試，真是浪費比賽時間作死。 作到以至於我第二題只能打表。 改回用暴力，一開始以爲可以很快過，可是
2019-08-28 21:52:40
原创 20190818B組
20190818B組 T1:100(100) 賽時： 一看很像樹形，於是就碼了個樹形dp，可是莫名得打掛了。 看了看數據不大，於是想貪心。 將點的能量需求做一個排序，從小到大。 然後看這個點是否能根節點達到。 能就將路徑上邊傳遞的能量減掉
2019-08-28 21:52:40
原创 20190813B組
20190813B組 T1:100(100) 賽時： 看到題目和時間限制，就知道是一道水題。 只要不用級別的方法，用級別的都行 算法: 排序 T2:100(100) 賽時： 數據範圍和字符匹配得知，是一道簡單的kmp算法的題。 只不過在預
2019-08-13 20:39:36
原创 20190812B組
20190812B組 T1:100(0) 賽時： 這道題想到正解應該不難，只不過比例的地方要小心。 並且，要注意這題序列長度不超過10^9，所以要用long long 賽後： 貪心的思想，不難發現，如果序列前 i 個方塊 B 和 W 的比
2019-08-13 20:39:36
原创 20190809B組
20190809B組 T1:100(100) 賽時： 看完這套題就知道是一個系列的題。 不管這麼多，第一題很快看出是揹包。 並且數據一點都不大，輕鬆過掉。 算法: 揹包 T2:12.5(0) 賽時： 看看數據很小，但題目有點難以用比較快速
2019-08-09 21:16:15
原创 jzoj5935小凱學數學
jzoj5935小凱學數學 Description 由於小凱上次在找零問題上的疑惑，給大家在考場上帶來了很大的麻煩，他決心好好學習數學 本次他挑選了位運算專題進行研究 他發明了一種叫做“小凱運算”的運算符：
2019-08-05 20:09:36
原创 20190804B組
20190804B組 T1:100(100) 賽時： 一開始，就得這道題不會太難。 可是好像100分又有點難。 於是，我只好再仔細看題，原來是一個簡單的規律。 一段的頭調換到那段的尾。 先打了一個暴力，後再按照規律優化。 暴力：O（）
2019-08-05 20:09:35
原创 20190805B組
20190802B組 T1:100(100) 賽時： 真一道題扎眼看去，一臉懵逼。 可是，表面是假象，實際這是一個簡單的模擬。 直接判斷這個空格四個方向，然後可以退出。 O(n+m) 算法: 暴力 T2:100(100) 賽時： 這是一道
2019-08-05 20:09:35
原创 20190802B組
20190802B組 T1:100(100) 賽時： n=10？ 這麼小，不是一道大水題麼？ 於是直接dfs暴力，AC。 算法: 暴力&dfs T2:10(0) 賽時： 這道題看似像一道博弈論。 可是又和昨天那題很像。 仔細再看一眼，就是
2019-08-02 20:58:41
原创 20190807B組
20190712B組 T1:90.9(100) 賽時： 一開始看道題目覺得是博弈論，於是便先跳過。 後來再看題目時，打了個暴力，好像時間限制能過。 之後交了不管。 賽後： 發現dfs暴力真得可行，可是WA了一個數據。 可是又因數據太大不想
2019-08-01 21:17:52
原创 20190712B組
20190712B組 T1:10(0) 賽時： 第一題看似要找規律，但又不是。 於是我想應該是數論——排列組合？ 可是推不出來，放棄去打暴力，就這樣與正解擦邊而過。 回想起來真有點痛心。 賽後： 假設將買《變形金剛3》票的人記爲s 。 買
2019-07-16 20:07:46
原创 20190710B組
20190710B組 T1:100(100) 賽時： 怎麼現在比賽第一題都是數論？ 這種一看就是規律題。 於是，我先將Fibonacci sequence打出來。 發現每15000個一個週期。 之後，分類討論一下就行了。 賽後： 對於80
2019-07-10 21:37:40