原创 Codeforces Educational Round 83 A~E題解

eg:這場似乎比較簡單。E題賽後補的,似乎是區間dp比較簡單的題(之前完全沒學過區間dp呢),B和C真是交的慢了,不然rk能往上升升的。 傳送門 A 題意:判斷A能否整除B #include "stdio.h" #include

原创 牛客OI周賽14-普及組全部題解

eg:好久不見的普及組題目,自信滿滿以爲自己ak了,結果C題莫名被卡常(後來開了氧氣優化就過了,我一直以爲氧氣優化評測機會自己開不用手動開),D題公式精度問題被卡,最後rk14,btw牛客一場上綠還是很高興的嘿嘿嘿。 傳送門 A

原创 UCFLocal Programming Contest 2015部分題解

eg:感覺題目很簡單,但是下午有課,打了倆小時多就去上課了,最後七題結尾。 比賽傳送門 A-Find the twins 題意:找出十個數裏是否有17和18 題解:簽到 #include<bits/stdc++.h> using

原创 2020牛客寒假算法基礎訓練營1全部題解及總結

寫在前面:題目確實很基礎,也有坑點和梯度。整場比賽被J題的先後順序關了。導致C和F也沒寫(雖然隊友在我面前表演過了F),樹上的東西確實還是我的短板。下面按照我覺得的難度寫一波題解。 E-rin和快速迭代 題意:給出一個正整數爲n,

原创 2020牛客寒假算法基礎集訓營2全部題解

寫在前面:- -因爲D題的傻逼原因,導致完全不想做HIJ,後來發現H題和自己一眼秒的dp方程一樣,I題和J題稍微想想也能夠到。還是自己的鍋,再也不想碰計算幾何了(高度自閉)。 B-排數字 題意:給出一個長度爲n的字符串,問重新排列

原创 Codeforces Global Round 7 A~D2題解

eg:掉分場,D題馬拉車常數爆炸了一直tle,賽後換了種寫法過了。 A 題意:構造出一個長度爲n的數字,使其不爲任意數位的數字的倍數。 題解:若干個2最後加個9,9的倍數是各個數位的數字之和爲9的倍數,如果前面若干個2之和是9的倍

原创 2020牛客寒假算法基礎訓練營4題解

eg:題目難度感覺是升序的啊,又是一場七題(然後又沒打完,跑去和同學英雄聯盟了),沒想到I題只是個小貪心,H題樹狀數組和J題確實不太會,簡單的記錄一下通過的前七道題,最後三道題如果補了的話會更新的。 A-歐幾里得 題意:輾轉相除法

原创 2020牛客寒假算法基礎訓練營3題解

寫在前面:這場的題目感覺比前兩場的難,最後苟了個七題,BEJ估計明天再補吧。現在更新一下已經過了的七道題。 A-牛牛的DRB迷宮I 題意:給出一個n∗mn*mn∗m的迷宮,每一格有三種情況,分別是DDD向下移動,RRR向右移動,B

原创 EOJ 2020.1月賽 部分題解和總結

感謝EOJ網站沒承住一千人的壓力,增加了半個小時的比賽時間,使得我成功三題,苟了一個rk10。B題感覺屬實太難,就不補了。賽後補了道D題。 A. 迴文時間 題意:問從2020年1月22日的10:02:02之後第k個迴文時間串是什麼

原创 CTU Open Contest 2019部分題解

eg:出題人是真的喜歡喝啤酒- -只出了七題,還有三題沒怎麼看。 比賽傳送門 A-Beer Barrels 題意:長度爲k的數字由a,b組成,問其中字符c出現的次數。 題解:分類討論。若a=b=c,ans=ka=b=c,ans=k

原创 牛客算法週週練全部題解

eg:感覺牛客算法週週練的題目還是挺好的,有一定的思維量,時間也很友好,大家都可以打一打。 傳送門 A 相反數 題意:給出一個數字,將其翻轉並與原數相加,輸出這個數字。 題解:高精度都用不上,簽到題。 // // main.cp

原创 牛客算法週週練3全部題解

比賽傳送門 A-Jelly 題意:三維bfs,從(1,1,1)到(n,n,n)的最短距離 題解:bfs,寫的有點醜,還wa了一發。 #include<bits/stdc++.h> using namespace std; type

原创 Ozon Tech Challenge 2020 A~D題解

eg:能做出一道交互題還是很高興的,打的是VP,過了四題之後就沒有看E題了。 傳送門 A. Kuroni and the Gifts 題意:給出兩個數組,問如何分配使得這兩個數字中對應的和相加不等。 題解:兩個數組分別從小到大排序

原创 Codeforces Round #625 div2 A~D題解

eg:弱智場,D題題意讀半天,差一分鐘就四題,B題也被關了好久,太久不訓練就會變傻啊。 比賽鏈接 A 題解:簽到題,考慮抽屜原理,統計A做出來B沒做出來的題爲cnt和A沒做出來B做出來的題爲sum,最後答案就是(cnt+sum)/

原创 Codeforces Round #620 div 2 A~D題解

比賽鏈接 A 題意:兩隻兔子面對面跳,一隻一次跳a,另一隻一次跳b問是否可能同時到達一個點 題解:判斷兩人之間的距離能否整除a+b即可 #include<bits/stdc++.h> using namespace std; ty