原创 Week 8作業

文章目錄A - 區間選點 II輸入輸出樣例輸入樣例輸出思路綜述不等式組轉換建圖最長路最短路問題過程總結代碼B - 貓貓向前衝輸入輸出樣例輸入樣例輸出思路綜述過程Step1:輸入Step2:kahn算法Step2.1 0度節點如堆S

原创 CSP 模測二

文章目錄A - HRZ 的序列輸入輸出樣例輸入樣例輸出思路綜述總結代碼B - HRZ 學英語輸入輸出樣例輸入樣例輸出思路綜述 & 過程輸出要求:總結代碼C - 咕咕東的奇妙序列輸入輸出樣例輸入樣例輸出思路總結代碼 A - HRZ

原创 用memset對new二維數組初始化

綜述 對如下申請的二維數組,用memset初始化 int **vis=new int*[N]; for(i=0;i<N;i++){ vis[i] = new int [M]; } 問題 在拓展裏面,對動態申請的二維數組

原创 SDU--C - 瑞神打牌

文章目錄題目描述輸入輸出樣例輸入樣例輸出思路綜述過程出現的小問題一二代碼 題目描述 瑞神HRZ因爲疫情在家閒得無聊,同時他又非常厲害,所有的課對他來說都是水一水就能拿A+,所以他無聊,找來了另外三個人:咕咕東,騰神以及zjm來打

原创 SDU--Maze--2020-02-26

文章目錄題目描述輸入輸出樣例輸入樣例輸出思路綜述主要變量解釋過程代碼拓展問題原因:正確做法 題目描述   東東有一張地圖,想通過地圖找到妹紙。地圖顯示,0表示可以走,1表示不可以走,左上角是入口,右下角是妹紙,這兩個位置保證爲0

原创 SDU--B - 爆零(×)大力出奇跡(√)

文章目錄題目描述輸入輸出樣例輸入樣例輸出思路綜述過程總結代碼 題目描述 程序設計思維作業和實驗使用的實時評測系統,具有及時獲得成績排名的特點,那它的功能是怎麼實現的呢? 我們千辛萬苦懟完了不忍直視的程序並提交以後,評測系統要麼返

原创 Week4--作業3--A- DDL 的恐懼

文章目錄題目描述輸入輸出樣例輸入樣例輸出思路綜述過程總結代碼 題目描述 ZJM 有 n 個作業,每個作業都有自己的 DDL,如果 ZJM 沒有在 DDL 前做完這個作業,那麼老師會扣掉這個作業的全部平時分。 所以 ZJM 想知道

原创 SDU--A - 化學 (編譯器選 GNU G++)

文章目錄題目描述輸入輸出樣例輸入樣例輸出思路綜述過程代碼 題目描述 化學很神奇,以下是烷烴基。 假設如上圖,這個烷烴基有6個原子和5個化學鍵,6個原子分別標號1~6,然後用一對數字 a,b 表示原子a和原子b間有一個化學鍵。這

原创 Week4--CSP模擬--A - 咕咕東的奇遇

文章目錄題目描述輸入輸出樣例輸入樣例輸出思路綜述過程總結代碼 題目描述 一個圓環包含26個英文字母,順時針從a到z排列,有一個指針指向a,每次可以順時針或逆時針旋轉一格。如a順時針旋轉到z,逆時針旋轉到b。現在有一個字符串(長度

原创 Week4--CSP模擬--B - 咕咕東想吃飯

文章目錄題目描述輸入輸出樣例輸入樣例輸出思路綜述過程Step1:Step2:總結代碼 題目描述 咕咕東想吃飯 咕咕東考試周開始了,考試周一共有n天。他不想考試周這麼累,於是打算每天都吃頓好的。他決定每天都吃生煎,咕咕東每天需要買

原创 Week4--CSP模擬--C - 可怕的宇宙射線

文章目錄題目描述輸入輸出樣例輸入樣例輸出思路綜述剪枝條件(滿足以下條件,b點之後的可以忽略):如何建立二維地圖記憶化搜索需要的數組方向表示過程Step1:Step2:總結代碼bfs做法:dfs做法: 題目描述 衆所周知,瑞神已經

原创 Week5--作業 -- C -- 平衡字符串[差分數組]

文章目錄題目描述輸入輸出樣例輸入樣例輸出思路綜述使用條件:對於本題:給定一個[L,R]判斷是否滿足條件過程Step1:初始化Step2:操作A數組 => 操作B數組Step3:判斷LR區間是否符合題意Step4:移動總結代碼 題目

原创 Week5--作業--A--最大矩形 [單調棧]

文章目錄題目描述輸入輸出樣例輸入樣例輸出思路綜述過程Step1:輸入Step2:確定右端點Step3:確定左端點總結代碼 題目描述 數軸上有 n (1<=n<=25000)個閉區間 [ai, bi],選擇儘量少的區間覆蓋一條指定

原创 Week4--作業3--B- 四個數列

文章目錄題目描述輸入輸出樣例輸入樣例輸出思路綜述過程總結問題1:(用於記錄最大結果數的tot)問題2:find函數的問題問題3:scanf和cin問題問題4:計數器的問題代碼 題目描述 ZJM 有四個數列 A,B,C,D,每個數

原创 SDU--B - Pour Water--2020-02-26

文章目錄題目描述輸入輸出樣例輸入樣例輸出思路綜述主要變量解釋過程代碼 題目描述   倒水問題 “fill A” 表示倒滿A杯,"empty A"表示倒空A杯,“pour A B” 表示把A的水倒到B杯並且把B杯倒滿或A倒空。