原创 ◆練習題目◆◇區間動態規劃◇ Brackets

◇區間動態規劃◇ Brackets Description We give the following inductive definition of a “regular brackets” sequence: the e

原创 ◆程序筆記◆◇第五期◇你好,NOIP

NOIP 2017-你好嗎? 解釋一下: 這篇 Blog 不是我自發地要寫的,因此可能會有點水,不要在意…… 老師讓編程社的全體學員在這NOIP的暴風雨來臨之前的寧靜中寫下了這一篇blog,就這樣,數篇世界級的水博客誕生了!

原创 ◆競賽題目◆◇NOIP2016普及組◇ 魔法陣

◇NOIP2016 普及組◇魔法陣 Description 六十年一次的魔法戰爭就要開始了,大魔法師準備從附近的魔法場中汲取魔法能量。 大魔法師有m個魔法物品,編號分別爲1,2,…,m。每個物品具有一個魔法值,我們用Xi表示

原创 ◆程序筆記◆◇第三期◇ 讀入優化

Lucky_Glass的程序筆記 第三期-讀入優化 C++給我們提供了各種各樣的讀入方法,常見的有 scanf (標準輸入)和 cin (流輸入)。但是有一些可怕的題——輸入高達幾萬組(ヽ(゚Д゚)ノ),cin已經炸了,不過還可

原创 ◆競賽題目◆◇NOIP 2017 普及組◇ 圖書管理員

◇NOIP 2017 普及組◇圖書管理員 Description 圖書館中每本書都有一個圖書編碼,可以用於快速檢索圖書,這個圖書編碼是一個 正整數。 每位借書的讀者手中有一個需求碼,這個需求碼也是一個正整數。如果一本書的圖

原创 競賽題目講解-【Northeastern Europe 2002, Far-Eastern Subregion】最長上升子序列

【Northeastern Europe 2002, Far-Eastern Subregion】最長上升子序列 Description 一個數的序列bi,當b1 < b2 < … < bS的時候,我們稱這個序列是上升的。對於

原创 競賽題目講解-【Central Europe 1996】裝箱問題

【Central Europe 1996】裝箱問題 Description 一個工廠製造的產品形狀都是長方體,它們的高度都是h,長和寬都相等,一共有六個型號,他們的長寬分別爲1*1, 2*2, 3*3, 4*4, 5*5, 6

原创 ◆練習題目◆◇區間動態規劃◇ Brackets Sequence

◇區間動態規劃◇ Brackets Sequence Description Let us define a regular brackets sequence in the following way: 1. Empty

原创 OpenJudge-【4978】寵物小精靈之收服

4978:寵物小精靈之收服 Description 寵物小精靈是一部講述小智和他的搭檔皮卡丘一起冒險的故事。 一天,小智和皮卡丘來到了小精靈狩獵場,裏面有很多珍貴的野生寵物小精靈。小智也想收服其中的一些小精靈。然而,野生

原创 競賽題目講解-【NOIP2000提高組】乘積最大

【NOIP2000提高組】乘積最大 Description 今年是國際數學聯盟確定的“2000——世界數學年”,又恰逢我國著名數學家華羅庚先生誕辰90週年。在華羅庚先生的家鄉江蘇金壇,組織了一場別開生面的數學智力競賽的活動,

原创 ◆考試題目◆◇NOIP模擬賽◇turtle(烏龜)

◇NOIP模擬賽◇turtle Description 一隻烏龜由於智商低下,它只會向左或向右走,不過它會遵循主人小h的指令:F(向前走一步),T(掉頭)。現在小h給出一串指令,由於小h有高超的計算能力,他可以馬上知道烏龜最後

原创 【程序筆記】第二期-隨機數生成器

Lucky_Glass的程序筆記 第二期:隨機數生成器 一些輸入數據非常複雜的題目難以自己給出一組輸入數據,何不利用編程來給出輸入數據呢?這樣的隨機數生成器應用非常廣泛,且針對任意題型都滿足。但是用隨機數生成器生成的數據並不具有

原创 競賽題目講解-【Rocky Mountain 2004】最短前綴

【Rocky Mountain 2004】最短前綴 Description 一個字符串的前綴是從該字符串的第一個字符起始的一個子串。例如 “carbon”的字串是: “c”, “ca”, “car”, “carb”, “car

原创 轉站說明

轉站說明 本博客在CSDN上停更了QwQ 轉站到cnblogs了,將會繼續更新~ 有更多需要的reader們可以在我的cnblogs上找到更多算法 Tab: csdn上的博客我不會刪,大概講的是一些基礎算法;有一些更高級的算法我已經在cn

原创 【比賽重練】◆AtCoder◆ Peterzavodsk Contest 001

◆AtCoder◆ Peterzavodsk Contest 001 □目錄□ ◆AtCoder◆ Peterzavodsk Contest 001 □目錄□ □背景□ A- Two Integers ◇原題◇ ◇翻譯◇ ◇解析◇