原创 牛客OI周賽8-提高組 — 用水填坑

題目挺好的,不過自己不太會,用到優先隊列的bfs,不錯 傳送門 解題思路: 給我們一個水池,我們想讓裏面的水最多,也就是慢慢找唄, 首先這個池子能存多少水(假設先是一圈牆),取決於這個牆的最低高度是多少,所以我們因此可以想到

原创 Codeforces Round #617 (Div. 3) --- E2

通過做這道題學到了很多知識,還是很好的,用到Dilworth定理 題目傳送門 Dilworth定理 解題思路: 就是給你一堆字母,ababcdba,最終讓你排成aaabbbcd(字典序最小) 如果2個位置的字母塗的顏色不同,

原创 2020 - 05 - 16 個人筆記

昨天竟然忘寫個人筆記,今晚才發現 果然早晨不打卡英語,就會忘記,昨天單詞都忘記打卡了 上午忘了幹了啥,應該聽了下聽力 然後忘記了,真的忘了 下午: 組隊賽,自閉 然後整理一些資料 然後CodeForces,好慘 晚上:

原创 2020 - 05 - 14 個人筆記

感覺又是混了一天,感覺沒幹啥 早晨繼續英語單詞 上午: 毛概聽了會課,然後看了每日一題 然後整了下android,很多問題 下午: 離散聽課 然後聽了聽力 然後忘了幹啥 晚上: 寫了下每日一題,還出錯了 然後整了下c

原创 2020 - 05 - 15 個人筆記

今天還可以感覺 昨晚睡的太晚,今早沒背單詞 上午: 整了下cf的題,補題 然後背了單詞 然後整了下安卓 然後linux寫實驗報告 下午: android 實驗課,換了下主題 然後看了會電視 晚上: 7點多就是聽力課,

原创 每日一題 — 2020 - 05 - 11

bfs,但是有點巧妙?還是自己沒理解好原本的題,沒轉換好 題目鏈接 解題思路: 就是常規的bfs,只不過處理點的時候有點技巧 (應該也不算技巧)只是讓原本要出發點的dist值爲0,然後存入隊列中,然後排着去搜索就OK 還是挺

原创 2020 - 05 - 12 個人筆記

老了,幾點起的都忘記了,反正早晨背完了單詞 上午: 今天竟然是單週,沒英語,這樣就多睡了會,好像是這樣 然後補了下那天div4的題,然後補了下昨天的C,D 上面的兩件事好像是安卓課乾的,這幾天補一下安卓視頻,emmmm 然後

原创 2020 - 05 - 13 個人筆記

忘了幹了啥 早晨繼續背單詞 上午: Linux 看了啥我也忘了,貌似是看了題解 然後寫了昨天的題解(好不容易理解好了) 寫了體育作業 下午: 英語聽力 然後看了會電視 然後又忘記幹啥了(記性太差了) 晚上: 練了會字

原创 AtCoder Beginner Contest 167

這裏補一下E題 比賽鏈接 解題思路: 這題自己沒寫出來,主要是不知道組合的板子 首先正常來推理思路 有n個點,m種顏色,然後最多有k個相鄰點可以使顏色相同 那麼對於k我們就可以分解成0 - k ,k + 1種情況 對於任何一

原创 2020 - 05 - 11 個人筆記

又是坎坷的一天 早晨:日常背單詞 上午: 體育課幹了啥忘記了,好像在躺着? 然後補了個人筆記 然後HBase搭建環境 下午: 離散 然後繼續搭建環境,太坎坷了,筆記迷 好不容易搭建好環境,t1表創建好,結果java代碼運

原创 2020 - 05 - 10 個人筆記

又是今天補昨天的博客,昨天狀態不好,頭疼,沒學多少,晚上9點多就躺在牀上,然後11點多應該睡着了 早晨還是背了單詞,然後再沒幹啥 上午: 然後做了2道div4的題,5.11把這場的題補一下(最少4題) 然後去幫弟弟搬書 下

原创 2020 - 05 -09 個人筆記

都忘了星期幾了,今天星期六上的星期二的課好的,hhh 早晨7:15醒的看完了英語單詞,然後40多的時候看完了今天的又睡了一小會 第一節英語聽力,日常去看每日一題,不過不太會做,二分的題目,還沒寫題解呢 然後第二節安卓課,調自

原创 每日一題 — 2020 - 05 - 09

今天多題又是二分,不過自己又不知道,爲啥看不出啥二分呢,唉,看來還是要多做題 題目鏈接 解題思路 首先沒看出來是二分,首先我們了來想一下爲啥是二分 二分的時間複雜度是logn,r大概是1e14,那麼二分可以解決,二分答案還是

原创 2020 - 05 - 08 個人筆記

昨天忘記寫個人筆記了,今天補上,hhh 第一節是英語就是看了每日一題,又漲知識(不過好像不難) 然後忘了幹了啥,配置東西? 然後應該寫了下cf的題解 然後幫找程序BUG 下午 安卓實驗課,然後叫到自己,差點翻車,模擬器出了點

原创 每日一題(牛客) — 2020 - 05 -10

最小生成樹的題目,其實發現自己對一些算法的時間複雜度的計算不怎麼好,還是要練一下,不過這題挺不錯,是最小生成樹的加強版 題目鏈接 自己的想法 這題自己看大體知道是最小生成樹,也知道是找與1相連的圖,但是不太會整 一部分是忘記