原创 【USACO 2020 January Silver】Berry Picking 題解

題目描述 Bessie 和她的妹妹 Elsie 正在 Farmer John 的漿果園裏採漿果。Farmer John 的漿果園裏有 N 棵漿果樹(1≤N≤1000);樹 i 上有 Bi 個漿果(1≤Bi≤1000)。Bessie

原创 二叉樹知識拓展

知識拓展: (1)二叉樹是n個結點的有限集合,該集合或者爲空集(稱爲空二叉樹),或者由一個根結點和兩棵互不相交的、分別稱爲根結點的左子樹和右子樹組成。下圖展示了一棵普通二叉樹,根節點是A,其中G、I、J、F成爲葉子節點。 (2)

原创 2020.04.29【NOIP普及組】模擬賽C組30總結

總分:331.7。 T1:題解鏈接 分數:100. T2:題解鏈接 分數:90. 失分:那個範圍不可能是負數。 T3:無 分數:100. T4:題解鏈接 分數:41.7 失分:用了cin輸入,超時。 總結:這次本來該AK的,要記住

原创 【NOIP普及組模擬賽3】投影(skyline)

投影(skyline) (File IO): input:skyline.in output:skyline.out 時間限制: 1000 ms 空間限制: 262144 KB 具體限制 Goto ProblemSet 題

原创 2020.04.11【NOIP普及組】模擬賽C組25總結

考得非常不理想,分數不說了,下面是三題的題解 T1題解 T2題解 T3題解 下次要認真一點,講題後一會就改成300了,不能再犯細節錯誤。

原创 【2017年常州市】小X與隊列 (queue)

題目描述 小X正和同學們做列隊的練習。 有n名同學排成一路縱隊,編號爲i的同學排在從前往後數第i個位置上,即:初始時的隊列爲1, 2, 3, …, n。 接下來小X會發出若干條指令,每條指令形如“請編號爲x的同學排到最前面來”。(

原创 【USACO 2020 US Open Bronze】Cowntact Tracing 題解

題目描述 由於高傳染性的牛傳染病 COWVID-19 的爆發,Farmer John 非常擔憂他的奶牛們(編號爲 1…N)的健康。最近,Farmer John 對他的所有奶牛進行了檢測,發現有一部分奶牛對該疾病的檢測結果呈陽性。利

原创 【USACO 2019 December Silver】Milk Visits題解

題目描述 Farmer John 計劃建造 N(1≤N≤10^5)個農場,用 N−1 條道路連接,構成一棵樹(也就是說,所有農場之間都互相可以到達,並且沒有環)。每個農場有一頭奶牛,品種爲更賽牛或荷斯坦牛之一。 Farmer Jo

原创 【2018年南海區甲組】撲克遊戲(poker)

題目描述 有一種別樣“小貓釣魚”撲克遊戲。有 N 張牌,每張牌都有一個花色和點數。遊戲的規則:撲克接龍時,若前面有同樣花色的牌,你可以將這兩張牌連同之間的牌都取走,得到的分值爲取走牌點數之和。這裏說的是可以,不是必須。給定撲克接龍

原创 【USACO 2018 December Bronze】Back and Forth題解

題目描述 Farmer John有兩個擠奶棚,每個擠奶棚裏各有一個奶罐和一個裝有10個各種尺寸的桶的儲物櫃。他喜歡將在兩個擠奶棚之間來回運送牛奶作爲一種鍛鍊方式。 週一,Farmer John量了恰好1000加侖的牛奶放在第一個擠

原创 【USACO 2019 February Bronze】The Great Revegetation題解

題目描述 長時間的乾旱使得Farmer John的N塊草地上牧草匱乏。隨着雨季即將到來,現在應當是重新種植的時候了。 在Farmer John的儲物棚裏有四個桶,每個桶裏裝着一種不同的草種。他想要在每塊草地上播種其中一種草。作爲一

原创 【USACO 2020 January Silver】Wormhole Sort 題解

題目描述 Farmer John 的奶牛們已經厭倦了他對她們每天早上排好序離開牛棚的要求。她們剛剛完成了量子物理學的博士學位,準備將這一過程搞快點。 今天早上,如同往常一樣,Farmer John 的 N 頭編號爲 1…N 的奶牛

原创 【USACO 2020 January Silver】Loan Repayment

題目描述 Farmer John 欠了 Bessie N 加侖牛奶(1≤N≤10^12)。他必須在 K 天內將牛奶給 Bessie。但是,他不想將牛奶太早拿出手。另一方面,他不得不在還債上有所進展,所以他必須每天給 Bessie

原创 【USACO 2020 US Open Bronze】Social Distancing 2 題解

題目描述 由於高傳染性的牛傳染病 COWVID-19 的爆發,Farmer John 非常擔憂他的奶牛們的健康。 儘管他盡了最大努力使他的 N 頭奶牛們(1≤N≤1000)踐行“社交距離”,還是有許多奶牛不幸染上了疾病。編號爲 1

原创 P6188 [NOI Online 入門組]文具訂購 題解

和我一樣初學OI的新手看過來了,不用算法、不用DP、不用循環甚至變量都只需兩個!!! 最無腦代碼推導過程: 我們一個一個條件地分析: 1、要花光所有的錢: 首先,三種文具的價格是3,4,7通過證明,發現除了n=1n=1,n=2以外