微信掃碼關(guān)注公眾號并登錄網(wǎng)站 業(yè)務(wù)需求: 用戶點擊網(wǎng)站登陸,彈出二維碼,用戶打開微信掃描二維碼登陸,如果用戶沒有關(guān)注,先關(guān)注微信公眾號再登陸 技術(shù): 推送事件里的FromUs...
微信掃碼關(guān)注公眾號并登錄網(wǎng)站 業(yè)務(wù)需求: 用戶點擊網(wǎng)站登陸,彈出二維碼,用戶打開微信掃描二維碼登陸,如果用戶沒有關(guān)注,先關(guān)注微信公眾號再登陸 技術(shù): 推送事件里的FromUs...
D:0-1 Mst 傳送門:https://codeforces.com/contest/1243/problem/D 題意: 給你一個圖,問你它的補圖的連通塊的個數(shù), 思路...
前言:069三道純思維 + 一道不可做圖論.就沒寫博客了.. C.水 D.背包dp,思維 題意:給你一個序列.它的子集S被稱為好子集,當它的數(shù)字和 >= k. 然后對于任意一...
題目提交網(wǎng)址(含題解): www.CodeFun2000.com(http://101.43.147.120/) 最近我們一直在將收集到的機試真題制作數(shù)據(jù)并搬運到自己的OJ上...
傳送門:https://atcoder.jp/contests/arc068 前言:智商不在線. CD:簽到題 E:思維,數(shù)據(jù)結(jié)構(gòu) 在說這道題之前,還是強調(diào)一個結(jié)論:調(diào)和級數(shù)...
B.Be Geeks 前言:妙中妙。非常喜歡這一題. 題目大意: 給你一個長度為N的序列。問你所有連續(xù)子序列的最大值 * 區(qū)間GCD 的和.形式化表示為: 題目思路: 兩個子...
傳送門:https://atcoder.jp/contests/arc067/tasks/arc067_c 前言;又被組合數(shù)學dp教訓了 C.水題 D.SB題 E.純組合數(shù)學...
傳送門:https://atcoder.jp/contests/arc066/tasks 前言:又被神奇的dp虐了。 C.水 D.神奇的計數(shù)dp 題目大意: 問有多少對 滿足...
傳送門:https://atcoder.jp/contests/arc065/tasks 前言:雖然這次只做出一道題,但是我喜歡。把很多問題暴露出來了。而且題目也很有意思. ...
一.定義: 曼哈頓距離:橫縱坐標距離差的絕對值的和 切比雪夫距離:橫縱坐標距離差的絕對值的最大值 二.轉(zhuǎn)化 考慮離(0,0)點 曼哈頓距離為1的點形成的是一個【傾斜著45度角...
傳送門:https://atcoder.jp/contests/arc064 感覺前幾題質(zhì)量一般般。。但F還不錯的 C.貪心水 D.博弈水 最開始還以為是判相等的字符之間的長...
獨立思考! A. 題目大意:給你兩棵樹,讓你用一條邊連起來使得最小化。 題目思路:畫幾張圖容易猜到:連接兩樹的重心能夠使得上式最小化。所以找兩遍重心。再考慮每條邊的經(jīng)過的貢獻...
傳送門:https://atcoder.jp/contests/arc063/tasks 前言:越來越菜了呢 C.水題 統(tǒng)計不同顏色段數(shù) D.閱讀理解水題 維護前綴最小后綴最...
傳送門:https://atcoder.jp/contests/arc061/tasks/arc061_a 題目大意:給你一個只含 1 ~ 9 的 字符串。你可以在里面插入任...
https://atcoder.jp/contests/arc061/tasks C.dfs水題. 題目大意:給你一個長度不超過10的只含1~9的字符串。讓你從里面插入任意個...
傳送門:https://atcoder.jp/contests/arc060/tasks 前言:D把我卡死了。 E,F都挺簡單的. C.三維背包水題。 遞推一下就好 略. D...