原创 CF1304A Two Rabbits 題解

description: 有一條數軸,上面有兩隻兔子。 一隻兔子位於 xxx 座標,每秒跳 aaa 個單位,另一隻位於 yyy 座標,每秒跳 bbb 個單位,保證 x<yx<yx<y ,兩隻兔子相向而行。 請你求出兩隻

原创 CF1304C Air Conditioner 題解

description: 一個餐館中有個空調,每分鐘可以選擇上調 111 個單位的溫度或下調 111 個單位的溫度,當然你也可以選擇不變,初始的溫度爲 mmm 。 有 nnn 個食客,每個食客會在 tit_iti​ 時間點

原创 USACO比賽提交代碼格式框

/* ID:ShineEternal LANG:C++ TASK:Social Distancing I */

原创 NOIP普及提高(CSP-J/S)歷年初賽試題詳細解析(持續更新)

題目繫個人錯題整理,處於無序狀態,可ctrl+F搜索需要的題目,有疑問請在評論區提出,如果本文對您有幫助,請轉發向朋友推薦~ T(n)表示某個算法輸入規模爲 n 時的運算次數。如果 T(1)爲常數,且有遞歸式 T(n) = 2

原创 觀前必讀

大家好! 歡迎來到我的博客。閱讀即表示您遵循以下守則: 1、文章歡迎轉載,並請在開頭註明原出處 2、請勿惡意踩,如果真的認爲寫的有錯誤可以踩,並在回覆區向我提出,感謝您的糾正,本人洗耳恭聽! 3、後續還會補充,在一些守則補充上前違

原创 NOI Online #3題解

待填坑。

原创 洛谷P3146 [USACO16OPEN]248 G 題解

description 在一個長度爲 nnn 的序列中,每次可以合併相鄰兩個相等的數。問能合併出的最大數。 solution 涉及到了合併的問題,我們應當想到可以使用區間 dp。 那麼我們就設 f[l][r]f[l][r]f[l]

原创 洛谷CF1337B Kana and Dragon Quest game 題解

description 一條龍的血量是 xxx,技能 111 是使得 x=[x2]+10x=[\dfrac{x}{2}]+10x=[2x​]+10,能使用 nnn 次;技能 222 使得 x=x−10x=x-10x=x−10,能使

原创 AT5158 [AGC037A] Dividing a String 題解

description 給定一個字符串 SSS,請你找出一個最大的 kkk,使得將這個字符串劃分成 kkk 段後能夠保證相鄰的兩段不相同。 1≤∣S∣≤2×1051\le |S| \le 2\times 10^51≤∣S∣

原创 洛谷P3842 [TJOI2007]線段 題解

description 在一個 n×nn\times nn×n 矩陣中每一行都有一條線段,找出從 (1,1)(1,1)(1,1) 出發不重不漏地遍歷每一條線段並走到 (n,n)(n,n)(n,n) 結束所需的步數。 solutio

原创 洛谷CF1337A Ichihime and Triangle 題解

description 給定四個整數 a,b,c,da,b,c,da,b,c,d,你需要求出一組 a≤x≤ba\le x\le ba≤x≤b,b≤y≤cb\le y\le cb≤y≤c,c≤z≤dc\le z\le dc≤z≤

原创 量子力學雜談

part.0part.0part.0:引言: 薛定諤的貓,即爲量子力學中最經典的一個例子。本篇日報就來講解一下本實驗以及量子力學相關內容 part.1part.1part.1:實驗介紹: 準備物品(主要): 一隻活着的貓。可

原创 ZOJ1608判斷一個矩形內能否放下兩個圓

#include<cstdio> using namespace std; int main() { double a,b,r1,r2; while(scanf("%lf%lf%lf%lf",&a,&b,&r1,&r2)==

原创 CF1311A. Add Odd or Subtract Even題解

description: 給定兩個整數 a,ba,ba,b。 每次你可以將 aaa 加上一個奇數或者減去一個偶數。 問你將 aaa 變成 bbb 的最少次數。 多組數據,數據組數不多於 10410^4104, 1≤a,b≤109