原创 Codeforces Round #654 (Div. 2)D - Grid-00100矩陣對角線

D - Grid-00100 傳送門 題意:一個nn的矩陣內用k個1和nn-k個0,R(i)表示第i行的和,C(i)表示第i列的和,求f(A)=( max(R)-min(R ))²+( max(C)-min(C ))²的最小值 題

原创 Codeforces Round #653 (Div. 3)A-B-C-D-E1

Codeforces Round #653 (Div. 3)傳送門 目錄A.Required RemainderB. Multiply by 2, divide by 6C. Move BracketsD. Zero Remain

原创 Codeforces Global Round 9 ABCD

比賽連接:Codeforces Global Round 9 傳送門 目錄A - Sign FlippingB - Neighbor GridC - Element ExterminationD - Replace by MEX

原创 牛客15870 好位置 KMP/暴力循環

題目連接:牛客15870 好位置 KMP/循環 傳送門 題目描述 給出兩個串s和x 定義s中的某一位i爲好的位置,當且僅當存在s的子序列 定義s中的某一位i爲好的位置,當且僅當存在s的子序列 滿足y=x且存在j使得i=kj成立。

原创 C++學生信息管理系統(含文件流)部分心得含源碼

文件流 C++標準庫頭文件—#include<fstream>,包含:ofstream,ifstream,fstream open打開文件,close關閉文件 主要注意的是同個文件可同時被打開多次,但是不可以在同個作用域內同時進行

原创 牛客15808 任意點 並查集/分連通塊

任意點 並查集一星水題 傳送門 題意 平面上有若干個點,從每個點出發,你可以往東南西北任意方向走,直到碰到另一個點,然後纔可以改變方向。 請問至少需要加多少個點,使得點對之間互相可以到達。 輸入描述 第一行一個整數n表示點數(

原创 牛客15175 Tree Recovery 樹狀數組區間操作求和模板題

題目鏈接:牛客15175 Tree Recovery 題目描述 You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations.

原创 牛客23054 華華開始學信息學 樹狀數組分塊

題目鏈接:牛客23054 華華開始學信息學 題目描述 因爲上次在月月面前丟人了,所以華華決定開始學信息學。十分鐘後,他就開始學樹狀數組了。這是一道樹狀數組的入門題: 給定一個長度爲N的序列A,所有元素初值爲0。接下來有M次操作或詢

原创 牛客18984 可愛即正義 KMP

可愛即正義 KMP二星水題 傳送門 題目描述 小可愛是個可愛的女孩子(nzdl)。 衆所周知,小可愛在物競初賽時候有兩道大題沒有做出來,所以,可愛的小可愛(qwq)便沉浸在了毒瘤之中——無法接受在任何地方看到"suqingnia

原创 菜雞大一上學期總結

大一上學期總結 因爲自己和高中學校複習方向的問題,加上自己亂報自願滑了一檔的原因,來到一個一本雙非計算機。猶記七月底還報名復讀了,但最後還是沒下決心,想想普通一本計算機以後還是可以找到一些工作的,來到之後,感覺自己過的還可以。

原创 C++樹狀數組入門模板+例題逆序對

樹狀數組,是一個用於在近似 O(logn)時間內動態修改以及查詢前綴和的數據結構 該模板有區間修改和區間求和 #include<bits/stdc++.h> using namespace std; const int MAX

原创 2020牛客寒假算法基礎集訓營1—A.honoka和格點三角形【計數】

2020牛客寒假算法基礎集訓營1—A.honoka和格點三角形【計數】鏈接 題目描述 honoka最近在研究三角形計數問題。 她認爲,滿足以下三個條件的三角形是“好三角形”。 1.三角形的三個頂點均爲格點,即橫座標和縱座標均爲整數

原创 AtCoder Beginner Contest 172 C-D

AtCoder Beginner Contest 172 傳送門 C - Tsundoku 題意:輸入長度爲n的a數組和長度爲m的b數組,和一個k,從a和b數組的頂端(也就是最前)選出數構成子串,使得子串各數的和小於等於k,求構造

原创 C++MFC最簡易畫板-移動鼠標畫線

命名文件爲LINE,在LINEView.cpp中打開類嚮導添加一個CPoint類型的變量mPrevPoint,用於存儲按下鼠標左鍵時上一個位置的點。 同樣在LINEView.cpp的類嚮導中,找到WM_LBUTTONDOWN和W

原创 Educational Codeforces Round 90 (Rated for Div. 2)D.Maximum Sum on Even Positions

Educational Codeforces Round 90 (Rated for Div. 2)D.Maximum Sum on Even Positions 傳送門 題意:在原有基礎的數組上,可以反轉一次數組,使得偶數上的和