原创 聲明和實現順序棧模板類SeqList

20191111第一次更新 /** * This code has been written by YueGuang, feel free to ask me question. Blog: http://www.yx.t

原创 牛客挑戰賽36 A.環

Table of Contents 題目描述 輸入描述:輸出描述:輸入輸出備註: 鏈接:https://ac.nowcoder.com/acm/contest/3782/A來源:牛客網 題目描述 在一個n個點(編號爲

原创 從BF算法到kmp算法詳解

正文索引 一、KMP介紹 二、例子:子串匹配母串 1.BF算法的解決方法 三、kmp算法的實現 (1)爲什麼已經有BF算法了還要有KMP算法呢? (2)發明的算法基本思想 (3)具體實現 一、KMP介紹 KMP算法是一種改進的字

原创 Codeforces Round #597 (Div. 2) 解題報告 + 補題

題目列表 A. Good ol’ Numbers Coloring B. Restricted RPS C. Constanze’s Machine D. Shichikuji and Power Grid A. Good ol’

原创 Codeforces Round #604 (Div. 2) A. Beautiful String

【題目鏈接】A題鏈接 【題目類型】模擬 【題目大意】輸入一個t表示有t組測試樣例。每組測試樣例有一個字符串,字符串中含有abc以及?,現在要求你替換字符串中所有的問號,使得字符串滿足不會有連續兩個一樣的字符,如果無法構成則輸出-1

原创 洛谷 多校訓練第 4 輪 題解 (A-H)

洛谷網校報名地址:洛谷網校 目錄A題 T125991 God J and Ancient Tree題目類型 :tire樹 啓發式合併題目大意 :解題思路 :問題轉換解決方法時間複雜度分析什麼是dsu on tree?代碼B題C題D

原创 Codeforces Round #604 (Div. 2) B. Beautiful Numbers

【題目鏈接】B題鏈接 【題目類型】數學、模擬 【題目大意】給你一串序列,裏面有1-n,n個數字。現在要求你求解是否判斷m(1~n),是否存在一段連續子序列滿足剛好有(1-m) m個數字,如果有答案序列m位置上的值就爲1,沒有就爲0

原创 離散數學(第二版) 第一章、第二章習題

目錄第一章命題邏輯的基本概念習題 117 題 判斷論述21 題 求下列公式的成假賦值29 題 簡答題第二章知識儲備命題公式類型習題二知識儲備求下列公式的主析取範式,再用主析取範式求主合取範式.用主析取範式判斷下列公式是否等值.簡答

原创 Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3) B - Box

【題目鏈接】B題鏈接 【題目類型】 模擬 【題目大意】給你一段長度爲n的序列,q1,q2,q3,q4…qn 這段序列是通過p1,p2…pn, 在p1, p2…pn當中只存在1到n的數字,且不會出現重複現象,經過如下操作獲得的 q1

原创 Codeforces Round #601 (Div. 2)B. Fridge Lockers

B. Fridge Lockers 【題目類型】模擬 【題目鏈接】B題鏈接 【題目大意】給你n個冰箱,m個鐵鏈對這n個冰箱連接,要求使用所有的鐵鏈對冰箱進行連接,滿足非冰箱主人不能獨自打開,u冰箱連接v冰箱的花費是av+au求解最

原创 牛客練習賽64 A-D題解

A.怪盜-1412 題目地址 A.怪盜-1412 題意簡述 一個長度爲n+m+k包含n個數字1,m個數字2和k個數字4的數組,最多可能有多少個1412子序列? 題解 由於2和4在1412中出現的次數都是1次,所以不需要考慮將連續的

原创 CodeForces - 1330B - B - Dreamoon Likes Permutations 題解+各種錯誤解析

前序 由於我個人問題對本題做一個題解記錄一下 題目在輸出的時候做出了一個 l1l1l1 and l2l2l2 長度範圍的限定,這對我第一的代碼中的 for 循環範圍產生了一定設定上的偏差,從左端上看 l1l1l1 and l2l

原创 ICPC NEAU Programming Contest 2020 A.盤他!題解

前序 由於比賽地址是在計蒜客,所以本篇題解省略題的詳細地址,只給出比賽地址,對於題目有興趣的可以點擊下方鏈接 比賽地址 A. 盤他! 截圖 題目類型 字符串模擬 題意簡述 求解子串在首尾可以無線相接的母串中不重疊出現k次,需要經

原创 Educational Codeforces Round 87 (Rated for Div. 2)

A.Alarm Clock 題目地址 A.Alarm Clock 題意簡述 P某需要睡覺a分鐘,他只有聽到鬧鐘纔會起牀,他先睡,他所設定的第一個鬧鐘將會在b分鐘後響起,然後他將鬧鐘重置,設定爲c分鐘後響,然後需要花費d分鐘才能入睡

原创 論文閱讀1:QUBIC2 A novel and robust biclustering algorithm for analyses

//沒更新完QAQ 文章地址: QUBIC a bioconductor package for qualitative biclustering analysis of gene co-expression data.pdf Q