原创 《Linux程序設計》各章知識點梳理

《Linux程序設計》各章知識點梳理 第1章 軟件包的管理方式方面,Ubuntu、CentOS的差異 如何添加一個新用戶? useradd user1 什麼是Shell? Shell是系統的用戶界面,提供了用戶與內核進行監護

原创 2022級信息工程學院《C語言程序設計》階段1考試

Problem A: 七進制轉換 Solution 要認真讀題的題 正經講過無數次的進制轉換,不斷取mod做除法 判斷素數,\(2\) ~ \(\sqrt {n}\)有能除盡的是合數,否則是質數 注意審題,“在此將\(1\)視作素數”,瞪

原创 2021級信息工程學院《C語言程序設計》階段1考試

Problem A: 十六進制字符個數統計 Solution 每個數字轉16進制,逐位判斷即可 Code #include <stdio.h> int ans; void check(int n){ while(n){

原创 NOIp2020AFO記

先緩緩

原创 蛋糕(區間DP)+東方記者(普通DP)

最近考試總是DP簽到題,本身就是個弱項, 寫個小結 蛋糕 大意 Solution 爲了簡化問題(名稱) 先聲明“我”是第一個拿蛋糕的那個人 “我”想要得到最大值 定義\(dp[i][j]\)表示取完區間\(i,j\)我能得到的最大值並且最

原创 隨機化的正確打開方式

前言 最近在考場上發現有的題目暴力搜索並不是很好打 而且很耗時間 效率低下 一個10以內的數據甚至要跑一個多小時 既然暴搜是枚舉所有可能的答案進行最優性選擇 那麼可以通過多次隨機枚舉答案進行選擇 保證答案只會更優不會更劣 因題而異不同的寫法

原创 聯賽模擬測試34

A.666 考場打表+RAND 正解可以根據一個倍數往上翻 如果一個數b是a的n倍,那麼b可以由a粘貼n次得到 開一個隊列按照每個因數倍增幾次取最小即可 B.春思 藍書原題 csp考試之前還看來着 然後考場假了 打了暴力滾粗 下來之後一點就

原创 聯賽模擬測試33

A.合併集合 區間DP g[i][j]表示從第i位到第j位中間有多少不重複出現的數字 f[i][j]表示合併i到j能獲得的收益之和 特隊兒在寫的時候 正序遍歷掛成零分 原來是沒有學習經驗 還是要注意遍歷方法 B.ZYB建圍牆 衆所周知,一個

原创 [HNOI2007]緊急疏散EVACUATE(網絡最大流+二分答案+BFS)

題目描述 發生了火警,所有人員需要緊急疏散!假設每個房間是一個N M的矩形區域。每個格子如果是'.',那麼表示這是一塊空地;如果是'X',那麼表示這是一面牆,如果是'D',那麼表示這是一扇門,人們可以從這兒撤出房間。已知門一定在房間的邊界上

原创 [ICPC-Beijing 2006]狼抓兔子(網絡最大流+最短路)

題目描述 現在小朋友們最喜歡的"喜羊羊與灰太狼",話說灰太狼抓羊不到,但抓兔子還是比較在行的,而且現在的兔子還比較笨,它們只有兩個窩,現在你做爲狼王,面對下面這樣一個網格的地形: 左上角點爲 (1,1), 右下角點爲 (N,M) (上圖中

原创 士兵佔領(網絡最大流+建圖)

題目描述 有一個M * N的棋盤,有的格子是障礙。現在你要選擇一些格子來放置一些士兵,一個格子裏最多可以放置一個士兵,障礙格里不能放置士兵。我們稱這些士兵佔領了整個棋盤當滿足第i行至少放置了Li個士兵, 第j列至少放置了Cj個士兵。現在你的

原创 [SDOI2015]星際戰爭 (網絡最大流+二分答案)

題目描述 3333年,在銀河系的某星球上,X軍團和Y軍團正在激烈地作戰。 在戰鬥的某一階段,Y軍團一共派遣了N個巨型機器人進攻X軍團的陣地,其中第i個巨型機器人的裝甲值爲Ai。當一個巨型機器人的裝甲值減少到0或者以下時,這個巨型機器人就被摧

原创 [NOI2006]最大獲利(網絡最大流+最小割)

題目描述 新的技術正衝擊着手機通訊市場,對於各大運營商來說,這既是機遇,更是挑戰。THU集團旗下的CS&T通訊公司在新一代通訊技術血戰的前夜,需要做太多的準備工作,僅就站址選擇一項,就需要完成前期市場研究、站址勘測、最優化等項目。在前期市場

原创 [SCOI2007]蜥蜴 (網絡流)

剛學習網絡流 一上午熟悉\(Dinic\)板子+就調過了這一個題 題目描述 在一個r行c列的網格地圖中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任務是讓儘量多的蜥蜴逃到邊界外。 每行每列中相鄰石柱的距離爲1,蜥蜴的跳躍距離是d,即蜥

原创 聯賽模擬測試32

A.循環依賴 思路對了\(dfs\)判環打掛了沒啥好說的 下午來了\(tarjan\)一遍碼過 但還是學習了一下凱爹的\(dfs\)(可能魔改過了一些地方? 總之學廢了,注意判自環 B.A 開始循環依賴 \(20pts\)暴力隨便打 考場上