原创 Alien 的數列

DP好題:Alien 的數列題解 題目背景 Alien 們很迷信,所以對於一個數列,它們如果覺得它不吉利,就要將這個數列進行處理,但處理方式很詭異。 題目描述 對於一個數列 A1, A2, A3 … AN,如果它不是不下降的,那麼

原创 提高組OI的一些實用模板

文章目錄【模板】KMP字符串匹配題目描述輸入格式輸出格式輸入輸出樣例輸入 #1輸出 #1代碼【模板】擴展 KMP題目描述輸入格式輸出格式輸入輸出樣例輸入 #1輸出 #1代碼【模板】AC自動機題目描述輸入格式輸出格式輸入輸出樣例輸入

原创 2019初賽複習

2019CPS初賽計算機基礎 計算機常識 數據庫與數據結構 關係數據庫 層次數據庫 網狀數據庫 二維表 樹 鏈接指針 數據庫軟件有哪些? 名字裏帶 SQL Oracle By 甲骨文 ACCESS By 微軟

原创 退役生涯&Day 1

文章目錄【LGR-061】洛谷10月月賽 II & X Round 4 Div.2(T1-T3)T1 【XR-4】模擬賽題目描述輸入格式輸入輸出樣例輸入 #1輸出 #1輸入 #2輸出 #2輸入 #3輸出 #3思路代碼T2【XR-4

原创 OI或ACM比賽前的代碼模板

定義了一些常見的語句,如memset,for int與long long 的快速讀入 // ZJ_MRZ's Code #include<iostream> #include<cstdio> #include<algorithm>

原创 XJOI 3287 離散化 題解

時間:1s 空間:128M 題目描述: 給你n個數,輸出這n個數離散化後的結果 比如4 100 80 10000 離散化後爲1 3 2 4 每個數的值爲在原先數組中大小的排名,相同排名輸出相同。 如1 1000 100 10

原创 CodeForces 1084A The Fair Nut and Elevator 題解

A. The Fair Nut and Elevator time limit per test : 1 second memory limit per test : 256 megabytes input : standard in

原创 XJOI 1327 The union set 區間合併 題解

英文 Time Limit:1s Memory Limit:256M Description Input n interval,output the union set from small to large. Input The

原创 517的重要講話(1)

一.如何對待不會做的題? 1.題解 2.學一下算法,再打。 3.與同學交流。 二.如何寫題解? 1.AC二十四小時以後,寫題解的黃金時間。要把別人的題解給忘的差不多再寫。 2.AC四十八小時候,還做得出來,就基本上掌握了。

原创 HDU 1619 Unidirectional TSP 題解(求各路大佬解決問題)

英文 Description Problems that require minimum paths through some domain appear in many different areas of computer scien

原创 XJOI 3266 Dyeing 染色 題解

英文 Time Limit:1s Memory Limit:256M Description N grid in a line.Using three colour(red,pink and green) to dye the gri

原创 XJOI 3325 樹的深度 題解

時間:0.5s 空間:128M 題目描述: 給你一棵以1爲根的樹,求樹的深度,如下的樹深爲5 輸入格式: 第一行輸入一個整數n,表示樹的總點數 第二行輸入n−1個數,第i個數表示i+1的父節點標號 輸出格式: 輸出一個整數表示樹

原创 XJOI 題解小全

希望我的題解能給你們帶來幫助。如果有什麼問題,可在評論裏說。歡迎點贊、加粉絲。 以下題目按題號順序排列 XJOI傳送門: http://www.hzxjhs.com:83/?rand=W2uR5KwRAAQAAAZDs3QAAAAY201

原创 UVa 1225 Digit Counting 題解

英文 Description Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequence o

原创 XJOI 3326 樹的深度again 題解

時間:1s 空間:128M 題目描述: 給你一棵以1爲根的樹,求樹的深度 輸入格式: 第一行輸入一個整數n,表示樹的總點數 第二行輸入n−1個數,第i個數表示i+1的父節點標號 輸出格式: 輸出一個整數表示樹的深度(根節點的深度爲1